中文
相关论文

相关论文: Determining Genus From Sandpile Torsor Algorithms

200 篇论文

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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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,…

组合数学 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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.

组合数学 · 数学 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,…

生物大分子 · 定量生物学 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.…

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

社会与信息网络 · 计算机科学 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…

代数几何 · 数学 2020-12-17 Jeroen Hanselman , Sam Schiavone , Jeroen Sijsling