English
Related papers

Related papers: On the excedance number of colored permutation gro…

200 papers

In 2018, Kahle and Stump raised the following problem: identify sequences of finite Coxeter groups $W_n$ for which the two-sided descent statistics on a uniform random element of $W_n$ is asymptotically normal. Recently, Br\"uck and…

Probability · Mathematics 2020-03-16 Valentin Féray

Using Reiner's definition of Stirling numbers of the second kind in types $B$ and $D$, we generalize two well-known identities concerning the classical Stirling numbers of the second kind. The first identity relates them with Eulerian…

Combinatorics · Mathematics 2019-11-27 Eli Bagno , Riccardo Biagioli , David Garber

We study equivalence classes relating to the Kazhdan-Lusztig mu(x,w) coefficients in order to help explain the scarcity of distinct values. Each class is conjectured to contain a "crosshatch" pair. We also compute the values attained by…

Combinatorics · Mathematics 2010-10-20 Gregory S. Warrington

We generalize Lindemann-Weierstrass theorem and Gelfond -Schneider-Baker Theorem. We find new transcendental numbers in this work. There are several methods to find transcendental numbers in the work. Recently transcendental numbers are…

Number Theory · Mathematics 2022-12-08 Suk-Geun Hwang , Choon Ho Lee , Ki-Bong Nam Rachel M Chaphalkar

It has been conjectured by W. Chen that the distribution of the length of the longest increasing subsequence in a uniformly random permutation is log-concave. We propose a stronger version of this conjecture which involves the Kronecker…

Combinatorics · Mathematics 2020-06-24 Jonathan Novak , Brendon Rhoades

We study the equidistribution of integers of the form $n= x_1^2 + \cdots + x_d^2$ under the arithmetic constraints given by $(\mathbb{Z}/p\mathbb{Z})^d$. The first step in addressing this problem is to construct modular forms whose Fourier…

Number Theory · Mathematics 2025-03-07 Yefei Ma

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We survey the theory of increasing and decreasing subsequences of permutations. Enumeration problems in this area are closely related to the RSK algorithm. The asymptotic behavior of the expected value of the length is(w) of the longest…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

This paper investigates the combinatorics that gives rise to the Boltzmann probability distribution. Despite being one of the most important distributions in physics and other fields of science, the mathematics of the underlying model of…

Probability · Mathematics 2025-07-09 Bart Jacobs

An old question of Erdos asks if there exists, for each number N, a finite set S of integers greater than N and residue classes r(n) mod n for n in S whose union is all the integers. We prove that if $\sum_{n\in S} 1/n$ is bounded for such…

Number Theory · Mathematics 2007-05-23 Michael Filaseta , Kevin Ford , Sergei Konyagin , Carl Pomerance , Gang Yu

A result of Foata and Schutzenberger states that two statistics on permutations, the number of inversions and the inverse major index, have the same distribution on a descent class. We give a multivariate generalization of this property:…

Combinatorics · Mathematics 2007-05-23 F. Hivert , J. -C. Novelli , J. -Y. Thibon

There are two possible definitions of the "s-disjoint r-uniform Kneser hypergraph'' of a set system T: The hyperedges are either r-sets or r-multisets. We point out that Ziegler's (combinatorial) lower bound on the chromatic number of an…

Combinatorics · Mathematics 2007-05-23 Carsten Lange

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

Following Talagrand's concentration results for permutations picked uniformly at random from a symmetric group [Tal95], Luczak and McDiarmid have generalized it to more general groups G of permutations which act suitably 'locally'. Here we…

Probability · Mathematics 2017-06-28 Paul-Marie Samson

It is well known that the Lorenz system has $Z_2$-symmetry. Using introducted in math.DS/0105147 topological covering-coloring a new representation for the Lorenz system is obtained. Deleting coloring leads to the factorized Lorenz system…

Dynamical Systems · Mathematics 2007-05-23 I. Kunin , A. Runov

This article establishes necessary and sufficient conditions under which a finite set of Generalized Shannon's Entropy (GSE) characterizes a finite discrete distribution up to permutation. For an alphabet of cardinality K, it is shown that…

Probability · Mathematics 2025-11-06 Jialin Zhang

Let the term $k$-representation refer to the permutation representations of the symmetric group $\mathfrak{S}_n$ on $k$-tuples and $k$-subsets as well as the $S^{(n-k,1^k)}$ irreducible representation of $\mathfrak{S}_n$. Endow…

Probability · Mathematics 2018-10-30 Benjamin Tsou

Color-ordered amplitudes for the scattering of n particles in the adjoint representation of SU(N) gauge theory satisfy constraints that arise from group theory alone. These constraints break into subsets associated with irreducible…

High Energy Physics - Theory · Physics 2015-06-05 Alexander C. Edison , Stephen G. Naculich

Given a number field $k$, a finitely generated subgroup $\mathcal{A}\subseteq k^\times$, and an integer $n\geq 3$, we study the distribution of $S_n$-extensions of $k$ such that the elements of $\mathcal{A}$ are norms. For $n\leq 5$, and…

Number Theory · Mathematics 2025-01-23 Sebastian Monnet