Local distributions for eigenfunctions and for perfect colorings of q-ary hypercube

Anastasia Vasil'eva

Local distributions for eigenfunctions and for perfect colorings of q-ary hypercube

Combinatorics 2014-12-24 v1

Authors: Anastasia Vasil'eva

Abstract

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

Keywords

eigenfunctions perfect colorings q-ary hypercube Hamming space local distributions orthogonal faces

Cite

@article{arxiv.1412.7357,
  title  = {Local distributions for eigenfunctions and for perfect colorings of q-ary hypercube},
  author = {Anastasia Vasil'eva},
  journal= {arXiv preprint arXiv:1412.7357},
  year   = {2014}
}

Comments

8 pages. The results in the paper were published in part at the Seventh International Workshop on Optimal Codes and Related Topics, September 2013

Related papers

View all related →