Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Enumerative study of intervals in lattices of Tamari type

View through CrossRef
Étude énumérative des intervalles dans les treillis de type Tamari Le treillis de Tamari est un ordre partiel sur les objets comptés par les nombres de Catalan. Plusieurs descriptions de ce treillis existent et donnent lieu à différentes familles de généralisations. Dans cette thèse, on étudie ces différents ordres partiels et notamment leurs intervalles, en particulier d'un point de vue énumératif.Après une première partie préliminaire, une seconde partie concerne concerne l'étude de la sous-famille des intervalles linéaires dans le treillis de Tamari et ses différentes généralisations. On définit en particulier les familles des ordres alt-Tamari et alt ν-Tamari. On prouve bijectivement des résultats d'équidistribution de ces intervalles linéaires, que l'on énumère dans le cas des treillis alt-Tamari.Une troisième partie se penche sur une conjecture de Stump, Thomas et Williams selon laquelle les treillis m Cambriens en type A linéaire et m-Tamari auraient le même nombre d'intervalles. On présente et généralise l'étude dans le cas m-Tamari, puis on étudie les treillis m-Cambriens, dont on propose une nouvelle description conjecturale.
Agence Bibliographique de l'Enseignement Supérieur
Title: Enumerative study of intervals in lattices of Tamari type
Description:
Étude énumérative des intervalles dans les treillis de type Tamari Le treillis de Tamari est un ordre partiel sur les objets comptés par les nombres de Catalan.
Plusieurs descriptions de ce treillis existent et donnent lieu à différentes familles de généralisations.
Dans cette thèse, on étudie ces différents ordres partiels et notamment leurs intervalles, en particulier d'un point de vue énumératif.
Après une première partie préliminaire, une seconde partie concerne concerne l'étude de la sous-famille des intervalles linéaires dans le treillis de Tamari et ses différentes généralisations.
On définit en particulier les familles des ordres alt-Tamari et alt ν-Tamari.
On prouve bijectivement des résultats d'équidistribution de ces intervalles linéaires, que l'on énumère dans le cas des treillis alt-Tamari.
Une troisième partie se penche sur une conjecture de Stump, Thomas et Williams selon laquelle les treillis m Cambriens en type A linéaire et m-Tamari auraient le même nombre d'intervalles.
On présente et généralise l'étude dans le cas m-Tamari, puis on étudie les treillis m-Cambriens, dont on propose une nouvelle description conjecturale.

Related Results

An extension of Tamari lattices
An extension of Tamari lattices
For any finite path $v$ on the square lattice consisting of north and east unit steps, we construct a poset Tam$(v)$ that consists of all the paths lying weakly above $v$ with the...
Lattice structure of Grassmann-Tamari orders
Lattice structure of Grassmann-Tamari orders
The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surpri...
Cyclic Lattices, Ideal Lattices and Bounds for the Smoothing Parameter
Cyclic Lattices, Ideal Lattices and Bounds for the Smoothing Parameter
<div>Cyclic lattices and ideal lattices were introduced by Micciancio in \cite{D2}, Lyubashevsky and Micciancio in \cite{L1} respectively, which play an efficient role in Ajt...
Cyclic Lattices, Ideal Lattices and Bounds for the Smoothing Parameter
Cyclic Lattices, Ideal Lattices and Bounds for the Smoothing Parameter
Cyclic lattices and ideal lattices were introduced by Micciancio in \cite{D2}, Lyubashevsky and Micciancio in \cite{L1} respectively, which play an efficient role in Ajtai’s constr...
Tamari, Vladmir (1942--)
Tamari, Vladmir (1942--)
Vladmir Tamari was born in Jerusalem in 1942 and is the brother of artist Vera Tamari and classical music singer Tayna Tamari. He studied physics and art between 1957 and 1963 at t...
Unbounded Star Convergence in Lattices
Unbounded Star Convergence in Lattices
Let L be a vector lattice, "(" x_α ") " be a L-valued net, and x∈L . If |x_α-x|∧u→┴o 0 for every u ∈〖 L〗_+ then it is said that the net "(" x_α ")" unbounded order converges ...
Gitter und Anwendungen
Gitter und Anwendungen
Respecting the different backgrounds of the participants, most of the talks were aimed to a broad audience, among those nine survey talks invited by the organizers. This concept wa...
Planar maps, Tamari intervals and parking trees : a bijective journey
Planar maps, Tamari intervals and parking trees : a bijective journey
Cartes planaires, intervalles de Tamari et arbres de stationnement : un voyage bijectif Comme l'indique son titre, cette thèse se veut être une exploration des lien...

Back to Top