Limits of permutation sequences
From MaRDI portal
Publication:1932475
DOI10.1016/j.jctb.2012.09.003zbMath1255.05174arXiv1103.5844OpenAlexW1972423218WikidataQ105583651 ScholiaQ105583651MaRDI QIDQ1932475
Rudini Menezes Sampaio, Carlos Hoppen, Yoshiharu Kohayakawa, Balázs Ráth, Carlos Gustavo T.de A. Moreira
Publication date: 18 January 2013
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1103.5844
Random graphs (graph-theoretic aspects) (05C80) Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (52)
Lower bound on the size of a quasirandom forcing set of permutations ⋮ Bounded affine permutations. II: Avoidance of decreasing patterns ⋮ Linear-sized independent sets in random cographs and increasing subsequences in separable permutations ⋮ Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ Quasirandom permutations are characterized by 4-point densities ⋮ Fast Property Testing and Metrics for Permutations ⋮ Structural limits and approximations of mappings ⋮ First order convergence of matroids ⋮ Statistical enumeration of groups by double cosets ⋮ Scaling limits of permutation classes with a finite specification: a dichotomy ⋮ Densities in large permutations and parameter testing ⋮ The Brownian limit of separable permutations ⋮ Square permutations are typically rectangular ⋮ Patterns in random permutations ⋮ General erased-word processes: product-type filtrations, ergodic laws and Martin boundaries ⋮ Markov chains on graded posets. Compatibility of up-directed and down-directed transition probabilities ⋮ The runsort permuton ⋮ The skew Brownian permuton: A new universality class for random constrained permutations ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ The number of \(n\)-queens configurations ⋮ Monotone subsequences in locally uniform random permutations ⋮ Large deviations for the interchange process on the interval and incompressible flows ⋮ Continuity of limit surfaces of locally uniform random permutations ⋮ Random permutations generated by delay models and estimation of delay distributions ⋮ Locally uniform random permutations with large increasing subsequences ⋮ Universal limits of substitution-closed permutation classes ⋮ Finitely forcible graphons and permutons ⋮ Semantic limits of dense combinatorial objects ⋮ On the maximum density of fixed strongly connected subtournaments ⋮ Limits of \(k\)-dimensional poset sequences ⋮ A note on permutation regularity ⋮ Estimation in exponential families on permutations ⋮ INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES ⋮ Testing permutation properties through subpermutations ⋮ Limits of structures and the example of tree semi-lattices ⋮ Quasi-random words and limits of word sequences ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ The feasible region for consecutive patterns of permutations is a cycle polytope ⋮ The feasible region for consecutive patterns of permutations is a cycle polytope ⋮ Characterization of quasirandom permutations by a pattern sum ⋮ Independence of permutation limits at infinitely many scales ⋮ Weak regularity and finitely forcible graph limits ⋮ The Cut Metric for Probability Distributions ⋮ A note on random k-dimensional posets ⋮ On the Brownian separable permuton ⋮ Almost square permutations are typically square ⋮ A decorated tree approach to random permutations in substitution-closed classes ⋮ Exchangeable interval hypergraphs and limits of ordered discrete structures ⋮ The limit of the empirical measure of the product of two independent Mallows permutations ⋮ Poset limits can be totally ordered ⋮ Density maximizers of layered permutations ⋮ The feasible regions for consecutive patterns of pattern-avoiding permutations
This page was built for publication: Limits of permutation sequences
