Abstract. We investigate the connection between Tamari lattices and the Thomp-son 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 corre-spondence, the Tamari lattice operations are the counterparts of the least common multiple and greatest common divisor operations in F+sym. As an application, we show that, for every n, there exists a length ` chain in the nth Tamari lattice whose endpoints are at distance at most 12`/n. 1
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...
35pagesWe investigate the connection between Tamari lattices and the Thompson group F, summarized in...
AbstractA connection relating Tamari lattices on symmetric groups regarded as lattices under the wea...
The Tamari lattice T[subscript n] was originally defined on bracketings of a set of n + 1 objects, w...
Abstract. An m-ballot path of size n is a path on the square grid consisting of north and east unit ...
We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo, which we ...
Abstract. We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo,...
We discuss some properties of a subposet of the Tamari lattice introduced by Pallo (1986), which we ...
International audienceWe discuss some properties of a subposet of the Tamari lattice introduced by P...
An $m$-ballot path of size $n$ is a path on the square grid consisting of north and east unit steps,...
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...
35pagesWe investigate the connection between Tamari lattices and the Thompson group F, summarized in...
AbstractA connection relating Tamari lattices on symmetric groups regarded as lattices under the wea...
The Tamari lattice T[subscript n] was originally defined on bracketings of a set of n + 1 objects, w...
Abstract. An m-ballot path of size n is a path on the square grid consisting of north and east unit ...
We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo, which we ...
Abstract. We explore some of the properties of a subposet of the Tamari lattice introduced by Pallo,...
We discuss some properties of a subposet of the Tamari lattice introduced by Pallo (1986), which we ...
International audienceWe discuss some properties of a subposet of the Tamari lattice introduced by P...
An $m$-ballot path of size $n$ is a path on the square grid consisting of north and east unit steps,...
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...