Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On perfect 2-colorings of the q-ary n-cube   A coloring of the $q$-ary $n$-dimensional cube (hypercube) is called perfect
if, for every $n$-tuple $x$, the collection of the colors of the neighbors of
$x$ depends only on the color of $x$. A Boolean-valued function is called
correlation-immune of degree $n-m$ if it takes the value 1 the same number of
times for each $m$-dimensional face of the hypercube. Let $f=\chi^S$ be a
characteristic function of some subset $S$ of hypercube. In the present paper
it is proven the inequality $\rho(S)q({\rm cor}(f)+1)\leq \alpha(S)$, where
${\rm cor}(f)$ is the maximum degree of the correlation immunity of $f$,
$\alpha(S)$ is the average number of neighbors in the set $S$ for $n$-tuples in
the complement of a set $S$, and $\rho(S)=|S|/q^n$ is the density of the set
$S$.
  Moreover, the function $f$ is a perfect coloring if and only if we obtain an
equality in the above formula.Also we find new lower bound for the cardinality
of components of perfect coloring and 1-perfect code in the case $q>2$.
  Keywords: hypercube, perfect coloring, perfect code, MDS code, bitrade,
equitable partition, orthogonal array.

27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph