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 :
بازگشت