English
Related papers

Related papers: Quasirandom permutations are characterized by 4-po…

200 papers

A permutation $\pi$ of a multiset is said to be a {\em quasi-Stirling } permutation if there does not exist four indices $i<j<k<\ell$ such that $\pi_i=\pi_k$ and $\pi_j=\pi_{\ell}$. Define $$ \overline{Q}_{\mathcal{M}}(t,u,v)=\sum_{\pi\in…

Combinatorics · Mathematics 2021-06-09 Sherry H. F. Yan , Lihong Yang , Yunwei Huang , Xue Zhu

We consider the testing and estimation of change-points, locations where the distribution abruptly changes, in a sequence of observations. Motivated by this problem, in this contribution we first investigate the extremes of Gaussian fields…

Probability · Mathematics 2018-05-09 Long Bai

Light clusters (mass number $A \leq 4$) in nuclear matter at subsaturation densities are described using a quantum statistical approach. In addition to self-energy and Pauli-blocking, effects of continuum correlations are taken into account…

Nuclear Theory · Physics 2015-01-07 G. Röpke

Every quasigroup $(S,\cdot)$ belongs to a set of 6 quasigroups, called parastrophes denoted by $(S,\pi_i)$, $i\in \{1,2,3,4,5,6\}$. It is shown that isotopy-isomorphy is a necessary and sufficient condition for any two distinct quasigroups…

General Mathematics · Mathematics 2010-03-09 Temitope Gbolahan Jaiyeola

Given a hereditary graph property $\mathcal{P}$, consider distributions of random orderings of vertices of graphs $G\in\mathcal{P}$ that are preserved under isomorphisms and under taking induced subgraphs. We show that for many properties…

Probability · Mathematics 2015-06-11 Paul Balister , Béla Bollobás , Svante Janson

We consider two random group models: the hexagonal model and the square model, defined as the quotient of a free group by a random set of reduced words of length four and six respectively. Our first main result is that in this model there…

Group Theory · Mathematics 2019-06-25 Tomasz Odrzygóźdź

Purely multiplicative comparisons of quantum relative entropy are desirable but challenging to prove. We show such comparisons for relative entropies between comparable densities, including the relative entropy of a density with respect to…

Quantum Physics · Physics 2022-12-16 Nicholas LaRacuente

We show that a slight modification of a theorem of Ruzmaikina and Aizenman on competing particle systems on the real line leads to a characterization of Poisson-Dirichlet distributions $PD(a,0)$. Precisely, let $s$ be a proper random…

Probability · Mathematics 2010-11-09 Louis-Pierre Arguin

In the present work we characterize the existence of quasistationary distributions for diffusions on $(0,\infty)$ allowing singular behavior at $0$ and $\infty$. If absorption at 0 is certain, we show that there exists a quasistationary…

Probability · Mathematics 2019-08-28 Alexandru Hening , Martin Kolb

We study point processes on the real line whose configurations $X$ are locally finite, have a maximum and evolve through increments which are functions of correlated Gaussian variables. The correlations are intrinsic to the points and…

Probability · Mathematics 2010-10-26 Louis-Pierre Arguin , Michael Aizenman

Unraveling the complexities of random packing in three dimensions has long puzzled physicists. While both experiments and simulations consistently show a maximum density of 64 percent for tightly packed random spheres, we still lack an…

Soft Condensed Matter · Physics 2023-05-12 Chaoming Song

It is proved that if some points of the supports of two Fourier quasicrystals approach each other while tending to infinity and the same is true for the masses at these points, then these quasicrystals coincide. A similar statement is…

Functional Analysis · Mathematics 2021-02-23 S. Yu. Favorov

Let $\mathcal{M}$ be a set with $M$ elements, let $\psi :\mathcal{M}\to\mathcal{M}$ be a bijective involution, and let~$\boldsymbol{\mathcal{X}}_{\psi}$ be the set of sequences $(x_1,\dots,x_M)\in\mathcal{M}^M$ with the property that…

Number Theory · Mathematics 2026-02-26 Cristian Cobeli , The Nguyen , Alexandru Zaharescu

An infinite permutation is a linear order on the set N. We study the properties of infinite permutations generated by fixed points of some uniform binary morphisms, and find the formula for their complexity.

Discrete Mathematics · Computer Science 2011-08-19 Alexander Valyuzhenich

In this note we study the phase transition for percolation on quasi-transitive graphs with quasi-transitively inhomogeneous edge-retention probabilities. A quasi-transitive graph is an infinite graph with finitely many different "types" of…

Probability · Mathematics 2018-02-12 Thomas Beekenkamp , Tim Hulshof

Let $\{X_i(t),t\ge0\}, 1\le i\le n$ be independent centered stationary Gaussian processes with unit variance and almost surely continuous sample paths. For given positive constants $u,T$, define the set of conjunctions $C_{[0,T],u}:=\{t\in…

Probability · Mathematics 2014-10-08 Krzysztof Dȩbicki , Enkelejd Hashorva , Lanpeng Ji , Kamil Tabis

Random permutations with distribution conditionally uniform given the set of record values can be generated in a unified way, coherently for all values of $n$. Our central example is a two-parameter family of random permutations that are…

Probability · Mathematics 2007-05-23 Alexander Gnedin

Consider the random quadratic form $T_n=\sum_{1 \leq u < v \leq n} a_{uv} X_u X_v$, where $((a_{uv}))_{1 \leq u, v \leq n}$ is a $\{0, 1\}$-valued symmetric matrix with zeros on the diagonal, and $X_1,$ $X_2, \ldots, X_n$ are i.i.d.…

Probability · Mathematics 2019-12-30 Bhaswar B. Bhattacharya , Somabha Mukherjee , Sumit Mukherjee

A finite group $G$ is called $C$-quasirandom (by Gowers) if all non-trivial irreducible complex representations of $G$ have dimension at least $C$. For any unit $\ell^{2}$ function on a finite group we associate the quantum probability…

Spectral Theory · Mathematics 2023-12-19 Michael Magee , Joe Thomas , Yufei Zhao

We show that for every sufficiently large $n$, the number of monotone subsequences of length four in a permutation on $n$ points is at least $\binom{\lfloor n/3 \rfloor}{4} + \binom{\lfloor(n+1)/3\rfloor}{4} + \binom{\lfloor…

Combinatorics · Mathematics 2015-06-03 József Balogh , Ping Hu , Bernard Lidický , Oleg Pikhurko , Balázs Udvari , Jan Volec