English
Related papers

Related papers: Determining Genus From Sandpile Torsor Algorithms

200 papers

The sandpile group of a connected graph is a group whose cardinality is the number of spanning trees. The group is known to have a canonical simply transitive action on spanning trees if the graph is embedded into the plane. However, no…

Combinatorics · Mathematics 2025-04-08 Lilla Tóthmérész

In the present work we are going to give a formal exposition of the ribbon graphs topic based on notes of Labourie \cite{Lab}, since is difficult to find as such in the literature.

Combinatorics · Mathematics 2017-04-26 Rodrigo Dávila Figueroa

Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They computed these two partial-dual genus polynomials of four families of ribbon graphs, posed some research…

Combinatorics · Mathematics 2020-06-30 Qi Yan , Xian'an Jin

A chord diagram consists of a circle, called the backbone, with line segments, called chords, whose endpoints are attached to distinct points on the circle. The genus of a chord diagram is the genus of the orientable surface obtained by…

Geometric Topology · Mathematics 2016-04-15 Jonathan Burns , Nataša Jonoska , Masahico Saito

The sandpile group of a connected graph is a finite abelian group whose cardinality is the number of spanning trees in the graph. We compute the spanning tree number and sandpile group structure for the cone over a bi-coconut tree,…

Combinatorics · Mathematics 2026-02-24 Dorian Smith

Let $C_{k_1}, \ldots, C_{k_n}$ be cycles with $k_i\geq 2$ vertices ($1\le i\le n$). By attaching these $n$ cycles together in a linear order, we obtain a graph called a polygon chain. By attaching these $n$ cycles together in a cyclic…

Combinatorics · Mathematics 2020-11-18 Haiyan Chen , Bojan Mohar

We define an integer-valued invariant of special cube complexes called the genus, and prove that having genus one characterizes special cube complexes with abelian fundamental group. Using the genus, we obtain a new proof that the…

Geometric Topology · Mathematics 2016-12-30 Corey Bregman

We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one.

Combinatorics · Mathematics 2015-02-03 Iain Moffatt

Recently, we initiated the study of random walk labelings of graphs. These are graph labelings that are obtainable by performing a random walk on the graph, such that each vertex is labeled upon its first visit. In this work, we calculate…

Combinatorics · Mathematics 2023-05-23 Sela Fried , Toufik Mansour

We classify link diagrams with Turaev genus one and two in terms of an alternating tangle structure of the link diagram. The proof involves surgery along simple closed curves on the Turaev surface, called cutting loops, which have…

Geometric Topology · Mathematics 2015-12-01 Seungwon Kim

Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They showed that the partial-dual genus polynomial for an orientable ribbon graph is interpolating and gave an…

Combinatorics · Mathematics 2021-11-15 Qi Yan , Xian'an Jin

Working over imperfect fields, we give a comprehensive classification of genus-one curves that are regular but not geometrically regular, extending the known case of geometrically reduced curves. The description is given intrinsically, in…

Algebraic Geometry · Mathematics 2022-11-09 Stefan Schröer

We prove that random triangulations of high genus contain very large expander subgraphs, answering a question of Benjamini. Our approach relies on new general criteria for arbitrary graphs to contain large expander subgraphs.

Combinatorics · Mathematics 2026-02-18 Tanguy Lions , Baptiste Louf

We present a novel topological classification of RNA secondary structures with pseudoknots. It is based on the topological genus of the circular diagram associated to the RNA base-pair structure. The genus is a positive integer number,…

Biomolecules · Quantitative Biology 2007-05-23 Michael Bon , Graziano Vernizzi , Henri Orland , A. Zee

We obtain analogues of classical results on automorphism groups of holomorphic fiber bundles, in the setting of group schemes. Also, we establish a lifting property of the connected automorphism group, for torsors under abelian varieties.…

Algebraic Geometry · Mathematics 2011-06-30 Michel Brion

This is an introductory paper about the category of regular oriented matroids (ROMs). We compare the homotopy types of the categories of regular and binary matroids. For example, in the unoriented case, they have the same fundamental group…

Combinatorics · Mathematics 2009-11-17 Kiyoshi Igusa

Recently, Gross, Mansour and Tucker introduced the partial-dual genus polynomial of a ribbon graph as a generating function that enumerates the partial duals of the ribbon graph by genus. It is analogous to the extensively-studied…

Combinatorics · Mathematics 2021-02-04 Qi Yan , Xian'an Jin

Let A be an abelian variety over a local field K of mixed characteristic and with algebraically closed residue field. We provide a geometric construction (via the relative Picard functor) of the Shafarevich duality between the group of…

Algebraic Geometry · Mathematics 2011-07-29 Alessandra Bertapelle

The connection between curvature and topology is a very well-studied theme in the subject of differential geometry. By suitably defining curvature on networks, the study of this theme has been extended into the domain of network analysis as…

Social and Information Networks · Computer Science 2024-07-10 Sathyanarayanan Rengaswami , Theodora Bourni , Vasileios Maroulas

Let $X$ (resp. $Y$) be a curve of genus 1 (resp. 2) over a base field $k$ whose characteristic does not equal 2. We give criteria for the existence of a curve $Z$ over $k$ whose Jacobian is up to twist (2,2,2)-isogenous to the products of…

Algebraic Geometry · Mathematics 2020-12-17 Jeroen Hanselman , Sam Schiavone , Jeroen Sijsling