Restricted permutations

DOI10.1016/S0195-6698(85)80052-4zbMath0615.05002DBLPjournals/ejc/SimionS85OpenAlexW4212838771WikidataQ59649904 ScholiaQ59649904MaRDI QIDQ5916426

Rodica Simion, Frank W. Schmidt

Publication date: 1985

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(85)80052-4

zbMATH Keywords

permutation finite set

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10)

Related Items (only showing first 100 items - show all)

Unnamed Item ⋮ Consecutive patterns in inversion sequences II: avoiding patterns of relations ⋮ Algorithmic coincidence classification of mesh patterns ⋮ Unnamed Item ⋮ A complete enumeration of Ballot permutations avoiding sets of small patterns ⋮ Pattern avoiding alternating involutions ⋮ Involutions and the Gelfand character ⋮ On refinements of Wilf-equivalence for involutions ⋮ Unnamed Item ⋮ Wilf equivalences for patterns in rooted labeled forests ⋮ Equidistribution of set-valued statistics on standard Young tableaux and transversals ⋮ Restricted Grassmannian permutations ⋮ Rowmotion on 321-avoiding permutations ⋮ Patterns in Random Permutations Avoiding the Pattern 132 ⋮ Unnamed Item ⋮ Unnamed Item ⋮ $k$-Arrangements, Statistics, and Patterns ⋮ Unnamed Item ⋮ Containing All Permutations ⋮ Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns ⋮ Large deviations for the longest alternating and the longest increasing subsequence in a random permutation avoiding a pattern of length three ⋮ Dyck paths, binary words, and Grassmannian permutations avoiding an increasing pattern ⋮ Visibility in restricted involutions ⋮ Pattern-avoiding stabilized-interval-free permutations ⋮ Explicit maximal totally real embeddings ⋮ Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations ⋮ Restricted 132-avoiding permutations ⋮ Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations ⋮ Restricted permutations ⋮ On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation ⋮ Generalized pattern avoidance ⋮ Permutations of a multiset avoiding permutations of length 3 ⋮ On enumeration of pattern-avoiding Fishburn permutations ⋮ Pattern-avoiding polytopes ⋮ Wilf-collapse in permutation classes having two basis elements of size three ⋮ Permutations with restricted patterns and Dyck paths ⋮ Permutations restricted by two distinct patterns of length three ⋮ Long increasing subsequences and non-algebraicity ⋮ Bijections on pattern avoiding inversion sequences and related objects ⋮ On the permutations that strongly avoid the pattern 312 or 231 ⋮ The Schützenberger involution over Dyck paths ⋮ RS-complete cycle decompositions ⋮ Schur-positivity of short chords in matchings ⋮ Counting the Nontrivial Equivalence Classes of $S_n$ under $\{1234,3412\}$-Pattern-Replacement ⋮ Mini-workshop: Permutation patterns. Abstracts from the mini-workshop held January 28 -- February 2, 2024 ⋮ On $d$-permutations and pattern avoidance classes ⋮ Combinatorics of exterior peaks on pattern-avoiding symmetric transversals ⋮ Pattern avoidance in parking functions ⋮ Unnamed Item ⋮ An operator on ascent sequences ⋮ On the centrosymmetric permutations in a class ⋮ Pattern restricted quasi-Stirling permutations ⋮ Continued fractions and generalized patterns ⋮ Combinatorial statistics on non-crossing partitions ⋮ Forbidden subsequences ⋮ Pattern matching for permutations ⋮ On the least exponential growth admitting uncountably many closed permutation classes ⋮ Restricted permutations and queue jumping ⋮ A fast algorithm for permutation pattern matching based on alternating runs ⋮ Pattern avoidance in poset permutations ⋮ The number of permutations with exactly $r$ 132-subsequences is $P$-recursive in the size! ⋮ Refined restricted involutions ⋮ Generating trees and the Catalan and Schröder numbers ⋮ Signed enumeration of upper-right corners in path shuffles ⋮ Restricted Dumont permutations, Dyck paths, and noncrossing partitions ⋮ The Euler-Catalan identity ⋮ Permutation pattern avoidance and the Catalan triangle ⋮ On (shape-)Wilf-equivalence for words ⋮ Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps ⋮ Bijections for refined restricted permutations ⋮ Permutations avoiding certain patterns: The case of length 4 and some generalizations ⋮ Partially ordered sets associated with permutations ⋮ Sorting with networks of data structures ⋮ Permutations with one or two 132-subsequences ⋮ Consecutive pattern avoidances in non-crossing trees ⋮ Free rises, restricted partitions, and $q$-Fibonacci polynomials ⋮ Generalized Schröder permutations ⋮ Partial permutations avoiding pairs of patterns ⋮ Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths ⋮ Wilf-classification of mesh patterns of short length ⋮ Permutations generated by token passing in graphs ⋮ Cyclic and lift closures for $k \ldots 21$-avoiding permutations ⋮ Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux ⋮ Sign imbalances of snakes and valley-signed permutations ⋮ Pattern avoidance in ordered set partitions ⋮ Equivalence classes of permutations modulo replacements between 123 and two-integer patterns ⋮ Refining enumeration schemes to count according to permutation statistics ⋮ The weak order on pattern-avoiding permutations ⋮ Inversion formulae on permutations avoiding 321 ⋮ Finite transition matrices for permutations avoiding pairs of length four patterns ⋮ Consecutive patterns in permutations ⋮ Equidistributions of Mahonian statistics over pattern avoiding permutations ⋮ On the diagram of 132-avoiding permutations ⋮ Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three ⋮ Repetition in reduced decompositions ⋮ On the likelihood of single-peaked preferences ⋮ Sign-balance identities of Adin-Roichman type on 321-avoiding alternating permutations ⋮ Permutation patterns and statistics ⋮ Symmetric functions and P-recursiveness ⋮ Monomial ideals induced by permutations avoiding patterns

Cites Work

This page was built for publication: Restricted permutations