Skip to main content
SpringerLink
Log in

Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We study eigenfunctions and perfect colorings of the n-dimensional q-ary Hamming graph. We obtain the formulae of interdependence of local distributions for an eigenfunction in two orthogonal faces. We prove an analogous result for perfect colorings.

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. Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, New York (1989).

    Book  MATH  Google Scholar 

  2. Choi S., Hyun J.Y., Kim H.K.: Local duality theorem for q-ary 1-perfect codes. Des. Codes Cryptogr. 70(3), 305–311 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  3. Delsarte P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10:vi+-97 (1973).

  4. Hyun J.Y.: Local duality for equitable partitions of a Hamming space. J. Comb. Theor. Ser. A 119, 476–482 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  5. Krotov D.S.: On weight distributions of perfect colorings and completely regular codes. Des. Codes Cryptogr. 61(3), 315–329 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  6. Vasil’eva A.Yu.: Local spectra of perfect binary codes. Discret. Appl. Math. 135(1–3), 301–307 (2004) [Translated from Discretn. Anal. Issled. Oper. Ser. 1 6(1), 3–11 (1999)].

  7. Vasil’eva A.Yu.: Local and interweight spectra of completely regular codes and of perfect colorings. Probl. Inf. Transm. 45(2), 151–157 (2009) [Translated from Probl. Peredachi Inf. 45(2), 84–90 (2009)].

  8. Vasil’eva A.Yu.: Local distributions and reconstruction of hypercube eigenfunctions. Probl. Inform. Transm. 49(1), 32–39 (2013) [Translated from Probl. Peredachi Inf. 49(1), 37–45 (2013)].

  9. Vasil’eva A.: Local distributions of q-ary Eigen functions and of q-ary perfect colorings. In: Proceedings of Seventh International Workshop on Optimal Codes and Related Topics (OC2013), Institute of Mathematics and Informatics, Sofia, pp. 181–186 (2013).

  10. Vasil’eva A.Yu.: Reconstruction of Eigenfunctions of a q-ary n-dimensional hypercube. Probl. Inf. Transm. 51(3), 231–239 (2015) [Translated from Probl. Peredachi Inf. 51(3):31–40 (2015)].

Download references

Author information

Authors and Affiliations

  1. Sobolev Institute of Mathematics, Prosp. Ak. Koptyuga 4, Novosibirsk, Russia, 630090

    Anastasia Vasil’eva

  2. Novosibirsk State University, Novosibirsk, Russia

    Anastasia Vasil’eva

Authors
  1. Anastasia Vasil’eva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anastasia Vasil’eva.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Coding and Cryptography”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vasil’eva, A. Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph. Des. Codes Cryptogr. 87, 509–516 (2019). https://doi.org/10.1007/s10623-018-0559-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-018-0559-1

Keywords

Mathematics Subject Classification

Search

Navigation