Stanley-Wilf limits are typically exponential

J Fox - arxiv preprint arxiv:1310.8378, 2013 - arxiv.org
For a permutation $\pi $, let $ S_ {n}(\pi) $ be the number of permutations on $ n $ letters
avoiding $\pi $. Marcus and Tardos proved the celebrated Stanley-Wilf conjecture that $ L …

[HTML][HTML] The large N limit of SU (N) integrals in lattice models

O Borisenko, V Chelnokov, S Voloshyn - Nuclear Physics B, 2020 - Elsevier
The standard U (N) and SU (N) integrals are calculated in the large N limit. Our main finding
is that for an important class of integrals this limit is different for two groups. We describe the …

Scaling limits of permutations avoiding long decreasing sequences

C Hoffman, D Rizzolo, E Slivken - arxiv preprint arxiv:1911.04982, 2019 - arxiv.org
We determine the scaling limit for permutations conditioned to have longest decreasing
subsequence of length at most $ d $. These permutations are also said to avoid the pattern …

[PDF][PDF] Topics in combinatorics and random matrix theory

JI Novak - 2009 - collectionscanada.gc.ca
Motivated by the longest increasing subsequence problem, we examine sundry topics at the
interface of enumerative/algebraic combinatorics and random matrix theory. We begin with …

The asymptotic number of -Avoiding Words with occurrences of each letter

G Chapuy - arxiv preprint arxiv:1412.6070, 2014 - arxiv.org
Following Ekhad and Zeilberger (The Personal Journal of Shalosh B. Ekhad and Doron
Zeilberger, Dec 5 2014; see also arxiv: 1412.2035), we study the asymptotics for large $ n …

[PDF][PDF] Sparse random structures: Analysis and Computations

E Candes, J Gilbert, RR Nadakuditi, R Speicher… - 2010 - birs.ca
The workshop was organized with an intent to extend to sparse and combinatorial structures
the benefits that random matrix theory has had on continuous and dense systems. We …