English
Related papers

Related papers: Generalized Chung-Feller Theorems for Lattice Path…

200 papers

The main theme of this dissertation is retooling methods to work for different situations. I have taken the method derived by O'Hara and simplified by Zeilberger to prove unimodality of $q$-binomials and tweaked it. This allows us to create…

Combinatorics · Mathematics 2018-04-18 Bryan Ek

We extend a factorization theorem by Gwo\'zdziewicz and Hejmej from the ring of formal power series to any complete regular local ring $ R $. More precisely, let $ f \in R $ and assume that its Newton polyhedron has a loose edge such that…

Algebraic Geometry · Mathematics 2018-09-11 Bernd Schober

Free scalar field theory on a flat spacetime can be cast into a generally covariant form known as parametrised field theory in which the action is a functional of the scalar field as well as the embedding variables which describe arbitrary,…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Madhavan Varadarajan

We use a construction which we call generalized cylinders to give a new proof of the fundamental theorem of hypersurface theory. It has the advantage of being very simple and the result directly extends to semi-Riemannian manifolds and to…

Differential Geometry · Mathematics 2019-01-08 Christian Baer , Paul Gauduchon , Andrei Moroianu

The problems of enumerating lattice walks, with an arbitrary finite set of allowed steps, both in one and two dimensions, where one must always stay in the non-negative half-line and quarter-plane respectively, are used, as case studies, to…

Combinatorics · Mathematics 2015-02-17 Shalosh B. Ekhad , Doron Zeilberger

In queuing theory, it is usual to have some models with a "reset" of the queue. In terms of lattice paths, it is like having the possibility of jumping from any altitude to zero. These objects have the interesting feature that they do not…

Combinatorics · Mathematics 2023-06-22 Cyril Banderier , Michael Wallner

Motzkin paths of order-$\ell$ are a generalization of Motzkin paths that use steps $U=(1,1)$, $L=(1,0)$, and $D_i=(1,-i)$ for every positive integer $i \leq \ell$. We further generalize order-$\ell$ Motzkin paths by allowing for various…

Combinatorics · Mathematics 2021-01-01 Isaac DeJager , Madeleine Naquin , Frank Seidl , Paul Drube

We relate the counting of rational curves intersecting Schubert varieties of the Grassmannian to the counting of certain non-intersecting lattice paths on the cylinder, so-called vicious and osculating walkers. These lattice paths form…

Mathematical Physics · Physics 2014-02-10 Christian Korff

We count a large class of lattice paths by using factorizations of free monoids. Besides the classical lattice paths counting problems related to Catalan numbers, we give a new approach to the problem of counting walks on the slit plane…

Combinatorics · Mathematics 2007-05-23 Guoce Xin

The Dowling lattice $Q_n(\mathfrak{G})$, $\mathfrak{G}$ a finite group, generalizes the geometric lattice generated by all vectors, over a field, with at most two nonzero components. Abstractly, it is a fundamental object in the…

Combinatorics · Mathematics 2023-05-23 Thomas Zaslavsky

We establish a colorful and, more generally, matroidal solution to the problem of Goodman and Pollack on the existence of an $\mathbb{F}$-affine $k$-dimensional transversal to a family of convex sets in $\mathbb{F}^d$, where $0 \le k \le d…

Combinatorics · Mathematics 2026-05-19 Nikola Sadovek

We propose a renormalisation group inspired normalising flow that combines benefits from traditional Markov chain Monte Carlo methods and standard normalising flows to sample lattice field theories. Specifically, we use samples from a…

High Energy Physics - Lattice · Physics 2024-12-18 Marc Bauer , Renzo Kapust , Jan M. Pawlowski , Finn L. Temmen

In this paper we study a new generalization of the kinetic equation emerging in run-and-tumble models. We show that this generalization leads to a wide class of generalized fractional kinetic (GFK) and telegraph-type equations depending by…

Statistical Mechanics · Physics 2024-10-15 Luca Angelani , Alessandro De Gregorio , Roberto Garra

We begin with a review of Tutte's homotopy theory, which concerns the structure of certain graph associated to a matroid (together with some extra data). Concretely, Tutte's path theorem asserts that this graph is connected, and his…

Combinatorics · Mathematics 2026-01-21 Matthew Baker , Tong Jin , Oliver Lorscheid

The question of classifying the nature of the generating functions of restricted lattice walks has enjoyed much attention in past years. We prove that a certain class of octant walks have a D-finite generating function using the theory of…

Combinatorics · Mathematics 2017-03-21 Rika Yatchak

The path integral of a quantum system with an exact symmetry can be written as a sum of functional integrals each giving the contribution from quantum states with definite symmetry properties. We propose a strategy to compute each of them,…

High Energy Physics - Lattice · Physics 2010-11-05 Michele Della Morte , Leonardo Giusti

A particular class of random walks with a spin factor on a three dimensional cubic lattice is studied. This three dimensional random walk model is a simple generalization of random walk for the two dimensional Ising model. All critical…

High Energy Physics - Theory · Physics 2009-10-28 Chigak Itoi

This note reformulates certain classical combinatorial duality theorems in the context of order lattices. For source-target networks, we generalize bottleneck path-cut and flow-cut duality results to edges with capacities in a distributive…

Optimization and Control · Mathematics 2024-10-02 Robert Ghrist , Julian Gould , Miguel Lopez

This work develops a framework to apply normalizing-flow transformations of field configurations for all-orders Quantum Electrodynamics (QED) corrections in lattice field theory. This opens a new possibility to determine all-order…

High Energy Physics - Lattice · Physics 2026-05-22 Nils Hermansson-Truedsson , Gurtej Kanwar

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a…

Combinatorics · Mathematics 2019-12-19 Wenjie Fang