English
Related papers

Related papers: From dimer models to generalized lattice paths

200 papers

We explore various aspects of the correspondence between dimer models and integrable systems recently introduced by Goncharov and Kenyon. Dimer models give rise to relativistic integrable systems that match those arising from 5d N=1 gauge…

High Energy Physics - Theory · Physics 2015-05-28 Richard Eager , Sebastian Franco , Kevin Schaeffer

We consider paths in the plane with $(1,0),$ $(0,1),$ and $(a,b)$-steps that start at the origin, end at height $n,$ and stay to the left of a given non-decreasing right boundary. We show that if the boundary is periodic and has slope at…

Combinatorics · Mathematics 2007-09-27 Joseph P. S. Kung , Anna de Mier , Xinyu Sun , Catherine H. Yan

We analyze some enumerative and asymptotic properties of Dyck paths under a line of slope 2/5.This answers to Knuth's problem \\#4 from his "Flajolet lecture" during the conference "Analysis of Algorithms" (AofA'2014) in Paris in June…

Discrete Mathematics · Computer Science 2016-06-29 Cyril Banderier , Michael Wallner

Various lattice path models are reviewed. The enumeration is done using generating functions. A few bijective considerations are woven in as well. The kernel method is often used. Computer algebra was an essential tool. Some results are…

Combinatorics · Mathematics 2022-01-26 Helmut Prodinger

The matching between Schrodinger Functional renormalization schemes and conventional perturbative schemes is usually done using an intermediate lattice scheme. We propose to do the matching directly. This requires the perturbative…

High Energy Physics - Lattice · Physics 2016-09-01 Eduardo Obeso

We relate invariants of torus knots to the counts of a class of lattice paths, which we call generalized Schr\"oder paths. We determine generating functions of such paths, located in a region determined by a type of a torus knot under…

High Energy Physics - Theory · Physics 2024-05-17 Marko Stošić , Piotr Sułkowski

In this note, we explore links between Riordan arrays and lattice paths. We begin by describing Riordan arrays, and some of their generalizations, including rectifications and triangulations. We the consider Riordan array links to lattice…

Combinatorics · Mathematics 2025-04-15 Paul Barry

We analyze the combinatorics behind the operation of taking the logarithm of the generating function $G_k$ for $k^\text{th}$ generalized Catalan numbers. We provide combinatorial interpretations in terms of lattice paths and in terms of…

Combinatorics · Mathematics 2025-07-02 Sabine Jansen , Leonid Kolesnikov

The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck paths consisting of steps $\{(1, k), (1, -1)\}$ such that the path stays (weakly) above the line $y=-t$, is studied. Results are proved…

Combinatorics · Mathematics 2023-06-22 Andrei Asinowski , Benjamin Hackl , Sarah J. Selkirk

An algorithm for calculating two-loop propagator type Feynman diagrams with arbitrary masses and external momentum is proposed. Recurrence relations allowing to express any scalar integral in terms of basic integrals are given. A minimal…

High Energy Physics - Phenomenology · Physics 2009-10-30 O. V. Tarasov

The purpose of this note is to give a succinct summary of some basic properties of T-graphs which arise in the study of the dimer model. We focus in particular on the relation between the dimer model on the heaxgonal lattice with a given…

Probability · Mathematics 2016-10-26 Nathanaël Berestycki , Benoit Laslier , Gourab Ray

In this work, we define a more general family of polynomials in several variables satisfying a linear recurrence relation. Then we provide explicit formulas and determinantal expressions. Finally, we apply these results to recurrent…

Number Theory · Mathematics 2023-05-23 Said Zriaa , Mohammed Mouçouf

We consider module categories of path algebras of connected acyclic quivers. It is shown in this paper that the set of functorially finite torsion classes form a lattice if and only if the quiver is either Dynkin quiver of type A, D, E, or…

Representation Theory · Mathematics 2017-05-17 Osamu Iyama , Idun Reiten , Hugh Thomas , Gordana Todorov

In the dilute limit, the properties of fermionic lattice models with short-range attractive interactions converge to those of a dilute Fermi gas in continuum space. We investigate this connection using mean-field and we show that the…

Quantum Gases · Physics 2012-01-31 A. Privitera , M. Capone

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

Probability · Mathematics 2019-02-15 Iosif Pinelis

In this paper it is shown that a generalized circulant matrix underlies every weakly Coupled Map Lattice (CML), independently of the form of the coupling term. Therefore, this matrix will appear always perturbative methods are used to get…

Pattern Formation and Solitons · Physics 2009-03-25 M. Dolores Sotelo Herrera Jesus San Martin

We propose a regularized lattice model for quantum gravity purely formulated in terms of fermions. The lattice action exhibits local Lorentz symmetry, and the continuum limit is invariant under general coordinate transformations. The metric…

High Energy Physics - Theory · Physics 2015-05-30 C. Wetterich

In this paper I construct the naive lattice Dirac Hamiltonian describing the propagation of fermions in a generic 2D optical metric for different lattice and flux-lattice geometries. First, I apply a top-down constructive approach that we…

Quantum Gases · Physics 2017-07-24 Alessio Celi

In the Stanley lattice defined on Dyck paths of size $n$, cover relations are obtained by replacing a valley $DU$ by a peak $UD$. We investigate a greedy version of this lattice, first introduced by Chenevi\`ere, where cover relations…

Combinatorics · Mathematics 2025-05-28 Jean-Luc Baril , Mireille Bousquet-Mélou , Sergey Kirgizov , Mehdi Naima

The problem of counting polymer coverings on the rectangular lattices is investigated. In this model, a linear rigid polymer covers $k$ adjacent lattice sites such that no two polymers occupy a common site. Those unoccupied lattice sites…

Statistical Mechanics · Physics 2026-05-19 Yong Kong