English
Related papers

Related papers: A multivariate interlace polynomial

200 papers

We define the interpolated polynomial multiple zeta values as a generalization of all of multiple zeta values, multiple zeta-star values, interpolated multiple zeta values, symmetric multiple zeta values, and polynomial multiple zeta…

Number Theory · Mathematics 2022-11-02 Minoru Hirose , Hideki Murahara , Shingo Saito

Through a series of papers in the 1980's, Bouchet introduced isotropic systems and the Tutte-Martin polynomial of an isotropic system. Then, Arratia, Bollob\'as, and Sorkin developed the interlace polynomial of a graph in [ABS00] in…

Combinatorics · Mathematics 2007-05-23 Joanna A. Ellis-Monaghan , Irasema Sarmiento

We generalise the signed Bollobas-Riordan polynomial of S. Chmutov and I. Pak [Moscow Math. J. 7 (2007), no. 3, 409-418] to a multivariate signed polynomial Z and study its properties. We prove the invariance of Z under the recently defined…

Combinatorics · Mathematics 2009-10-23 Fabien Vignes-Tourneret

We classify the polynomials with integral coefficients that, when evaluated on a group element of finite order $n$, define a unit in the integral group ring for infinitely many positive integers $n$. We show that this happens if and only if…

Rings and Algebras · Mathematics 2014-10-10 Osnel Broche , Ángel del Río

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

We present an algebraic theory of orthogonal polynomials in several variables that includes classical orthogonal polynomials as a special case. Our bottom line is a straightforward connection between apolarity of binary forms and the inner…

Rings and Algebras · Mathematics 2014-10-20 Pasquale Petrullo , Domenico Senato , Rosaria Simone

Starting with univariate polynomial interpolation we arrive to a natural generalization of fundamental theorem of algebra for certain systems of multivariate algebraic equations.

Numerical Analysis · Mathematics 2025-10-20 H. Hakopian , M. Tonoyan

We establish a relation between the Bollobas-Riordan polynomial of a ribbon graph with the relative Tutte polynomial of a plane graph obtained from the ribbon graph using its projection to the plane in a nontrivial way. Also we give a…

Combinatorics · Mathematics 2010-11-02 Clark Butler , Sergei Chmutov

In this paper, we establish more identities of generalized multi poly-Euler polynomials with three parameters and obtain a kind of symmetrized generalization of the polynomials. Moreover, generalized multi poly-Bernoulli polynomials are…

Number Theory · Mathematics 2018-07-25 Roberto B. Corcino , Hassan Jolany , Cristina B. Corcino , Takao Komatsu

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. We prove the conjecture for a multivariate generalization of the matching polynomial. This is further…

Combinatorics · Mathematics 2016-11-21 Nima Amini

We recover the Tutte polynomial of a matroid, up to change of coordinates, from an Ehrhart-style polynomial counting lattice points in the Minkowski sum of its base polytope and scalings of simplices. Our polynomial has coefficients of…

Combinatorics · Mathematics 2018-02-28 Amanda Cameron , Alex Fink

The Tutte polynomial is a classical invariant, important in combinatorics and statistical mechanics. An essential feature of the Tutte polynomial is the duality for planar graphs G, $T_G(X,Y)\; =\; {T}_{G^*}(Y,X)$ where $G^*$ denotes the…

Combinatorics · Mathematics 2014-10-01 Vyacheslav Krushkal , David Renardy

In this paper, we consider multivariate hyperedge elimination polynomials and multivariate chromatic polynomials for hypergraphs. The first set of polynomials is defined in terms of a deletion-contraction-extraction recurrence, previously…

Combinatorics · Mathematics 2010-12-16 Jacob A White

The Tutte polynomial is originally a bivariate polynomial which enumerates the colorings of a graph and of its dual graph. Ardila extended in 2007 the definition of the Tutte polynomial on the real hyperplane arrangements. He particularly…

Combinatorics · Mathematics 2019-06-25 Hery Randriamaro

In 1994, Cornelis Hoede and Xueliang Li introduced the clique polynomial of a graph. Also, a theorem for the edge subgraph expansion for clique polynomials. In this note we present a counter example for it and explain which case it could be…

Combinatorics · Mathematics 2019-10-25 Hany Ibrahim

The multivariate Tutte polynomial (known to physicists as the Potts-model partition function) can be defined on an arbitrary finite graph G, or more generally on an arbitrary matroid M, and encodes much important combinatorial information…

Combinatorics · Mathematics 2021-01-01 Alan D. Sokal

In this paper we introduce the generalization of Multi Poly-Euler polynomials and we investigate some relationship involving Multi Poly-Euler polynomials. Obtaining a closed formula for generalization of Multi Poly-Euler numbers therefore…

Number Theory · Mathematics 2014-01-28 Hassan Jolany , Mohsen Aliabadi , Roberto B. Corcino , M. R. Darafsheh

The theory of polynomials orthogonal with respect to one inner product is classical. We discuss the extension of this theory to multiple inner products. Examples include the Lam\'e and Heine-Stieltjes polynomials.

Quantum Algebra · Mathematics 2013-04-17 Giovanni Felder , Thomas Willwacher

Let D be a domain with quotient field K and A a D-algebra. We call a polynomial with coefficients in K that maps every element of A to an element of A "integer-valued on A". For commutative A we also consider integer-valued polynomials in…

Rings and Algebras · Mathematics 2013-06-11 Sophie Frisch

The concept of a composed product for univariate polynomials has been explored extensively by Brawley, Brown, Carlitz, Gao, Mills, et al. Starting with these fundamental ideas and utilizing fractional power series representation (in…

Rings and Algebras · Mathematics 2007-05-23 Donald Mills , Kent M. Neuerburg