English
Related papers

Related papers: Major index on involutions

200 papers

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

Combinatorics · Mathematics 2017-09-26 Samantha Dahlberg

Let $\gamma$ be a generator of a cyclic group $G$ of order $n$. The least index of a self-mapping $f$ of $G$ is the index of the largest subgroup $U$ of $G$ such that $f(x)x^{-r}$ is constant on each coset of $U$ for some positive…

Combinatorics · Mathematics 2020-11-10 Leyla Işık , Arne Winterhof

The replication dynamics (differential equation system) is the foundation of evolutionary game theory. When n=2, there are four possible types of replication dynamics. When n=3, there are 49 possible types of replication dynamics. However,…

Populations and Evolution · Quantitative Biology 2026-05-18 Hongju Daisy Chen , Bin Yi , Zhanshan Sam Ma

We present a short proof of MacMahon's classic result that the number of permutations with $k$ inversions equals the number whose major index (sum of positions at which descents occur) is $k$

Combinatorics · Mathematics 2022-07-13 Michael J. Collins

Let $X$ be a proper variety over a henselian discretely valued field. An important obstruction to the existence of a rational point on $X$ is the index, the minimal positive degree of a zero cycle on $X$. This paper introduces a new…

Algebraic Geometry · Mathematics 2015-06-24 Lore Kesteloot , Johannes Nicaise

Our interest is in the scaled joint distribution associated with $k$-increasing subsequences for random involutions with a prescribed number of fixed points. We proceed by specifying in terms of correlation functions the same distribution…

Combinatorics · Mathematics 2007-05-23 Peter J. Forrester , Taro Nagao , Eric M. Rains

An involution on a finite set is a bijection such as I(I(e))=e for all the element of the set. A fixed-point free involution on a finite set is an involution such as I(e)=e for none element of the set. In this article, the fixed-point free…

Data Structures and Algorithms · Computer Science 2010-07-26 Cyril Prissette

We give a new interpretation of the derangement numbers d_n as the sum of the values of the largest fixed points of all non-derangements of length n-1. We also show that the analogous sum for the smallest fixed points equals the number of…

Combinatorics · Mathematics 2009-04-21 Emeric Deutsch , Sergi Elizalde

We introduce the notion of equilibrium index for statically isolated invariant sets of the system $u_t+A u=f_\lambda(u)$ on Banach space $X$ (where $A$ is a sectorial operator with compact resolvent) and present a reduction theorem and an…

Dynamical Systems · Mathematics 2019-01-23 Desheng Li , Zhi-qiang Wang

We classify conjugacy classes of involutions in the isometry groups of nondegenerate, symmetric bilinear forms over the field of two elements. The new component of this work focuses on the case of an orthogonal form on an even dimensional…

Group Theory · Mathematics 2016-12-28 Daniel Dugger

Centrosymmetric involutions in the symmetric group S_{2n} are permutations \pi such that \pi=\pi^{-1} and \pi(i)+\pi(2n+1-i)=2n+1 for all i, and they are in bijection with involutions of the hyperoctahedral group. We describe the…

Combinatorics · Mathematics 2015-09-01 Marilena Barnabei , Flavio Bonetti , Sergi Elizalde , Matteo Silimbani

Finding the number of maximal subgroups of infinite index of a finitely generated group is a natural problem that has been solved for several classes of `geometric' groups (linear groups, hyperbolic groups, mapping class groups, etc). Here…

Group Theory · Mathematics 2024-08-28 Dominik Francoeur , Alejandra Garrido

We establish a majorization-based theory for bounding observables of waves with varied coherence. For any measurement, exact bounds are attained by the maximal and minimal elements in the set of input coherence spectra. The set's supremum…

Optics · Physics 2026-01-16 Shiyu Li , Cheng Guo

We find the complete equivalence group of a class of (1+1)-dimensional second-order evolution equations, which is infinite-dimensional. The equivariant moving frame methodology is invoked to construct, in the regular case of the…

Mathematical Physics · Physics 2019-12-04 Elsa Dos Santos Cardoso-Bihlo , Alexander Bihlo , Roman O. Popovych

We study the representation growth of alternating and symmetric groups in positive characteristic and restricted representation growth for the finite groups of Lie type. We show that the the number of representations of dimension at most n…

Representation Theory · Mathematics 2019-12-19 Robert Guralnick , Michael Larsen , Pham Huu Tiep

Let $\mathrm{Mod}(S_g)$ be the mapping class group of the closed orientable surface of genus $g \geq 2$. In this article, we derive necessary and sufficient conditions under which two torsion elements in $\mathrm{Mod}(S_g)$ will have…

Geometric Topology · Mathematics 2023-10-11 Rajesh Dey , Kashyap Rajeevsarathy

In an evolutionary system in which the rules of mutation are local in nature, the number of possible outcomes after $m$ mutations is an exponential function of $m$ but with a rate that depends only on the set of rules and not the size of…

Group Theory · Mathematics 2016-05-13 Kasra Rafi , Jing Tao

The aim of this article is to investigate central-valued identities involving pairs of endomorphisms on prime rings equipped with an involution of the second kind. Extending the recent contributions of Mir et al. (2020) and Boua et al.…

Rings and Algebras · Mathematics 2026-01-19 Gurninder Singh Sandhu , Geetika Gudwani , Mohammadi El Hamdoui

Using a sample of 91 galaxies distributed over 27 Compact Groups of Galaxies (CGs), we define an index that allows us to quantify their level of activity, be it AGN or star formation. By combining the mean activity index with the mean…

Astrophysics · Physics 2009-11-10 Roger Coziol , Elias Brinks , Hector Bravo-Alfaro

In this paper, two-to-one mappings and involutions without any fixed point on finite fields of even characteristic are investigated. First, we characterize a closed relationship between them by implicit functions and develop an AGW-like…

Information Theory · Computer Science 2021-05-27 Mu Yuan , Dabin Zheng , Yanping Wang