Related papers: Spherically Symmetric Random Permutations
We introduce a smooth mapping of some discrete space-time symmetries into quasi-continuous ones. Such transformations are related with q-deformations of the dilations of the Euclidean space and with the non-commutative space. We work out…
Two permutations $s$ and $t$ are $k$-similar if they can be decomposed into subpermutations $s^1, \ldots, s^k$ and $t^1, \ldots, t^k$ such that $s^i$ is order-isomorphic to $t^i$ for all $i$. Recently, Dudek, Grytczuk and Ruci\'nski posed…
In this paper, we present the implicit equations for one special class of real-valued spherical harmonics with octahedral symmetry. Based on this representation, we construct the rotationally invariant measure of deviation from the…
We consider the problem of enumerating permutations in the symmetric group on $n$ elements which avoid a given set of consecutive pattern $S$, and in particular computing asymptotics as $n$ tends to infinity. We develop a general method…
We study statistical properties of the random variables $X_{\sigma}(\pi)$, the number of occurrences of the pattern $\sigma$ in the permutation $\pi$. We present two contrasting approaches to this problem: traditional probability theory and…
Let $\{A_{i,n}\}$ be a triangular array of elements in a Banach algebra, whose norms do not grow too fast, and whose row averages converge to $A$. Let $\sigma \in S(n)$ be a permutation drawn uniformly at random. If the array only contains…
We classify the ergodic invariant random subgroups of strictly diagonal limits of finite symmetric groups.
Products and sums of random matrices have seen a rapid development in the past decade due to various analytical techniques available. Two of these are the harmonic analysis approach and the concept of polynomial ensembles. Very recently, it…
We consider the dynamical stability of a class of static, spherically-symmetric solutions of the nonsymmetric gravitational theory. We numerically reproduce the Wyman solution and generate new solutions for the case where the theory has a…
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…
In this paper, we combine separate works on (a) the transfer of infinitesimal rigidity results from an Euclidean space to the next higher dimension by coning, (b) the further transfer of these results to spherical space via associated…
Diaconis and Graham studied a measure of distance from the identity in the symmetric group called total displacement and showed that it is bounded below by the sum of length and reflection length. They asked for a characterization of the…
We consider invariance of the action of N=1 supersymmetric theories under the change of sign of the fermionic co-ordinate in superspace. We show that the R-parity can be realized as a special implementation of this symmetry. Other…
The theory of quantum symmetric pairs is applied to $q$-special functions. Previous work shows the existence of a family $\chi$-spherical functions indexed by the integers for each Hermitian quantum symmetric pair. A distinguished family of…
The number of peaks of a random permutation is known to be asymptotically normal. We give a new proof of this and prove a central limit theorem for the distribution of peaks in a fixed conjugacy class of the symmetric group. Our technique…
We prove that any absolutely continuous probability measure on a high-dimensional linear space has low-dimensional marginals that are approximately spherically-symmetric.
Fix a word $w$ in a free group $F$ on $r$ generators. A $w$-random permutation in the symmetric group $S_N$ is obtained by sampling $r$ independent uniformly random permutations $\sigma_{1},\ldots,\sigma_{r}\in S_{N}$ and evaluating…
In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…
PT-symmetric Hamiltonians and transfer matrices arise naturally in statistical mechanics. These classical and quantum models often require the use of complex or negative weights and thus fall outside of the conventional equilibrium…
We compare ordinary and symmetric variants of two classical measures of pseudorandomness for binary sequences, the $2$-adic complexity and the linear complexity. In the periodic setting, we show that for binary periodic sequences…