On the cardinality of a factor set in the symmetric group

DOI10.1142/S1793557114500272zbMATH Open1298.05035arXiv1410.8408OpenAlexW3099230395MaRDI QIDQ2920902FDOQ2920902

Authors: Krasimir Yordzhev 

Publication date: 29 September 2014

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

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.

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

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

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)

Cites Work

• Representation theory of finite groups and associative algebras.
• Title not available (Why is that?)
• Reversible Computing

Cited In (2)

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

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)