English
Related papers

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

200 papers

Inspired by a new mathematical model for bobbin lace, this paper considers finite lattice paths formed from the set of step vectors $\mathfrak{A}=$$\{\rightarrow,$ $\nearrow,$ $\searrow,$ $\uparrow,$ $\downarrow\}$ with the restriction that…

Combinatorics · Mathematics 2019-04-16 Veronika Irvine , Stephen Melczer , Frank Ruskey

We generalize a special case of a theorem of Proctor on the enumeration of lozenge tilings of a hexagon with a maximal staircase removed, using Kuo's graphical condensation method. Additionally, we prove a formula for a weighted version of…

Combinatorics · Mathematics 2015-10-16 Ranjan Rohatgi

A partial algebra construction of Gr\"atzer and Schmidt from "Characterizations of congruence lattices of abstract algebras" (Acta Sci. Math. (Szeged) 24 (1963), 34-59) is adapted to provide an alternative proof to a well-known fact that…

Rings and Algebras · Mathematics 2014-09-23 Brian T. Chan

We present a common generalization of counting lattice points in rational polytopes and the enumeration of proper graph colorings, nowhere-zero flows on graphs, magic squares and graphs, antimagic squares and graphs, compositions of an…

Combinatorics · Mathematics 2010-01-24 Matthias Beck , Thomas Zaslavsky

We show that Joseph-Lamprou's path model for representations of generalized Kac-Moody algebras can be embedded into Littelmann's path model for certain Kac-Moody algebras. Using this embedding, for Joseph-Lamprou's path crystals, we give a…

Representation Theory · Mathematics 2013-04-16 Motohiro Ishii

The path integral of Liouville theory is well understood only when the central charge $c\in [25, \infty)$. Here, we study the analytical continuation the lattice Liouville path integral to generic values of $c$, with a particular focus on…

High Energy Physics - Theory · Physics 2023-03-13 Xiangyu Cao , Raoul Santachiara , Romain Usciati

Recent applications of machine-learned normalizing flows to sampling in lattice field theory suggest that such methods may be able to mitigate critical slowing down and topological freezing. However, these demonstrations have been at the…

We consider the application of the generalized Convolution Quadrature (gCQ) to approximate the solution of an important class of sectorial problems. The gCQ is a generalization of Lubich's Convolution Quadrature (CQ) that allows for…

Numerical Analysis · Mathematics 2024-12-05 Jing Guo , Maria Lopez-Fernandez

This paper describes perturbative framework, on the basis of the closed-time-path formalism, in terms of quasiparticle picture for studying quasiuniform relativistic quantum field systems near equilibrium and nonequilibrium quasistationary…

High Energy Physics - Theory · Physics 2016-08-15 A. Niégawa

Using compactifications in the logarithmic cotangent bundle, we obtain a formula for the Chern classes of the pushforward of Lagrangian cycles under an open embedding with normal crossing complement. This generalizes earlier results of…

Algebraic Geometry · Mathematics 2022-02-02 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang , Lei Wu

We investigate the interplay of generalized global symmetries in 2+1 dimensions in a lattice model that couples a $\mathbb{Z}_N$ clock model to a $\mathbb{Z}_N$ gauge theory via a topological interaction. This coupling binds the charges of…

Strongly Correlated Electrons · Physics 2025-05-16 Benjamin Moy , Eduardo Fradkin

We derive the length and area generating function of planar height-restricted forward-moving discrete paths of increments +1, 0, or -1 with arbitrary starting and ending points, the so-called Motzkin meanders, and the more general…

Mathematical Physics · Physics 2022-02-04 Alexios P. Polychronakos

We review recent results on the derivation of a global path integral density for Yang-Mills theory. Based on a generalization of the stochastic quantization scheme and its geometrical interpretation we first recall how locally a modified…

High Energy Physics - Theory · Physics 2007-05-23 Helmuth Huffel , Gerald Kelnhofer

The Cholesky factorization of the moment matrix is considered for the generalized Charlier, generalized Meixner, and Gauss hypergeometric discrete orthogonal polynomials. For the generalized Charlier, we present an alternative derivation of…

Classical Analysis and ODEs · Mathematics 2023-07-14 Itsaso Fernández-Irisarri , Manuel Mañas

I review recent works on the problem of inducing large-N QCD by matrix fields. In the first part of the talk I describe the matrix models which induce large-N QCD and present the results of studies of their phase structure by the standard…

High Energy Physics - Theory · Physics 2007-05-23 Yu. Makeenko

We study the path integral over reparametrizations that has been proposed as an ansatz for the Wilson loops in the large-$N$ QCD and reproduces the area law in the classical limit of large loops. We show that a semiclassical expansion for a…

High Energy Physics - Theory · Physics 2014-11-20 Yuri Makeenko , Poul Olesen

Quadratic form reduction and lattice reduction are fundamental tools in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra-Lenstra-Lov\'asz reduction algorithm (so-called LLL) has been…

Data Structures and Algorithms · Computer Science 2019-05-29 Thomas Espitau , Antoine Joux

We prove that the prescription for construction of supersymmetric lattice gauge theories by orbifolding and deconstruction directly leads to Catterall's geometrical discretization scheme in general. These two prescriptions always give the…

High Energy Physics - Theory · Physics 2008-11-26 Poul H. Damgaard , So Matsuura

We analyze generalizations of quantum algorithms based on the short path framework first proposed by Hastings~[\textit{Quantum} 2, 78 (2018)], which has been extended and shown by Dalzell~et~al.~[STOC~'23] to achieve super-Grover speedups…

We present a coarse-grained lattice model of solvation thermodynamics and the hydrophobic effect that implements the ideas of Lum-Chandler-Weeks (LCW) theory [J. Phys. Chem. B 103, 4570 (1999)] and improves upon previous lattice models…

Soft Condensed Matter · Physics 2014-09-05 Patrick Varilly , Amish J. Patel , David Chandler