English
Related papers

Related papers: Metrics on Signed Permutations with the Same Peak …

200 papers

We present a simplified variant of Biane's bijection between permutations and 3-colored Motzkin paths with weight that keeps track of the inversion number, excedance number and a statistic so-called depth of a permutation. This generalizes…

Combinatorics · Mathematics 2024-06-25 Sen-Peng Eu , Tung-Shan Fu , Yuan-Hsun Lo

The signed permutation modules are a simultaneous generalization of the ordinary permutation modules and the twisted permutation modules of the symmetric group. In a recent paper Dave Benson and Peter Symonds defined a new invariant…

Representation Theory · Mathematics 2021-01-27 Aparna Upadhyay

A permutation is layered if it contains neither 231 nor 312 as a pattern. It is known that, if $\sigma$ is a layered permutation, then the density of $\sigma$ in a permutation of order $n$ is maximized by a layered permutation. Albert,…

Combinatorics · Mathematics 2022-08-24 Adam Kabela , Daniel Kral , Jonathan A. Noel , Theo Pierron

We study, characterize, and enumerate the admissible pinnacle sets of nonexceptional complex reflection groups $G(m,p,n)$, which include all generalized symmetric groups $\mathbb{Z}_m \wr S_n$ as special cases. This generalizes the work of…

Combinatorics · Mathematics 2025-10-07 Aaron Burnham-Schmidt , Nicolle González

We study the convergence rate of Bergman metrics on the class of polarized pointed K\"ahler $n$-manifolds $(M,L,g,x)$ with $\mathrm{Vol}\left( B_1 (x) \right) >v $ and $|\sec |\leq K $ on $M$. Relying on Tian's peak section method [Tian,…

Complex Variables · Mathematics 2024-01-05 Shengxuan Zhou

In this work, we treat subshifts, defined in terms of an alphabet $A$ and (usually infinite) forbidden list $F$, where the number of $n$-letter words in $F$ has "slow growth rate" in $n$. We show that such subshifts are well-behaved in…

Dynamical Systems · Mathematics 2023-06-22 Ronnie Pavlov

Bader, Furman and Sauer have introduced the notion of integrable measure equivalence for finitely-generated groups. This is the sub-equivalence relation of measure equivalence obtained by insisting that the relevant cocycles satisfy an…

Group Theory · Mathematics 2014-11-25 Tim Austin , with an Appendix by Lewis Bowen

It can be shown that each permutation group $G \sqsubseteq S_n$ can be embedded, in a well defined sense, in a connected graph with $O(n+|G|)$ vertices. Some groups, however, require much fewer vertices. For instance, $S_n$ itself can be…

Formal Languages and Automata Theory · Computer Science 2020-01-17 Lars Jaffke , Mateus de Oliveira Oliveira , Hans Raj Tiwary

Given a set $I \subseteq \mathbb{N}$, consider the sequences $\{d_n(I)\},\{p_n(I)\}$ where for any $n$, $d_n(I)$ and $p_n(I)$ respectively count the number of permutations in the symmetric group $\mathfrak{S}_n$ whose descent set…

Combinatorics · Mathematics 2025-09-23 Mohamed Omar , Justin M. Troyka

We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A ``pattern'' in a permutation $\sigma$ is the order type of the restriction of $\sigma : [n] \to [n]$ to a subset $S…

Combinatorics · Mathematics 2008-01-29 Joshua Cooper , Andrew Petrarca

Motivated by the notion of multiplier Hermitian-Einstein metric of type $\sigma$ introduced by Mabuchi, we introduce the notion of $\sigma$-extremal K\"{a}hler metrics on compact K\"{a}hler manifolds, which generalizes Calabi's extremal…

Differential Geometry · Mathematics 2025-02-11 Yasuhiro Nakagawa , Satoshi Nakamura

Define a permutation $\sigma$ to be coprime if $\gcd(m,\sigma(m)) = 1$ for $m\in[n]$. In this note, proving a recent conjecture of Pomerance, we prove that the number of coprime permutations on $[n]$ is $n!\cdot (c+o(1))^n$ where \[c =…

Number Theory · Mathematics 2022-03-30 Ashwin Sah , Mehtaab Sawhney

Arc permutations, which were originally introduced in the study of triangulations and characters, have recently been shown to have interesting combinatorial properties. The first part of this paper continues their study by providing signed…

Combinatorics · Mathematics 2014-09-18 Sergi Elizalde , Yuval Roichman

Let $n$ be a positive integer and let $[n]=\{1,2,\ldots,n\}$. Let $\Gamma_n$ denote the group of permutations on $[n]$ whose restrictions to maximal proper subsets of $[n]$ are even, let $\Sigma_n$ denote the monoid of transformations on…

Rings and Algebras · Mathematics 2026-05-13 Vítor H. Fernandes

A result of Nymann is extended to show that a positive $\sigma$-finite measure with range an interval is determined by its level sets. An example is given of two finite positive measures with range the same finite union of intervals but…

Functional Analysis · Mathematics 2008-02-03 Dale E. Alspach

We provide a one-parameter family of Lorentz-Riemann signature-change models of metric manifolds. This family generalizes the Kossowski's signature type-changihg stablished in [9]. Simple local expressions are sought around the hypersurface…

Differential Geometry · Mathematics 2026-01-19 Javier Lafuente-López

We use representation theory of the symmetric group S_n to prove Poisson limit theorems for the distribution of fixed points for three types of non-uniform permutations. First, we give results for the commutator of g and x where g and x are…

Combinatorics · Mathematics 2024-06-28 Jason Fulman

We consider symmetric (under the action of products of finite symmetric groups) real algebraic varieties and semi-algebraic sets, as well as symmetric complex varieties in affine and projective spaces, defined by polynomials of degrees…

Algebraic Geometry · Mathematics 2017-05-01 Saugata Basu , Cordian Riener

We show that the noncommutative central limit theorem of Speicher can be adapted to produce the Gaussian statistics associated to Coxeter groups of type B, in the sense of Bo\.zejko, Ejsmont, and Hasebe. Specifically, we show how type B…

Probability · Mathematics 2019-07-24 Natasha Blitvić , Wiktor Ejsmont

We use tools from geometric group theory to produce a stratification of the space $\mathcal{B}_n$ of barcodes with $n$ bars. The top-dimensional strata are indexed by permutations associated to barcodes as defined by Kanari, Garin and Hess.…

Geometric Topology · Mathematics 2025-02-21 Benjamin Brück , Adélie Garin