English
Related papers

Related papers: The bidirectional ballot polytope

200 papers

Visontai conjectured in 2013 that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture…

Discrete Mathematics · Computer Science 2016-06-28 Jean-Luc Baril , Vincent Vajnovszki

Let $X_1,\ldots,X_N$, $N>n$, be independent random points in $\mathbb{R}^n$, distributed according to the so-called beta or beta-prime distribution, respectively. We establish threshold phenomena for the volume, intrinsic volumes, or more…

Metric Geometry · Mathematics 2018-06-15 Gilles Bonnet , Giorgos Chasapis , Julian Grote , Daniel Temesvari , Nicola Turchi

We show that given an instance of a bivariate bicycle (BB) code, it is possible to generate an infinite sequence of new BB codes using increasingly large covering graphs of the original code's Tanner graph. When a BB code has a Tanner graph…

Quantum Physics · Physics 2025-11-18 Benjamin C. B. Symons , Abhishek Rajput , Dan E. Browne

For any given finite group, Schulte and Williams (2015) establish the existence of a convex polytope whose combinatorial automorphisms form a group isomorphic to the given group. We provide here a shorter proof for a stronger result: the…

Combinatorics · Mathematics 2017-09-18 Jean-Paul Doignon

The derivative of a polynomial with all zeros on the unit circle has the zeros of its derivative on or inside the unit circle. It has been observed that in many cases the zeros of the derivative have a bimodal distribution: there are two…

Complex Variables · Mathematics 2025-02-20 David W. Farmer

Characterizations of finite sequences $\beta_{1}<\cdots<\beta_{n}$ representing expected values of order statistics from a random sample of size $n$ are given. As a by-product, a characterization of binomial mixtures, when the mixing random…

Probability · Mathematics 2022-05-02 A. Okolewski , N. Papadatos

Binomial distributions capture the probabilities of `heads' outcomes when a (biased) coin is tossed multiple times. The coin may be identified with a distribution on the two-element set {0,1}, where the 1 outcome corresponds to `head'. One…

Probability · Mathematics 2026-03-03 Bart Jacobs

For an integer $m\geq 1$, a combinatorial manifold $\widetilde{M}$ is defined to be a geometrical object $\widetilde{M}$ such that for $\forall p\in\widetilde{M}$, there is a local chart $(U_p,\phi_p)$ enable $\phi_p:U_p\to…

General Mathematics · Mathematics 2007-05-23 Linfan Mao

The vacuum structure and spectra of two-dimensional gauge theories with N=(2,2) supersymmetry are investigated. These theories admit a twisted mass term for charged chiral matter multiplets. In the case of a U(1) gauge theory with N chiral…

High Energy Physics - Theory · Physics 2010-02-03 N. Dorey

We consider finite sequences $s\in D^n$ where $D$ is a commutative, unital, integral domain. We prove three sets of identities (possibly with repetitions), each involving $2n$ polynomials associated to $s$. The right-hand side of these…

Information Theory · Computer Science 2010-09-14 Graham H. Norton

The beta polytope $P_{n,d}^\beta$ is the convex hull of $n$ i.i.d. random points distributed in the unit ball of $\mathbb{R}^d$ according to a density proportional to $(1-\lVert{x}\rVert^2)^{\beta}$ if $\beta>-1$ (in particular, $\beta=0$…

Probability · Mathematics 2021-02-03 Gilles Bonnet , Zakhar Kabluchko , Nicola Turchi

Box--ball systems (BBS) are integrable systems with soliton solutions and other good properties. We will search for automata that belong to the same class as BBS automata by introducing some classes of automata through the features of BBS…

Exactly Solvable and Integrable Systems · Physics 2024-12-09 Atsushi Maeno , Satoshi Tsujimoto , Fumitaka Yura

A binary matrix satisfies the consecutive ones property (COP) if its columns can be permuted such that the ones in each row of the resulting matrix are consecutive. Equivalently, a family of sets F = {Q_1,..,Q_m}, where Q_i is subset of R…

Data Structures and Algorithms · Computer Science 2015-03-18 Giovanni Battaglia , Roberto Grossi , Noemi Scutellà

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

Combinatorics · Mathematics 2017-07-07 Mehtaab Sawhney , David Stoner

For integers $m$ and $n$, the Baumslag-Solitar groups, denoted as $BS(m,n)$, are groups generated by two elements with a single defining relation: $BS(m,n) = \langle a, b | a^mb=ba^n\rangle$. The sum of dilates, denoted as $r \cdot A + s…

Number Theory · Mathematics 2024-02-27 Sandeep Singh , Ramandeep Kaur

We develop a Bayesian nonparametric approach to a general family of latent class problems in which individuals can belong simultaneously to multiple classes and where each class can be exhibited multiple times by an individual. We introduce…

Methodology · Statistics 2013-06-11 Tamara Broderick , Lester Mackey , John Paisley , Michael I. Jordan

In a paper by Sapounakis, Tasoulas, and Tsikouras \cite{stt}, the authors count the number of occurrences of patterns of length four in Dyck paths. In this paper we specify in one direction and generalize in another. We only count ballot…

Combinatorics · Mathematics 2010-04-19 Heinrich Niederhausen , Shaun Sullivan

We classify, in a group theoretical manner, the BPS configurations in the multiple M2-brane theory recently proposed by Bagger and Lambert. We present three types of BPS equations preserving various fractions of supersymmetries: in the…

High Energy Physics - Theory · Physics 2014-11-18 Imtak Jeon , Jongwook Kim , Nakwoo Kim , Sang-Woo Kim , Jeong-Hyuck Park

We show that plane bipolar posets (i.e., plane bipolar orientations with no transitive edge) and transversal structures can be set in correspondence to certain (weighted) models of quadrant walks, via suitable specializations of a bijection…

Combinatorics · Mathematics 2023-10-03 Éric Fusy , Erkan Narmanli , Gilles Schaeffer

We introduce a linear algebraic object called a bidiagonal triple. A bidiagonal triple consists of three diagonalizable linear transformations on a finite-dimensional vector space, each of which acts in a bidiagonal fashion on the…

Representation Theory · Mathematics 2017-06-14 Darren Funk-Neubauer