English
Related papers

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

200 papers

The genus of a graph is a topological invariant that measures the minimum genus of a surface on which the graph can be embedded without any edges crossing. Graph genus plays a fundamental role in topological graph theory, used to classify…

Combinatorics · Mathematics 2023-01-31 Lucas Blakeslee

We consider the contributions upto the $D^{10} \mathcal{R}^4$ terms in the low momentum expansion of the two loop four graviton amplitude in maximal supergravity that arise in the field theory limit of genus two modular graph functions that…

High Energy Physics - Theory · Physics 2018-06-22 Anirban Basu

In this paper, we study classes of discrete convex functions: submodular functions on modular semilattices and L-convex functions on oriented modular graphs. They were introduced by the author in complexity classification of minimum…

Optimization and Control · Mathematics 2016-10-11 Hiroshi Hirai

This paper delves into three research directions, leveraging the Lov\'{a}sz $\vartheta$-function of a graph. First, it focuses on the Shannon capacity of graphs, providing new results that determine the capacity for two infinite subclasses…

Combinatorics · Mathematics 2024-04-30 Igal Sason

Exchangeable random graphs, which include some of the most widely studied network models, have emerged as the mainstay of statistical network analysis in recent years. Graphons, which are the central objects in graph limit theory, provide a…

Statistics Theory · Mathematics 2024-09-17 Anirban Chatterjee , Soham Dan , Bhaswar B. Bhattacharya

This paper introduces the notion of involution module, the first generalization of the modular decomposition of 2-structure which has a unique linear-sized decomposition tree. We derive an O(n^2) decomposition algorithm and we take…

Discrete Mathematics · Computer Science 2013-10-04 Vincent Cohen-Addad , Michel Habib , Fabien de Montgolfier

Modular graph forms are a class of non-holomorphic modular forms that arise in the low-energy expansion of genus-one closed string amplitudes. In this work, we introduce a systematic procedure to convert lattice-sum representations of…

High Energy Physics - Theory · Physics 2025-09-11 Emiel Claasen , Mehregan Doroudiani

In a nutshell, submodular functions encode an intuitive notion of diminishing returns. As a result, submodularity appears in many important machine learning tasks such as feature selection and data summarization. Although there has been a…

Data Structures and Algorithms · Computer Science 2018-03-19 Marko Mitrovic , Moran Feldman , Andreas Krause , Amin Karbasi

We consider here the strong regularity for $3$-uniform hypergraphs developed by Frankl, Gowers, Kohayakawa, Nagle, R\"{o}dl, Skokan, and Schacht. This type of regular decomposition comes with two components, a partition of the vertices, and…

Combinatorics · Mathematics 2025-08-05 C. Terry

We study the minimal homogeneous generating sets of the Eulerian ideal associated with a simple graph and its maximal generating degree. We show that the Eulerian ideal is a lattice ideal and use this to give a characterization of binomials…

Commutative Algebra · Mathematics 2024-05-24 Jorge Neves , Gonçalo Varejão

In an earlier work we used a path integral analysis to propose a higher genus generalization of the elliptic genus. We found a cobordism invariant parametrized by Teichmuller space. Here we simplify the formula and study the behavior of our…

High Energy Physics - Theory · Physics 2015-05-27 Orlando Alvarez , I. M. Singer

Modular graph forms (MGFs) are a class of non-holomorphic modular forms which naturally appear in the low-energy expansion of closed-string genus-one amplitudes and have generated considerable interest from pure mathematicians. MGFs satisfy…

High Energy Physics - Theory · Physics 2021-05-26 Jan E. Gerken

Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses of submodular functions have also been well studied and…

Data Structures and Algorithms · Computer Science 2013-04-19 Nikhil R. Devanur , Shaddin Dughmi , Roy Schwartz , Ankit Sharma , Mohit Singh

We investigate the existence of Boolean degree $d$ functions on the Grassmann graph of $k$-spaces in the vector space $\mathbb{F}_q^n$. For $d=1$ several non-existence and classification results are known, and no non-trivial examples are…

Combinatorics · Mathematics 2022-11-14 Jan De Beule , Jozefien D'haeseleer , Ferdinand Ihringer , Jonathan Mannaert

We study the involution of the real line induced by the outer automorphism of the extended modular group PGL(2,Z). This `modular' involution is discontinuous at rationals but satisfies a surprising collection of functional equations. It…

Number Theory · Mathematics 2015-09-09 A. Muhammed Uludağ , Hakan Ayral

Given any pair of positive integers m and n, we construct a new Hopf algebra, which may be regarded as a degenerate version of the quantum group of gl(m+n). We study its structure and develop a highest weight representation theory. The…

Quantum Algebra · Mathematics 2018-05-21 Jin Cheng , Yan Wang , Ruibin Zhang

Multiple zeta values arise as special values of polylogarithms defined on Riemann surfaces of various genera. Building on the vast knowledge for classical and elliptic multiple zeta values, we explore a canonical extension of the formalism…

High Energy Physics - Theory · Physics 2025-07-30 Konstantin Baune , Johannes Broedel , Egor Im , Zhexian Ji , Yannis Moeckli

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

An invariant of a model of genus one curve is a polynomial in the coefficients of the model that is stable under certain linear transformations. The classical example of an invariant is the discriminant, which characterizes the singularity…

Number Theory · Mathematics 2020-09-14 Manh Hung Tran

We improve Mahler's lower bound for the Mahler measure in terms of the discriminant and degree for a specific class of polynomials: complex monic polynomials of degree $d\geq 2$ such that all roots with modulus greater than some fixed value…

Number Theory · Mathematics 2023-09-19 Murray Child , Martin Widmer