Skip to main content
SpringerLink
Log in

On the extendability of code isometries

  • Published:
Journal of Geometry Aims and scope Submit manuscript

Abstract

A block codeC \( \subseteq\) F n is calledmetrically rigid, if every isometryφ: C→F n with respect to theHamming metric is extendable to an isometry of the whole spaceF n. The metrical rigidity of some classes of codes is discussed.

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. L. M. Batten and A. Beutelspacher.The Theory of Finite Linear Spaces. Cambridge University Press, 1993.

  2. T. Beth, D. Jungnickel, and H. Lenz.Design Theory. Bibliographisches Institut, Zürich, 1985. Reprinted by Cambridge University Press 1993.

    Google Scholar 

  3. P. J. Cameron.Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, 1994.

  4. P. J. Cameron and J. H. van Lint.Graphs, Codes and Designs. Number 43 in London Mathematical Society Lecture Note Series. Cambridge University Press, 1980. A revised edition of these notes is [5].

  5. P. J. Cameron and J. H. van Lint.Designs, Graphs, Codes and their Links. Number 22 in London Mathematical Society Student Texts. Cambridge University Press, 1991. Revised edition of [4].

  6. I. Constantinescu and W. Heise. On the concept of code-isomorphy.Journal of Geometry, 57:63–69, 1996.

    Google Scholar 

  7. N. G. de Bruijn and P. Erdős. On a combinatorial problem.Indagationes Mathematicae, 10:421–423, 1948.

    Google Scholar 

  8. S. W. Golomb and E. C. Posner. Rook domains, latin squares, affine planes, and error- distributing codes.IEEE Transactions on Information Theory, 10:196–208, 1964.

    Google Scholar 

  9. W. Heise and P. Quattrocchi. Una puntualizzazione sui piani di Laguerre.Atti Sem. Mat. Fis. Univ. Modena, 27:222–224, 1978.

    Google Scholar 

  10. W. Heise and P. Quattrocchi.Informations- und Codierungstheorie. Springer-Verlag, Berlin, 3. Auflage, 1995.

    Google Scholar 

  11. W. Heise and H. Seybold. Das Existenzproblem der Möbius-, Laguerre- und Minkowski- Erweiterungen endlicher affiner Ebenen.Sitzungsberichte der Bayerischen Akademie der Wissenschaften, Mathematisch-Naturwissenschaftliche Klasse, pages 43–58, 1975. Reprinted in [14], pp. 263–278.

  12. G. A. Kabatyanskii and V. I. Levenshtein. Bounds for packings on a sphere and in space.Problems of Information Transmission, 14(1):1–17, 1978. English translation of [8].

    Google Scholar 

  13. H. Karzel and K. Sörensen, editors.Wandel von Begriffsbildungen in der Mathematik. Wissenschaftliche Buchgesellschaft Darmstadt, 1984.

  14. P. M. Neumann and C. E. Praeger. An inequality for tactical configurations.Bulletin of the London Mathematical Society, 28:471–475, 1996.

    Google Scholar 

  15. O. Taussky and J. Todd. Covering theorems for Abelian groups.Ann. Soc. Polonaise de Math., 21:303–305, 1948.

    Google Scholar 

  16. P. M. Winkler. Isometric embeddings in products of complete graphs.Discrete Applied Mathematics, 7:221–225, 1984.

    Google Scholar 

  17. S. K. Zaremba. A covering theorem for Abelian groups.Journal of the London Mathematical Society (1), 26:71–72, 1951.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sobolev Institute of Mathematics, Universitetsky prospekt 4, Novosibirsk-90, 630090, Russia

    Faina I. Solov'eva & Sergei V. Avgustinovich

  2. Zentrum Mathematik, Technische Universität München, D-80290, München, Germany

    Thomas Honold & Werner Heise

Authors
  1. Faina I. Solov'eva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Honold
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergei V. Avgustinovich
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Werner Heise
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to Helmut Karzel on the occasion of his 70th birthday

Research supported by the Russian Foundation of Fundamental Research (Grant no. 97-01-01104)

Research supported by the Russian Foundation of Fundamental Research (Grants no. 96-01-01800, 97-01-01075)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Solov'eva, F.I., Honold, T., Avgustinovich, S.V. et al. On the extendability of code isometries. J Geom 61, 2–16 (1998). https://doi.org/10.1007/BF01237489

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation