Combinatorics of permutations

M Bóna - ACM SIGACT News, 2008 - dl.acm.org
Any permutation of ordered n-element set [n]=:{1,..., n} may be regarded as introducing a
(possibly null) measure of disorder to that set. For example, the natural order of [7] is …

[图书][B] Patterns in permutations and words

S Kitaev - 2011 - Springer
There has been considerable interest recently in the subject of patterns in permutations and
words, a new branch of combinatorics with its roots in the works of Rotem, Rogers, and …

[图书][B] Random tensors

R Gurau - 2017 - books.google.com
Written by the creator of the modern theory of random tensors, this book is the first self-
contained introductory text to this rapidly developing theory. Starting from notions familiar to …

Invitation to random tensors

R Gurau - SIGMA. Symmetry, Integrability and Geometry: Methods …, 2016 - emis.de
This article is preface to the SIGMA special issue''Tensor Models, Formalism and
Applications'', http://www. emis. de/journals/SIGMA/Tensor_Models. html. The issue is a …

Sur le nombre d'intervalles dans les treillis de Tamari

F Chapoton - arXiv preprint math/0602368, 2006 - arxiv.org
Résumé On compte le nombre d'intervalles dans les treillis de Tamari. On utilise pour cela
une description récursive de l'ensemble des intervalles. On introduit ensuite une notion …

Parking on Cayley trees and frozen Erdős–Rényi

A Contat, N Curien - The Annals of Probability, 2023 - projecteuclid.org
Consider a uniform rooted Cayley tree T n with n vertices and let m cars arrive sequentially,
independently, and uniformly on its vertices. Each car tries to park on its arrival node, and if …

[PDF][PDF] A sequent calculus for a semi-associative law

N Zeilberger - Logical Methods in Computer Science, 2019 - lmcs.episciences.org
We introduce a sequent calculus with a simple restriction of Lambek's product rules that
precisely captures the classical Tamari order, ie, the partial order on fullybracketed words …

Bijective link between Chapoton's new intervals and bipartite planar maps

W Fang - European Journal of Combinatorics, 2021 - Elsevier
In 2006, Chapoton defined a class of Tamari intervals called” new intervals” in his
enumeration of Tamari intervals, and he found that these new intervals are equi-enumerated …

The rise-contact involution on Tamari intervals

V Pons - arXiv preprint arXiv:1802.08335, 2018 - arxiv.org
arXiv:1802.08335v2 [math.CO] 26 Feb 2019 Page 1 arXiv:1802.08335v2 [math.CO] 26 Feb
2019 THE RISE-CONTACT INVOLUTION ON TAMARI INTERVALS VIVIANE PONS LRI, Univ …

Two bijections on Tamari intervals

F Chapoton, G Châtel, V Pons - Discrete Mathematics & …, 2014 - dmtcs.episciences.org
We use a recently introduced combinatorial object, the interval-poset, to describe two
bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of …