Skip to main content
Log in

Generation of a symmetric group by systems of generators: Simulation results

  • Cybernetics
  • Published:
Cybernetics and Systems Analysis Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups, Springer, Berlin (1972).

    Google Scholar 

  2. V. M. Glushkov, “On completeness of the operation set in electronic computers,” Kibernetika, No. 2, 1–5 (1968).

    Google Scholar 

  3. Yu. V. Kapitonova, “Estimating the microprogram length in one algebra of microprograms,” Kibernetika, No. 1, 101–102 (1969).

    Google Scholar 

  4. Yu. V. Golunkov, “On complexity of representation of the permutations of a symmetric semigroup in terms of the elements of the generator system,” Kibernetika, No. 1, 43–44 (1971).

    Google Scholar 

  5. B. A. Pogorelov, “On a problem of V. M. Glushkov,” Kibernetika, No. 5, 141–143 (1973).

    Google Scholar 

  6. V. A. Rubtsov, “On some estimates of the measure of information redundancy of generator systems generating a symmetric permutation group,” Kibernetika, No. 5, 51–55 (1975).

    Google Scholar 

  7. N. K. Kasabov and G. T. Bizhev, “Minimal representation of a symmetric group close to a maximally compact representation,” Kibernetika, No. 3, 135–136 (1980).

    Google Scholar 

  8. W. Magnus, A. Karras, and D. Solitar, Combinatorial Group Theory. Presentations of Groups in Terms of Generators and Relations, Wiley Interscience, New York (1966).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 39–47, November–December, 1992.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lazarev, A.G. Generation of a symmetric group by systems of generators: Simulation results. Cybern Syst Anal 28, 840–845 (1992). https://doi.org/10.1007/BF01291286

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01291286

Keywords

Navigation