English
Related papers

Related papers: Finding involutions with small support

200 papers

Let $\mathbb{Z}_n$ denote the ring of integers modulo $n$. In this paper we consider two extremal problems on permutations of $\mathbb{Z}_n$, namely, the maximum size of a collection of permutations such that the sum of any two distinct…

Combinatorics · Mathematics 2014-02-18 L. Sunil Chandran , Deepak Rajendraprasad , Nitin Singh

We consider a large family of equivalence relations on permutations in Sn that generalise those discovered by Knuth in his study of the Robinson-Schensted correspondence. In our most general setting, two permutations are equivalent if one…

Combinatorics · Mathematics 2011-11-17 Steven Linton , James Propp , Tom Roby , Julian West

We introduce the $\star_G$ tensor algebra, in which any finite group $G$ defines the multiplication rule, making equivariance an intrinsic algebraic property rather than an architectural constraint. The framework rests on three…

We find the range of the major index on the various conjugacy classes of involutions in the symmetric group $S_n$. In addition to indicating the minimum and the maximum values, we show that except for the case of involutions without fixed…

Combinatorics · Mathematics 2023-10-12 Eli Bagno , Yisca Kares

We develop a new forcing notion for adjoining self-coding cofinitary permutations and use it to show that consistently, the minimal cardinality $\mathfrak a_{\text{g}}$ of a maximal cofinitary group (MCG) is strictly between $\aleph_1$ and…

Logic · Mathematics 2025-04-30 Vera Fischer , Sy David Friedman , David Schrittesser , Asger Törnquist

We consider Poisson superalgebras with constant nondegenerate bracket realized on the smooth Grassmann-valued functions with compact supports in R^{2n}. The deformations with even and odd deformation parameters of these superalgebras are…

Quantum Algebra · Mathematics 2010-01-13 S. E. Konstein , I. V. Tyutin

Let ${\cal I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$ and let ${\cal DDP}_n$ and ${\cal ODDP}_n$ be its subsemigroups of order-decreasing partial isometries and of order-preserving and order-decreasing partial…

Group Theory · Mathematics 2017-02-16 F. Al-Kharousi , R. Kehinde , A. Umar

A sequence $s_1,s_2,\ldots, s_k$ of elements of a group $G$ is called a valid ordering if the partial products $s_1, s_1 s_2, \ldots, s_1\cdots s_k$ are all distinct. A long-standing problem in combinatorial group theory asks whether, for a…

Combinatorics · Mathematics 2025-08-26 Benjamin Bedert , Matija Bucić , Noah Kravitz , Richard Montgomery , Alp Müyesser

Let $G$ be a compact, connected simple Lie group and $\mathfrak{g}$ its Lie algebra. It is known that if $\mu $ is any $G$-invariant measure supported on an adjoint orbit in $\mathfrak{g}$, then for each integer $k$, the $k$% -fold…

Classical Analysis and ODEs · Mathematics 2016-12-06 Kathryn Hare , Jimmy He

The semi-simplicity of the Hodge group is proved for a simple Abelian variety with a stable reduction of odd toric (reductive) rank. If, besides, the dimension of the Abelian variety is an odd integer, then the Hodge conjecture on algebraic…

Algebraic Geometry · Mathematics 2018-09-07 O. V Oreshkina

We study permutations in $S_n$ that simultaneously avoid the pattern $132$ and satisfy the adjacency bound $|\pi_{i+1} - \pi_i| \leq m$ for all $i$, denoting their number by $A_n^{(m)}$. This combination of a global pattern restriction and…

Combinatorics · Mathematics 2026-04-27 Nathaniel Nadler

Let $1\leq m \leq n$ be integers with $m|n$ and $\cat{Alg}_{n,m}$ the class of central simple algebras of degree $n$ and exponent dividing $m$. In this paper, we find new, improved upper bounds for the essential dimension and 2-dimension of…

Rings and Algebras · Mathematics 2014-02-26 Sanghoon Baek

We consider a new subclass of quadratic stochastic (evolutionary) operators on the simplex indexed by a finite Abelian group G with heredity law \mu. With the help of the notion of s(\mu)-invariant subgroups, where s(\mu) denotes the…

Dynamical Systems · Mathematics 2013-07-05 J. Blath , U. U. Jamilov , M. Scheutzow

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

If $(G,V)$ is a polar representation with Cartan subspace $\mathfrak c$ and Weyl group $W$, it is shown that there is a natural morphism of Poisson schemes $\mathfrak c \oplus {\mathfrak c}^*/W \to V\oplus V^*/\!\!/\!\!/ G$. This morphism…

Algebraic Geometry · Mathematics 2019-02-20 Michael Bulois , Christian Lehn , Manfred Lehn , Ronan Terpereau

We say that an element $g$ of a group $G$ is almost right Engel if there is a finite set ${\mathscr R}(g)$ such that for every $x\in G$ all sufficiently long commutators $[...[[g,x],x],\dots ,x]$ belong to ${\mathscr R}(g)$, that is, for…

Group Theory · Mathematics 2018-07-18 E. I. Khukhro , P. Shumyatsky

In this paper, we introduce a partial order on rings with involution, which is a generalization of the partial order on the set of projections in a Rickart *-ring. We prove that a *-ring with the natural partial order form a sectionally…

Rings and Algebras · Mathematics 2016-11-04 Avinash Patil , B. N. Waphare

Recently, Lazar and Wachs (arXiv:1910.07651) showed that the (median) Genocchi numbers play a fundamental role in the study of the homogenized Linial arrangement and obtained two new permutation models (called D-permutations and…

Combinatorics · Mathematics 2021-08-11 Qiongqiong Pan , Jiang Zeng

Each group G of nxn permutation matrices has a corresponding permutation polytope, P(G):=conv(G) in R^{nxn}. We relate the structure of P(G) to the transitivity of G. In particular, we show that if G has t nontrivial orbits, then…

Combinatorics · Mathematics 2007-05-23 Robert Guralnick , David Perkinson

Let $N_{g,n}$ denote the closed non-orientable surface of genus $g$ with $n$ punctures and let ${\mathcal N}_{g,n}$ denote the mapping class group of $N_{g,n}$. Szepietowski showed that ${\mathcal N}_{g,n}$ is generated by finitely many…

Geometric Topology · Mathematics 2022-12-21 Kazuya Yoshihara