English
Related papers

Related papers: Stable characters from permutation patterns

200 papers

Let $\Gamma$ be an LCA group and $(\mu_n)$ be a sequence of bounded regular Borel measures on $\Gamma$ tending to a measure $\mu_0$. Let $G$ be the dual group of $\Gamma$, $S$ be a non-empty subset of $G \setminus \{ 0 \}$, and $[{\mathcal…

Statistics Theory · Mathematics 2025-02-26 Lutz Klotz , Michael Frank

A permutation $\sigma$ describing the relative orders of the first $n$ iterates of a point $x$ under a self-map $f$ of the interval $I=[0,1]$ is called an \emph{order pattern}. For fixed $f$ and $n$, measuring the points $x\in I$ (according…

Combinatorics · Mathematics 2010-03-30 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

Let $\alpha$ and $\beta$ be uniformly random permutations of orders $2$ and $3$, respectively, in $S_{N}$, and consider, say, the permutation $\alpha\beta\alpha\beta^{-1}$. How many fixed points does this random permutation have on average?…

Group Theory · Mathematics 2022-12-07 Doron Puder , Tomer Zimhoni

We prove some estimates for elementary symmetric polynomials on $\mathbb D^n.$ We show that these estimates are sharp which allow us to study the properties of closed symmetrized polydisc $\Gamma_n.$ Furthermore, we show the existence and…

Functional Analysis · Mathematics 2018-12-06 Avijit Pal

Let G be a primitive permutation group on a finite set Omega. Let p^2 divide |G|, for a prime p. We show that when G is solvable, there exists a subset of Omega whose stabilizer S has the property that 1<|S|_p<|G|_p. We offer a counting…

Group Theory · Mathematics 2026-03-24 David Gluck

We study the question of existence of positive steady states of nonlinear evolution equations. We recast the steady state equation in the form of eigenvalue problems for a parametrised family of unbounded linear operators, which are…

Analysis of PDEs · Mathematics 2019-03-25 Àngel Calsina , József Z. Farkas

We characterise those classes of permutations having the property that for every tableau shape either every permutation of that shape or no permutation of that shape belongs to the class. The characterisation is in terms of the dominance…

Combinatorics · Mathematics 2012-04-19 Michael Albert

Any permutation in the finite symmetric group can be written as a product of simple transpositions $s_i = (i~i+1)$. For a fixed permutation $\sigma \in \mathfrak{S}_n$ the products of minimal length are called reduced decompositions or…

Combinatorics · Mathematics 2023-11-28 Jennifer Elder

We study the asymptotic behavior of two statistics defined on the symmetric group S_n when n tends to infinity: the number of elements of S_n having k records, and the number of elements of S_n for which the sum of the positions of their…

Combinatorics · Mathematics 2014-11-14 Igor Kortchemski

Let $i(n,k)$ be the proportion of permutations $\pi\in\mathcal{S}_n$ having an invariant set of size $k$. In this note we adapt arguments of the second author to prove that $i(n,k) \asymp k^{-\delta} (1+\log k)^{-3/2}$ uniformly for $1\leq…

Combinatorics · Mathematics 2019-10-22 Sean Eberhard , Kevin Ford , Ben Green

In this paper we introduce a new property for normed algebras. This property which we call it stability, plays a key role in the studying of the theory of almost multiplier maps. In this note we study some of the basic properties of this…

Functional Analysis · Mathematics 2015-09-29 E. Ansari Piri , S. Nouri

We consider Shimura varieties associated to a unitary group of signature $(n-s,s)$ where $n$ is even. For these varieties, we construct smooth $p$-adic integral models for $s=1$ and regular $p$-adic integral models for $s=2$ and $s=3$ over…

Number Theory · Mathematics 2025-07-18 Ioannis Zachos , Zhihao Zhao

We study the problem of determining, for a polynomial function $f$ on a vector space $V$, the linear transformations $g$ of $V$ such that $f g = f$. In case $f$ is invariant under a simple algebraic group $G$ acting irreducibly on $V$, we…

Group Theory · Mathematics 2015-07-14 Skip Garibaldi , Robert Guralnick

The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of…

Probability · Mathematics 2009-11-23 Paul-Olivier Dehaye , Dirk Zeindler

A permutation \tau contains another permutation \sigma as a pattern if \tau has a subsequence whose elements are in the same order with respect to size as the elements in \sigma. This defines a partial order on the set of all permutations,…

Combinatorics · Mathematics 2010-01-23 Einar Steingrimsson , Bridget Eileen Tenner

We consider sequences of degrees of ordinary irreducible $S_n$-characters. We assume that the corresponding Young diagrams have rows and columns bounded by some linear function of $n$ with leading coefficient less than one. We show that any…

Combinatorics · Mathematics 2014-06-09 Antonio Giambruno , Sergey Mishchenko

An action trace is a function naturally associated to a probability measure preserving action of a group on a standard probability space. For countable amenable groups, we characterise stability in permutations using action traces. We…

Group Theory · Mathematics 2024-12-13 Goulnara Arzhantseva , Liviu Paunescu

A pair of graphs $(\Gamma,\Sigma)$ is called unstable if their direct product $\Gamma\times\Sigma$ admits automorphisms not from $\mathrm{Aut}(\Gamma)\times\mathrm{Aut}(\Sigma)$, and such automorphisms are said to be unexpected. The…

Combinatorics · Mathematics 2026-05-25 Xiaomeng Wang , Yan-Li Qin , Binzhou Xia

Let $n$ be a positive integer, $\sigma$ be an element of the symmetric group $\mathcal{S}_n$ and let $\sigma$ be a cycle of length $n$. The elements $\alpha ,\beta \in \mathcal{S}_n$ are $\sigma$-equivalent, if there are natural numbers $k$…

Combinatorics · Mathematics 2014-10-31 Krasimir Yordzhev

We determine invariants like the Smith normal form and the determinant for certain integral matrices which arise from the character tables of the symmetric groups S_n and their double covers. In particular, we give a simple computation,…

Combinatorics · Mathematics 2007-05-23 Christine Bessenrodt , Jorn B. Olsson , Richard P. Stanley