English
Related papers

Related papers: The multivariate signed Bollobas-Riordan polynomia…

200 papers

We consider a polynomial $P\in \mathbb{R}[x_{1},\cdots, x_{d}]$ of degree $ \delta $ that depends non-trivially on each of $x_1,...,x_d$ with $d\geq 2$. For any integer $t$ with $2\leq t\leq d$, any natural number $n \in \mathbb{N}$, and…

Combinatorics · Mathematics 2026-03-09 Yewen Sun

We present new determinant expressions for regularized Schur multiple zeta values. These generalize the known Jacobi-Trudi formulae and can be used to quickly evaluate certain types of Schur multiple zeta values. Using these formulae we…

Number Theory · Mathematics 2019-08-15 Henrik Bachmann , Steven Charlton

In [16] the fundamental relationship between stable quotient invariants and the B-model for local P2 in all genera was studied under some specialization of equivariant variables. We generalize the argument of [16] to full equivariant…

Algebraic Geometry · Mathematics 2018-08-13 Hyenho Lho

Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant $\mathcal G$ introduced by the first author, are valuative. In this paper we construct…

Combinatorics · Mathematics 2010-08-27 Harm Derksen , Alex Fink

We provide an asymptotic expression for the probability that a randomly chosen polynomial with given degree, having integral coefficients bounded by some B, has a prescribed signature. We also give certain related formulas and numerical…

Number Theory · Mathematics 2016-11-28 Csanád Bertók , Lajos Hajdu , Attila Pethő

Gross, Mansour and Tucker introduced the partial-twuality polynomial of a ribbon graph. Chumutov and Vignes-Tourneret posed a problem: it would be interesting to know whether the partial duality polynomial and the related conjectures would…

Combinatorics · Mathematics 2024-03-14 Qi Yan , Xian'an Jin

Rado's theorem about permutahedra and dominance order on partitions reveals that each Schur polynomial is M-convex, or equivalently, it has a saturated Newton polytope and this polytope is a generalized permutahedron as well. In this paper…

Combinatorics · Mathematics 2024-01-29 Bo Wang , Candice X. T. Zhang , Zhong-Xue Zhang

The Bollobas-Riordan polynomial [Math. Ann. 323, 81 (2002)] extends the Tutte polynomial and its contraction/deletion rule for ordinary graphs to ribbon graphs. Given a ribbon graph $\cG$, the related polynomial should be computable from…

Combinatorics · Mathematics 2013-11-08 Remi C. Avohou , Joseph Ben Geloun , Etera R. Livine

We study a family of polynomials whose values express degrees of Schubert varieties in the generalized complex flag manifold G/B. The polynomials are given by weighted sums over saturated chains in the Bruhat order. We derive several…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov , Richard P. Stanley

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

A relationship between signed Eulerian polynomials and the classical Eulerian polynomials on $\mathfrak{S}_n$ was given by D\'{e}sarm\'{e}nien and Foata in 1992, and a refined version, called signed Euler-Mahonian identity, together with a…

Combinatorics · Mathematics 2020-07-28 Sen-Peng Eu , Zhicong Lin , Yuan-Hsun Lo

When the signed weighted resolution set was defined as an invariant of pseudoknots, it was unknown whether this invariant was complete. Using the Gauss-diagrammatic invariants of pseudoknots introduced by Dorais et al, we show that the…

Geometric Topology · Mathematics 2014-12-25 Allison Henrich , Slavik Jablan , Inga Johnson

In the previous paper, we showed that the Riley polynomial $\mathcal{R}_K(\lambda)$ of each 2-bridge knot $K$ is split into $\mathcal{R}_K(-u^2)=\pm g(u)g(-u)$, for some integral coefficient polynomial $g(u)\in \mathbb Z[u]$. In this paper,…

Geometric Topology · Mathematics 2022-07-28 Kyeonghee Jo , Hyuk Kim

The purpose of this paper is to interpret polynomial invariants of strongly invertible links in terms of Khovanov homology theory. To a divide, that is a proper generic immersion of a finite number of copies of the unit interval and circles…

Algebraic Topology · Mathematics 2010-02-26 Olivier Couture

By introducing a generalized notion of multiple zeta values associated with an arbitrary finite subset $S\subset \mathbb{P}^1(\mathbb{C})$ and studying their transformation properties under rational functions, we show that multiple…

Number Theory · Mathematics 2026-01-05 Kam Cheong Au

We introduce a generalization of the Krushkal polynomial to nonorientable surfaces, and prove that this polynomial has a natural quasi-tree expansion. This generalized Krushkal polynomial contains the Bollob\'as-Riordan polynomial of a…

Combinatorics · Mathematics 2012-05-03 Clark Butler

We define the double Gromov-Witten invariants of Hirzebruch surfaces in analogy with double Hurwitz numbers, and we prove that they satisfy a piecewise polynomiality property analogous to their 1-dimensional counterpart. Furthermore we show…

Algebraic Geometry · Mathematics 2015-12-02 Federico Ardila , Erwan Brugalle

We introduce a notion of duality (due to Brylawski) that generalizes matroid duality to arbitrary rank functions. This generalized duality allows for generalized operations (deletion and contraction) and a generalized polynomial based on…

Combinatorics · Mathematics 2012-01-10 Gary Gordon

We define a new topological polynomial extending the Bollobas-Riordan one, which obeys a four-term reduction relation of the deletion/contraction type and has a natural behavior under partial duality. This allows to write down a completely…

Mathematical Physics · Physics 2010-01-12 Thomas Krajewski , Vincent Rivasseau , Fabien Vignes-Tourneret

We show that the dual character of the flagged Weyl module of any diagram is a positively weighted integer point transform of a generalized permutahedron. In particular, Schubert and key polynomials are positively weighted integer point…

Combinatorics · Mathematics 2017-06-19 Alex Fink , Karola Mészáros , Avery St. Dizier