English
Related papers

Related papers: The extra slow Tamari lattice

200 papers

We introduce the notion of a polyptych lattice, which encodes a collection of lattices related by piecewise linear bijections. We initiate a study of the new theory of convex geometry and polytopes associated to polyptych lattices. In…

Algebraic Geometry · Mathematics 2024-12-31 Laura Escobar , Megumi Harada , Christopher Manon

A mixed lattice is a lattice-type structure consisting of a set with two partial orderings, and generalizing the notion of a lattice. Mixed lattice theory has previously been studied in various algebraic structures, such as groups and…

Combinatorics · Mathematics 2024-04-10 Jani Jokela

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order,…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Viviane Pons

In this article we define an encoding for parabolic permutations that distinguishes between parabolic $231$-avoiding permutations. We prove that the componentwise order on these codes realizes the parabolic Tamari lattice, and conclude a…

Combinatorics · Mathematics 2021-10-01 Wenjie Fang , Henri Mühle , Jean-Christophe Novelli

We study semi-stable ideal lattices coming from real quadratic number fields. Specifically, we demonstrate infinite families of semi-stable and unstable ideal lattices of trace type, establishing explicit conditions on the canonical basis…

Number Theory · Mathematics 2015-08-06 Lenny Fukshansky

As a classical object, the Tamari lattice has many generalizations, including $\nu$-Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in a bijective fashion. We first prove that parabolic Tamari…

Combinatorics · Mathematics 2020-02-05 Cesar Ceballos , Wenjie Fang , Henri Mühle

We generalize the Tamari lattice by extending the notions of $231$-avoiding permutations, noncrossing set partitions, and nonnesting set partitions to parabolic quotients of the symmetric group $\mathfrak{S}_{n}$. We show bijectively that…

Combinatorics · Mathematics 2020-02-05 Henri Mühle , Nathan Williams

We define and study semilattices and lattices for $E$-closed families of theories. Properties of these semilattices and lattices are investigated. It is shown that lattices for families of theories with least generating sets are…

Logic · Mathematics 2017-01-04 Sergey V. Sudoplatov

We introduce and study a class of algebraic stacks with finite inertia in positive and mixed characteristic, which we call tame algebraic stacks. They include tame Deligne-Mumford stacks, and are arguably better behaved than general…

Algebraic Geometry · Mathematics 2007-05-23 Dan Abramovich , Martin Olsson , Angelo Vistoli

The congruence lattices of all algebras defined on a fixed finite set $A$ ordered by inclusion form a finite atomistic lattice $\mathcal E$. We describe the atoms and coatoms. Each meet-irreducible element of $\mathcal E$ being determined…

General Mathematics · Mathematics 2017-02-27 Danica Jakubíková-Studenovská , Reinhard Pöschel , Sándor Radeleczki

By arithmeticity and superrigidity, a commensurability class of lattices in a higher rank Lie group is defined by a unique algebraic group over a unique number subfield of $\mathbb{R}$ or $\mathbb{C}$. We prove an adelic version of…

Group Theory · Mathematics 2021-09-22 Holger Kammeyer , Steffen Kionke

We show that strong approximate lattices in higher-rank semi-simple algebraic groups are arithmetic.

Group Theory · Mathematics 2023-04-26 Simon Machado

In an earlier paper, to describe how a congruence spreads from a prime interval to another in a finite lattice, I introduced the concept of prime-perspectivity and its transitive extension, prime-projectivity and proved the…

Rings and Algebras · Mathematics 2015-04-27 George Grätzer

We investigate the connection between Tamari lattices and the Thompson group F, summarized in the fact that F is a group of fractions for a certain monoid F+sym whose Cayley graph includes all Tamari lattices. Under this correspondence, the…

Combinatorics · Mathematics 2011-09-27 Patrick Dehornoy

In \cite{CGH15} we introduced TiRS graphs and TiRS frames to create a new natural setting for duals of canonical extensions of lattices. In this continuation of \cite{CGH15} we answer Problem 2 from there by characterising the perfect…

Logic · Mathematics 2020-01-14 Andrew P. K. Craig , Maria J. Gouveia , Miroslav Haviar

The Cambrian lattices, introduced in (Reading, 2006), generalize the Tamari lattice to any choice of Coxeter element in any finite Coxeter group. They are further generalized to the m-Cambrian lattices (Stump, Thomas, Williams, 2015).…

Combinatorics · Mathematics 2025-04-21 Clément Chenevière , Wenjie Fang , Corentin Henriet

We establish a general normal subgroup theorem for commensurators of lattices in locally compact groups. While the statement is completely elementary, its proof, which rests on the original strategy of Margulis in the case of higher rank…

Group Theory · Mathematics 2014-09-19 Darren Creutz , Yehuda Shalom

In a 2121 paper with G\'abor Cz\'edli, we introduced and verified the Three-pendant Three-crown Property, 3P3C, for congruence lattices of slim, planar, semimodular lattices. The proof is very long; in part, because it relies on Cz\'edli's…

Rings and Algebras · Mathematics 2023-04-06 George Grätzer

A lattice L is slim if it is finite and the set of its join-irreducible elements contains no three-element antichain. We prove that there exists a positive constant C such that, up to similarity, the number of planar diagrams of these…

Rings and Algebras · Mathematics 2024-11-01 Gábor Czédli

We study the structure of the set of priority-neutral matchings. These matchings, introduced by Reny (AER, 2022), generalize stable matchings by allowing for priority violations in a principled way that enables Pareto-improvements to stable…

Theoretical Economics · Economics 2025-12-09 Clayton Thomas