Dyck tilings were introduced by Kenyon and Wilson in their study of double-dimer pairings. They are certain kinds of tilings of skew Young diagrams with ribbon tiles shaped like Dyck paths. We give two bijections between "cover-inclusive'' Dyck tilings and linear extensions of tree posets. The first bijection maps the statistic (area + tiles)/2 to inversions of the linear extension, and the second bijection maps the "discrepancy'' between the upper and lower boundary of the tiling to descents of the linear extension.Les pavages de Dyck ont été introduits par Kenyon et Wilson dans leur étude du modèle des "double-dimères''. Ce sont des pavages des diagrammes de Young gauches avec des tuiles en forme de rubans qui ressemblent à des chemins de...
We introduce a new poset structure on Dyck paths where the covering relation is a particular case of...
Abstract. We introduce the notion of pattern in the context of lattice paths, and investigate it in ...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg in...
International audienceDyck tilings were introduced by Kenyon and Wilson in their study of double-dim...
International audienceRecently, Kenyon and Wilson introduced a certain matrix M in order to compute ...
AbstractRecently, Kenyon and Wilson introduced a certain matrix M in order to compute pairing probab...
International audienceRecently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings...
27 pages, 17 figures, 1 tableWe count the number of linear intervals in the Tamari and the Dyck latt...
We present nine bijections between classes of Dyck paths and classes of standard Young tableaux (SYT...
AbstractIn this paper we study a mapping from permutations to Dyck paths. A Dyck path gives rise to ...
AbstractNew topological operations are introduced in order to recover the generalized Dyck equations...
International audienceRecently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings...
The Lalanneâ Kreweras involution (LK) on Dyck paths yields a bijective proof of the symmetry of two...
We present combinatorial bijections and identities between certain skew Young tableaux, Dyck paths, ...
AbstractWe introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, wh...
We introduce a new poset structure on Dyck paths where the covering relation is a particular case of...
Abstract. We introduce the notion of pattern in the context of lattice paths, and investigate it in ...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg in...
International audienceDyck tilings were introduced by Kenyon and Wilson in their study of double-dim...
International audienceRecently, Kenyon and Wilson introduced a certain matrix M in order to compute ...
AbstractRecently, Kenyon and Wilson introduced a certain matrix M in order to compute pairing probab...
International audienceRecently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings...
27 pages, 17 figures, 1 tableWe count the number of linear intervals in the Tamari and the Dyck latt...
We present nine bijections between classes of Dyck paths and classes of standard Young tableaux (SYT...
AbstractIn this paper we study a mapping from permutations to Dyck paths. A Dyck path gives rise to ...
AbstractNew topological operations are introduced in order to recover the generalized Dyck equations...
International audienceRecently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings...
The Lalanneâ Kreweras involution (LK) on Dyck paths yields a bijective proof of the symmetry of two...
We present combinatorial bijections and identities between certain skew Young tableaux, Dyck paths, ...
AbstractWe introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, wh...
We introduce a new poset structure on Dyck paths where the covering relation is a particular case of...
Abstract. We introduce the notion of pattern in the context of lattice paths, and investigate it in ...
A dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg in...