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)- Extensions of the linear bound in the Füredi-Hajnal conjecture
- New records in Stanley-Wilf limits
- Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
- Linear bounds on matrix extremal functions using visibility hypergraphs
- On the sub-permutations of pattern avoiding permutations
- A note on a Ramsey-type problem for sequences
- Mini-workshop: Permutation patterns. Abstracts from the mini-workshop held January 28 -- February 2, 2024
- On nonlinear forbidden 0--1 matrices, a refutation of a Füredi-Hajnal conjecture
- Permutations sortable by two stacks in series
- Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations
- Finding and counting permutations via CSPs
- Turán problems for edge-ordered graphs
- Most principal permutation classes, and \(t\)-stack sortable permutations, have nonrational generating functions
- Classical length-5 pattern-avoiding permutations
- On the centrosymmetric permutations in a class
- Word-Representable Graphs: a Survey
- Permutations generated by stacks and deques
- Neighbourhood complexity of graphs of bounded twin-width
- On 0-1 matrices and small excluded submatrices
- Permutations avoiding a pattern of length three under Mallows distributions
- Universality of random permutations
- On the structure of matrices avoiding interval-minor patterns
- On pattern-avoiding permutons
- Partitioning ordered hypergraphs
- On disjoint crossing families in geometric graphs
- Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
- Twin-width II: small classes
- Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
- Sequence saturation
- A note on permutation regularity
- Logical limit laws for layered permutations and related structures
- Growth rates of permutation grid classes, tours on graphs, and the spectral radius
- Permutations avoiding 1324 and patterns in Łukasiewicz paths
- Forbidden paths and cycles in ordered graphs and matrices
- On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
- Forbidden configurations and product constructions
- Saturation problems about forbidden 0-1 submatrices
- Growth rates of permutation classes: categorization up to the uncountability threshold
- Growth rates of geometric grid classes of permutations
- The feasible regions for consecutive patterns of pattern-avoiding permutations
- Set families with forbidden subposets
- Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems
- A decorated tree approach to random permutations in substitution-closed classes
- A note on permutation regularity
- Staircases, dominoes, and the growth rate of 1324-avoiders
- Extremal problems for convex geometric hypergraphs and ordered hypergraphs
- Countable linear orders with disjoint infinite intervals are mutually orthogonal
- Well-quasi-ordering and Embeddability of Relational Structures
- Testing hereditary properties of sequences
- Interview with Bruce Sagan
- Large deviations for permutations avoiding monotone patterns
- Linear algebra methods for Forbidden configurations
- Hereditary properties of partitions, ordered graphs and ordered hypergraphs
- A LYM inequality for induced posets
- Better upper bounds on the Füredi-Hajnal limits of permutations
- On the growth of merges and staircases of permutation classes
- A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate
- Orthogonal countable linear orders
- Forbidden subposet problems in the grid
- Improved enumeration of simple topological graphs
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
- \(k\)-pop stack sortable permutations and \(2\)-avoidance
- scientific article; zbMATH DE number 7524066 (Why is no real title available?)
- Forbidden Berge hypergraphs
- A new record for \(1324\)-avoiding permutations
- Permutation classes and polyomino classes with excluded submatrices
- Grid classes and partial well order
- A probabilistic approach to consecutive pattern avoiding in permutations
- Combinatorial properties of poly-Bernoulli relatives
- Bounded affine permutations. I: Pattern avoidance and enumeration
- The length of an s-increasing sequence of r-tuples
- On permutation patterns with constrained gap sizes
- Twin-width and polynomial kernels
- A tournament approach to pattern avoiding matrices
- An improvement of the general bound on the largest family of subsets avoiding a subposet
- An algorithm computing combinatorial specifications of permutation classes
- Avoiding consecutive patterns in permutations
- Growing at a perfect speed
- 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
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)
