中文
相关论文

相关论文: A convolution formula for the Tutte polynomial

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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.

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.

数论 · 数学 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.

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 2016-11-15 Ø. Ryan , M. Debbah

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

经典分析与常微分方程 · 数学 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…

代数几何 · 数学 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 +…

组合数学 · 数学 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.

组合数学 · 数学 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}$,…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 2024-04-03 Brendon Rhoades , Vasu Tewari , Andy Wilson