English
Related papers

Related papers: Growing Avoiders from the Right: An Operator-Theor…

200 papers

One of the most important classes of even $\Delta$-matroids arises from orientable ribbon graphs, which play a role analogous to that of graphic matroids in matroid theory. Motivated by a natural correspondence between strong…

Combinatorics · Mathematics 2026-03-09 Changxin Ding , Donggyu Kim

In a recent paper, Backelin, West and Xin describe a map $\phi ^*$ that recursively replaces all occurrences of the pattern $k... 21$ in a permutation $\sigma$ by occurrences of the pattern $(k-1)... 21 k$. The resulting permutation…

Combinatorics · Mathematics 2008-05-05 Mireille Bousquet-Melou , Einar Steingrimsson

Let $A$ and $B$ be local operators in Hamiltonian quantum systems with $N $ degrees of freedom and finite-dimensional Hilbert space. We prove that the commutator norm $\lVert [A(t),B]\rVert$ is upper bounded by a topological combinatorial…

Mathematical Physics · Physics 2021-07-15 Chi-Fang Chen , Andrew Lucas

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

In this paper we prove pointwise and distributional Fourier transform inversion theorems for functions on the real line that are locally of bounded variation, while in a neighbourhood of infinity are Lebesgue integrable or have polynomial…

Classical Analysis and ODEs · Mathematics 2022-03-29 Erik Talvila

Recently, it has been determined that there are 242 Wilf classes of triples of 4-letter permutation patterns by showing that there are 32 non-singleton Wilf classes. Moreover, the generating function for each triple lying in a non-singleton…

Combinatorics · Mathematics 2017-11-15 David Callan , Toufik Mansour

The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of $n$ sites. It is partially…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel , Lauren K. Williams

We show that the fermionic exclusion principle in scattering problems manifests itself through constraints implied by unitarity and the optical theorem. Configurations that formally allow identical fermions to appear in the same quantum…

High Energy Physics - Phenomenology · Physics 2026-05-01 Peter Matak

Let $s$ be West's stack-sorting map, and let $s_{T}$ be the generalized stack-sorting map, where instead of being required to increase, the stack avoids subpermutations that are order-isomorphic to any permutation in the set $T$. In 2020,…

Combinatorics · Mathematics 2023-09-14 Christopher Bao , Giulio Cerbai , Yunseo Choi , Katelyn Gan , Owen Zhang

We use techniques from Gromov-Witten theory to construct new invariants of matroids taking value in the Chow groups of spaces of rational curves in the permutohedral toric variety. When the matroid is realizable by a complex hyperplane…

Algebraic Geometry · Mathematics 2022-05-03 Dhruv Ranganathan , Jeremy Usatine

We show that if every module W for a vertex operator algebra V satisfies the condition that the dimension of W/C_1(W) is less than infinity, where C_1(W) is the subspace of W spanned by elements of the form u_{-1}w for u in V of positive…

Quantum Algebra · Mathematics 2007-05-23 Yi-Zhi Huang

In the last decade a huge amount of articles has been published studying pattern avoidance on permutations. From the point of view of enumeration, typically one tries to count permutations avoiding certain patterns according to their…

Combinatorics · Mathematics 2007-05-23 A. Bernini , m. Bouvel , L. Ferrari

The matrix exponential is a fundamental operator in scientific computing and system simulation, with applications ranging from control theory and quantum mechanics to modern generative machine learning. While Pad\'e approximants combined…

Machine Learning · Computer Science 2026-01-12 Jorge Sastre , Daniel Faronbi , José Miguel Alonso , Peter Traver , Javier Ibáñez , Nuria Lloret

A recently proposed connection between closed string field and an open Wilson line defined on an arbitrary contour is further explored here. We suggest that reparametrization invariance of a Wilson line is the principle which determines the…

High Energy Physics - Theory · Physics 2010-05-28 Avinash Dhar , Yoshihisa Kitazawa

We derive higher-order error bounds with small prefactors for a general Trotter product formula, generalizing a result of Childs et al. [Phys. Rev. X 11, 011020 (2021)]. We then apply these bounds to the real-time quantum time evolution…

Quantum Physics · Physics 2023-11-06 Ansgar Schubert , Christian B. Mendl

The Fredrickson-Andersen one spin facilitated model (FA-1f) on Z belongs to the class of kinetically constrained spin models (KCM). Each site refreshes with rate one its occupation variable to empty (respectively occupied) with probability…

Probability · Mathematics 2018-10-30 Oriane Blondel , Aurelia Deshayes , Cristina Toninelli

We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on $P$ that avoid the pattern $\pi$ is denoted $Av_P(\pi)$. We…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Morgan Weiler

The maximally clustered permutations are characterized by avoiding the classical permutation patterns 3421, 4312, and 4321. This class contains the freely-braided permutations and the fully-commutative permutations. In this work, we show…

Combinatorics · Mathematics 2008-09-25 Hugh Denoncourt , Brant C. Jones

Since the ($\beta$-deformed) hermitian one-matrix models can be represented as the integrated conformal field theory (CFT) expectation values, we construct the operators in terms of the generators of the Heisenberg algebra such that the…

High Energy Physics - Theory · Physics 2022-10-26 Rui Wang , Chun-Hong Zhang , Fu-Hao Zhang , Wei-Zhong Zhao

We prove that there are permutation classes (hereditary properties of permutations) of every growth rate (Stanley-Wilf limit) at least \lambda \approx 2.48187, the unique real root of x^5-2x^4-2x^2-2x-1, thereby establishing a conjecture of…

Combinatorics · Mathematics 2014-01-14 Vincent Vatter