On the cardinality of a factor set in the symmetric group

DOI10.1142/S1793557114500272MaRDI QIDQ2920902zbMATH OpenOpenAlexFDO

Authors Krasimir Yordzhev

Publication date 29 September 2014

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.8408

zbMATH Keywords

directed graphsymmetric groupequivalence relationfactor setEuler totient functiondouble coset

Mathematics Subject Classification ID

Applications of graph theory (05C90) Directed graphs (digraphs), tournaments (05C20) Partitions of sets (05A18) Symmetric groups (20B30)

Abstract: Let $n$ be a positive integer, $sigma$ be an element of the symmetric group $mathcal{S}_n$ and let $sigma$ be a cycle of length $n$. The elements $$ are $sigma$-equivalent, if there are natural numbers $k$ and $l$, such that $$, which is the same as the condition to exist natural numbers $k_1$ and $l_1$, such that $$. In this work we examine some properties of the so defined equivalence relation. We build a finite oriented graph $Gamm{a}_n$ with the help of which is described an algorithm for solving the combinatorial problem for finding the number of equivalence classes according to this relation.

Recommendations

• Factorizations of large cycles in the symmetric group
• scientific article; zbMATH DE number 3891605
• Inequivalent transitive factorizations into transpositions
• Permutations with Restricted Cycle Structure and an Algorithmic Application
• scientific article; zbMATH DE number 3889772

Cites work

• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• Representation theory of finite groups and associative algebras.
• Reversible Computing

Cited in

(2)

• On the representation of substitutions as products of a transposition and a full cycle.
• An equivalence relation on the symmetric group and multiplicity-free flag \(h\)-vectors

This page was built for publication: On the cardinality of a factor set in the symmetric group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2920902)