Source author record

Vladimir N. Potapov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics Information Theory math.GR math.IT

Catalog footprint

Research overview

7works

5topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On minimal distance between q-ary bent functions

The minimal Hamming distance between distinct $p$ -ary bent functions of $2n$ variables is proved to be $p^n$ for any prime $p$ . It is shown that the number of $p$ -ary bent functions at the distance $p^n$ from the quadratic bent function is equal to $p^n(p^{n-1}+1)\cdots(p+1)(p-1)$ as $p>2$ .

preprint2015arXiv

Gray coding planar maps

The idea of (combinatorial) Gray codes is to list objects in question in such a way that two successive objects differ in some pre-specified small way. In this paper, we utilize beta-description trees to cyclicly Gray code three classes of cubic planar maps, namely, bicubic planar maps, 3-connected cubic planar maps, and cubic non-separable planar maps.

preprint2014arXiv

Multidimensional Latin Bitrade

A subset $S$ of $k$ -ary $n$ -dimensional hypercube is called latin bitrade if $|S\cap F|\in\{0,2\}$ for each 1-face $F$ . We find all admissible small (less than $2^{n+1}$ ) cardinalities of latin bitrades. A subset $M$ of $k$ -ary $n$ -dimensional hypercube is called $t$ -fold MDS code if $|M\cap F|=t$ for each 1-face $F$ . Symmetric difference of two 1-fold MDS codes is always a latin bitrade. Symmetric difference of two $t$ -fold MDS codes may also be a latin bitrade. In this case we say that this latin bitrade embedded into $t$ -fold MDS code. The intersection of $t$ -fold MDS code and a latin bitrade embedded into it is called a component of the code. We study the questions of embedding of latin bitrades into $t$ -fold MDS and admissible cardinalities of the component of $t$ -fold MDS. Keywords: MDS code, latin bitrade, component.

preprint2014arXiv

On the multidimensional permanent and q-ary designs

An $H(n,q,w,t)$ design is considered as a collection of $(n-w)$ -faces of the hypercube $Q^n_q$ perfectly piercing all $(n-t)$ -faces. We define an $A(n,q,w,t)$ design as a collection of $(n-t)$ -faces of hypercube $Q^n_q$ perfectly cowering all $(n-w)$ -faces. The numbers of H- and A-designs are expressed in terms of multidimensional permanent. We present several constructions of H- and A-design and prove the existence of $H(2^{t+1},s2^t,2^{t+1}-1,2^{t+1}-2)$ designs for every $s,t\geq 1$ . Keywords: perfect matching, clique matching, permanent, MDS code, generalized Steiner system, H-design.

preprint2011arXiv

On completion of latin hypercuboids of order 4

A latin hypercuboid of order $N$ is an $N\times...\times N\times k$ array filled with symbols from the set $\{0,...,N-1\}$ in such a way that every symbol occurs at most once in every line. If $k=N$ , such an array is a latin hypercube. We prove that any latin hypercuboid of order 4 is completable to a latin hypercube. Keywords: latin hypercube, n-ary quasigroup

preprint2011arXiv

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=χ^S$ be a characteristic function of some subset $S$ of hypercube. In the present paper it is proven the inequality $ρ(S)q({\rm cor}(f)+1)\leq α(S)$ , where ${\rm cor}(f)$ is the maximum degree of the correlation immunity of $f$ , $α(S)$ is the average number of neighbors in the set $S$ for $n$ -tuples in the complement of a set $S$ , and $ρ(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.

preprint2011arXiv

On the connection between correlation-immune functions and perfect 2-colorings of the Boolean n-cube

A coloring of the Boolean $n$ -cube is called perfect if, for every vertex $x$ , the collection of the colors of the neighbors of $x$ depends only on the color of $x$ . A Boolean function is called correlation-immune of degree $n-m$ if it takes the value 1 the same number of times for each $m$ -face of the Boolean $n$ -cube. In the present paper it is proven that each Boolean function $χ^S$ ( $S\subset E^n$ ) satisfies the inequality ${\rm nei}(S)+ 2({\rm cor}(S)+1)(1-ρ(S))\leq n,$ where ${\rm cor}(S)$ is the maximum degree of the correlation immunity of $χ^S$ , ${\rm nei} (S)= \frac{1}{|S|}\sum\limits_{x\in S}|B(x)\cap S|-1$ is the average number of neighbors in the set $S$ for vertices in $S$ , and $ρ(S)=|S|/2^n$ is the density of the set $S$ . Moreover, the function $χ^S$ is a perfect coloring if and only if we obtain an equality in the above formula. Keywords: hypercube, perfect coloring, perfect code, correlation-immune function.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Vladimir N. Potapov

Research overview

Is this your work?

7 publications

On minimal distance between q-ary bent functions

Gray coding planar maps

Multidimensional Latin Bitrade

On the multidimensional permanent and q-ary designs

On completion of latin hypercuboids of order 4

On perfect 2-colorings of the q-ary n-cube

On the connection between correlation-immune functions and perfect 2-colorings of the Boolean n-cube

See the researcher in context

Building this map preview