English
Related papers

Related papers: The Rise-Contact involution on Tamari intervals

200 papers

We use a recently introduced combinatorial object, the interval-poset, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner…

Combinatorics · Mathematics 2015-03-17 Frédéric Chapoton , Grégory Chatel , Viviane Pons

We count the number of linear intervals in the Tamari and the Dyck lattices according to their height, using generating series and Lagrange inversion. Surprisingly, these numbers are the same in both lattices. We define a new family of…

Combinatorics · Mathematics 2022-10-31 Clément Chenevière

We enumerate the intervals in the Tamari lattices. For this, we introduce an inductive description of the intervals. Then a notion of "new interval" is defined and these are also enumerated. A a side result, the inverse of two special…

Combinatorics · Mathematics 2007-10-24 Frédéric Chapoton

An m-ballot path of size n is a path on the square grid consisting of north and east steps, starting at (0,0), ending at (mn,n), and never going below the line {x=my}. The set of these paths can be equipped with a lattice structure, called…

Combinatorics · Mathematics 2015-03-19 Mireille Bousquet-Mélou , Eric Fusy , Louis-François Préville Ratelle

We introduce a new poset structure on Dyck paths where the covering relation is a particular case of the relation inducing the Tamari lattice. We prove that the transitive closure of this relation endows Dyck paths with a lattice structure.…

Combinatorics · Mathematics 2025-05-16 Jean-Luc Baril , Sergey Kirgizov , Mehdi Naima

The $m$-Tamari lattices $\mathcal{T}_{n}^{(m)}$ were recently introduced by Bergeron and Pr\'eville-Ratelle as posets on $m$-Dyck paths, and it was shown by Bousquet-M\'elou, Fusy and Pr\'eville-Ratelle that these lattices form intervals in…

Combinatorics · Mathematics 2015-06-11 Henri Mühle

Generalized Tamari intervals have been recently introduced by Pr\'eville-Ratelle and Viennot, and have been proved to be in bijection with (rooted planar) non-separable maps by Fang and Pr\'eville-Ratelle. We present two new bijections…

Combinatorics · Mathematics 2023-04-25 Éric Fusy , Abel Humbert

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T, T'] where T and T' are balanced binary trees are isomorphic as posets to a hypercube. We introduce synchronous…

Combinatorics · Mathematics 2012-04-24 Samuele Giraudo

The response of a cold atom gas with contact interactions to a smoothly varying external harmonic confinement in the non-adiabatic regime is studied. The time variation of the angular frequency is varied such that the system is, for…

Quantum Gases · Physics 2017-09-27 Seyed Ebrahim Gharashi , D. Blume

We give new interpretations of the $\nu$-Tamari lattice of Pr\'eville-Ratelle and Viennot. First, we describe it as a rotation lattice of $\nu$-trees, which uncovers the relation with known combinatorial objects such as tree-like tableaux…

Combinatorics · Mathematics 2019-10-08 Cesar Ceballos , Arnau Padrol , Camilo Sarmiento

We introduce new combinatorial objects, the interval- posets, that encode intervals of the Tamari lattice. We then find a combinatorial interpretation of the bilinear operator that appears in the functional equation of Tamari intervals…

Combinatorics · Mathematics 2015-02-27 Viviane Pons , Grégory Chatel

We introduce a new combinatorial structure: the metasylvester lattice on decreasing trees. It appears in the context of the $m$-Tamari lattices and other related $m$-generalizations. The metasylvester congruence has been recently introduced…

Combinatorics · Mathematics 2015-01-21 Viviane Pons

The dual of a map is a fundamental construction on combinatorial maps, but many other combinatorial objects also possess their notion of duality. For instance, the Tamari lattice is isomorphic to its order dual, which induces an involution…

Combinatorics · Mathematics 2017-11-16 Wenjie Fang

Various scenarios of contact binary evolution have been proposed in the past, giving hints of (sometimes contradictory) evolutionary sequence connecting A-type and W-type systems. As the components of close detached binaries approach each…

Astrophysics · Physics 2009-11-13 K. Gazeas , K. Stepien

In the Stanley lattice defined on Dyck paths of size $n$, cover relations are obtained by replacing a valley $DU$ by a peak $UD$. We investigate a greedy version of this lattice, first introduced by Chenevi\`ere, where cover relations…

Combinatorics · Mathematics 2025-05-28 Jean-Luc Baril , Mireille Bousquet-Mélou , Sergey Kirgizov , Mehdi Naima

The temporal evolution of the entanglement between two qubits evolving by random interactions is studied analytically and numerically. Two different types of randomness are investigated. Firstly we analyze an ensemble of systems with…

Quantum Physics · Physics 2016-01-20 Christoph Wick , Jaegon Um , Haye Hinrichsen

Extreme-mass-ratio inspirals (EMRIs) are promising target sources for space-based interferometers such as LISA, Taiji, and Tianqin. Depending on the astrophysical environment, such as close perturbers or an accretion disk, EMRI orbital…

General Relativity and Quantum Cosmology · Physics 2022-11-30 Priti Gupta , Takafumi Kakehi , Takahiro Tanaka

We propose a theory of contact invariants and open string invariants, assuming that the almost complex $J$ is either non-degenerate or of Bott-type. We do not choose the complex structure $\tilde{J}$ such that $L_X\tilde{J}=0$ on periodic…

Symplectic Geometry · Mathematics 2015-07-30 An-Min Li , Li Sheng

Let $v$ be a grid path made of north and east steps. The lattice $\rm{T{\scriptsize AM}}(v)$, based on all grid paths weakly above $v$ and sharing the same endpoints as $v$, was introduced by Pr\'eville-Ratelle and Viennot (2014) and…

Combinatorics · Mathematics 2016-11-07 Wenjie Fang , Louis-François Préville-Ratelle

In this paper we propose a theory of contact invariants and open string invariants, which are generalizations of the relative invariants. We introduce two moduli spaces $\bar{\mathcal{M}}_{A}(M^{+},C,g,m+\nu,{\bf y},{\bf…

Symplectic Geometry · Mathematics 2015-01-27 An-Min Li , Li Sheng
‹ Prev 1 2 3 10 Next ›