English
Related papers

Related papers: Cut-and-join equation for monotone Hurwitz numbers…

200 papers

The Hurwitz problem of composition of quadratic forms, or of "sum of squares identity" is tackled with the help of a particular class of $(\mathbb{Z}_2)^n$-graded non-associative algebras generalizing the octonions. This method provides an…

Commutative Algebra · Mathematics 2011-03-15 Anna Lenzhen , Sophie Morier-Genoud , Valentin Ovsienko

Recently F\'eray, Goulden and Lascoux gave a proof of a new hook summation formula for unordered increasing trees by means of a generalization of the Pr\"ufer code for labelled trees and posed the problem of finding a bijection between…

Combinatorics · Mathematics 2014-08-13 S. R. Carrell

Harer and Zagier proved a recursion to enumerate gluings of a $2d$-gon that result in an orientable genus $g$ surface, in their work on Euler characteristics of moduli spaces of curves. Analogous results have been discovered for other…

Mathematical Physics · Physics 2019-01-01 Anupam Chaudhuri , Norman Do

We propose a new class of primal-dual Fejer monotone algorithms for solving systems of com- posite monotone inclusions. Our construction is inspired by a framework used by Eckstein and Svaiter for the basic problem of finding a zero of the…

Optimization and Control · Mathematics 2014-10-07 Abdullah Alotaibi , Patrick L. Combettes , N. Shahzad

We give a direct and simple proof of Touchard's continued fraction, provide an extension of it, and transform it into similar expansions related to Motzkin and Schroeder numbers. Another proof is then given that uses only induction. We use…

Combinatorics · Mathematics 2011-02-28 Helmut Prodinger

Based on the combinatorial description of the moduli spaces of curves provided by Strebel differentials, Witten and Kontsevich have introduced combinatorial cohomology classes $W_{(m_0,m_1,m_2,\dots),n}$, and conjectured that these can be…

alg-geom · Mathematics 2015-06-30 Enrico Arbarello , Maurizio Cornalba

We prove two explicit formulae for one-part double Hurwitz numbers with completed 3-cycles. We define "combinatorial Hodge integrals" from these numbers in the spirit of the celebrated ELSV formula. The obtained results imply some explicit…

Combinatorics · Mathematics 2016-03-02 Viet Anh Nguyen

Using the celebrated Witten-Kontsevich theorem, we prove a recursive formula of the $n$-point functions for intersection numbers on moduli spaces of curves. It has been used to prove the Faber intersection number conjecture and motivated us…

Algebraic Geometry · Mathematics 2013-03-27 Kefeng Liu , Hao Xu

A series of new soliton solutions are presented for the inhomogeneous variable coefficient Hirota equation by using the Riemann Hilbert method and transformation relationship. First, through a standard dressing procedure, the N-soliton…

Exactly Solvable and Integrable Systems · Physics 2023-03-01 Huijuan Zhou , Yong Chen

Let M be a geometrically finite pinched negatively curved Riemannian manifold with at least one cusp. Inspired by the theory of diophantine approximation of a real (or complex) number by rational ones, we develop a theory of approximation…

Differential Geometry · Mathematics 2007-05-23 Sa'ar Hersonsky , Frederic Paulin

The Hurwitz--Radon number originates in the composition problem of quadratic forms and is related to the maximum number of pointwise linearly independent vector fields on spheres. Kannaka--Tojo [arXiv:2602.04544] reformulated the…

Differential Geometry · Mathematics 2026-05-14 Muneto Miyaji

In this article, we study the convergence of algorithms for solving monotone inclusions in the presence of adjoint mismatch. The adjoint mismatch arises when the adjoint of a linear operator is replaced by an approximation, due to…

Optimization and Control · Mathematics 2023-11-10 Emilie Chouzenoux , Jean-Christophe Pesquet , Fernando Roldán

We explore computational aspects of maximum likelihood estimation of the mixture proportions of a nonparametric finite mixture model -- a convex optimization problem with old roots in statistics and a key member of the modern data analysis…

Computation · Statistics 2023-12-11 Haoyue Wang , Shibal Ibrahim , Rahul Mazumder

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 derive a closed-form expression for all genus 1 Hurwitz numbers, and give a simple new graph-theoretic interpretation of Hurwitz numbers in genus 0 and 1. (Hurwitz numbers essentially count irreducible genus g covers of the sphere, with…

Combinatorics · Mathematics 2007-05-23 Ravi Vakil

The goal of this very short note is to give a new proof of Faber's formula for the socle intersection numbers in the tautological ring of $\mathcal{M}_g$. This new proof exhibits a new beautiful tautological relation that stems from the…

Algebraic Geometry · Mathematics 2026-03-13 Xavier Blot , Sergey Shadrin , Ishan Jaztar Singh

We introduce the concepts of an amazing hypercube decomposition and a double shortcut for it, and use these new ideas to formulate a conjecture implying the Combinatorial Invariance Conjecture of the Kazhdan--Lusztig polynomials for the…

Combinatorics · Mathematics 2024-11-27 Francesco Esposito , Mario Marietti , Grant T. Barkley , Christian Gaetz

We give an Eynard-Orantin type topological recursion formula for the canonical Euclidean volume of the combinatorial moduli space of pointed smooth algebraic curves. The recursion comes from the edge removal operation on the space of ribbon…

Algebraic Geometry · Mathematics 2014-11-05 Kevin M. Chapman , Motohico Mulase , Brad Safnuk

We give an elementary proof of the Hurewicz theorem relating homotopy and homology groups of a cubical Kan complex. Our approach is based on the notion of a loop space of a cubical set, developed in a companion paper ``Homotopy groups of…

Algebraic Topology · Mathematics 2024-09-09 Daniel Carranza , Chris Kapulkin , Andrew Tonks

For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we…

Algebraic Geometry · Mathematics 2023-03-27 Andrew Berget , Hunter Spink , Dennis Tseng