English
Related papers

Related papers: A convolution formula for the Tutte polynomial

200 papers

We obtain closed form expressions for convolutions of scale transformations within a certain subset of Appell polynomials. This subset contains the Bernoulli, Apostol-Euler, and Cauchy polynomials, as well as various kinds of their…

Number Theory · Mathematics 2018-05-14 José A. Adell , Alberto Lekuona

Matroids are ubiquitous in modern combinatorics. As discovered by Gelfand, Goresky, MacPherson and Serganova there is a beautiful connection between matroid theory and the geometry of Grassmannians: realizable matroids correspond to torus…

Combinatorics · Mathematics 2018-11-02 Amanda Cameron , Rodica Dinu , Mateusz Michałek , Tim Seynnaeve

We prove some variants of the exponential formula and apply them to the multivariate Tutte polynomials (also known as Potts-model partition functions) of graphs. We also prove some further identities for the multivariate Tutte polynomial,…

Combinatorics · Mathematics 2009-11-16 Alexander D. Scott , Alan D. Sokal

We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to the toroidal hexagonal tiling.

Combinatorics · Mathematics 2007-05-23 D. Garijo , A. Marquez , M. P. Revuelta

Jacobi-Trudy formula for a generalisation of Schur polynomials related to any sequence of orthogonal polynomials in one variable is given. As a corollary we have Giambelli formula for generalised Schur polynomials.

Representation Theory · Mathematics 2009-06-10 A. N. Sergeev , A. P. Veselov

Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant $\mathcal G$ introduced by the first author, are valuative. In this paper we construct…

Combinatorics · Mathematics 2010-08-27 Harm Derksen , Alex Fink

We give an explicit formula for the Hankel transform of a regular sequence in terms of the coefficients of the associated orthogonal polynomials and the sequence itself. We apply this formula to some sequences of combinatorial interest,…

Combinatorics · Mathematics 2011-03-31 Paul Barry

We discuss some variants of cone theorem for movable curves in any codimensions.

Algebraic Geometry · Mathematics 2020-02-26 Sung Rak Choi , Yoshinori Gongyo

We prove a formula for Thom polynomials of Morin (or A_d) singularities in any codimension. We use a combination of the test-curve method of Porteous, and the localization methods in equivariant cohomology. Our formulas are independent of…

Algebraic Topology · Mathematics 2008-12-04 Gergely Berczi , Andras Szenes

We discuss an elementary method for the evaluation of the convolution sums $\underset{\substack{ {(l,m)\in\mathbb{N}_{0}^{2}} \\ {\alpha\,l+\beta\,m=n} } }{\sum}\sigma(l)\sigma(m)$ for those $\alpha,\beta\in\mathbb{N}$ for which…

Number Theory · Mathematics 2017-08-01 Ebénézer Ntienjem

For a matroid $M$, its configuration determines its $\mathcal{G}$-invariant. Few examples are known of pairs of matroids with the same $\mathcal{G}$-invariant but different configurations. In order to produce new examples, we introduce the…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin , Kevin Long

We develop a unified framework for constructing matrix approximations to the convolution operator of Volterra type defined by functions that are approximated using classical orthogonal polynomials on $[-1, 1]$. The numerically stable…

Numerical Analysis · Mathematics 2018-08-17 Kuan Xu , Ana Loureiro

We extend some results about shifted Schur functions to the general context of shifted Macdonald polynomials. We obtain two explicit formulas for these polynomials: a $q$-integral representation and a combinatorial formula. Our main tool is…

q-alg · Mathematics 2016-09-08 Andrei Okounkov

We present a formula which relates the Kazhdan-Lusztig polynomial of a matroid $M$, as defined by Elias, Proudfoot and Wakefield, to the Kazhdan--Lusztig polynomials of the matroid obtained by deleting an element, and various contractions…

Combinatorics · Mathematics 2023-06-13 Tom Braden , Artem Vysogorets

The classical volume polynomial in algebraic geometry measures the degrees of ample (and nef) divisors on a smooth projective variety. We introduce an analogous volume polynomial for matroids, and give a complete combinatorial formula. For…

Combinatorics · Mathematics 2019-08-20 Christopher Eur

We study an operation in matroid theory that allows one to transition a given matroid into another with more bases via relaxing a \emph{stressed subset}. This framework provides a new combinatorial characterization of the class of split…

Combinatorics · Mathematics 2024-09-12 Luis Ferroni , Benjamin Schröter

We introduce a certain class of link diagrams, which includes all closed braid diagrams. We show a generalized version of K\'alm\'an's full-twist formula for the HOMFLY polynomial in the class.

Geometric Topology · Mathematics 2021-09-22 Keita Nakagane

We introduce an algebraic Fourier transform for the quantum Toda lattice.

Representation Theory · Mathematics 2017-06-19 Gus Lonergan

In this paper, we established some integral formulas for and involving the noncentral Tanny-Dowling polynomials. These formulas are shown to be generalizations of some known results on the classical geometric polynomials.

Combinatorics · Mathematics 2025-11-12 Mahid M. Mangontarum , Norlailah M. Madid , Asnawi A. Campong

We show that the linear coefficient of the Ehrhart polynomial of a matroid base polytope evaluated at $t-1$ is equal to, up to normalization, the $\beta$-invariant of the matroid. This yields a lattice-point counting formula for the…