English
Related papers

Related papers: Some combinatorial results on smooth permutations

200 papers

Let $(S,\omega)$ be a closed connected oriented surface whose genus $l$ is at least two equipped with a symplectic form. Then we show the vanishing of the cup product of the fluxes of commuting symplectomorphisms. This result may be…

Symplectic Geometry · Mathematics 2023-06-21 Morimichi Kawasaki , Mitsuaki Kimura , Takahiro Matsushita , Masato Mimura

We study the indecomposable summands of the permutation module obtained by inducing the trivial $\mathbb{F}(S_a\wr S_n)$-module to the full symmetric group $S_{an}$ for any field $\mathbb{F}$ of odd prime characteristic $p$ such that…

Representation Theory · Mathematics 2014-04-18 Eugenio Giannelli

For any positive integer $N$, we describe a natural complex representation of the symmetric group $\Sigma_N$ on the vector space spanned by its involutions that contains each irreducible representation exactly once.

Representation Theory · Mathematics 2007-05-23 Vijay Kodiyalam , D. -N. Verma

Let $S_{\rm div}(n)$ denote the set of permutations $\pi$ of $n$ such that for each $1\leq j \leq n$ either $j \mid \pi(j)$ or $\pi(j) \mid j$. These permutations can also be viewed as vertex-disjoint directed cycle covers of the divisor…

Number Theory · Mathematics 2022-09-29 Nathan McNew

Let $hA$ denote the $h$-fold sumset of a subset $A$ of an abelian group. Resolving a problem of Nathanson, we show that for any prescribed permutations $\sigma_1, \ldots, \sigma_H \in \mathfrak{S}_n$, there exist finite subsets $A_1,…

Combinatorics · Mathematics 2025-01-07 Noah Kravitz

Problem 8.1 in Astaiza et. al. asks about the relationship between the cycle decomposition of a permutation $\sigma$ and that of its symmetric tensor power $\sigma ^{\odot k}$. In this paper, we investigate this question and give formulas…

Combinatorics · Mathematics 2026-05-27 Sebastian Caballero , Diego Villamizar

In a previous article the second author together with A. Pasquale determined the spectrum of the $Cos^\lambda$ transform on smooth functions on the Grassmann manifolds $G_{p,n+1}$. This article extends those results to line bundles over…

Representation Theory · Mathematics 2015-12-02 Vivian M. Ho , Gestur Olafsson

A permutation $\sigma$ of a multiset is called Stirling permutation if $\sigma(s)\ge \sigma(i)$ as soon as $\sigma(i)=\sigma(j)$ and $i<s<j.$ In our paper we study Stirling polynomials that arise in the generating function for descent…

Combinatorics · Mathematics 2013-08-27 Askar Dzhumadil'daev , Damir Yeliussizov

We consider the problem of discovering subgroup $H$ of permutation group $S_{n}$. Unlike the traditional $H$-invariant networks wherein $H$ is assumed to be known, we present a method to discover the underlying subgroup, given that it…

Machine Learning · Computer Science 2023-09-12 Pavan Karjol , Rohan Kashyap , Prathosh A P

Quasi-homogeneous surfaces, or Gizatullin surfaces, are normal affine surfaces such that there exists an open orbit of the automorphism group with a finite complement. If the action of the automorphism group is transitive, the surface is…

Algebraic Geometry · Mathematics 2014-04-17 Sergei Kovalenko

For an integer $m \geq 2$, let $\mathcal{P}_m$ be the partition of the unit interval $I$ into $m$ equal subintervals, and let $\mathcal{F}_m$ be the class of piecewise linear maps on $I$ with constant slope $\pm m$ on each element of…

Dynamical Systems · Mathematics 2015-06-10 Nigel P. Byott , Congping Lin , Yiwei Zhang

For a permutation $\pi$ in the symmetric group $S_n$ let the {\it total degree} be its valency in the Hasse diagram of the strong Bruhat order on $S_n$, and let the {\it down degree} be the number of permutations which are covered by $\pi$…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

We call a permutation $\sigma=[\sigma_1,\dots,\sigma_n] \in S_n$ a {\em cylindrical king permutation} if $ |\sigma_i-\sigma_{i+1}|>1$ for each $1\leq i \leq n-1$ and $|\sigma_1-\sigma_n|>1$. We present some results regarding the…

Combinatorics · Mathematics 2020-01-10 Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

We prove that it is decidable if a finitely based permutation class contains infinitely many simple permutations, and establish an unavoidable substructure result for simple permutations: every sufficiently long simple permutation contains…

Combinatorics · Mathematics 2007-05-23 Robert Brignall , Nik Ruskuc , Vince Vatter

We undertake a detailed investigation into the structure of permutations in monotone grid classes whose row-column graphs do not contain components with more than one cycle. Central to this investigation is a new decomposition, called the…

Combinatorics · Mathematics 2025-10-27 David Bevan , Robert Brignall , Nik Ruškuc

We study conical defect geometries in the SL(N) Chern-Simons formulation of higher spin gauge theories in AdS_3. We argue that (for N\geq 4) there are special values of the deficit angle for which these geometries are actually smooth…

High Energy Physics - Theory · Physics 2015-06-03 Alejandra Castro , Rajesh Gopakumar , Michael Gutperle , Joris Raeymaekers

We describe an efficient algorithm to write any element of the alternating group A_n as a product of two n-cycles (in particular, we show that any element of A_n can be so written -- a result of E. A. Bertram). An easy corollary is that…

Group Theory · Mathematics 2007-05-23 Henry Cejtin , Igor Rivin

To each permutation $\sigma$ in $S_{n}$ we associate a triangulation of a fixed $(n+2)$-gon. We then determine the fibers of this association and show that they coincide with the sylvester classes depicted By Novelli, Hivert and Thibon. A…

Combinatorics · Mathematics 2007-05-23 Shalom Eliahou , Cedric Lecouvey

There is a long standing conjecture that there are at least $n$ closed characteristics for any compact convex hypersurface $\Sigma$ in $\mathbb{R}^{2n}$, and the symmetric case, i.e. $\Sigma=-\Sigma$, has already been proved by C. Liu, Y.…

Dynamical Systems · Mathematics 2019-04-30 Lei Liu , Li Wu

It is constructed a formal normal form, using an iterative normalization procedure, for a large class of Real-Smooth Hypersurfaces in Complex Spaces.

Complex Variables · Mathematics 2021-08-24 Valentin Burcea