Research ArticleOpen AccessGoogle Scholar indexed
Algebra and Geometry of Sets in Boolean Space
Moscow State University, Moscow, Russia
BIT Group, Moscow, Russia
Yerevan State University, Yerevan, Armenia
- 1 Moscow State University, Moscow, Russia
- 2 BIT Group, Moscow, Russia
- 3 Yerevan State University, Yerevan, Armenia
Open Journal of Discrete Mathematics·Volume 06 (2016)·Pages 25–40·Published 31 March 2016·DOI10.4236/ojdm.2016.62004
Copy link · social · email
Abstract
In the present paper, geometry of the Boolean space B n in terms of Hausdorff distances between subsets and subset sums is investigated. The main results are the algebraic and analytical expressions for representing of classical figures in B n and the functions of distances between them. In particular, equations in sets are considered and their interpretations in combinatory terms are given.
KeywordsEquations on SetsHausdorff DistanceHamming DistanceGenerating FunctionMinkowski SumSum of Sets
- Nigmatulin, R.G. (1991) Complexity of Boolean Functions. Moscow, Nauka, 240 (in Russian).
- McWilliams, F.J. and Sloane, N.J.A. (1977) The Theory of Error-Correcting Codes, Parts I and II. North-Holland Publishing Company, Amsterdam.
- Leontiev, V.K. (2001) Selected Problems of Combinatorial Analysis. Bauman Moscow State Technical University, Moscow, 2001 (in Russian).
- Leontiev, V.K. (2015) Combinatorics and Information. Moscow Institute of Physics and Technology (MIPT), Moscow, 2015 (in Russian).
- Leontiev, V.K., Movsisyan, G.L. and Osipyan, A.A. (2014) Classification of the Subsets Bn, and the Additive Channels. Open Journal of Discrete Mathematics (OJDM), 4, 67-76.
- Leontiev, V.K., Movsisyan, G.L., Osipyan, A.A. and Margaryan, Zh.G. (2014) On the Matrix and Additive Communication Channels. Journal of Information Security (JIS), 5, 178-191.
- Leontiev, V.K., Movsisyan, G.L. and Margaryan, Zh.G. (2012) Constant Weight Perfect and D-Representable Codes. Proceedings of the Yerevan State University, Physical and Mathematical Sciences, 16-19.
- Movsisyan, G.L. (1982) Perfect Codes in the Schemes Johnson. Bulletin of MSY, Computing Mathematics and Cybernetics, 1, 64-69 (in Russian).
- Movsisyan, G.L. (2013) Dirichlet Regions and Perfect Codes in Additive Channel. Open Journal of Discrete Mathematics (OJDM), 3, 137-142.