REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/4836
Pełny rekord metadanych
Pole DCWartośćJęzyk
dc.contributor.authorFuta, Yuichipl
dc.contributor.authorOkazaki, Hiroyukipl
dc.contributor.authorShidama, Yasunaripl
dc.date.accessioned2016-12-06T02:00:00Zpl
dc.date.accessioned2016-12-12T10:36:07Z-
dc.date.available2016-12-06T02:00:00Zpl
dc.date.available2016-12-12T10:36:07Z-
dc.date.issued2015pl
dc.identifier.citationFormalized Mathematics, Volume 23, Issue 1, Pages 29–49pl
dc.identifier.issn1426-2630pl
dc.identifier.issn1898-9934pl
dc.identifier.urihttp://hdl.handle.net/11320/4836-
dc.description.abstractIn this article, we formalize a matrix of ℤ-module and its properties. Specially, we formalize a matrix of a linear transformation of ℤ-module, a bilinear form and a matrix of the bilinear form (Gramian matrix). We formally prove that for a finite-rank free ℤ-module V, determinant of its Gramian matrix is constant regardless of selection of its basis. ℤ-module is necessary for lattice problems, LLL (Lenstra, Lenstra and Lovász) base reduction algorithm and cryptographic systems with lattices [22] and coding theory [14]. Some theorems in this article are described by translating theorems in [24], [26] and [19] into theorems of ℤ-module.pl
dc.language.isoenpl
dc.publisherDe Gruyter Openpl
dc.subjectmatrix of Z-modulepl
dc.subjectmatrix of linear transformationpl
dc.subjectbilinear formpl
dc.titleMatrix of ℤ-modulepl
dc.typeArticlepl
dc.identifier.doi10.2478/forma-2015-0003pl
dc.description.AffiliationYuichi Futa - Japan Advanced Institute of Science and Technology, Ishikawa, Japanpl
dc.description.AffiliationHiroyuki Okazaki - Shinshu University, Nagano, Japanpl
dc.description.AffiliationYasunari Shidama - Shinshu University, Nagano, Japanpl
dc.description.referencesGrzegorz Bancerek. Cardinal numbers. Formalized Mathematics, 1(2):377–382, 1990.pl
dc.description.referencesGrzegorz Bancerek. Curried and uncurried functions. Formalized Mathematics, 1(3): 537–541, 1990.pl
dc.description.referencesGrzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41–46, 1990.pl
dc.description.referencesGrzegorz Bancerek. The ordinal numbers. Formalized Mathematics, 1(1):91–96, 1990.pl
dc.description.referencesGrzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107–114, 1990.pl
dc.description.referencesCzesław Byliński. Binary operations. Formalized Mathematics, 1(1):175–180, 1990.pl
dc.description.referencesCzesław Byliński. Binary operations applied to finite sequences. Formalized Mathematics, 1(4):643–649, 1990.pl
dc.description.referencesCzesław Byliński. Finite sequences and tuples of elements of a non-empty sets. Formalized Mathematics, 1(3):529–536, 1990.pl
dc.description.referencesCzesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1): 55–65, 1990.pl
dc.description.referencesCzesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153–164, 1990.pl
dc.description.referencesCzesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990.pl
dc.description.referencesCzesław Byliński. Some basic properties of sets. Formalized Mathematics, 1(1):47–53, 1990.pl
dc.description.referencesAgata Darmochwał. Finite sets. Formalized Mathematics, 1(1):165–167, 1990.pl
dc.description.referencesWolfgang Ebeling. Lattices and Codes. Advanced Lectures in Mathematics. Springer Fachmedien Wiesbaden, 2013.pl
dc.description.referencesYuichi Futa, Hiroyuki Okazaki, and Yasunari Shidama. ℤ-modules. Formalized Mathematics, 20(1):47–59, 2012. doi:10.2478/v10037-012-0007-z.pl
dc.description.referencesYuichi Futa, Hiroyuki Okazaki, and Yasunari Shidama. Free ℤ-module. Formalized Mathematics, 20(4):275–280, 2012. doi:10.2478/v10037-012-0033-x.pl
dc.description.referencesKatarzyna Jankowska. Matrices. Abelian group of matrices. Formalized Mathematics, 2 (4):475–480, 1991.pl
dc.description.referencesAndrzej Kondracki. Basic properties of rational numbers. Formalized Mathematics, 1(5): 841–845, 1990.pl
dc.description.referencesJarosław Kotowicz. Bilinear functionals in vector spaces. Formalized Mathematics, 11(1): 69–86, 2003.pl
dc.description.referencesJarosław Kotowicz. Partial functions from a domain to a domain. Formalized Mathematics, 1(4):697–702, 1990.pl
dc.description.referencesEugeniusz Kusak, Wojciech Leończuk, and Michał Muzalewski. Abelian groups, fields and vector spaces. Formalized Mathematics, 1(2):335–342, 1990.pl
dc.description.referencesDaniele Micciancio and Shafi Goldwasser. Complexity of lattice problems: a cryptographic perspective. The International Series in Engineering and Computer Science, 2002.pl
dc.description.referencesAnna Justyna Milewska. The Hahn Banach theorem in the vector space over the field of complex numbers. Formalized Mathematics, 9(2):363–371, 2001.pl
dc.description.referencesRobert Milewski. Associated matrix of linear map. Formalized Mathematics, 5(3):339–345, 1996.pl
dc.description.referencesMichał Muzalewski. Rings and modules – part II. Formalized Mathematics, 2(4):579–585, 1991.pl
dc.description.referencesBogdan Nowak and Andrzej Trybulec. Hahn-Banach theorem. Formalized Mathematics, 4(1):29–34, 1993.pl
dc.description.referencesKarol Pąk and Andrzej Trybulec. Laplace expansion. Formalized Mathematics, 15(3): 143–150, 2007. doi:10.2478/v10037-007-0016-5.pl
dc.description.referencesChristoph Schwarzweller. The ring of integers, Euclidean rings and modulo integers. Formalized Mathematics, 8(1):29–34, 1999.pl
dc.description.referencesNobuyuki Tamura and Yatsuka Nakamura. Determinant and inverse of matrices of real elements. Formalized Mathematics, 15(3):127–136, 2007. doi:10.2478/v10037-007-0014-7.pl
dc.description.referencesAndrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1 (2):329–334, 1990.pl
dc.description.referencesMichał J. Trybulec. Integers. Formalized Mathematics, 1(3):501–505, 1990.pl
dc.description.referencesWojciech A. Trybulec. Non-contiguous substrings and one-to-one finite sequences. Formalized Mathematics, 1(3):569–573, 1990.pl
dc.description.referencesWojciech A. Trybulec. Pigeon hole principle. Formalized Mathematics, 1(3):575–579, 1990.pl
dc.description.referencesWojciech A. Trybulec. Groups. Formalized Mathematics, 1(5):821–827, 1990.pl
dc.description.referencesWojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291–296, 1990.pl
dc.description.referencesWojciech A. Trybulec. Linear combinations in vector space. Formalized Mathematics, 1(5):877–882, 1990.pl
dc.description.referencesWojciech A. Trybulec. Basis of vector space. Formalized Mathematics, 1(5):883–885, 1990.pl
dc.description.referencesZinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67–71, 1990.pl
dc.description.referencesEdmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1 (1):73–83, 1990.pl
dc.description.referencesEdmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181–186, 1990.pl
dc.description.referencesKatarzyna Zawadzka. The sum and product of finite sequences of elements of a field. Formalized Mathematics, 3(2):205–211, 1992.pl
dc.description.referencesKatarzyna Zawadzka. The product and the determinant of matrices with entries in a field. Formalized Mathematics, 4(1):1–8, 1993.pl
Występuje w kolekcji(ach):Formalized Mathematics, 2015, Volume 23, Issue 1

Pliki w tej pozycji:
Plik Opis RozmiarFormat 
forma-2015-0003.pdf344,94 kBAdobe PDFOtwórz
Pokaż uproszczony widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons