A spectral approach to consecutive pattern-avoiding permutations
From MaRDI portal
Publication:446004
DOI10.4310/JOC.2011.v2.n3.a1zbMath1247.05013arXiv1009.2119MaRDI QIDQ446004
Sergey Kitaev, Richard Ehrenborg, Peter A. Perry
Publication date: 28 August 2012
Published in: Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1009.2119
Related Items
Cyclically Consecutive Permutation Avoidance, A probabilistic approach to consecutive pattern avoiding in permutations, Number of cycles in the graph of 312-avoiding permutations, The \(f\)-vector of the descent polytope, Cycles in the graph of overlapping permutations avoiding barred patterns, Counting and generating permutations in regular classes, On the generating function for consecutively weighted permutations, Asymptotics of the Euler number of bipartite graphs, Clusters, generating functions and asymptotics for consecutive patterns in permutations, Descent pattern avoidance, The expectation of the Vandermonde product squared for uniform random variables, The boustrophedon transform for descent polytopes, On uniquely \(k\)-determined permutations