zbMATH — the first resource for mathematics

Metric complements to subspaces in the Boolean cube. (Russian, English) Zbl 1374.94798
Diskretn. Anal. Issled. Oper. 23, No. 3, 93-106 (2016); translation in J. Appl. Ind. Math. 10, No. 3, 397-403 (2016).
Summary: We study the metric complements to subsets in the Boolean cube, i.e. the subsets maximally distant from a given subset. We obtain the general form for the metric complement of a linear subspace and some more exact description for the class of subspaces with basis of a special form. It is proved that the completely regular codes (including perfect and uniformly packed) are metrically regular.

94A60 Cryptography
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
Full Text: DOI
[1] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1977; Svyaz’, Moscow, 1979). · Zbl 0447.94016
[2] Carlet, C., Lower bounds on the higher order nonlinearities of Boolean functions and their applications to the inverse function, 333-337, (2008)
[3] Kavut, S.; Maitra, S.; Yucel, M. D., Search for Boolean functions with excellent profiles in the rotation symmetric class, IEEE Trans. Inform. Theory, 53, 1743-1751, (2007) · Zbl 1287.94130
[4] Maitra, S.; Sarkar, P., Maximum nonlinearity of symmetric Boolean functions on odd number of variables, IEEE Trans. Inform. Theory, 48, 2626-2630, (2002) · Zbl 1062.94073
[5] Neumaier, A., Completely regular codes, DiscreteMath., 106, 353-360, (1992) · Zbl 0754.94010
[6] Rothaus, O. S., On ‘bent’ functions, J. Combin. Theory Ser. A, 20, 300-305, (1976) · Zbl 0336.12012
[7] Sun, G.; Wu, C., The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity, Appl. Algebra Engrg. Commun. Comput., 22, 37-45, (2011) · Zbl 1254.94045
[8] Tokareva, N. N., Duality between bent functions and affine functions, Discrete Math., 312, 666-670, (2012) · Zbl 1234.94068
[9] N. N. Tokareva, Bent Functions: Results and Applications to Cryptography (Academic Press, San Diego, 2015). · Zbl 1372.94002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.