English
Related papers

Related papers: Some structural and enumerative aspects of discret…

200 papers

In the standard category of directed graphs, graph morphisms map edges to edges. By allowing graph morphisms to map edges to finite paths (path homomorphisms of graphs), we obtain an ambient category in which we determine subcategories…

Rings and Algebras · Mathematics 2024-12-20 Piotr M. Hajac , Mariusz Tobolski

We study a recursively defined two-parameter family of graphs which generalize Fibonacci cubes and Pell graphs and determine their basic structural and enumerative properties. In particular, we show that all of them are induced subgraphs of…

Combinatorics · Mathematics 2023-07-27 Tomislav Došlić , Luka Podrug

It has long been known that to a complex cubic surface or threefold one can canonically associate a principally polarized abelian variety. We give a construction which works for cubics over an arithmetic base. This answers, away from the…

Algebraic Geometry · Mathematics 2020-02-27 Jeff Achter

We give a different presentation of a recent bijection due to Chapuy and Dol\k{e}ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps. This can be seen as a Bouttier--Di…

Combinatorics · Mathematics 2022-11-04 Jérémie Bettinelli

Hurwitz numbers count ramified genus $g$, degree $d$ coverings of the projective line with with fixed branch locus and fixed ramification data. Double Hurwitz numbers count such covers, where we fix two special profiles over $0$ and…

Combinatorics · Mathematics 2018-07-11 Marvin Anas Hahn

We explain connections among several, a priori unrelated, areas of mathematics: combinatorics, algebraic statistics, topology and enumerative algebraic geometry. Our focus is on discrete invariants, strongly related to the theory of…

Algebraic Geometry · Mathematics 2022-09-30 Mateusz Michałek

We present a surprisingly new connection between two well-studied combinatorial classes: rooted connected chord diagrams on one hand, and rooted bridgeless combinatorial maps on the other hand. We describe a bijection between these two…

Combinatorics · Mathematics 2017-10-18 Julien Courtiel , Karen Yeats , Noam Zeilberger

We prove that the existence of a Hurewicz fibration between certain spaces with the homotopy type of a CW-complex implies some topological restrictions on their universal coverings. This result is used to deduce differentiable and metric…

Algebraic Topology · Mathematics 2016-01-29 S. L. Cacciatori , S. Pigola

As an application of universal polynomials for local and multi-singularities of maps, we revisit classical enumerative formulae of Salmon-Cayley-Zeuthen for projective surfaces and analogous formulae of Segre-(B.)Severi-Roth for projective…

Algebraic Geometry · Mathematics 2017-08-17 Takahisa Sasajima , Toru Ohmoto

This is the announcement, and the long summary, of a series of articles on the algorithmic study of Thurston maps. We describe branched coverings of the sphere in terms of group-theoretical objects called bisets, and develop a theory of…

Computational Complexity · Computer Science 2017-06-20 Laurent Bartholdi , Dzmitry Dudko

We characterize the generating function of bipartite planar maps counted according to the degree distribution of their black and white vertices. This result is applied to the solution of the hard particle and Ising models on random planar…

Combinatorics · Mathematics 2007-05-23 Mireille Bousquet-Melou , Gilles Schaeffer

We describe a wide class of polynomials, which is a natural generalization of Hurwitz stable polynomials. We also give a detailed account of so-called self-interlacing polynomials, which are dual to Hurwitz stable polynomials but have only…

Classical Analysis and ODEs · Mathematics 2010-05-19 Mikhail Tyaglov

This paper is about the combinatorics of finite point configurations in the tropical projective space or, dually, of arrangements of finitely many tropical hyperplanes. Moreover, arrangements of finitely many tropical halfspaces can be…

Combinatorics · Mathematics 2019-06-21 Michael Joswig , Georg Loho

Let $n$ be a positive integer. We provide an explicit geometrically motivated $1$-Lipschitz map from the space of persistence diagrams on $n$ points (equipped with the Bottleneck distance) into the Hilbert space $\ell^2$. Such maps are a…

Metric Geometry · Mathematics 2025-10-28 Atish Mitra , Ziga Virk

Generalized Hurwitz theorem states that there are fifteen composition algebras for any given field: seven unital, six para-unital, and two non-unital algebras. In this article we explore the recovery of such algebras from 3D Geometric…

Rings and Algebras · Mathematics 2024-03-20 Daniele Corradetti

A hypermap is (hypervertex-) bipartite if its hypervertices can be 2-coloured in such a way that ``neighbouring'' hypervertices have different colours. It is bipartite-uniform if within each of the sets of hypervertices of the same colour,…

Combinatorics · Mathematics 2016-11-22 Antonio Breda d'Azevedo , Rui Duarte

Double Hurwitz numbers have at least four equivalent definitions. Most naturally, they count covers of the Riemann sphere by genus g curves with certain specified ramification data. This is classically equivalent to counting certain…

Algebraic Geometry · Mathematics 2013-03-08 Paul Johnson

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent…

Category Theory · Mathematics 2024-10-31 Amar Hadzihasanovic

We show that the combinatorial Lefschetz number is a topological invariant. This is an important result in itself; in order to point it out, we will also work here several relevant consequences in different directions. The first of them is…

Algebraic Topology · Mathematics 2026-01-19 Jesús A. Álvarez López , Alejandro O. Majadas-Moure

The paper aims at giving an introduction to the notion of quantum curves. The main purpose is to describe the new discovery of the relation between the following two disparate subjects: one is the topological recursion, that has its origin…

Algebraic Geometry · Mathematics 2016-08-30 Olivia Dumitrescu , Motohico Mulase