中文
相关论文

相关论文: A note on Jacobians, Tutte polynomials, and two-va…

200 篇论文

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…

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

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

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

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

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

动力系统 · 数学 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…

统计力学 · 物理学 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…

高能物理 - 理论 · 物理学 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…

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

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…

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

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

代数拓扑 · 数学 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…

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

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

泛函分析 · 数学 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…

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

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

逻辑 · 数学 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…

代数几何 · 数学 2019-10-04 Tarig Abdelgadir , Anton Mellit , Fernando Rodriguez-Villegas