English
Related papers

Related papers: A reflection principle for nonintersecting paths a…

200 papers

The theory of large random matrices has proved an invaluable tool for the study of systems with disordered interactions in many quite disparate research areas. Widely applicable results, such as the celebrated elliptic law for dense random…

Disordered Systems and Neural Networks · Physics 2025-03-27 Joseph W. Baron

Many graph problems were first shown to be fixed-parameter tractable using the results of Robertson and Seymour on graph minors. We show that the combination of finite, computable, obstruction sets and efficient order tests is not just one…

Computational Complexity · Computer Science 2013-05-15 Michael R. Fellows , Bart M. P. Jansen

A family $\mathcal{F}$ of spanning trees of the complete graph on $n$ vertices $K_n$ is \emph{$t$-intersecting} if any two members have a forest on $t$ edges in common. We prove an Erd\H{o}s--Ko--Rado result for $t$-intersecting families of…

Bojanczyk and Pilipczuk showed in their celebrated article "Definability equals recognizability for graphs of bounded treewidth" (LICS 2016) that monadic second-order logic can define tree-decompositions in graphs of bounded treewidth. This…

Logic in Computer Science · Computer Science 2021-06-09 Julien Grange

Totally symmetric self-complementary plane partitions (TSSCPPs) are boxed plane partitions with the maximum possible symmetry. We use the well-known representation of TSSCPPs as a dimer model on a honeycomb graph enclosed in one-twelfth of…

Probability · Mathematics 2021-11-01 Arvind Ayyer , Sunil Chhita

The aim of this paper is mainly to build a new representation-theoretic realization of finite root systems through the so-called Frobenius-type triangular matrix algebras by the method of reflection functors over any field. Finally, we give…

Rings and Algebras · Mathematics 2016-03-06 Fang Li , Chang Ye

We establish a principal value integral formula, for the residue of the largest non-trivial candidate pole of the real or complex local zeta function associated to an analytic germ f, which is non-degenerate with respect to its Newton…

Classical Analysis and ODEs · Mathematics 2007-05-23 Jan Denef , Johannes Nicaise , Patrick Sargos

Billey et al. [arXiv:1507.04976] have recently discovered a surprisingly simple formula for the number $a_n(\sigma)$ of leaf-labelled rooted non-embedded binary trees (also known as phylogenetic trees) with $n\geq 1$ leaves, fixed (for the…

Combinatorics · Mathematics 2016-03-08 Éric Fusy

We consider maps defined on the interior of a normal, closed cone in a real Banach space that are nonexpansive with respect to Thompson's metric. With mild compactness assumptions, we prove that the Krasnoselskii iterates of such maps…

Functional Analysis · Mathematics 2023-08-15 Brian Lins

Diffraction images with continuous rotation symmetry arise from amorphous systems, but also from regular crystals when investigated by powder diffraction. On the theoretical side, pinwheel patterns and their higher dimensional…

Spectral Theory · Mathematics 2007-05-23 Michael Baake , Dirk Frettlöh , Uwe Grimm

Let $(R,\mathfrak m, \mathsf k)$ be a complete intersection local ring, $K$ be the Koszul complex on a minimal set of generators of $\mathfrak m$, and $A=H(K)$ be its homology algebra. We establish exact sequences involving direct sums of…

Commutative Algebra · Mathematics 2024-04-04 Van C. Nguyen , Oana Veliche

We establish the existence theory of several commonly used finite element (FE) nonlinear fully discrete solutions, and the convergence theory of a linearized iteration. First, it is shown for standard FE, SUPG and edge-averaged method…

Numerical Analysis · Mathematics 2023-12-04 Yang Liu , Shi Shu , Ying Yang

We study a natural family of non-local elliptic boundary problems on a compact oriented surface $\Sigma$ parametrized by the moduli space $\mathcal{M}_\Sigma$ of flat $G$-connections with framing along $\partial \Sigma$. This family…

Symplectic Geometry · Mathematics 2023-04-12 Yiannis Loizides

In previous paper, the author applied the permanent-determinant method of Kasteleyn and its non-bipartite generalization, the Hafnian-Pfaffian method, to obtain a determinant or a Pfaffian that enumerates each of the ten symmetry classes of…

Combinatorics · Mathematics 2016-09-06 Greg Kuperberg

The identification of repeating patterns in discrete grids is rudimentary within symbolic reasoning, algorithm synthesis and structural optimization across diverse computational domains. Although statistical approaches targeting noisy data…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Sushish Baral , Paulo Garcia , Warisa Sritriratanarak

We study a model of $n$ non-intersecting squared Bessel processes in the confluent case: all paths start at time $t = 0$ at the same positive value $x = a$, remain positive, and are conditioned to end at time $t = T$ at $x = 0$. In the…

Classical Analysis and ODEs · Mathematics 2009-11-13 A. B. J. Kuijlaars , A. Martinez-Finkelshtein , F. Wielonsky

We introduce the notion of $N$-reflection equation which provides a large generalization of the usual classical reflection equation describing integrable boundary conditions. The latter is recovered as a special example of the $N=2$ case.…

Mathematical Physics · Physics 2025-04-25 Vincent Caudrelier , Nicolas Crampe

Lattice paths effectively model phenomena in chemistry, physics and probability theory. Asymptotic enumeration of lattice paths is linked with entropy in the physical systems being modeled. Lattice paths restricted to different regions of…

Combinatorics · Mathematics 2013-04-25 Samuel Johnson

Let $X$ be a connected non-compact $2$-dimensional manifold possibly with boundary and $\Delta$ be a foliation on $X$ such that each leaf $\omega\in\Delta$ is homeomorphic to $\mathbb{R}$ and has a trivially foliated neighborhood. Such…

Geometric Topology · Mathematics 2016-10-04 Sergiy Maksymenko , Eugene Polulyakh

We introduce \emph{hierarchical depth}, a new invariant of line bundles and divisors, defined via maximal chains of effective sub-line bundles. This notion gives rise to \emph{hierarchical filtrations}, refining the structure of the Picard…

Algebraic Geometry · Mathematics 2025-10-29 Rahim Rahmati-asghar