English
Related papers

Related papers: Bijections for generalized Tamari intervals via or…

200 papers

In this paper, we present a further generalization of the bi- periodic Fibonacci quaternions and octonions. We give the generating function, the Binet formula, and some basic properties of these quaternions and octonions. The results of…

Number Theory · Mathematics 2018-02-19 Elif Tan , Murat Şahin , Semih Yılmaz

A classical set of birational invariants of a variety are its spaces of pluricanonical forms and some of their canonically defined subspaces. Each of these vector spaces admits a typical metric structure which is also birationally…

Algebraic Geometry · Mathematics 2009-11-13 Chen-Yu Chi , Shing-Tung Yau

The regular structures of a generic 4D symplectic map with a mixed phase space are organized by one-parameter families of elliptic 1D-tori. Such families show prominent bends, gaps, and new branches. We explain these features in terms of…

Chaotic Dynamics · Physics 2016-07-04 Franziska Onken , Steffen Lange , Roland Ketzmerick , Arnd Bäcker

The $m$-Tamari lattices $\mathcal{T}_{n}^{(m)}$ were recently introduced by Bergeron and Pr\'eville-Ratelle as posets on $m$-Dyck paths, and it was shown by Bousquet-M\'elou, Fusy and Pr\'eville-Ratelle that these lattices form intervals in…

Combinatorics · Mathematics 2015-06-11 Henri Mühle

Using the theory of Properly Embedded Graphs developed in an earlier work we define an involutory duality on the set labeled non-crossing trees that lifts the obvious duality in the set of unlabeled non-crossing trees. The set of…

Combinatorics · Mathematics 2021-05-05 Nikos Apostolakis

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

Expander graphs, due to their mixing properties, are useful in many algorithms and combinatorial constructions. One can produce an expander graph with high probability by taking a random graph (e.g., the union of $d$ random bijections for a…

Combinatorics · Mathematics 2024-05-30 Geoffroy Caillat-Grenier

In this article, we introduce and develop the notion of parametrised Poincar\'{e} duality in the formalism of parametrised higher category theory by Martini-Wolf, in part generalising Cnossen's theory of twisted ambidexterity to the…

Algebraic Topology · Mathematics 2024-05-31 Kaif Hilman , Dominik Kirstein , Christian Kremer

In this paper, we continue investigation of the directed and undirected irreducible divisor graph concepts $G(x)$ and $\Gamma (x)$ of $x\in D^{\ast} \backslash U(D)$, respectively, which were introduced in [7]. Consequently, we introduce…

Rings and Algebras · Mathematics 2024-04-09 A. Naser , R. E. Abdel-Khalek , R. M. Salem , A. M. Hassanein

Among many topological indices of trees the sum of distances $\sigma(T)$ and the number of subtrees $F(T)$ have been a long standing pair of graph invariants that are well known for their negative correlation. That is, among various given…

Combinatorics · Mathematics 2017-12-05 Shuchao Li , Hua Wang , Shujing Wang

We introduce an anticyclic operad V given by a ternary generator and a quadratic relation. We show that it admits a natural basis indexed by planar binary trees. We then relate this construction to the familly of Tamari lattices (Y_n) for…

Quantum Algebra · Mathematics 2011-05-13 Frédéric Chapoton

A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the…

Combinatorics · Mathematics 2018-10-08 Mark Dukes , Thomas Selig , Jason P. Smith , Einar Steingrimsson

Recently, Kenyon and Wilson introduced Dyck tilings, which are certain tilings of the region between two Dyck paths. The enumeration of Dyck tilings is related with hook formulas for forests and the combinatorics of Hermite polynomials. The…

Combinatorics · Mathematics 2021-01-29 Matthieu Josuat-Vergès , Jang Soo Kim

In this paper, we provide a combinatorial interpretation for Laurent polynomials obtained by iteratively mutating a certain periodic quiver that has been framed with frozen vertices. This yields a family of cluster variables with principal…

Combinatorics · Mathematics 2026-02-24 Qiyue Chen , Gregg Musiker

For a zero-relation algebra over a field $\mathcal K$, Crawley-Boevey introduced the concept of a tree module and provided a combinatorial description of a basis for the space of homomorphisms between two tree modules--the basis elements…

Representation Theory · Mathematics 2025-08-13 Annoy Sengupta , Amit Kuber

Pipe dreams and bumpless pipe dreams for vexillary permutations are each known to be in bijection with certain semistandard tableaux via maps due to Lenart and Weigandt, respectively. Recently, Gao and Huang have defined a bijection between…

Combinatorics · Mathematics 2022-07-04 Adam Gregory , Zachary Hamaker

Tree-level Feynman diagrams in a cubic scalar theory can be given a metric such that each edge has a length. The space of metric trees is made out of orthants joined where a tree degenerates. Here we restrict to planar trees since each…

High Energy Physics - Theory · Physics 2020-12-30 Francisco Borges , Freddy Cachazo

We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a…

Combinatorics · Mathematics 2011-01-20 Matthieu Josuat-Vergès

An $n$-multiset of $[k]=\{1,2,\ldots, k\}$ consists of a set of $n$ elements from $[k]$ where each element can be repeated. We present the bivariate generating function for $n$-multisets of $[k]$ with no consecutive elements. For $n=k$,…

Combinatorics · Mathematics 2019-11-21 Jean-Luc Baril , David Bevan , Sergey Kirgizov

A celebrated result of Bousquet-M\'elou and Jehanne states that the bivariate power series solutions of so-called combinatorial polynomial equations with one catalytic variable, also known as catalytic equations, are algebraic series. We…

Combinatorics · Mathematics 2025-09-18 Enrica Duchi , Gilles Schaeffer