AbstractA connection relating Tamari lattices on symmetric groups regarded as lattices under the weak Bruhat order to the positive monoid P of Thompson group F is presented. Tamari congruence classes correspond to classes of equivalent elements in P. The two well known normal forms in P correspond to endpoints of intervals in the weak Bruhat order that determine the Tamari classes. In the monoid P these correspond to the lexicographically largest and the lexicographically smallest form, while on the level of permutations they correspond to 132-avoiding and 231-avoiding permutations.Forests appear naturally in both contexts as they are used to model both permutations and elements of the Thompson monoid.The connection is then extended to Tama...
Abstract. We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo,...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
International audienceWe show that the set of balanced binary trees is closed by interval in the Tam...
35pagesWe investigate the connection between Tamari lattices and the Thompson group F, summarized in...
Abstract. We investigate the connection between Tamari lattices and the Thomp-son group F, summarize...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo, which we ...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
AbstractThe usual, or type An, Tamari lattice is a partial order on TnA, the triangulations of an (n...
Abstract. We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo,...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
International audienceWe show that the set of balanced binary trees is closed by interval in the Tam...
35pagesWe investigate the connection between Tamari lattices and the Thompson group F, summarized in...
Abstract. We investigate the connection between Tamari lattices and the Thomp-son group F, summarize...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
International audienceWe introduce new combinatorial objects, the interval- posets, that encode inte...
We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo, which we ...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
AbstractThe usual, or type An, Tamari lattice is a partial order on TnA, the triangulations of an (n...
Abstract. We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo,...
International audienceWe introduce the s-weak order on decreasing trees, a lattice which generalizes...
International audienceWe show that the set of balanced binary trees is closed by interval in the Tam...