English

On the cardinality of a factor set in the symmetric group

Combinatorics 2014-10-31 v1

Abstract

Let nn be a positive integer, σ\sigma be an element of the symmetric group Sn\mathcal{S}_n and let σ\sigma be a cycle of length nn. The elements α,βSn\alpha ,\beta \in \mathcal{S}_n are σ\sigma-equivalent, if there are natural numbers kk and ll, such that σkα=βσl\sigma^k \alpha =\beta\sigma^l, which is the same as the condition to exist natural numbers k1k_1 and l1l_1, such that α=σk1βσl1\alpha = \sigma^{k_1} \beta\sigma^{l_1}. In this work we examine some properties of the so defined equivalence relation. We build a finite oriented graph Γn\Gamma_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.

Keywords

Cite

@article{arxiv.1410.8408,
  title  = {On the cardinality of a factor set in the symmetric group},
  author = {Krasimir Yordzhev},
  journal= {arXiv preprint arXiv:1410.8408},
  year   = {2014}
}