English
Related papers

Related papers: Counting quadrant walks via Tutte's invariant meth…

200 papers

In the present paper we study the nature of the trivariate generating series of weighted walks in the quarter plane. Combining the results of this paper to previous ones, we complete the proof of the following theorem. The series satisfies…

Combinatorics · Mathematics 2024-10-22 Thomas Dreyfus

We introduce a family of maps generating continued fractions where the digit $1$ in the numerator is replaced cyclically by some given non-negative integers $(N_1,\ldots,N_m)$. We prove the convergence of the given algorithm, and study the…

Dynamical Systems · Mathematics 2021-12-09 Karma Dajani , Niels Langeveld

In the book [FIM], original methods were proposed to determine the invariant measure of random walks in the quarter plane with small jumps, the general solution being obtained via reduction to boundary value problems. Among other things, an…

Probability · Mathematics 2014-11-11 Guy Fayolle , Roudolf Iasnogorodski

An enumerative invariant theory in Algebraic Geometry, Differential Geometry, or Representation Theory, is the study of invariants which 'count' $\tau$-(semi)stable objects $E$ with fixed topological invariants $[E]=\alpha$ in some…

Algebraic Geometry · Mathematics 2022-09-26 Jacob Gross , Dominic Joyce , Yuuji Tanaka

It is well known that in a generally covariant gravitational theory the choice of spacetime scalars as coordinates yields phase-space observables (or "invariants"). However their relation to the symmetry group of diffeomorphism…

General Relativity and Quantum Cosmology · Physics 2009-11-19 J. M. Pons , D. C. Salisbury , K. A. Sundermeyer

Representation theory provides a suitable framework to count and classify invariants in tensor models. We show that there are two natural ways of counting invariants, one for arbitrary rank of the gauge group and a second, which is only…

High Energy Physics - Theory · Physics 2018-04-04 Pablo Diaz , Soo-Jong Rey

A gain graph is a graph whose edges are orientably labelled from a group. A weighted gain graph is a gain graph with vertex weights from an abelian semigroup, where the gain group is lattice ordered and acts on the weight semigroup. For…

Combinatorics · Mathematics 2016-10-18 David Forge , Thomas Zaslavsky

We address the enumeration of properly q-colored planar maps, or more precisely, the enumeration of rooted planar maps M weighted by their chromatic polynomial \chi_M(q) and counted by the number of vertices and faces. We prove that the…

Combinatorics · Mathematics 2025-09-26 Olivier Bernardi , Mireille Bousquet-Mélou

Models of spatially homogeneous walks in the quarter plane ${\bf Z}_+^{2}$ with steps taken from a subset $\mathcal{S}$ of the set of jumps to the eight nearest neighbors are considered. The generating function $(x,y,z)\mapsto Q(x,y;z)$ of…

Combinatorics · Mathematics 2012-11-06 Irina Kurkova , Kilian Raschel

Enumerative invariants in Algebraic Geometry 'count' $\tau$-(semi)stable objects $E$ with fixed topological invariants $[E]=a$ in some geometric problem, using a virtual class $[{\cal M}_a^{\rm ss}(\tau)]_{\rm virt}$ in homology, for the…

Algebraic Geometry · Mathematics 2021-11-09 Dominic Joyce

We consider a degenerate system of three Brownian particles undergoing asymmetric collisions. We study the gap process of this system and focus on its invariant measure. The gap process is described as an obliquely reflected degenerate…

Probability · Mathematics 2025-10-03 Thomas Dreyfus , Jules Flin , Sandro Franceschi

In La G\'eom\'etrie, Descartes proposed a balance between geometric constructions and symbolic manipulation with the introduction of suitable ideal machines. In modern terms, that is a balance between analog and symbolic computation.…

History and Overview · Mathematics 2019-09-12 Pietro Milici

Gessel walks are lattice paths confined to the quarter plane that start at the origin and consist of unit steps going either West, East, South-West or North-East. In 2001, Ira Gessel conjectured a nice closed-form expression for the number…

Combinatorics · Mathematics 2016-12-30 Alin Bostan , Irina Kurkova , Kilian Raschel

We define a quadratically enriched count of rational curves in a given divisor class passing through a collection of points on a del Pezzo surface $S$ of degree $\geq 3$ over a perfect field $k$ of characteristic $\neq 2,3.$ When $S$ is…

Algebraic Geometry · Mathematics 2026-03-03 Jesse Leo Kass , Marc Levine , Jake P. Solomon , Kirsten Wickelgren

Gessel walks are lattice walks in the quarter plane $\set N^2$ which start at the origin $(0,0)\in\set N^2$ and consist only of steps chosen from the set $\{\leftarrow,\swarrow,\nearrow,\to\}$. We prove that if $g(n;i,j)$ denotes the number…

Combinatorics · Mathematics 2009-09-12 Alin Bostan , Manuel Kauers

We compute a complete set of isomorphism classes of cubic fourfolds over $\mathbb{F}_2$. Using this, we are able to compile statistics about various invariants of cubic fourfolds, including their counts of points, lines, and planes; all…

Algebraic Geometry · Mathematics 2023-06-19 Asher Auel , Avinash Kulkarni , Jack Petok , Jonah Weinbaum

In Gert Almkvist's beautiful article, entitled "Invariants, mostly old ones", (that appeared in the Pacific Journal of Mathematics, vol. 86 (1980), pp. 1-13) he talked about a sequence of generating functions that came up in his work, that…

Combinatorics · Mathematics 2019-01-25 Shalosh B. Ekhad , Doron Zeilberger

In the context of lattice walk enumeration in cones, we consider the number of walks in the quarter plane with fixed starting and ending points, prescribed step-set and given length. After renormalization, this number may be interpreted as…

Combinatorics · Mathematics 2023-09-28 Andrew Elvey-Price , Andreas Nessmann , Kilian Raschel

Cylindrical algebraic decompositions (CADs) are a key tool for solving problems in real algebraic geometry and beyond. We recently presented a new CAD algorithm combining two advances: truth-table invariance, making the CAD invariant with…

Symbolic Computation · Computer Science 2014-07-15 Matthew England , Russell Bradford , Changbo Chen , James H. Davenport , Marc Moreno Maza , David Wilson

In the tangent plane at any point of a surface in the four-dimensional Euclidean space we consider an invariant linear map of Weingarten-type and find a geometrically determined moving frame field. Writing derivative formulas of Frenet-type…

Differential Geometry · Mathematics 2011-05-18 Georgi Ganchev , Velichka Milousheva