Showing 1–2 of 2 results for author: Tarannikov, Y

On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes

Authors: Yuriy Tarannikov

Abstract: We prove that the number of partitions of the hypercube ${\bf Z}_q^n$ into $q^m$ subcubes of dimension $n-m$ each for fixed $q$, $m$ and growing $n$ is asymptotically equal to $n^{(q^m-1)/(q-1)}$. For the proof, we introduce the operation of the bang of a star matrix and demonstrate that any star matrix, except for a fractal, is expandable under some bang, whereas a fractal remains to be a fractal… ▽ More We prove that the number of partitions of the hypercube ${\bf Z}_q^n$ into $q^m$ subcubes of dimension $n-m$ each for fixed $q$, $m$ and growing $n$ is asymptotically equal to $n^{(q^m-1)/(q-1)}$. For the proof, we introduce the operation of the bang of a star matrix and demonstrate that any star matrix, except for a fractal, is expandable under some bang, whereas a fractal remains to be a fractal under any bang. △ Less

Submitted 1 January, 2025; v1 submitted 7 November, 2024; originally announced November 2024.

MSC Class: 05A18

Journal ref: Siberian Electronic Mathematical Reports, Volume 21 (2024), N 2, pp. 1503-1521

An asymptotic lower bound on the number of bent functions

Authors: V. N. Potapov, A. A. Taranenko, Yu. V. Tarannikov

Abstract: A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on a modification of the Maiorana--McFarland family of bent functions and recent progress in the estimation of the number of transversals in latin squares and hype… ▽ More A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on a modification of the Maiorana--McFarland family of bent functions and recent progress in the estimation of the number of transversals in latin squares and hypercubes. By-products of our proofs are the asymptotics of the logarithm of the numbers of partitions of the Boolean hypercube into $2$-dimensional affine and linear subspaces. △ Less

Submitted 20 April, 2023; v1 submitted 31 July, 2021; originally announced August 2021.

Comments: v.1: 10 pages v.2: 13 pages; all main results remain the same, but we extend the introduction, add many references, change the title, and make a large number of other small improvements