English
Related papers

Related papers: Harmonic Tutte polynomials of matroids

200 papers

Employing two models, we show that various counting functions of a random variable defined by restriction or contraction of a ranked set with multiplicity (e.g., classical and arithmetic matroids) have expectations given by the…

Combinatorics · Mathematics 2020-03-17 Tan Nhat Tran

We prove convergence of solutions of Dirichlet problems and Green's functions on Tutte harmonic embeddings to those of the linearized Monge--Amp\`ere equation $\mathcal{L}_\varphi h=0$. More precisely, we assume that piecewise linear…

Mathematical Physics · Physics 2026-05-19 Mikhail Basok , Dmitry Chelkak , Benoît Laslier , Marianna Russkikh

We consider the problem of approximating certain combinatorial polynomials. First, we consider the problem of approximating the Tutte polynomial of a binary matroid with parameters q>= 2 and gamma. (Relative to the classical (x,y)…

Computational Complexity · Computer Science 2013-08-01 Leslie Ann Goldberg , Mark Jerrum

For each graph, we construct a bigraded chain complex whose graded Euler characteristic is a version of the Tutte polynomial. This work is motivated by earlier work of Khovanov, Helme-Guizon and Rong, and others.

Combinatorics · Mathematics 2009-06-29 Edna F Jasso-Hernandez , Yongwu Rong

The weighted transition polynomial of a multimatroid is a generalization of the Tutte polynomial. By defining the activity of a skew class with respect to a basis in a multimatroid, we obtain an activities expansion for the weighted…

Combinatorics · Mathematics 2025-02-24 Criel Merino , Iain Moffatt , Steven Noble

Summation by parts is used to find the sum of a finite series of generalized harmonic numbers involving a specific polynomial or rational function. The Euler-Maclaurin formula for sums of powers is used to find the sums of some finite…

Number Theory · Mathematics 2012-02-10 Maarten Kronenburg

This is an expository article which describes one approach to the construction and classification of harmonic tori "of finite type", namely, via their ring of polynomial Killing fields. To keep the discussion focussed, the first section is…

Differential Geometry · Mathematics 2014-09-16 I McIntosh

It is well known that the 2-variable Tutte polynomials contain chromatic polynomial and flow polynomial of graphs, i.e. the cases of $y=0$ and $x=0$. In 2013, K\'{a}lm\'{a}n introduced the interior and exterior polynomials which generalized…

Combinatorics · Mathematics 2026-05-26 Tianlong Ma , Xiaxia Guan , Xian'an Jin

We show that in an ordered matroid the partial derivative \partial^{p+q}t/\partialx^p\partialyq of the Tutte polynomial is p!q! times the generating function of activities of subsets with corank p and nullity q. More generally, this…

Combinatorics · Mathematics 2012-05-24 Michel Las Vergnas

This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce $q$-polymatroids, the $q$-analogue of polymatroids, and develop their basic properties. We associate a pair of…

Information Theory · Computer Science 2019-09-06 Elisa Gorla , Relinde Jurrius , Hiram H. López , Alberto Ravagnani

The harmonic polylogarithms (hpl's) are introduced. They are a generalization of Nielsen's polylogarithms, satisfying a product algebra (the product of two hpl's is in turn a combination of hpl's) and forming a set closed under the…

High Energy Physics - Phenomenology · Physics 2009-10-31 E. Remiddi , J. A. M. Vermaseren

In this paper we investigate the Fourier coefficients of harmonic Maass forms of negative half-integral weight. We relate the algebraicity of these coefficients to the algebraicity of the coefficients of certain canonical meromorphic…

Number Theory · Mathematics 2022-09-26 Claudia Alfes-Neumann , Jan Hendrik Bruinier , Markus Schwagenscheidt

The purpose of this paper is to generalize this relation of symmetry between the power sum polynomials and the generalized Euler polynomials to the relation between the power sum polynomials and the generalized higher-order Euler…

Number Theory · Mathematics 2009-10-07 Taekyun Kim

The intersection data of a hyperplane arrangement is described by a geometric lattice, or equivalently a simple matroid. There is a rich interplay between this combinatorial structure and the topology of the arrangement complement. In this…

Combinatorics · Mathematics 2025-04-22 Christin Bibby

From the configuration of a matroid (which records the size and rank of the cyclic flats and the containments among them, but not the sets), one can compute several much-studied matroid invariants, including the Tutte polynomial and a…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

The catenary data of a matroid $M$ of rank $r$ on $n$ elements is the vector $(\nu(M;a_0,a_1,\ldots,a_r))$, indexed by compositions $(a_0,a_1,\ldots,a_r)$, where $a_0 \geq 0$,\, $a_i > 0$ for $i \geq 1$, and $a_0+ a_1 + \cdots + a_r = n$,…

Combinatorics · Mathematics 2025-02-13 Joseph E. Bonin , Joseph P. S. Kung

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 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

In the present paper we establish sharp pointwise estimates on the polyharmonic Green function and its derivatives in an arbitrary bounded open set.

Analysis of PDEs · Mathematics 2009-03-06 Svitlana Mayboroda , Vladimir Maz'ya

These lectures provide an informal introduction into the notions and tools used to analyze statistical properties of eigenvalues of large random Hermitian matrices. After developing the general machinery of orthogonal polynomial method, we…

Mathematical Physics · Physics 2014-11-18 Yan V. Fyodorov