中文
相关论文

相关论文: A property of alternating groups

200 篇论文

Let R_n be the ring of coinvariants for the diagonal action of the symmetric group S_n. It is known that the character of R_n as a doubly-graded S_n module can be expressed using the Frobenius characteristic map as \nabla e_n, where e_n is…

组合数学 · 数学 2007-05-23 J. Haglund , M. Haiman , N. Loehr , J. B. Remmel , A. Ulyanov

A transfer is a group homomorphism from a finite group to an abelian quotient group of a subgroup of the group. In this paper, we explain some of the properties of transfers by using noncommutative determinants. These properties enable us…

群论 · 数学 2023-03-03 Naoya Yamaguchi

In this paper I present a conjecture for a recursive algorithm that finds each permutation of combining two sets of objects (AKA the Shuffle Product). This algorithm provides an efficient way to navigate this problem, as each atomic…

数据结构与算法 · 计算机科学 2014-01-08 Diego Fernando C. Carrión L

We examine a class of geometric theorems on cyclic 2n-gons. We prove that if we take n disjoint pairs of sides, each pair separated by an even number of polygon sides, then there is a linear combination of the angles between those sides…

计算几何 · 计算机科学 2024-01-25 Philip Todd

The article focuses on word (or string) attractors, which are sets of positions related to the text compression efficiency of the underlying word. The article presents two combinatorial algorithms based on Suffix automata or Directed…

数据结构与算法 · 计算机科学 2025-09-11 Marie-Pierre Béal , Maxime Crochemore , Giuseppe Romana

If we treat the symmetric group $S_n$ as a probability measure space where each element has measure $1/n!$, then the number of cycles in a permutation becomes a random variable. The Cycle Length Lemma describes the expected values of…

范畴论 · 数学 2025-04-21 John C. Baez

Subgroups of the symmetric group $S_n$ act on powers of chains $C^n$ by permuting coordinates, and induce automorphisms of the ordered sets $C^n$. The quotients defined are candidates for symmetric chain decompositions. We establish this…

组合数学 · 数学 2013-09-10 Dwight Duffus , Kyle Thayer

It is known that the notion of a transitive subgroup of a permutation group $P$ extends naturally to the subsets of $P$. We study transitive subsets of the wreath product $G \wr S_n$, where $G$ is a finite abelian group. This includes the…

组合数学 · 数学 2026-04-22 Lukas Klawuhn , Kai-Uwe Schmidt

The coprime commutators $\gamma_j^*$ and $\delta_j^*$ were recently introduced as a tool to study properties of finite groups that can be expressed in terms of commutators of elements of coprime orders. They are defined as follows. Let $G$…

群论 · 数学 2014-02-13 Cristina Acciarri , Pavel Shumyatsky

We compute the number of ways a given permutation can be written as a product of exactly $k$ transpositions. We express this number as a linear combination of explicit geometric sequences, with coefficients which can be computed in many…

Every tame, prime and alternating knot is equivalent to a tame, prime and alternating knot in regular position, with a common projection. In this work, we show that the Dehn presentation of the knot group of a tame, prime, alternating knot,…

群论 · 数学 2011-02-01 Fabienne Chouraqui

In symmetric groups, studies of permutation factorizations or triples of permutations satisfying certain conditions have a long history. One particular interesting case is when two of the involved permutations are long cycles, for which…

组合数学 · 数学 2022-08-04 Ricky X. F. Chen

In arXiv:0910.1727 we find certain finite homomorphic images of Artin braid group into appropriate symmetric groups, which a posteriori are extensions of the symmetric group on n letters by an abelian group. The main theorem of this paper…

群论 · 数学 2010-04-19 Valentin Vankov Iliev

For an arbitrary finite permutation group $G$, subgroup of the symmetric group $S_\ell$, we determine the permutations involving only members of $G$ as $\ell$-patterns, i.e., avoiding all patterns in the set $S_\ell \setminus G$. The set of…

组合数学 · 数学 2019-09-24 Erkko Lehtonen

It is noted that two-by-two S-matrices in multilayer optics can be represented by the Sp(2) group whose algebraic property is the same as the group of Lorentz transformations applicable to two space-like and one time-like dimensions. It is…

数学物理 · 物理学 2009-11-10 Elena Georgieva , Y. S. Kim

We use the fact that certain cosets of the stabilizer of points are pairwise conjugate in a symmetric group $S_n$ in order to construct recurrence relations for enumerating certain subsets of $S_n$. Occasionally one can find `closed form'…

组合数学 · 数学 2016-08-18 S. P. Glasby

We give analogues in the finite general linear group of two elementary results concerning long cycles and transpositions in the symmetric group: first, that the long cycles are precisely the elements whose minimum-length factorizations into…

群论 · 数学 2024-07-31 Joel Brewster Lewis

A p-group is called powerful if every commutator is a product of pth powers when p is odd and a product of fourth powers when p=2. In the group algebra of a group G of p-power order over a finite field of characteristic p, the group of…

环与代数 · 数学 2009-06-05 V. A. Bovdi

A Latin square of order $n$ with symbols $a_1,\ldots,a_n$ can be considered as a multiplication table for binary operation in the set $A=\{a_1,\ldots,a_n\}$. We prove that, if this operation is associative, then $A$ is a group.

历史与综述 · 数学 2022-09-01 Yury Kochetkov

We introduce the notion of a symmetric group parametrized by elements of a group. We show that this group is an extension of a certain subgroup of the wreath product $G \wr S_n$ by $\mathrm{H}_2(G, \mathbb{Z})$. We also discuss the…

群论 · 数学 2022-11-09 Sergey Sinchuk