English
Related papers

Related papers: The Foata correspondence, cycle lengths and anomal…

200 papers

We introduce the theater model, which is the simplest variant of directed random sequential adsorption in one dimension with point source and steric interactions. Particles enter sequentially an initially empty row of $L$ sites and adsorb…

Statistical Mechanics · Physics 2019-06-24 P. L. Krapivsky , J. M. Luck

In 2003, Deutsch and Elizalde defined a family of bijective maps between the set of Dyck paths to itself which is induced by some particular permutations. In this paper, we extend the construction of the maps by allowing the permutation to…

Combinatorics · Mathematics 2023-01-02 Kevin Limanta , Hopein Christofen Tang , Yozef Tjandra

Relational structures are emerging as ubiquitous mathematical machinery in the semantics of open systems of various kinds. Cartesian bicategories are a well-known categorical algebra of relations that has proved especially useful in recent…

Logic in Computer Science · Computer Science 2020-03-24 Filippo Bonchi , Jens Seeber , Pawel Sobocinski

We study the statistical fluctuations (such as the variance) of causal set quantities, with particular focus on the causal set action. To facilitate calculating such fluctuations, we develop tools to account for correlations between causal…

General Relativity and Quantum Cosmology · Physics 2025-02-11 Heidar Moradi , Yasaman K. Yazdi , Miguel Zilhão

Relationships between moduli spaces of curves and sheaves on 3-folds are presented starting with the Gromov-Witten/Donaldson-Thomas correspondence proposed more than 20 years ago with D. Maulik, N. Nekrasov, and A. Okounkov. The descendent…

Algebraic Geometry · Mathematics 2025-01-28 Rahul Pandharipande

In this paper, we give part-preserving bijections between three fundamental families of objects that serve as natural framework for many problems in enumerative combinatorics. Specifically, we consider compositions, Dyck paths, and…

Combinatorics · Mathematics 2024-05-13 Juan B. Gil , Emma G. Hoover , Jessica A. Shearer

We initiate the study of correspondences for Smale spaces. Correspondences are shown to provide a notion of a generalized morphism between Smale spaces and are a special case of finite equivalences. Furthermore, for shifts of finite type, a…

Dynamical Systems · Mathematics 2016-09-19 Robin J. Deeley , D. Brady Killough , Michael F. Whittaker

A contact foliation is a foliation endowed with a leafwise contact structure. In this remark we explain a turbulisation procedure that allows us to prove that tightness is not a homotopy invariant property for contact foliations.

Symplectic Geometry · Mathematics 2017-09-13 Álvaro del Pino

A long chain of Bose condensates freely expands and interferes after being released from an optical lattice. The interference fringes are well resolved both in the case of equal phases of the condensates and in the case of fluctuating…

Quantum Gases · Physics 2026-03-24 I. N. Mosaki , A. V. Turlapov

Matchings are frequently used to model RNA secondary structures; however, not all matchings can be realized as RNA motifs. One class of matchings, called the L $\&$ P matchings, is the most restrictive model for RNA secondary structures in…

Combinatorics · Mathematics 2023-06-22 Megan A. Martinez , Manda Riehl

We associate lattices to the sets of unions and intersections of left and right quotients of a regular language. For both unions and intersections, we show that the lattices we produce using left and right quotients are dual to each other.…

Formal Languages and Automata Theory · Computer Science 2023-09-07 Jason Bell , Daniel Smertnig , Hellis Tamm

Motivated by recent investigations \cite{Costakis, Bonilla} on the notion of recurrence in linear dynamics, we deepen into the notions of recurrence and frequent recurrence in the setting of dissipative composition operators with bounded…

Dynamical Systems · Mathematics 2023-03-20 E. D'Aniello , M. Maiuriello , J. B. Seoane Sepulveda

A permutation is (1-23-4)-avoiding if it contains no four entries, increasing left to right, with the middle two adjacent in the permutation. Here we give a 2-variable recurrence for the number of such permutations, improving on the…

Combinatorics · Mathematics 2010-08-16 David Callan

It is well-known that Choice and Regularity are independent of each other but have important common consequences of logical character (reflection principles, representations of classes by sets, etc.). We explain this phenomenon by isolating…

Logic · Mathematics 2007-09-20 Denis I. Saveliev

We present a simple a bijection between permutations of $\{1,..., n\}$ with $k$ descents and permutation tableaux of length $n$ with $k$ columns.

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel

The large scale fluctuations of the ordered state in active matter systems are usually characterised by studying the "giant number fluctuations" of particles in any finite volume, as compared to the expectations from the central limit…

Soft Condensed Matter · Physics 2018-05-25 Supravat Dey , Dibyendu Das , R. Rajesh

In a previous work, B\'ona and Pantone studied permutations that avoided all but one pattern of length $k$ that began with a length $k-1$ increasing subsequence. We draw the connection between that idea and distant patterns, first discussed…

Combinatorics · Mathematics 2025-11-27 Nicholas Van Nimwegen

We theoretically study the loading of a two-species Bose-Einstein condensate to an optical lattice in a tightly-confined one-dimensional trap. Due to quantum fluctuations the relative inter and intra species phase coherence between the…

Quantum Gases · Physics 2012-04-27 Uttam Shrestha , Janne Ruostekoski

We establish some of the properties of the states interpolating between number and coherent states denoted by $| n >_{\lambda}$; among them are the reproducing of these states by the action of an operator-valued function on $| n>$ (the…

Mathematical Physics · Physics 2007-05-23 R. Roknizadeh , M. K. Tavassoly

Loop percolation, also known as the dense O(1) loop model, is a variant of critical bond percolation in the square lattice Z^2 whose graph structure consists of a disjoint union of cycles. We study its connectivity pattern, which is a…

Probability · Mathematics 2015-06-15 Dan Romik