中文
相关论文

相关论文: A reflection principle for nonintersecting paths a…

200 篇论文

This paper studies random lozenge tilings of general non-convex polygonal regions. We show that the pairwise interaction of the non-convexities leads asymptotically to new kernels and thus to new statistics for the tiling fluctuations. The…

数学物理 · 物理学 2018-11-21 Mark Adler , Kurt Johansson , Pierre van Moerbeke

Circle geometries are incidence structures that capture the geometry of circles on spheres, cones and hyperboloids in 3-dimensional space. In a previous paper, the author characterised the largest intersecting families in finite ovoidal…

组合数学 · 数学 2022-09-21 Sam Adriaensen

Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms. Of particular interest is the tiling entropy density, which measures the relation of…

组合数学 · 数学 2015-09-21 Maxwell Hutchinson , Michael Widom

Current continuous generative models (e.g., Diffusion Models, Flow Matching) implicitly assume that locally consistent causal mechanisms naturally yield globally coherent counterfactuals. In this paper, we prove that this assumption fails…

机器学习 · 计算机科学 2026-03-19 Rui Wu , Hong Xie , Yongjun Li

We study the minimum number of inflection points among generic immersed closed plane curves with a fixed embedded shadow. The word immersed is essential: a genuinely embedded Jordan curve has inflection minimum zero. For tree-like shadows,…

几何拓扑 · 数学 2026-05-28 Boris Shapiro

We prove a result which strongly hints at the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile…

计算复杂性 · 计算机科学 2016-10-28 Pierre-Étienne Meunier , Damien Regnault

We prove that if $f:R \rightarrow S$ is a local homomorphism of noetherian local rings of finite flat dimension and $M$ is a non-zero finitely generated $S$-module whose Gorenstein flat dimension over $R$ is bounded by the difference of the…

交换代数 · 数学 2024-02-13 Hossein Faridian

We consider a one-parameter family of invertible maps of a two-dimensional lattice, obtained by applying round-off to planar rotations. All orbits of these maps are conjectured to be periodic. We let the angle of rotation approach pi/2, and…

动力系统 · 数学 2014-06-02 Heather Reeve-Black

We introduce a new infinite class of superintegrable quantum systems in the plane. Their Hamiltonians involve reflection operators. The associated Schr\"odinger equations admit separation of variables in polar coordinates and are exactly…

数学物理 · 物理学 2015-05-30 Sarah Post , Luc Vinet , Alexei Zhedanov

Ilse Fischer and the second author introduced in [Algebr. Comb. 7 (2024), no. 5, 1319-1345] a two parameter family of polynomials defined as sums over totally symmetric plane partitions and connected to alternating sign matrices and…

组合数学 · 数学 2026-05-07 Julia Hörmayer , Florian Schreier-Aigner

Let $(Q, \mathfrak{n})$ be a regular local ring and let $f_1, \ldots, f_c \in \mathfrak{n}^2$ be a $Q$-regular sequence. Set $(A, \mathfrak{m}) = (Q/(\mathbf{f}), \mathfrak{n}/(\mathbf{f}))$. Further assume that the initial forms $f_1^*,…

交换代数 · 数学 2024-10-03 Tony J. Puthenpurakal

In the paper ``Lower bounds on the number of crossing-free subgraphs of $K_N$'' (Computational Geometry 16 (2000), 211-221), it is shown that a double chain of $n$ points in the plane admits at least $\Omega(4.642126305^n)$ polygonizations,…

计算几何 · 计算机科学 2025-09-23 Javier Tejel

A Gelfand-Tsetlin scheme of depth N is a triangular array with m integers at level m, m=1,...,N, subject to certain interlacing constraints. We study the ensemble of uniformly random Gelfand-Tsetlin schemes with arbitrary fixed N-th row. We…

概率论 · 数学 2013-05-29 Leonid Petrov

The manuscript studies configurations of non-overlapping non-bonding dominoes on finite rectangular boards of unit squares characterized by row and column number. The non-bonding dominoes are defined here by the requirement that any domino…

组合数学 · 数学 2024-04-30 Richard J. Mathar

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…

计算几何 · 计算机科学 2022-08-22 Maryam Fadavian , Heidar Fadavian

Nested parentheses are forms in an algebra which define orders of evaluations. A class of well-formed sets of associated opening and closing parentheses is well studied in conjunction with Dyck paths and Catalan numbers. Nested parentheses…

组合数学 · 数学 2016-09-20 Richard J. Mathar

It is known that integrable models associated to rational $R$ matrices give rise to certain non-abelian symmetries known as Yangians. Analogously `boundary' symmetries arise when general but still integrable boundary conditions are…

高能物理 - 理论 · 物理学 2010-11-24 Anastasia Doikou

Simon's factorization theorem is a celebrated tool in algebraic automata theory, providing bounded-depth decompositions of words with respect to morphisms into finite semigroups. We develop an analogue of Simon's theorem for \emph{forests}…

形式语言与自动机理论 · 计算机科学 2026-05-12 Shaull Almagor , Michaël Cadilhac , Asaf Shoham

For a set of points in the plane, a \emph{crossing family} is a set of line segments, each joining two of the points, such that any two line segments cross. We investigate the following generalization of crossing families: a \emph{spoke…

计算几何 · 计算机科学 2017-02-27 Patrick Schnider

While periodically-driven phases offer a unique insight into non-equilibrium topology that is richer than its static counterpart, their experimental realization is often hindered by ubiquitous decoherence effects. Recently, we have proposed…

介观与纳米尺度物理 · 物理学 2022-04-20 Selma Franca , Fabian Hassler , Ion Cosma Fulga