English
Related papers

Related papers: A reflection principle for nonintersecting paths a…

200 papers

We consider non-colliding Brownian lines above a hard wall, which are subject to geometrically growing (given by a parameter $\lambda>1$) area tilts, which we call the $\lambda$-tilted line ensemble (LE). The model was introduced by Caputo,…

Probability · Mathematics 2025-02-12 Pietro Caputo , Shirshendu Ganguly

Let $s$ be a source point and $t$ be a destination point inside an $n$-vertex simple polygon $P$. Euclidean shortest paths and minimum-link paths between $s$ and $t$ inside $P$ have been well studied. Both these kinds of paths are simple…

Computational Geometry · Computer Science 2014-05-02 Arijit Bishnu , Subir Kumar Ghosh , Partha Pratim Goswami , Sudebkumar Prasant Pal , Swami Sarvattomananda

We provide a structure theorem for all almost complete intersection ideals of depth three in any Noetherian local ring. In particular, we find that the minimal generators are the pfaffians of suitable submatrices of an alternating matrix.…

Algebraic Geometry · Mathematics 2010-02-17 Alfio Ragusa , Giuseppe Zappala

We introduce a new symmetry class of domino tilings of the Aztec diamond, called the off-diagonal symmetry class, which is motivated by the off-diagonally symmetric alternating sign matrices introduced by Kuperberg in 2002. We use the…

Combinatorics · Mathematics 2026-04-28 Yi-Lin Lee

In this note we will discuss a new reflection principle which follows from the Proper Forcing Axiom. The immediate purpose will be to prove that the bounded form of the Proper Forcing Axiom implies both that 2^omega = omega_2 and that…

Logic · Mathematics 2013-10-08 Justin Tatch Moore

We establish recursions counting various classes of chains in the noncrossing partition lattice of a finite Coxeter group. The recursions specialize a general relation which is proven uniformly (i.e. without appealing to the classification…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

In this paper we present a combinatorial generalization of the fact that the number of plane partitions that fit in a $2a\times b\times b$ box is equal to the number of such plane partitions that are symmetric, times the number of such…

Combinatorics · Mathematics 2017-02-13 Mihai Ciucu , Christian Krattenthaler

Let M be an arbitrary Riemannian homogeneous space, and let Omega be a space of tilings of M, with finite local complexity (relative to some symmetry group Gamma) and closed in the natural topology. Then Omega is the inverse limit of a…

Dynamical Systems · Mathematics 2018-07-11 Lorenzo Sadun

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

Invited talk given at the ``International Workshop on `Symmetry Methods in Physics' in memory of Ya.\ A.\ Smorodinsky, 5--10 July 1993, Dubna, Russia; to appear in the proceedings. In this contribution I present further results on steps…

High Energy Physics - Theory · Physics 2007-05-23 Christian Grosche

In this paper we study generalizations of classical results on intersection patterns of set systems in $\mathbb{R}^d$, such as the fractional Helly theorem or the $(p,q)$-theorem, in the setting of arbitrary triangulable spaces with a…

Computational Geometry · Computer Science 2026-05-19 Xavier Goaoc , Andreas F. Holmsen , Zuzana Patáková

Given $n$ points in the plane, a \emph{covering path} is a polygonal path that visits all the points. If no three points are collinear, every covering path requires at least $n/2$ segments, and $n-1$ straight line segments obviously suffice…

Combinatorics · Mathematics 2013-03-04 Adrian Dumitrescu , Daniel Gerbner , Balazs Keszegh , Csaba D. Toth

Quantum affine reflection algebras are coideal subalgebras of quantum affine algebras that lead to trigonometric reflection matrices (solutions of the boundary Yang-Baxter equation). In this paper we use the quantum affine reflection…

Quantum Algebra · Mathematics 2007-09-11 Gustav W. Delius , Alan George

We study the line ensembles of non-crossing Brownian bridges above a hard wall, each tilted by the area of the region below it with geometrically growing pre-factors. This model, which mimics the level lines of the $(2+1)$D SOS model above…

Probability · Mathematics 2022-05-11 Amir Dembo , Eyal Lubetzky , Ofer Zeitouni

Given any polynomial system with fixed monomial term structure, we give explicit formulae for the generic number of roots with specified coordinate vanishing restrictions. For the case of affine space minus an arbitrary union of coordinate…

Algebraic Geometry · Mathematics 2016-09-06 J. Maurice Rojas

Given a set of points in the plane, a \emph{crossing family} is a collection of segments, each joining two of the points, such that every two segments intersect internally. Aronov et al. [Combinatorica,~14(2):127-134,~1994] proved that any…

Computational Geometry · Computer Science 2019-06-04 William Evans , Noushin Saeedi

Prompted by an observation about the integral of exponential functions of the form $f(x)=\lambda e^{\alpha x}$, we investigate the possibility to exactly integrate families of functions generated from a given function by scaling or by…

Numerical Analysis · Mathematics 2026-05-14 Georg M. von Hippel

Coalescing particles on a line merge when they meet. As they do, their basins of attraction merge and the walls between basins disappear. If every site is initially occupied, these walls at any positive time form a Pfaffian point process:…

Probability · Mathematics 2026-03-10 Piotr Śniady

In this paper we investigate a family of matroids introduced by Ardila and Billey to study one-dimensional intersections of complete flag arrangements of $\mathbb{C}^n$. The set of lattice points $P_n$ inside the equilateral triangle $S_n$…

Combinatorics · Mathematics 2018-11-20 Felix Gotti , Harold Polo

In this paper, we show how general determinants may be viewed as generating functions of nonintersecting lattice paths, using the Lindstr\"om-Gessel-Viennot interpretation of semistandard Young tableaux and the Jacobi-Trudi identity…

Combinatorics · Mathematics 2010-10-20 Markus Fulmek