Excluded permutation matrices and the Stanley-Wilf conjecture
From MaRDI portal
Publication:598446
Recommendations
- Permutation classes and polyomino classes with excluded submatrices
- Extremal functions of excluded tensor products of permutation matrices
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- Posets of matrices and permutations with forbidden subsequences
- On the number of mutually disjoint pairs of \(S\)-permutation matrices
- A conjecture of Stanley on alternating permutations
- Permutation matrices and beyond: an essay
- Matrices with restricted entries and \(q\)-analogues of permutations
- Permutation polynomials: A matrix analogue of Schur's conjecture and a survey of recent results
- scientific article; zbMATH DE number 6683614
Cites work
- scientific article; zbMATH DE number 427792 (Why is no real title available?)
- scientific article; zbMATH DE number 1504588 (Why is no real title available?)
- scientific article; zbMATH DE number 2209719 (Why is no real title available?)
- An Extremal Problem on Sparse 0-1 Matrices
- Asymptotic values for degrees associated with strips of Young diagrams
- Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
- Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
- Davenport-Schinzel theory of matrices
- Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
- Forbidden paths and cycles in ordered graphs and matrices
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- On the number of permutations avoiding a given pattern
- The maximum number of unit distances in a convex n-gon
- The solution of a conjecture of Stanley and Wilf for all layered patterns
Cited in
(only showing first 100 items - show all)- Patterns in random permutations
- Pop-stack sorting and its image: permutations with overlapping runs
- Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
- Bounded affine permutations. II: Avoidance of decreasing patterns
- Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings
- Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
- Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
- Large homogeneous submatrices
- Geometric grid classes of permutations
- Pairs of orthogonal countable ordinals
- Using functional equations to enumerate 1324-avoiding permutations
- Degrees of nonlinearity in forbidden 0-1 matrix problems
- scientific article; zbMATH DE number 7559240 (Why is no real title available?)
- scientific article; zbMATH DE number 7559423 (Why is no real title available?)
- Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
- Almost all permutation matrices have bounded saturation functions
- Spherical Schubert varieties and pattern avoidance
- An exact characterization of saturation for permutation matrices
- Saturation of Multidimensional 0-1 Matrices
- On the Turán number of ordered forests
- Variations on Hammersley’s interacting particle process
- Hereditary classes of ordered sets of width at most two
- On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
- The design of efficient dynamic programming and transfer matrix enumeration algorithms
- Asymptotic behaviour of the containment of certain mesh patterns
- Strongly sublinear algorithms for testing pattern freeness
- Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
- Convex hulls of random order types
- Longest monotone subsequences and rare regions of pattern-avoiding permutations
- The poset of mesh patterns
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- Stanley-Wilf limits for patterns in rooted labeled forests
- The structure of almost all graphs in a hereditary property
- Pattern avoidance in ordered set partitions
- Inflations of geometric grid classes of permutations
- Extremal functions of excluded tensor products of permutation matrices
- Permutations with partially forbidden positions.
- An elementary proof of Bevan's theorem on the growth of grid classes of permutations
- Kernelization lower bound for permutation pattern matching
- Reconstruction of matrices from submatrices
- Interval minors of complete bipartite graphs
- Hereditary classes of ordered binary structures
- On the likelihood of single-peaked preferences
- Counting ordered graphs that avoid certain subgraphs
- Locally convex words and permutations
- On grids in topological graphs
- Forbidden induced subposets of given height
- On the topology of the permutation pattern poset
- Counting the nontrivial equivalence classes of \(S_n\) under \(\{1234, 3412\}\)-pattern-replacement
- Tilings in vertex ordered graphs
- Supercritical sequences, and the nonrationality of most principal permutation classes
- Quasi-planar Graphs
- On an extremal problem for poset dimension
- On linear forbidden submatrices
- Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded
- Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
- Extremal functions of forbidden double permutation matrices
- Bounds on parameters of minimally nonlinear patterns
- scientific article; zbMATH DE number 7053339 (Why is no real title available?)
- Pattern avoidance over a hypergraph
- On the Turán number of some ordered even cycles
- Shadows of ordered graphs
- Variations on twins in permutations
- Extremal problems for pairs of triangles
- Waiting time distribution for the emergence of superpatterns
- Sorting via shuffles with a cut after the longest increasing prefix
- Repetition in reduced decompositions
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
- Ordered and convex geometric trees with linear extremal function
- Intervals of permutation class growth rates
- A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem
- Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
- scientific article; zbMATH DE number 7673608 (Why is no real title available?)
- Preface to the special issue of Permutation Patterns 2021 (PP2021)
- Universal limits of substitution-closed permutation classes
- Longest alternating subsequences of permutations
- scientific article; zbMATH DE number 7765381 (Why is no real title available?)
- Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]‐decorated containers
- Blockers of pattern avoiding permutation matrices
- PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
- A new upper bound for 1324-avoiding permutations
- Restricted k-ary words and functional equations
- Extremal problems for ordered hypergraphs: small patterns and some enumeration
- Large deviations and ratio limit theorems for pattern-avoiding permutations
- A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs
- Sharper bounds and structural results for minimally nonlinear 0-1 matrices
- On pattern avoidance in matchings and involutions
- The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
- scientific article; zbMATH DE number 7551866 (Why is no real title available?)
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- Bipartite Turán problems for ordered graphs
- On the Turán number of ordered forests
- Clustering of consecutive numbers in permutations avoiding a pattern of length three or avoiding a finite number of simple patterns
- On Stanley-Wilf limit of the pattern 1324
- On scattered convex geometries
- An Algorithm to Enumerate Grid Signed Permutation Classes
- Extremal functions of forbidden multidimensional matrices
- Fast property testing and metrics for permutations
- Forbidden formations in multidimensional 0-1 matrices
- Asymptotic enumeration of permutations avoiding generalized patterns
This page was built for publication: Excluded permutation matrices and the Stanley-Wilf conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q598446)
