English
Related papers

Related papers: Fix-Mahonian Calculus, I: two transformations

200 papers

Due to the invariance properties of cross-ratio, M\"obius transformations are often used to map a set of points or other geometric object into a symmetric position to simplify a problem studied. However, when the points are mapped under a…

Metric Geometry · Mathematics 2024-03-25 Oona Rainio , Matti Vuorinen

In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of $q$-Fibonacci numbers,…

Combinatorics · Mathematics 2009-09-30 Adam M. Goyt , David Mathisen

Let $N,d > 1$ be fixed integers, let $(T_1, ..., T_N)$ be random d-by-d matrices with nonnegative entries and $Q$ a random d-vector with nonnegative entries. This induces a mapping (the multivariate smoothing transform) on probability laws…

Probability · Mathematics 2015-01-09 Sebastian Mentemeier

Given a sequence $(C,T) = (C,T_1,T_2,...)$ of real-valued random variables with $T_j \geq 0$ for all $j \geq 1$ and almost surely finite $N = \sup\{j \geq 1: T_j > 0\}$, the smoothing transform associated with $(C,T)$, defined on the set…

Probability · Mathematics 2011-12-14 Gerold Alsmeyer , Matthias Meiners

Conjugation, or Legendre transformation, is a basic tool in convex analysis, rational mechanics, economics and optimization. It maps a function on a linear topological space into another one, defined in the dual of the linear space by…

Functional Analysis · Mathematics 2008-02-18 M. Marques Alves , B. F. Svaiter

We generalize the fixed-point property for discrete groups acting on convex cones given by Monod in \cite{monod} to topological groups. At first, we focus on describing this fixed-point property from a functional point of view, and then we…

Functional Analysis · Mathematics 2021-11-15 Vasco Schiavo

We consider two orthogonal points of view on finite permutations, seen as pairs of linear orders (corresponding to the usual one line representation of permutations as words) or seen as bijections (corresponding to the algebraic point of…

Combinatorics · Mathematics 2019-09-20 Michael Albert , Mathilde Bouvel , Valentin Féray

We study smooth, closed orientable $S^1$-manifolds $M$ with exactly $3$ fixed points. We show that the dimension of $M$ is of the form $4\cdot 2^a$ or $8\cdot(2^a+2^b)$ with $a,b\geq 0$ and $a\neq b$. Moreover, under the extra assumption…

Geometric Topology · Mathematics 2026-01-01 Michael Wiemeler

Fixed point theorems are ubiquitous in economic research. Many studies cite Smithson (1971) ``Fixed points of order preserving multifunctions,'' yet the original proof contains errors. This note presents a new, concise proof and explains…

Combinatorics · Mathematics 2026-02-18 Haruki Kono , Mark Voorneveld

Let $G$ be a subgroup of the symmetric group $S_n$. If the proportion of fixed-point-free elements in $G$ (or a coset) equals the proportion of fixed-point-free elements in $S_n$, then $G=S_n$. The analogue for $A_n$ holds if $n \ge 7$. We…

Group Theory · Mathematics 2024-06-04 Bjorn Poonen , Kaloyan Slavov

We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…

Combinatorics · Mathematics 2020-08-21 Ira M. Gessel , Yan Zhuang

As natural generalizations of the descent number ($\des$) and the major index ($\maj$), Rawlings introduced the notions of the $r$-descent number ($r\des$) and the $r$-major index ($r\maj$) for a given positive integer $r$. A pair $(\st_1,…

Combinatorics · Mathematics 2025-01-22 Kaimei Huang , Sherry H. F. Yan

We derive normal approximation results for a class of stabilizing functionals of binomial or Poisson point process, that are not necessarily expressible as sums of certain score functions. Our approach is based on a flexible notion of the…

Probability · Mathematics 2022-10-20 Zhaoyang Shi , Krishnakumar Balasubramanian , Wolfgang Polonik

We present a decomposition of rational twisted $G$-equivariant K-theory, $G$ a finite group, into cyclic group equivariant K-theory groups of fixed point spaces. This generalises the untwisted decomposition by Atiyah and Segal as well as…

K-Theory and Homology · Mathematics 2023-12-22 Tom Dove , Thomas Schick , Mario Velásquez

We are interested in two random matrix ensembles related to permutations: the ensemble of permutation matrices following Ewens' distribution of a given parameter $\theta >0$, and its modification where entries equal to $1$ in the matrices…

Probability · Mathematics 2017-11-10 Valentin Bahier

Let $G$ be a finite permutation group of degree $n$ and let ${\rm ifix}(G)$ be the involution fixity of $G$, which is the maximum number of fixed points of an involution. In this paper we study the involution fixity of almost simple…

Group Theory · Mathematics 2021-05-11 Timothy C. Burness , Elisa Covato

Given a permutation $\pi$ chosen uniformly from $S_n$, we explore the joint distribution of $\pi(1)$ and the number of descents in $\pi$. We obtain a formula for the number of permutations with $\des(\pi)=d$ and $\pi(1)=k$, and use it to…

Combinatorics · Mathematics 2007-05-23 Mark Conger

Consider S_n, the symmetric group on n letters, and let maj pi denote the major index of a permutation pi in S_n. Given positive integers k,l and nonnegative integers i,j, define m_n^{k,l}(i,j) := number of pi in S_n such that maj pi = i…

Combinatorics · Mathematics 2007-05-23 Helene Barcelo , Bruce Sagan , Sheila Sundaram

We show a general relation between fixed point stability of suitably perturbed transfer operators and convergence to equilibrium (a notion which is strictly related to decay of correlations). We apply this relation to deterministic…

Dynamical Systems · Mathematics 2016-07-19 Stefano Galatolo

Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics…

Combinatorics · Mathematics 2008-12-03 Anisse Kasraoui