English
Related papers

Related papers: Annular non-crossing permutations and partitions, …

200 papers

I review aspects of work done in collaboration with A. Zee and R. Scalettar \cite{fz1,fz2,fsz} on complex non-hermitean random matrices. I open by explaining why the bag of tools used regularly in analyzing hermitean random matrices cannot…

Disordered Systems and Neural Networks · Physics 2014-11-17 Joshua Feinberg

We initiate the S-matrix bootstrap analysis of theories with non-invertible symmetries in (1+1) dimensions. Our previous work showed that crossing symmetry of S-matrices in such theories is modified, with modification characterized by the…

High Energy Physics - Theory · Physics 2024-11-04 Christian Copetti , Lucia Cordova , Shota Komatsu

A record in a permutation is a maximum or a minimum, from the left or from the right. The entries of a permutation can be partitioned into two types: the ones that are records are called external points, the others are called internal…

Probability · Mathematics 2021-12-22 Jacopo Borga , Enrica Duchi , Erik Slivken

Starting with a collection of $n$ oriented polygonal discs, with an even number $N$ of sides in total, we generate a random oriented surface by randomly matching the sides of discs and properly gluing them together. Encoding the surface in…

Combinatorics · Mathematics 2015-03-09 Sergei Chmutov , Boris Pittel

Spatial random permutations were originally studied due to their connections to Bose-Einstein condensation, but they possess many interesting properties of their own. For random permutations of a regular lattice with periodic boundary…

Probability · Mathematics 2015-06-17 Volker Betz

We demonstrate a natural bijection between a subclass of alternating sign matrices (ASMs) defined by a condition on the corresponding monotone triangle which we call the gapless condition and a subclass of totally symmetric…

Combinatorics · Mathematics 2012-08-28 Arvind Ayyer , Robert Cori , Dominique Gouyou-Beauchamps

We prove that zeros and critical points of a random polynomial $p_N$ of degree $N$ in one complex variable appear in pairs. More precisely, if $p_N$ is conditioned to have $p_N(\xi)=0$ for a fixed $\xi \in \C\backslash\set{0},$ we prove…

Complex Variables · Mathematics 2015-12-29 Boris Hanin

A generalization of the Bethe ansatz equations is studied, where a scalar two-particle S-matrix has several zeroes and poles in the complex plane, as opposed to the ordinary single pole/zero case. For the repulsive case (no complex roots),…

Exactly Solvable and Integrable Systems · Physics 2015-11-11 Karol Kozlowski , Evgeny Sklyanin

In this paper, we are interested in sequences of q-tuple of N-by-N random matrices having a strong limiting distribution (i.e. given any non-commutative polynomial in the matrices and their conjugate transpose, its normalized trace and its…

Operator Algebras · Mathematics 2016-01-26 Benoit Collins , Camille Male

In this paper, we compute the distributions of the statistic number of crossings over permutations avoiding one of the pairs $\{321,231\}$, $\{123,132\}$ and $\{123,213\}$. The obtained results are new combinatorial interpretations of two…

Combinatorics · Mathematics 2021-05-18 Paul M. Rakotomamonjy , Sandrataniaina R. Andriantsoa , Arthur Randrianarivony

In this note, we give a simple extension map from partitions of subsets of [n] to partitions of [n+1], which sends $\delta$-distant k-crossings to $(\delta+1)$-distant k-crossings (and similarly for nestings). This map provides a…

Combinatorics · Mathematics 2023-10-24 Juan B. Gil , Jordan O. Tirrell

We prove that the restriction of Bruhat order to noncrossing partitions in type $A_n$ for the Coxeter element $c=s_1s_2 ...s_n$ forms a distributive lattice isomorphic to the order ideals of the root poset ordered by inclusion. Motivated by…

Combinatorics · Mathematics 2015-03-03 Thomas Gobet , Nathan Williams

In this paper we compute the generating function of modular, $k$-noncrossing diagrams. A $k$-noncrossing diagram is called modular if it does not contains any isolated arcs and any arc has length at least four. Modular diagrams represent…

Combinatorics · Mathematics 2019-10-15 Christian M. Reidys , Rita R. Wang , Y. Y. Zhao

A classical result of Euler states that the tangent numbers are an alternating sum of Eulerian numbers. A dual result of Roselle states that the secant numbers can be obtained by a signed enumeration of derangements. We show that both…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès

We consider infinite sequences {R_n} of successive local quadratic transforms of a regular local ring. Let S denote the directed union of the sequence of regular local rings R_n. We previously showed the existence of a unique limit point V…

Commutative Algebra · Mathematics 2015-09-28 William Heinzer , Bruce Olberding , Matthew Toeniskoetter

We study a family of equivalence relations on $S_n$, the group of permutations on $n$ letters, created in a manner similar to that of the Knuth relation and the forgotten relation. For our purposes, two permutations are in the same…

Combinatorics · Mathematics 2017-08-23 William Kuszmaul , Ziling Zhou

In this paper we study the spaces of $q$-tuples of points in a Euclidean space, without $k$-wise coincidences (configuration-like spaces). A transitive group action by permuting these points is considered, and some new upper bounds on the…

Algebraic Topology · Mathematics 2014-10-01 R. N. Karasev , A. Yu. Volovikov

By unifying various earlier extensions of alternating sign matrices (ASMs), we introduce the notion of prefix-bounded matrices (PBMs). It is shown that the convex hull of these matrices forms the intersection of two special generalized…

Combinatorics · Mathematics 2025-08-19 Nóra A. Borsik , András Frank , Péter Madarasi , Tamás Takács

In photonics, most systems are non-Hermitian due to radiation into open space and material losses. At the same time, non-Hermitianity defines a new physics, in particular, it gives rise to a new class of degenerations called exceptional…

Optics · Physics 2023-08-09 Nikolay Solodovchenko , Kirill Samusev , Mikhail Limonov

It is often the case that a covering map of the open annulus is semiconjugate to a map of the circle of the same degree. We investigate this possibility and its consequences on the dynamics. In particular, we address the problem of the…

Dynamical Systems · Mathematics 2016-03-01 Jorge Iglesias , Aldo Portela , Alvaro Rovella , Juliana Xavier