Papers by A. L. Perezhogin
3 paper(s) by this author
· All BibTeX
On the Number of Hamiltonian Cycles in a Boolean Cube
Published in Diskretn. Anal. Issled. Oper., Ser. 1, 8:2 (2001), 52-62
• Search Publication
It is shown that, as $n\to\infty$, the logarithm of the number of decompositions into cycles of the $n$-dimensional Boolean cube $E^n$ is \[ 2^n(\ln n-1+o(1)), \] and the logarithm of the number of Hamiltonian cycles in $E^n$ is at least \[ 2^{n-1}(\ln n-1+o(1)). \] It is proved that, in $E^n$, every perfect matching whose edges belong to at most $k$ directions can be extended to a Hamiltonian cycle for every $n\geq n_0(k)$.
Characterization of polystochastic matrices of order $4$ with zero permanent
Published in Journal of Combinatorial Theory, Series A 215, 106060 (2025)
• View Publication
• BIB
A multidimensional nonnegative matrix is called polystochastic if the sum of its entries over each line is equal to $1$. The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. We prove that if $d$ is even, then the permanent of a $d$-dimensional polystochastic matrix of order $4$ is positive, and for odd $d$, we give a complete characterization of $d$-dimensional polystochastic matrices with zero permanent.
Every latin hypercube of order 5 has transversals
Published in Journal of Combinatorial designs, 32 (11) P. 679--699, 2024
• View Publication
• BIB
We prove that for all n>1 every latin n-dimensional cube of order 5 has transversals. We find all 123 paratopy classes of layer-latin cubes of order 5 with no transversals. For each $n\geq 3$ and $q\geq 3$ we construct a (2q-2)-layer latin n-dimensional cuboid with no transversals. Moreover, we find all paratopy classes of nonextendible and noncompletable latin cuboids of order 5.