N-Dimensional Binary Vector Spaces

This research was presented during the 2013 International Conference on Foundations of Computer Science FCS’13 in Las Vegas, USAThe binary set {0, 1} together with modulo-2 addition and multiplication is called a binary field, which is denoted by F2. The binary field F2 is defined in [1]. A vector space over F2 is called a binary vector space. The set of all binary vectors of length n forms an n-dimensional vector space Vn over F2. Binary fields and n-dimensional binary vector spaces play an important role in practical computer science, for example, coding theory [15] and cryptology. In cryptology, binary fields and n-dimensional binary vector spaces are very important in proving the security of cryptographic systems [13]. In this article we define the n-dimensional binary vector space Vn. Moreover, we formalize some facts about the n-dimensional binary vector space Vn.Arai Kenichi - Tokyo University of Science Chiba, JapanOkazaki Hiroyuki - Shinshu University Nagano, JapanJesse Alama. The vector space of subsets of a set based on symmetric difference. Formalized Mathematics, 16(1):1-5, 2008. doi:10.2478/v10037-008-0001-7.Grzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377-382, 1990.Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990.Grzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91-96, 1990.Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990.Czesław Bylinski. Binary operations. Formalized Mathematics, 1(1):175-180, 1990.Czesław Bylinski. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529-536, 1990.Czesław Bylinski. Functions and their basic properties. Formalized Mathematics, 1(1): 55-65, 1990.Czesław Bylinski. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990.Czesław Bylinski. Some basic properties of sets. Formalized Mathematics, 1(1):47-53, 1990.Agata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165-167, 1990.Eugeniusz Kusak, Wojciech Leonczuk, and Michał Muzalewski. Abelian groups, fields and vector spaces. Formalized Mathematics, 1(2):335-342, 1990.X. Lai. Higher order derivatives and differential cryptoanalysis. Communications and Cryptography, pages 227-233, 1994.Robert Milewski. Associated matrix of linear map. Formalized Mathematics, 5(3):339-345, 1996.J.C. Moreira and P.G. Farrell. Essentials of Error-Control Coding. John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, 2006.Hiroyuki Okazaki and Yasunari Shidama. Formalization of the data encryption standard. Formalized Mathematics, 20(2):125-146, 2012. doi:10.2478/v10037-012-0016-y.Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1 (2):329-334, 1990.Wojciech A. Trybulec. Groups. Formalized Mathematics, 1(5):821-827, 1990.Wojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291-296, 1990.Wojciech A. Trybulec. Subspaces and cosets of subspaces in vector space. Formalized Mathematics, 1(5):865-870, 1990.Wojciech A. Trybulec. Linear combinations in vector space. Formalized Mathematics, 1 (5):877-882, 1990.Wojciech A. Trybulec. Basis of vector space. Formalized Mathematics, 1(5):883-885, 1990.Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990.Edmund Woronowicz. Many argument relations. Formalized Mathematics, 1(4):733-737, 1990.Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73-83, 1990.Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990.Mariusz Zynel. The Steinitz theorem and the dimension of a vector space. Formalized Mathematics, 5(3):423-428, 1996

The Binary Invariant Differential Operators on Weighted Densities on the superspace R1∣n\mathbb{R}^{1|n} and Cohomology

Over the $(1,n)$-dimensional real superspace, $n>1$, we classify $\mathcal{K}(n)$-invariant binary differential operators acting on the superspaces of weighted densities, where $\mathcal{K}(n)$ is the Lie superalgebra of contact vector fields. This result allows us to compute the first differential cohomology of %the Lie superalgebra $\mathcal{K}(n)$ with coefficients in the superspace of linear differential operators acting on the superspaces of weighted densities--a superisation of a result by Feigin and Fuchs. We explicitly give 1-cocycles spanning these cohomology spaces

Root systems from Toric Calabi-Yau Geometry. Towards new algebraic structures and symmetries in physics?

The algebraic approach to the construction of the reflexive polyhedra that yield Calabi-Yau spaces in three or more complex dimensions with K3 fibres reveals graphs that include and generalize the Dynkin diagrams associated with gauge symmetries. In this work we continue to study the structure of graphs obtained from $CY_3$ reflexive polyhedra. We show how some particularly defined integral matrices can be assigned to these diagrams. This family of matrices and its associated graphs may be obtained by relaxing the restrictions on the individual entries of the generalized Cartan matrices associated with the Dynkin diagrams that characterize Cartan-Lie and affine Kac-Moody algebras. These graphs keep however the affine structure, as it was in Kac-Moody Dynkin diagrams. We presented a possible root structure for some simple cases. We conjecture that these generalized graphs and associated link matrices may characterize generalizations of these algebras.Comment: 24 pages, 6 figure