English
Related papers

Related papers: A note on Jacobians, Tutte polynomials, and two-va…

200 papers

We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimatroids, which generalize the corresponding polynomial…

Combinatorics · Mathematics 2025-08-04 Houshan Fu

Stark and Terras introduced the edge zeta function of a finite graph in 1996. The edge zeta function is the reciprocal of a polynomial in twice as many variables as edges in the graph and can be computed in polynomial time. We look at graph…

Combinatorics · Mathematics 2007-08-15 Christopher K. Storm

We relate matroid connectivity to Tutte-connectivity in an infinite graph. Moreover, we show that the two cycle matroids, the finite-cycle matroid and the cycle matroid, in which also infinite cycles are taken into account, have the same…

Combinatorics · Mathematics 2012-10-25 Henning Bruhn

This paper is based on a series of talks given at the Patejdlovka Enumeration Workshop held in the Czech Republic in November 2007. The topics covered are as follows. The graph polynomial, Tutte-Grothendieck invariants, an overview of…

Combinatorics · Mathematics 2008-07-01 Andrew Goodall

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

This paper studies the existence of invariant smooth Lagrangian graphs for Tonelli Hamiltonian systems with symmetries. In particular, we consider Tonelli Hamiltonians with n independent but not necessarily involutive constants of motion…

Dynamical Systems · Mathematics 2012-11-13 Leo T. Butler , Alfonso Sorrentino

The Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed…

Statistical Mechanics · Physics 2007-05-23 F. Y. Wu , C. King , W. T. Lu

Using a cohomological characterization of the consistent and the covariant Lorentz and gauge anomalies, derived from the complexification of the relevant algebras, we study in $d=2$ the definition of the Weyl determinant for a non-abelian…

High Energy Physics - Theory · Physics 2010-04-06 L. Griguolo

We follow the example of Tutte in his construction of the dichromate of a graph (that is, the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps…

Combinatorics · Mathematics 2017-01-03 Andrew Goodall , Thomas Krajewski , Guus Regts , Lluis Vena

The rank two Jacobi algebra $\mathcal{J}_2$ is used to provide an interpretation of the two-variable Jacobi polynomials $J_{n,k}^{(a,b,c)}(x,y)$ on the triangle, as overlaps between two representation bases. The subalgebra structure of…

Representation Theory · Mathematics 2025-09-10 Nicolas Crampé , Quentin Labriet , Lucia Morey , Satoshi Tsujimoto , Luc Vinet , Alexei Zhedanov

We define a contravariant functor K from the category of finite graphs and graph morphisms to the category of finitely generated graded abelian groups and homomorphisms. For a graph X, an abelian group B, and a nonnegative integer j, an…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

This research paper focuses on exploring two Complex-valued function's fractional derivative, specifically the Hurwitz Zeta function and Jacobi theta function. The study is based on the Complex Generalization of Grunwald-Letnikov Fractional…

Classical Analysis and ODEs · Mathematics 2024-06-26 Ashish Mor , Surbhi Gupta , Manju Kashyap

Morphisms in the linear category A of Jacobi diagrams in handlebodies give rise to interesting contravariant functors on the category gr of finitely-generated free groups, encoding part of the composition structure of the category A. These…

Algebraic Topology · Mathematics 2022-02-23 Christine Vespa

This is the first one of a series of papers on association of orientations, lattice polytopes, and abelian group arrangements to graphs. The purpose is to interpret the integral and modular tension polynomials of graphs at zero and negative…

Combinatorics · Mathematics 2007-06-25 Beifang Chen

Is is shown in this paper that there is a connection between the Riemann zeta-function $\zf$ and the classical Jacobi's polynomials, i.e. the Legendre polynomials, Chebyshev polynomials of the first and the second kind,...

Classical Analysis and ODEs · Mathematics 2010-11-19 Jan Moser

We consider the Jacobi operator (T,D(T)) associated with an indeterminate Hamburger moment problem, i.e., the operator in $\ell^2$ defined as the closure of the Jacobi matrix acting on the subspace of complex sequences with only finitely…

Functional Analysis · Mathematics 2025-10-07 Christian Berg , Ryszard Szwarc

In this paper, we introduce (local and) global non-abelian zeta functions for general curves. As an example, we compute the so-called rank two zeta functions for genus two curves by studying non-abelian Brill-Noether loci and their…

Algebraic Geometry · Mathematics 2007-05-23 Lin WENG

In this paper, we explore the properties of zeta functions associated with infinite graphs of groups that arise as quotients of cuspidal tree-lattices, including all non-uniform arithmetic quotients of the tree of rank one Lie groups over…

Group Theory · Mathematics 2023-07-13 Soonki Hong , Sanghoon Kwon

Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polynomials from a model theoretic point of view. In this paper we…

Logic · Mathematics 2018-05-24 J. A. Makowsky , E. V. Ravve , T. Kotek

For a quiver $Q$, we take $\mathcal{M}$ an associated toric Nakajima quiver variety and $\Gamma$ the underlying graph. In this article, we give a direct relation between a specialisation of the Tutte polynomial of $\Gamma$, the Kac…

Algebraic Geometry · Mathematics 2019-10-04 Tarig Abdelgadir , Anton Mellit , Fernando Rodriguez-Villegas