English
Related papers

Related papers: Bijective proof of a conjecture on unit interval p…

200 papers

We present a proof of the algorithm for computing line bundle valued cohomology classes over toric varieties conjectured by R.~Blumenhagen, B.~Jurke and the authors (arXiv:1003.5217) and suggest a kind of Serre duality for combinatorial…

High Energy Physics - Theory · Physics 2010-11-11 Helmut Roschy , Thorsten Rahn

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T, T'] where T and T' are balanced binary trees are isomorphic as posets to a hypercube. We introduce synchronous…

Combinatorics · Mathematics 2012-04-24 Samuele Giraudo

In this paper, we give a bijection between rooted labeled ordered forests with a selected subset of their leaves and the regions of the type $C$ Catalan arrangement in $\R^n$. We thus obtain a bijective proof of the well-known enumeration…

Combinatorics · Mathematics 2020-04-22 Anne Micheli , Vu Nguyen Dinh

The following thesis contains results on the combinatorial representation theory of the finite Hecke algebra $H_n(q)$. In Chapter 2 simple combinatorial descriptions are given which determine when a Specht module corresponding to a…

Combinatorics · Mathematics 2009-06-09 Chris Berg

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

Combinatorics · Mathematics 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier

We define and prove isomorphisms between three combinatorial classes involving labeled trees. We also give an alternative proof by means of generating functions.

Combinatorics · Mathematics 2020-04-14 Ali Chouria , Vlad-Florin Drǎgoi , Jean-Gabriel Luque

In this paper, we construct an object of the abelian category of mixed Tate motive associated to multiple zeta values. as a consequence, we prove the inequality of the dimension of the vector space generated by multiple zeta values, which…

Algebraic Geometry · Mathematics 2009-11-07 Tomohide Terasoma

In this paper, we first give formulas for the order polynomial $\Omega (\Pw; t)$ and the Eulerian polynomial $e(\Pw; \lambda)$ of a finite labeled poset $(P, \omega)$ using the adjacency matrix of what we call the $\omega$-graph of $(P,…

Combinatorics · Mathematics 2007-05-23 John Shareshian , David Wright , Wenhua Zhao

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

Algebraic Topology · Mathematics 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

We give another bijective proof of a result of Corteel and Nadeau. We find a generating function related to unrestricted columns of permutation tableaux. As a consequence, we obtain a sign-imbalance formula for permutation tableaux. We…

Combinatorics · Mathematics 2011-08-30 Sylvie Corteel , Jang Soo Kim

The Kaneko-Zagier conjecture states that finite and symmetric multiple zeta values satisfy the same relations. In the previous work with H.~Bachmann and Y.~Takeyama, we proved that the finite and symmetric multiple zeta value are obtained…

Number Theory · Mathematics 2021-03-18 Koji Tasaka

In 2009, G. Gr\"atzer and E. Knapp proved that every planar semimodular lattice has a rectangular extension. We prove that, under reasonable additional conditions, this extension is unique. This theorem naturally leads to a hierarchy of…

Rings and Algebras · Mathematics 2014-12-16 Gábor Czédli

In this paper, we shall prove the equality \[ \zeta(3,\{2\}^{n},1,2)=\zeta(\{2\}^{n+3})+2\zeta(3,3,\{2\}^{n}) \] conjectured by Hoffman using certain identities among iterated integrals on $\mathbb{P}^{1}\setminus\{0,1,\infty,z\}$.

Number Theory · Mathematics 2017-04-24 Minoru Hirose , Nobuo Sato

We prove the Ingram Conjecture, i.e., we show that the inverse limit spaces of every two tent maps with different slopes in the interval [1, 2] are non-homeomorphic. Based on the structure obtained from the proof, we also show that every…

Dynamical Systems · Mathematics 2014-11-11 M. Barge , H. Bruin , S. Štimac

With the help of the recently introduced parametric geometry of numbers by W. M. Schmidt and L. Summerer, we prove a strong version of a conjecture of Schmidt concerning the successive minima of a lattice.

Number Theory · Mathematics 2015-12-10 Aminata Dite Tanti Keita

A brief introduction to the theory of ordered sets and lattice theory is given. To illustrate proof techniques in the theory of ordered sets, a generalization of a conjecture of Daykin and Daykin, concerning the structure of posets that can…

Combinatorics · Mathematics 2009-09-25 Jonathan David Farley

We give a combinatorial proof that congruence permutability is prime in the lattice of interpretability types of varieties. Thereby, we settle a 1984 conjecture of Garcia and Taylor.

Combinatorics · Mathematics 2021-07-20 Gergő Gyenizse , Miklós Maróti , László Zádori

In this article, for generalized projective spaces with any weights, we prove four main theorems in three different contexts where the Unital Set Condition USC (Definition $2.8$) on ideals is further examined. In the first context we prove,…

Number Theory · Mathematics 2022-12-20 C P Anil Kumar

The study of pinnacle sets has been a recent area of interest in combinatorics. Given a permutation, its pinnacle set is the set of all values larger than the values on either side of it. Largely inspired by conjectures posed by Davis,…

Combinatorics · Mathematics 2021-11-17 Quinn Minnich

It is shown that a surjective monotone map $X\to Y$ between finite $T_0$-spaces induces a surjective map on homology. As such a map turns out to be a sequence of edge contractions in the Hasse diagram of $X$, followed by a homeomorphism,…

Algebraic Topology · Mathematics 2018-01-11 Patrick Erik Bradley