English
Related papers

Related papers: Higher genus modular graph functions, string invar…

200 papers

Graph polynomials encode fundamental combinatorial invariants of graphs. Their computation is investigated using tree and path decomposition frameworks, with formal definitions of treewidth, k-trees, and pathwidth establishing the…

Discrete Mathematics · Computer Science 2025-09-29 Mehul Bafna , Shaghik Amirian

We determine the asymptotic behavior of the Arakelov metric, the Arakelov-Green's function, and the Faltings delta-invariant for arbitrary one-parameter families of complex curves with semistable degeneration. The leading terms in the…

Algebraic Geometry · Mathematics 2022-07-13 Robin de Jong

We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories.…

Combinatorics · Mathematics 2020-07-20 Nicholas Proudfoot , Eric Ramos

We study moduli spaces of twisted maps to a smooth pair in arbitrary genus, and give geometric explanations for previously known comparisons between orbifold and logarithmic Gromov--Witten invariants. Namely, we study the space of twisted…

Algebraic Geometry · Mathematics 2025-01-28 Robert Crumplin

Submodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time. A key element in many of the algorithms and analyses is the possibility of extending the…

Machine Learning · Computer Science 2016-02-24 Francis Bach

In this note, we study the arithmetic nature of values of modular functions, meromorphic modular forms and meromorphic quasi-modular forms with respect to arbitrary congruence subgroups, that have algebraic Fourier coefficients. This…

Number Theory · Mathematics 2024-08-02 Tapas Bhowmik , Siddhi Pathak

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

We introduce submodular hypergraphs, a family of hypergraphs that have different submodular weights associated with different cuts of hyperedges. Submodular hypergraphs arise in clustering applications in which higher-order structures carry…

Machine Learning · Computer Science 2018-10-12 Pan Li , Olgica Milenkovic

We use the description of the Picard modular surface for discriminant $-3$ as a moduli space of curves of genus $3$ to generate all vector-valued Picard modular forms from bi-covariants for the action of ${GL}_2$ on the space of pairs of…

Algebraic Geometry · Mathematics 2022-03-01 Fabien Cléry , Gerard van der Geer

We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.

Algebraic Geometry · Mathematics 2016-09-01 Neelav Dutta , David Jensen

Classes of graphs with bounded expansion are a generalization of both proper minor closed classes and degree bounded classes. Such classes are based on a new invariant, the greatest reduced average density (grad) of G with rank r,…

Combinatorics · Mathematics 2007-05-23 Jaroslav Nesetril , Patrice Ossona De Mendez

The generalized tight-binding model, based on the subenvelope functions of distinct sublattices, is developed to investigate the magnetic quantization in sliding bilayer graphenes. The relative shift of two graphene layers induces a…

Materials Science · Physics 2016-11-18 Yao-Kung Huang , Szu-Chao Chen , Yen-Hung Ho , Chiun-Yan Lin , Ming-Fa Lin

We study the correspondence between four-dimensional supersymmetric gauge theories and two-dimensional conformal field theories in the case of N=2* gauge theory. We emphasize the genus expansion on the gauge theory side, as obtained via…

High Energy Physics - Theory · Physics 2015-06-12 Amir-Kian Kashani-Poor , Jan Troost

We study the polyregular string-to-string functions, which are certain functions of polynomial output size that can be described using automata and logic. We describe a system of combinators that generates exactly these functions. Unlike…

Logic in Computer Science · Computer Science 2023-04-27 Mikołaj Bojańczyk

In this paper, we examine roots of graph polynomials where those roots can be considered as structural graph measures. More precisely, we prove analytical results for the roots of certain modified graph polynomials and also discuss…

Combinatorics · Mathematics 2024-11-11 Simon Brezovnik , Matthias Dehmer , Niko Tratnik , Petra Žigert Pleteršek

Continuous spline functions are defined as piecewise polynomials on the faces of a polyhedral complex that agree on the intersections of two faces. Splines are used in approximation theory and numerical analysis, with applications in data…

Combinatorics · Mathematics 2026-01-27 Shaheen Nazir , Anne Schilling , Julianna Tymoczko

Let $V$ be a two-dimensional vector space over a field $\mathbb F$ of characteristic not $2$ or $3$. We show there is a canonical surjection $\nu$ from the set of suitably generic commutative algebra structures on $V$ modulo the action of…

Commutative Algebra · Mathematics 2016-12-20 M. Rausch de Traubenberg , M. Slupinski

We define the Cayley graph and its growth function for multivalued groups. We prove that if we change a finite set of generators of multivalued group, or change the starting point, we get an equivalent growth function. We prove that if we…

Group Theory · Mathematics 2025-05-27 Valeriy G. Bardakov , Tatyana A. Kozlovskaya , Matvei N. Zonov

A generalised Weber function is given by $\w_N(z) = \eta(z/N)/\eta(z)$, where $\eta(z)$ is the Dedekind function and $N$ is any integer; the original function corresponds to $N=2$. We classify the cases where some power $\w_N^e$ evaluated…

Number Theory · Mathematics 2013-12-23 Andreas Enge , François Morain

In this paper, we consider an extended Kazakov-Migdal model defined on an arbitrary graph. The partition function of the model, which is expressed as the summation of all Wilson loops on the graph, turns out to be represented by the…

High Energy Physics - Theory · Physics 2022-11-02 So Matsuura , Kazutoshi Ohta