English
Related papers

Related papers: A convolution formula for the Tutte polynomial

200 papers

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

The Tutte polynomial of a graph, or equivalently the $q$-state Potts model partition function, is a two-variable polynomial graph invariant of considerable importance in both combinatorics and statistical physics. The computation of this…

Combinatorics · Mathematics 2014-10-31 Hanlin Chen , Yuanhua Liao , Hanyuan Deng

We prove a generalization of classical Montel's theorem for the mixed differences case, for polynomials and exponential polynomial functions, in commutative setting.

Classical Analysis and ODEs · Mathematics 2017-07-04 J. M. Almira

Motivated by the $Z$-polynomials of matroids, Ferroni, Matherne, Stevens, and Vecchi introduced the inverse $Z$-polynomial of a matroid. In this paper, we prove several fundamental properties of the inverse $Z$-polynomial, including…

Combinatorics · Mathematics 2025-07-03 Alice L. L. Gao , Xuan Ruan , Matthew H. Y. Xie

We define a convolution operation on the set of polyominoes and use it to obtain a criterion for a given polyomino not to tile the plane (rotations and translations allowed). We apply the criterion to several families of polyominoes, and…

Combinatorics · Mathematics 2007-05-23 Ali Ulas Ozgur Kisisel

We derive inversion formulas involving orthogonal polynomials which can be used to find coefficients of differential equations satisfied by certain generalizations of the classical orthogonal polynomials. As an example we consider special…

Classical Analysis and ODEs · Mathematics 2007-05-23 Roelof Koekoek

Lop\'ez de Medrano-Rin\'con-Shaw defined Chern-Schwartz-MacPherson cycles for an arbitrary matroid $M$ and proved by an inductive geometric argument that the unsigned degrees of these cycles agree with the coefficients of $T(M;x,0)$, where…

Combinatorics · Mathematics 2022-07-21 Ahmed Umer Ashraf , Spencer Backman

We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples…

Combinatorics · Mathematics 2024-03-07 Kevin Purbhoo

We obtain an equivariant class formula for z-deformation of t-modules. Under mild conditions, it allows us to get an equivariant class formula for t-modules.

Number Theory · Mathematics 2021-11-01 Tiphaine Beaumont

We give an explicit formula on the Ehrhart polynomial of a 3-dimensional simple integral convex polytope by using toric geometry.

Combinatorics · Mathematics 2016-05-17 Yusuke Suyama

We give an explicit Pieri formula for Macdonald polynomials attached to the root system C_n (with equal multiplicities). By inversion we obtain an explicit expansion for two-row Macdonald polynomials of type C.

Combinatorics · Mathematics 2010-03-05 Michel Lassalle

This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph polynomial and then for decoding the combinatorial…

Combinatorics · Mathematics 2008-07-01 Joanna Ellis-Monaghan , Criel Merino

Different types of convolution operations involving large Vandermonde matrices are considered. The convolutions parallel those of large Gaussian matrices and additive and multiplicative free convolution. First additive and multiplicative…

Information Theory · Computer Science 2016-11-15 Ø. Ryan , M. Debbah

We give a survey of the analytic theory of matrix orthogonal polynomials.

Classical Analysis and ODEs · Mathematics 2014-12-30 David Damanik , Alexander Pushnitski , Barry Simon

We use the geometry of the stellahedral toric variety to study matroids. We identify the valuative group of matroids with the cohomology ring of the stellahedral toric variety, and show that valuative, homological, and numerical equivalence…

Algebraic Geometry · Mathematics 2023-09-08 Christopher Eur , June Huh , Matt Larson

The third author introduced the $g$-polynomial $g_M(t)$ of a matroid, a covaluative matroid statistic which is unchanged under series and parallel extension. The $g$-polynomial of a rank $r$ matroid $M$ has the form $g_1 t + g_2 t^2 +…

Combinatorics · Mathematics 2026-03-26 Alex Fink , Kris Shaw , David E Speyer

We define the equivariant Kazhdan-Lusztig polynomial of a matroid equipped with a group of symmetries, generalizing the nonequivariant case. We compute this invariant for arbitrary uniform matroids and for braid matroids of small rank.

Combinatorics · Mathematics 2016-11-23 Katie Gedeon , Nicholas Proudfoot , Ben Young

The Tutte polynomial is an important invariant of graphs and matroids. Chen and Guo \emph{[Adv. in Appl. Math. 166 (2025) 102868.]} proved that for a $(k+1)$-edge connected graph $G$ and for any $i$ with $0\leq i <\frac{3(k+1)}{2}$,…

Combinatorics · Mathematics 2025-09-29 Xiaxia Guan , Xian'an Jin , Tianlong Ma , Weihua Yang

The goal of this paper is to introduce the notion of polyconvolution for Fourier-cosine, Laplace integral operators, and its applications. The structure of this polyconvolution operator and associated integral transforms are investigated in…

Classical Analysis and ODEs · Mathematics 2023-12-04 Trinh Tuan

We associate a quotient of superspace to any hyperplane arrangement by considering the differential closure of an ideal generated by powers of certain homogeneous linear forms. This quotient is a superspace analogue of the external…

Combinatorics · Mathematics 2024-04-03 Brendon Rhoades , Vasu Tewari , Andy Wilson
‹ Prev 1 4 5 6 7 8 10 Next ›