DocumentCode
2303744
Title
Purity filtration of multidimensional linear systems
Author
Quadrat, Alban
Author_Institution
DISCO project, INRIA Saclay - Ile-de-France, Gif-sur-Yvette, France
fYear
2011
fDate
5-7 Sept. 2011
Firstpage
1
Lastpage
8
Abstract
In this paper, we show how the purity filtration of a finitely presented module, associated with a multidimensional linear system, can be explicitly characterized by means of classical concepts of module theory and homological algebra. Our approach avoids the use of sophisticated homological algebra methods such as spectral sequences used in [3], [4], [5], associated cohomology used in [9], and Spencer cohomology used in [12], [13]. It allows us to develop efficient implementations in the PURITYFILTRATION and AbelianSystems packages. The purity filtration gives an intrinsic classification of the torsion elements of the module by means of their grades, and thus a classification of the autonomous elements of the multidimensional linear system by means of their codimensions. The results developed here are used in [16] to determine an equivalent block-triangular linear system of the multidimensional linear system formed by equidimensional diagonal blocks. This equivalent linear system highly simplifies the computation of a Monge parametrization of the original linear system.
Keywords
algebra; classification; linear systems; multidimensional systems; Monge parametrization; abelian system package; autonomous elements; equidimensional diagonal blocks; equivalent block triangular linear system; homological algebra; intrinsic classification; module theory; multidimensional linear system; purity filtration; torsion elements; Frequency modulation; Generators; Linear systems; Polynomials; Silicon; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Multidimensional (nD) Systems (nDs), 2011 7th International Workshop on
Conference_Location
Poitiers
Print_ISBN
978-1-61284-815-0
Type
conf
DOI
10.1109/nDS.2011.6076861
Filename
6076861
Link To Document