English
Related papers

Related papers: A symmetry on weakly increasing trees and multiset…

200 papers

We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its…

Combinatorics · Mathematics 2015-09-22 Guenter Rote , Francisco Santos , Ileana Streinu

We prove a conjecture of Postnikov, Reiner and Williams by defining a partial order on the set of tree graphs with $n$ vertices that induces inequalities between the $\gamma$-polynomials of their associated graph-associahedra. The partial…

Combinatorics · Mathematics 2012-07-24 Natalie Aisbett

Among all trees on $n$ vertices with a given degree sequence, how do we maximise or minimise the sum over all adjacent pairs of vertices $x$ and $y$ of $f(\mathrm{deg} x, \mathrm{deg} y)$? Here $f$ is a fixed symmetric function satisfying a…

Combinatorics · Mathematics 2025-06-09 Ivan Damnjanović , Žarko Ranđelović

In [Dugan-Glennon-Gunnells-Steingrimsson-2019], the authors introduce tiered trees to define combinatorial objects counting absolutely indecomposable representations of certain quivers, and torus orbits on certain homogeneous varieties. In…

Combinatorics · Mathematics 2023-03-02 Michele D'Adderio , Alessandro Iraci , Yvan LeBorgne , Marino Romero , Anna Vanden Wyngaerd

Monotone triangles are a rich extension of permutations that biject with alternating sign matrices. The notions of weak order and descent sets for permutations are generalized here to monotone triangles, and shown to enjoy many analogous…

Combinatorics · Mathematics 2019-05-24 Zachary Hamaker , Victor Reiner

We introduce new objects, the interval-posets, that encode intervals of the Tamari lattice. We then find a combinatorial interpretation of the bilinear form that appears in the functional equation of Tamari intervals described by Chapoton.…

Combinatorics · Mathematics 2012-12-05 Viviane Pons , Gregory Chatel

In this paper, we consider a deformation of Plancherel measure linked to Jack polynomials. Our main result is the description of the first and second-order asymptotics of the bulk of a random Young diagram under this distribution, which…

Probability · Mathematics 2016-06-08 Maciej Dołęga , Valentin Féray

This paper contributes to a programme initiated by the first author: `How much information about a graph is revealed in its Potts partition function?'. We show that the $W$-polynomial distinguishes non-isomorphic weighted trees of a…

Combinatorics · Mathematics 2018-06-14 Martin Loebl , Jean-Sébastien Sereni

The multi-indexed Jacobi polynomials are the main part of the eigenfunctions of exactly solvable quantum mechanical systems obtained by certain deformations of the P\"oschl-Teller potential (Odake-Sasaki). By fine-tuning the parameter(s) of…

Classical Analysis and ODEs · Mathematics 2015-06-11 C. -L. Ho , R. Sasaki , K. Takemura

Several independent articles have observed that the Hirzebruch $\chi_y$-genus has an important feature, which the author calls -1-phenomenon and tells us that the coefficients of the Taylor expansion of the $\chi_y$-genus at $y=-1$ have…

Differential Geometry · Mathematics 2016-01-20 Ping Li

This paper focuses on the well-known problem due to Stanley of whether two non-isomorphic trees can have the same $U$-polynomial (or, equivalently, the same chromatic symmetric function). We consider the $U_k$-polynomial, which is a…

Combinatorics · Mathematics 2015-10-01 José Aliste-Prieto , Anna de Mier , José Zamora

Furstenberg-Weiss have extended Szemer\'edi's theorem on arithmetic progressions to trees by showing that a large subset of the tree contains arbitrarily long arithmetic subtrees. We study higher dimensional versions that analogously extend…

Combinatorics · Mathematics 2021-11-03 Kamil Bulinski , Alexander Fish

Constraints of the osp(6|4) symmetry on tree-level scattering amplitudes in N=6 superconformal Chern-Simons theory are derived. Supplemented by Feynman diagram calculations, solutions to these constraints, namely the four- and six-point…

High Energy Physics - Theory · Physics 2015-03-13 Till Bargheer , Florian Loebbert , Carlo Meneghelli

We study a family of polynomials associated with ascent-descent statistics on labeled rooted plane k-ary trees introduced by Gessel, from a rook-theoretic perspective. We generalize the excedance statistic on permutations to maximal…

Combinatorics · Mathematics 2016-04-26 Vasu Tewari

We consider a sequence of four variable polynomials by refining Stieltjes' continued fraction for Eulerian polynomials. Using combinatorial theory of Jacobi-type continued fractions and bijections we derive various combinatorial…

Combinatorics · Mathematics 2021-09-09 Bin Han , Jianxi Mao , Jiang Zeng

A number of hook formulas and hook summation formulas have previously appeared, involving various classes of trees. One of these classes of trees is rooted trees with labelled vertices, in which the labels increase along every chain from…

Combinatorics · Mathematics 2015-10-13 Valentin Féray , I. P. Goulden , A. Lascoux

We give a direct proof of the equivalence between the Giambelli and Pieri type formulas for Hall-Littlewood functions using Young's raising operators, parallel to joint work with Buch and Kresch for the Schubert classes on isotropic…

Combinatorics · Mathematics 2013-09-10 Harry Tamvakis

We provide a method of constructing better-quasi-orders by generalising a technique for constructing operator algebras that was developed by Pouzet. We then generalise the notion of $\sigma$-scattered to partial orders, and use our method…

Logic · Mathematics 2014-10-02 Gregory McKay

The Jacobian elliptic functions are standard forms of elliptic functions, and they were independently introduced by C.G.J. Jacobi and N.H. Abel. In this paper, we study the unimodality of Taylor expansion coefficients of the Jacobian…

Combinatorics · Mathematics 2020-01-10 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh , Roberta R. Zhou

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

Combinatorics · Mathematics 2009-09-24 Alan Stapledon