English
Related papers

Related papers: Deletion-Contraction and the Surface Tutte Polynom…

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 introduce a modular (integral) complementary polynomial $\kappa(G;x,y)$ ($\kappa_{\mathbbm z}(G;x,y)$) of two variables of a graph $G$ by counting the number of modular (integral) complementary tension-flows (CTF) of $G$ with an…

Combinatorics · Mathematics 2013-06-11 Beifang Chen

Based on Teichm\"uller theory, we construct a degenerating family $\overline{Y}_g^{orb} \rightarrow \overline{M}_g^{orb}$ over the Deligne-Mumford compactification of the moduli space with the natural orbifold structure such that any…

Algebraic Geometry · Mathematics 2023-01-03 Tadashi Ashikaga , Yukio Matsumoto

Toric log del Pezzo surfaces correspond to convex lattice polygons containing the origin in their interior and having only primitive vertices. An upper bound on the volume and on the number of boundary lattice points of these polygons is…

Algebraic Geometry · Mathematics 2010-05-02 Alexander M. Kasprzyk , Maximilian Kreuzer , Benjamin Nill

We introduce two graph polynomials and discuss their properties. One is a polynomial of two variables whose investigation is motivated by the performance analysis of the Bethe approximation of the Ising partition function. The other is a…

Combinatorics · Mathematics 2010-06-07 Yusuke Watanabe , Kenji Fukumizu

It is well-known that the Jones polynomial of an alternating knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. Relying on the results of Bollob\'as and Riordan, we introduce a…

Geometric Topology · Mathematics 2007-05-23 Y. Diao , G. Hetyei , K. Hinson

A family of solvable self-dual Lie algebras is presented. There exist a few methods for the construction of non-reductive self-dual Lie algebras: an orthogonal direct product, a double-extension of an Abelian algebra, and a Wigner…

Mathematical Physics · Physics 2009-10-30 Oskar Pelc

We classify topologically trivial Legendrian $\Theta$-graphs and identify the complete family of nondestabilizeable Legendrian realizations in this topological class. In contrast to all known results for Legendrian knots, this is an…

Geometric Topology · Mathematics 2016-06-03 Peter Lambert-Cole , Danielle O'Donnol

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 paper defines, for each convex polytope $\Delta$, a family $H_w\Delta$ of vector spaces. The definition uses a combination of linear algebra and combinatorics. When what is called exact calculation holds, the dimension $h_w\Delta$ of…

alg-geom · Mathematics 2007-05-23 Jonathan Fine

For a graph embedded into a surface, we relate many combinatorial parameters of the cycle matroid of the graph and the bond matroid of the dual graph with the topological parameters of the embedding. This will give an expression of the…

Combinatorics · Mathematics 2015-03-17 R. Askanazi , S. Chmutov , C. Estill , J. Michel , P. Stollenwerk

In this article we study persistence features of topological entropy and periodic orbit growth of Hamiltonian diffeomorphisms on surfaces with respect to Hofer's metric. We exhibit stability of these dynamical quantities in a rather strong…

Symplectic Geometry · Mathematics 2021-12-10 Arnon Chor , Matthias Meiwes

In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtual graphs} are a categorical interpretation of…

Geometric Topology · Mathematics 2020-05-01 Calvin McPhail-Snyder , Kyle A. Miller

In this note, we make a step towards the classification of toric surfaces admitting reducible Severi varieties. We generalize the results of [Lan19, Tyo13, Tyo14], and provide two families of toric surfaces admitting reducible Severi…

Algebraic Geometry · Mathematics 2025-01-28 Lionel Lang , Ilya Tyomkin

We investigate graded retracts of polytopal algebras (essentially the homogeneous rings of affine cones over projective toric varieties) as polytopal analogues of vector spaces. In many cases we show that these retracts are again polytopal…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

A second part of detailed elementary introduction into Khovanov homologies. This part is devoted to reduced Jones superpolynomials. The story is still about a hypercube of resolutions of a link diagram. Each resolution is a collection of…

Mathematical Physics · Physics 2013-05-20 V. Dolotin , A. Morozov

We consider orthogonal polynomials on the surface of a double cone or a hyperboloid of revolution, either finite or infinite in axis direction, and on the solid domain bounded by such a surface and, when the surface is finite, by…

Classical Analysis and ODEs · Mathematics 2019-12-17 Yuan Xu

The Bollob\'as-Riordan polynomial [Math. Ann. 323, 81 (2002)] is a universal polynomial invariant for ribbon graphs. We find an extension of this polynomial for a particular family of combinatorial objects, called rank 3 weakly-colored…

Geometric Topology · Mathematics 2022-12-22 Remi C. Avohou , Joseph Ben Geloun , Mahouton N. Hounkonnou

We introduce the concept of a relative Tutte polynomial of colored graphs. We show that this relative Tutte polynomial can be computed in a way similar to the classical spanning tree expansion used by Tutte in his original paper on this…

Combinatorics · Mathematics 2009-09-08 Yuanan Diao , Gabor Hetyei

The theory of DAHA-Jones polynomials is extended from torus knots to their arbitrary iterations (for any reduced root systems and weights), which incudes the polynomiality, duality and other properties of the DAHA superpolynomials.…

Quantum Algebra · Mathematics 2016-05-04 Ivan Cherednik , Ivan Danilenko