Patterns in permutations and words.
From MaRDI portal
Publication:632372
Recommendations
Cited in
(only showing first 100 items - show all)- On random shifted standard Young tableaux and 132-avoiding sorting networks
- Pattern-avoiding ascent sequences of length 3
- Structured preferences: a literature survey
- Distributions of several infinite families of mesh patterns
- A combinatorial bijection on di-sk trees
- Pattern avoidance in biwords
- Absent subsequences in words
- Sorting probability of Catalan posets
- Finding and counting permutations via CSPs
- Patterns in Shi tableaux and Dyck paths
- The \(\gamma \)-positive coefficients arising in segmented permutations
- Transport of patterns by Burge transpose
- Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
- Inversion sequences avoiding pairs of patterns
- Fast and longest rollercoasters
- Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
- Catalan words avoiding pairs of length three patterns
- Existence of \(u\)-representation of graphs
- Refined Wilf-equivalences by Comtet statistics
- Restricted generating trees for weak orderings
- Further enumeration results concerning a recent equivalence of restricted inversion sequences
- Floodings of metric graphs
- Supertrees
- The operators \(F_i\) on permutations, 132-avoiding permutations and inversions
- Passing through a stack \(k\) times with reversals
- Patterns of relation triples in inversion and ascent sequences
- Vincular patterns in inversion sequences
- On partially ordered patterns of length 4 and 5 in permutations
- \(k\)-arrangements, statistics, and patterns
- Almost square permutations are typically square
- scientific article; zbMATH DE number 7559139 (Why is no real title available?)
- A decomposition of ballot permutations, pattern avoidance and Gessel walks
- Subregularity in infinitely labeled generating trees of restricted permutations
- Asymptotic behaviour of the containment of certain mesh patterns
- \(k\)-pop stack sortable permutations and \(2\)-avoidance
- Rollercoasters: Long Sequences without Short Runs
- Avoidance of classical patterns by Catalan sequences
- Pattern-avoiding permutation powers
- Longest monotone subsequences and rare regions of pattern-avoiding permutations
- The Eulerian distribution on involutions is indeed \(\gamma\)-positive
- Pattern-avoiding inversion sequences and open partition diagrams
- A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate
- Visibility in restricted involutions
- Fertilitopes
- Rollercoasters and caterpillars
- Ascent sequences avoiding pairs of patterns
- A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples
- On \(\underline{12} 0\)-avoiding inversion and ascent sequences
- Nonlinearity of \(k\)-cycle permutations on \(\mathbb Z_n\)
- Representing permutations with few moves
- Equidistributions of mesh patterns of length two
- Permutation reconstruction from a few large patterns
- Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions
- On super-strong Wilf equivalence classes of permutations
- The enumeration of generalized Tamari intervals
- Fertility, Strong Fertility, and Postorder Wilf Equivalence
- On pattern-avoiding Fishburn permutations
- Distributions of mesh patterns of short lengths
- On (shape-)Wilf-equivalence for words
- On the dual complexity and spectra of some combinatorial functions
- A trinity of duality: non-separable planar maps, \(\beta(1,0)\)-trees and synchronized intervals
- Algorithms for testing occurrences of length 4 patterns in permutations
- Lower bounds for superpatterns and universal sequences
- The pure descent statistic on permutations
- Frame patterns in \(n\)-cycles
- Permutations, moments, measures
- Affine equivalence and non-linearity of permutations over \(\mathbb Z_n\)
- Sorting by shuffling methods and a queue
- Enumerating cycles in the graph of overlapping permutations
- Exhaustive generation for permutations avoiding (colored) regular sets of patterns
- Counting subwords in flattened involutions and Kummer functions
- Pattern-functions, statistics, and shallow permutations
- Sorting Cayley permutations with pattern-avoiding machines
- Catalan and Schröder permutations sortable by two restricted stacks
- Permutations avoiding certain partially-ordered patterns
- Pattern restricted quasi-Stirling permutations
- Staircase patterns in words: subsequences, subwords, and separation number
- Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
- Universal graphs and universal permutations
- Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures
- Permutation groups arising from pattern involvement
- Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
- Tests and proofs for custom data generators
- Combinatorics of permutations
- Counting descent pairs with prescribed tops and bottoms
- scientific article; zbMATH DE number 7641239 (Why is no real title available?)
- scientific article; zbMATH DE number 7106992 (Why is no real title available?)
- Mahonian STAT on words
- Enumerating in Coxeter groups (survey)
- The equidistribution of some length-three vincular patterns on \(S_n(132)\)
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- Popularity of patterns over \(d\)-equivalence classes of words and permutations
- On graphs representable by pattern-avoiding words
- Fertility monotonicity and average complexity of the stack-sorting map
- On three different notions of monotone subsequences
- Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
- Troupes, cumulants, and stack-sorting
- Block decomposition and statistics arising from permutation tableaux
- Counting covered fixed points and covered arcs in an involution
- Pattern posets
This page was built for publication: Patterns in permutations and words.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q632372)
