English
Related papers

Related papers: Asymptotics of Pattern Avoidance in the Permutatio…

200 papers

Jel\'inek, Mansour, and Shattuck studied Wilf-equivalence among pairs of patterns of the form $\{\sigma,\tau\}$ where $\sigma$ is a set partition of size $3$ with at least two blocks. They obtained an upper bound for the number of…

Combinatorics · Mathematics 2021-08-09 Krishna Menon , Anurag Singh

We establish formulae for the asymptotic growth (with respect to the scaling dimension) of the number of operators in effective field theory, or equivalently the number of $S$-matrix elements, in arbitrary spacetime dimensions and with…

High Energy Physics - Theory · Physics 2021-05-19 Tom Melia , Sridip Pal

The results in this paper provide new information on asymptotic properties of classical models: the neutral Kingman coalescent under a general finite-alleles, parent-dependent mutation mechanism, and its generalisation, the ancestral…

Probability · Mathematics 2022-07-08 Martina Favero , Henrik Hult

Let $k, t$ be coprime integers, and let $1 \leq r \leq t$. We let $D_k^\times(r,t;n)$ denote the total number of parts among all $k$-indivisible partitions (i.e., those partitions where no part is divisible by $k$) of $n$ which are…

Combinatorics · Mathematics 2023-05-11 Faye Jackson , Misheel Otgonbayar

We show that permutations of size $n$ avoiding both of the dashed patterns 32-41 and 41-32 are equinumerous with indecomposable set partitions of size $n+1$, and deduce a related result.

Combinatorics · Mathematics 2014-05-09 David Callan

We introduce a complex-plane generalization of the consecutive level-spacing distribution, used to distinguish regular from chaotic quantum spectra. Our approach features the distribution of complex-valued ratios between nearest- and…

Statistical Mechanics · Physics 2020-07-15 Lucas Sá , Pedro Ribeiro , Tomaž Prosen

Asymptotic formulas of the number of various partitions are studied, like 3-colored partitions, concave partitions, certain plane partitions, partitions without small parts, the number of p-rings.

Number Theory · Mathematics 2007-05-23 Gert Almkvist

In a recent paper, Bacher and de la Harpe study the conjugacy growth series of finitary permutation groups. In the course of studying the coefficients of a series related to the finitary alternating group, they introduce generalized…

Number Theory · Mathematics 2016-07-21 Tessa Cotron , Robert Dicks , Sarah Fleming

Assuming that a plane partition of the positive integer $n$ is chosen uniformly at random from the set of all such partitions, we propose a general asymptotic scheme for the computation of expectations of various plane partition statistics…

Combinatorics · Mathematics 2017-07-18 Ljuben Mutafchiev

In 2019, B\'ona and Smith introduced the notion of strong pattern avoidance, saying that a permutation $\pi$ strongly avoids a pattern $\sigma$ if $\pi$ and $\pi^2$ both avoid $\sigma$. Recently, Archer and Geary generalized the idea of…

Combinatorics · Mathematics 2024-05-07 Robin D. P. Zhou , Yongchun Zang

Not long ago, Claesson and Mansour proposed some conjectures about the enumeration of the permutations avoiding more than three Babson - Steingr\'\i msson patterns (generalized patterns of type $(1,2)$ or $(2,1)$). The avoidance of one, two…

Combinatorics · Mathematics 2007-05-23 Antonio Bernini , Elisa Pergola

Babson and Steingr\'{\i}msson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We consider n-permutations that avoid the generalized pattern…

Combinatorics · Mathematics 2007-05-23 Sergey Kitaev

We initiate an in-depth study of pattern avoidance on modified ascent sequences. Our main technique consists in using Stanley's standardization to obtain a transport theorem between primitive modified ascent sequences and permutations…

Combinatorics · Mathematics 2025-06-18 Giulio Cerbai

We initiate a probabilistic study of forward stability for products of Schubert polynomials through the record statistic (left-to-right maxima) of permutations. Building on the explicit record formula for forward stability obtained by Hardt…

Combinatorics · Mathematics 2026-04-06 Andrew Hardt , Reuven Hodges , Hanzhang Yin

We study Mallows random permutations conditioned to avoid a given pattern $\alpha$ of length~$3$. When the bias parameter is of the form $e^{\beta/n}$, we prove that these permutations converge to a non-trivial explicit deterministic…

Probability · Mathematics 2026-04-28 Thomas Budzinski , Victor Dubach , Valentin Féray , Mohamed Slim Kammoun , Mylène Maïda

We study the relationship between two notions of pattern avoidance for involutions in the symmetric group and their restriction to fixed-point-free involutions. The first is classical, while the second appears in the geometry of certain…

Combinatorics · Mathematics 2022-03-01 Jonathan J. Fang , Zachary Hamaker , Justin M. Troyka

We carry out the asymptotic analysis of repulsive ensembles of N particles which are discrete analogues of continuous 1d log-gases or beta-ensembles of random matrix theory. The ensembles that we study have several groups of particles which…

Probability · Mathematics 2026-03-03 Gaëtan Borot , Vadim Gorin , Alice Guionnet

We establish finiteness of low-dimensional actions of lattices in higher-rank semisimple Lie groups and establish Zimmer's conjecture for many such groups. This builds on previous work of the authors handling the case of actions by…

Dynamical Systems · Mathematics 2024-05-21 Aaron Brown , David Fisher , Sebastian Hurtado

In [BabStein] Babson and Steingr\'{\i}msson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. In [Kit1] Kitaev considered simultaneous…

Combinatorics · Mathematics 2007-05-23 S. Kitaev , T. Mansour

We examine historic formulations of the spin-statistics theorem from a point of view that distinguishes between the observable consequences and the ``symmetrization postulate''. In particular, we make a critical analysis of concepts of…

Quantum Physics · Physics 2007-05-23 Michael J. York
‹ Prev 1 8 9 10 Next ›