English
Related papers

Related papers: Multitriangulations and tropical Pfaffians

200 papers

A graph $G$ is Pfaffian if it has an orientation such that each central cycle $C$ (i.e. $C$ is even and $G-V(C)$ has a perfect matching) has an odd number of edges directed in either direction of the cycle. The number of perfect matchings…

Combinatorics · Mathematics 2013-08-13 Dong Ye , Heping Zhang

It has been a long-standing challenge to find a geometric object underlying the cosmological wavefunction for Tr($\phi^3$) theory, generalizing associahedra and surfacehedra for scattering amplitudes. In this note we describe a new class of…

High Energy Physics - Theory · Physics 2025-11-10 Nima Arkani-Hamed , Carolina Figueiredo , Francisco Vazão

Recent developments in particle physics have revealed deep connections between scattering amplitudes and tropical geometry. From the heart of this relationship emerged the chirotropical Grassmannian $\text{Trop}^\chi \text{G}(k,n)$ and the…

Combinatorics · Mathematics 2025-11-25 Dario Antolini , Nick Early

We consider facet-Hamiltonian cycles of polytopes, defined as cycles in their skeleton such that every facet is visited exactly once. These cycles can be understood as optimal watchman routes that guard the facets of a polytope. We consider…

Combinatorics · Mathematics 2024-11-05 Hugo Akitaya , Jean Cardinal , Stefan Felsner , Linda Kleist , Robert Lauff

A concrete model of the free skew-monoidal category Fsk on a single generating object is obtained. The situation is clubbable in the sense of G.M. Kelly, so this allows a description of the free skew-monoidal category on any category. As…

Category Theory · Mathematics 2014-05-21 Stephen Lack , Ross Street

In this paper we use the technique of Hopf algebras and quasi-symmetric functions to study the combinatorial polytopes. Consider the free abelian group $\mathcal{P}$ generated by all combinatorial polytopes. There are two natural bilinear…

Combinatorics · Mathematics 2015-05-20 Victor M. Buchstaber , Nickolai Erokhovets

This paper is motivated by the interplay between the Tamari lattice, J.-L. Loday's realization of the associahedron, and J.-L. Loday and M. Ronco's Hopf algebra on binary trees. We show that these constructions extend in the world of…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud

The deep diagonal map $T_k$ acts on planar polygons by connecting the $k$-th diagonals and intersecting them successively. The map $T_2$ is the pentagram map, and $T_k$ is a generalization. We study the action of $T_k$ on two subsets of the…

Dynamical Systems · Mathematics 2025-09-24 Zhengyu Zou

Masbaum and Vaintrob's "Pfaffian matrix tree theorem" implies that counting spanning trees of a 3-uniform hypergraph (abbreviated to 3-graph) can be done in polynomial time for a class of "3-Pfaffian" 3-graphs, comparable to and related to…

Combinatorics · Mathematics 2010-02-18 Andrew Goodall , Anna de Mier

We propose a definition by generators and relations of the rank $n-2$ Askey-Wilson algebra $\mathfrak{aw}(n)$ for any integer $n$, generalising the known presentation for the usual case $n=3$. The generators are indexed by connected subsets…

Quantum Algebra · Mathematics 2023-10-19 Nicolas Crampé , Luc Frappat , Loïc Poulain d'Andecy , Eric Ragoucy

Let F be a field, let G be its absolute Galois group, and let R(G, k) be the representation ring of G over a suitable field k. In this preprint we construct a ring homomorphism from the mod 2 Milnor K-theory k_*(F) to the graded ring gr…

K-Theory and Homology · Mathematics 2014-06-06 Pierre Guillot , Jan Minac

We study the algebraic combinatorics of monomial degenerations of Pl\"ucker forms which is governed by matching fields in the sense of Sturmfels and Zelevinsky. We provide a necessary condition for a matching field to yield a Khovanskii…

Algebraic Geometry · Mathematics 2020-03-12 Fatemeh Mohammadi , Kristin Shaw

The real intersection cohomology of a toric variety is described in a purely combinatorial way using methods of elementary commutative algebra only. We define, for arbitrary fans, the notion of a ``minimal extension sheaf'' on the fan as an…

Algebraic Geometry · Mathematics 2009-10-31 Karl-Heinz Fieseler

Let $ \mathfrak{g} $ be a quasitriangular Lie bialgebra over a field $ K $ of characteristic zero, and let $ \mathfrak{g}^* $ be its dual Lie bialgebra. We prove that the formal Poisson group $ K\big[\big[\mathfrak{g}^*\big]\big] $ is a…

Quantum Algebra · Mathematics 2017-06-06 Fabio Gavarini , Gilles Halbout

To each tagged triangulation of a surface with marked points and non-empty boundary we associate a quiver with potential, in such a way that whenever we apply a flip to a tagged triangulation, the Jacobian algebra of the QP associated to…

Representation Theory · Mathematics 2019-02-20 Giovanni Cerulli Irelli , Daniel Labardini-Fragoso

The tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman…

Combinatorics · Mathematics 2007-05-23 Eva Maria Feichtner , Bernd Sturmfels

We construct a functor which maps conjugate pseudo-Anosov automorphisms of a surface to the so-called stably isomorphic stationary AF-algebras; the functor gives new topological invariants of three dimensional manifolds coming from the…

Geometric Topology · Mathematics 2013-08-09 Igor Nikolaev

We introduce a numerical isomorphism invariant p(T) for any triangulation T of S^3. Although its definition is purely topological (inspired by the bridge number of knots), p(T) reflects the geometric properties of T. Specifically, if T is…

Geometric Topology · Mathematics 2016-09-07 Simon A. King

Let $F$ be a field. Following the resolution of Milnor's conjecture relating the graded Witt ring of $F$ to its mod-2 Milnor $K$-theory, a major problem in the theory of symmetric bilinear forms is to understand, for any positive integer…

Rings and Algebras · Mathematics 2024-09-04 Stephen Scully

It is known that for every $\alpha \geq 1$ there is a planar triangulation in which every ball of radius $r$ has size $\Theta(r^\alpha)$. We prove that for $\alpha <2$ every such triangulation is quasi-isometric to a tree. The result…

Metric Geometry · Mathematics 2022-05-27 Itai Benjamini , Agelos Georgakopoulos