English
Related papers

Related papers: Some structural and enumerative aspects of discret…

200 papers

A graph covering projection, also referred to as a locally bijective homomorphism, is a mapping between the vertices and edges of two graphs that preserves incidences and is a local bijection. This concept originates in topological graph…

Discrete Mathematics · Computer Science 2025-07-02 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl

In this paper we revisit several recent results on monotone and strictly monotone Hurwitz numbers, providing new proofs. In particular, we use various versions of these numbers to discuss methods of derivation of quantum spectral curves…

Mathematical Physics · Physics 2017-08-22 A. Alexandrov , D. Lewanski , S. Shadrin

Hurwitz numbers count ramified covers of a Riemann surface with prescribed monodromy. As such, they are purely combinatorial objects. Tautological classes, on the other hand, are distinguished classes in the intersection ring of the moduli…

Algebraic Geometry · Mathematics 2007-05-23 Aaron Bertram , Renzo Cavalieri , Gueorgui Todorov

Monotone Hurwitz numbers were introduced by the authors as a combinatorially natural desymmetrization of the Hurwitz numbers studied in enumerative algebraic geometry. Over the course of several papers, we developed the structural theory of…

Combinatorics · Mathematics 2016-06-02 I. P. Goulden , Mathieu Guay-Paquet , Jonathan Novak

Multiparametric families of hypergeometric $\tau$-functions of KP or Toda type serve as generating functions for weighted Hurwitz numbers, providing weighted enumerations of branched covers of the Riemann sphere. A graphical interpretation…

Mathematical Physics · Physics 2019-07-02 A. Alexandrov , G. Chapuy , B. Eynard , J. Harnad

Hurwitz numbers are a weighted count of degree d ramified covers of curves with specified ramification profiles at marked points on the codomain curve. Isomorphism classes of these covers can be included as a dense open set in a moduli…

Algebraic Geometry · Mathematics 2012-11-13 Brian Katz

Shapes of four dimensional spaces can be studied effectively via maps to standard surfaces. We explain, and illustrate by quintessential examples, how to simplify such generic maps on 4-manifolds topologically, in order to derive simple…

Geometric Topology · Mathematics 2022-06-08 R. Inanc Baykur , Osamu Saeki

We determine the local geometric structure of two-dimensional metric spaces with curvature bounded above as the union of finitely many properly embedded/branched immersed Lipschitz disks. As a result, we obtain a graph structure of the…

Metric Geometry · Mathematics 2024-12-04 Koichi Nagano , Takashi Shioya , Takao Yamaguchi

Recently a new family of enumerative invariants called leaky Hurwitz numbers was introduced by Cavalieri-Markwig-Ranganathan in the context of logarithmic intersection theory. They admit an interpretation via tropical covers where the…

Algebraic Geometry · Mathematics 2026-03-09 Marvin Anas Hahn , Reinier Kramer

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

We prove that a generalisation of simple Hurwitz numbers due to Johnson, Pandharipande and Tseng satisfy the topological recursion of Eynard and Orantin. This generalises the Bouchard-Marino conjecture and places Hurwitz-Hodge integrals,…

Algebraic Geometry · Mathematics 2019-07-02 Norman Do , Oliver Leigh , Paul Norbury

In this article we discuss classical theorems from Convex Geometry in the context of topological drawings and beyond. In a simple topological drawing of the complete graph $K_n$, any two edges share at most one point: either a common vertex…

Combinatorics · Mathematics 2024-07-30 Helena Bergold , Stefan Felsner , Manfred Scheucher , Felix Schröder , Raphael Steiner

We describe an infinite family of edge-decompositions of complete graphs into two graphs, each of which triangulate the same orientable surface. Previously, such decompositions had only been known for only a few complete graphs. These…

Combinatorics · Mathematics 2021-11-24 Timothy Sun

The notion of graph covers (also referred to as locally bijective homomorphisms) plays an important role in topological graph theory and has found its computer science applications in models of local computation. For a fixed target graph…

Discrete Mathematics · Computer Science 2025-02-28 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl , Micheala Seifrtová

In this paper, we investigate the reconstruction of a bivariate function from weighted edge integrals on a triangular mesh, a problem of central importance in tomography, computer vision, and numerical approximation. Our approach is based…

Numerical Analysis · Mathematics 2025-11-12 Gradimir V. Milovanovic , Federico Nudo

We present here random distributions on $(D+1)$-edge-colored, bipartite graphs with a fixed number of vertices $2p$. These graphs are dual to $D$-dimensional orientable colored complexes. We investigate the behavior of quantities related to…

Probability · Mathematics 2018-12-04 Ariane Carrance

We present a simple combinatorial model for quasipositive surfaces and positive braids, based on embedded bipartite graphs. As a first application, we extend the well-known duality on standard diagrams of torus links to twisted torus links.…

Geometric Topology · Mathematics 2011-11-17 Sebastian Baader

The aim of this paper is twofold. On the one hand, it provides a review of the links between random tensor models, seen as quantum gravity theories, and the PL-manifolds representation by means of edge-colored graphs (crystallization…

Mathematical Physics · Physics 2018-03-08 Maria Rita Casali , Paola Cristofori , Stephane Dartois , Luigi Grasselli

We explain how to see finite combinatorics of preorders implicit in the {text} of basic topological definitions or arguments in (Bourbaki, General topology, Ch.I), and define a concise combinatorial notation such that complete definitions…

Category Theory · Mathematics 2024-10-01 Misha Gavrilovich

We establish a simple recurrence formula for the number $Q_g^n$ of rooted orientable maps counted by edges and genus. We also give a weighted variant for the generating polynomial $Q_g^n(x)$ where $x$ is a parameter taking the number of…

Combinatorics · Mathematics 2015-05-20 Sean R. Carrell , Guillaume Chapuy
‹ Prev 1 4 5 6 7 8 10 Next ›