Skip to main content
SpringerLink
Log in

On Automorphisms of Computability Potential Scales for n-Element Algebras

  • Published:
Siberian Mathematical Journal Aims and scope Submit manuscript

Abstract

We prove that the filter of computability potentials of semiprimal algebras is preserved under an arbitrary automorphism of the computability potential scale.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pinus A. G., “On conditional terms and identities on universal algebras,” Vychisl. Sistemy, 156, 59–78 (1996).

    Google Scholar 

  2. Pinus A. G., “Conditional terms and their applications,” Algebra: Proc. Intern. Algebraic Conf. of the Occasion of the 90th Birthday of A. G. Kurosh, Walter de Gruyter, Berlin, 2000, pp. 291–299.

    Google Scholar 

  3. Pinus A. G., “Conditional terms and their applications to algebra and the theory of computations,” Uspekhi Mat. Nauk, 56, No. 4, 37–72 (2001).

    Google Scholar 

  4. Pinus A. G., “Program-computable functions on universal algebras,” Mat. Voprosy Kibern., 10, 235–244 (2001).

    Google Scholar 

  5. Pinus A. G. and Zhurkov S. V., “On potential scales of computability of universal algebras,” Vychisl. Sistemy, 169, 26–38 (2002).

    Google Scholar 

  6. Pinus A. G. and Zhurkov S. V., “On the length of scales of computability potentials for n-element algebras,” Sibirsk. Mat. Zh., 43, No. 4, 858–863 (2002).

    Google Scholar 

  7. Pinus A. G. and Zhurkov S. V., “Some remarks on scales of computability potentials for n-element algebras,” in: Algebra and Model Theory 3 [in Russian], NGTU, Novosibirsk, 2001, pp. 107–113.

    Google Scholar 

  8. Solov'ëv V. D., “Authomorphisms of the structure of closed classes of the k-valued logic,” in: Proceedings of the VII International Seminar “Discrete Mathematics and Some of Their Applications,” Moscow Univ., Moscow, 2001, Vol. 1, pp. 122–123.

    Google Scholar 

  9. Pinus A. G., “Calculus of conditional identities and conditionally rational equivalence,” Algebra i Logika, 37, No. 4, 432–459 (1998).

    Google Scholar 

  10. Foster A. L. and Pixley A. F., “Semi-categorical algebras. I. Semi-primal algebras,” Math. Z., 83, No. 2, 147–169 (1964).

    Google Scholar 

  11. Constantini M., “The group of autoprojectivities of the finite Coxeter groups,” J. Algebra, 248, 85–106 (2002).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Novosibirsk State Technical University, USSR

    S. V. Zhurkov & A. G. Pinus

Authors
  1. S. V. Zhurkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. G. Pinus
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhurkov, S.V., Pinus, A.G. On Automorphisms of Computability Potential Scales for n-Element Algebras. Siberian Mathematical Journal 44, 477–489 (2003). https://doi.org/10.1023/A:1023864831532

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023864831532

Search

Navigation