DocumentCode :
295204
Title :
The geometry of finite dimensional pseudomodules
Author :
Wagneur, Edouard
Author_Institution :
LAN, Ecole des Mines de Nantes, France
Volume :
2
fYear :
1995
fDate :
13-15 Dec 1995
Firstpage :
2017
Abstract :
A semimodule M over an idempotent semiring P is also idempotent. When P is linearly ordered and conditionally complete, we call it a pseudoring, and we say that M is a pseudomodule over P. The classification problem of the isomorphy classes of pseudomodules is a combinatorial problem which, in part, is related to the classification of isomorphy classes of semilattices. We define the structural semilattice of a pseudomodule, which is then used to introduce the concept of torsion. Then we show that every finitely generated pseudomodule may be canonically decomposed into the “sum” of a torsion free subpseudomodule, and another one which contains all the elements responsible for the torsion of M. This decomposition is similar to the classical decomposition of a module over an integral domain into a free part, and a torsion part. It allows for a great simplification of the classification problem, since each part can be studied separately. In sub-pseudomodules of the free pseudomodule over m generators, the torsion free part, also called semiboolean, is completely characterized by a weighted oriented graph whose set of vertices is the structural semilattice of M. Partial results on the classification of the isomorphy class of a torsion sub-pseudomodule of Pm with m generators will also be presented
Keywords :
combinatorial mathematics; geometry; group theory; canonical decomposition; combinatorial problem; finite dimensional pseudomodules; geometry; isomorphy classes; linearly ordered conditionally complete idempotent semiring; pseudoring; semiboolean part; semilattices; semimodule; structural semilattice; torsion sub-pseudomodule; torsion-free subpseudomodule; weighted-oriented graph; Geometry; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location :
New Orleans, LA
ISSN :
0191-2216
Print_ISBN :
0-7803-2685-7
Type :
conf
DOI :
10.1109/CDC.1995.480644
Filename :
480644
Link To Document :
بازگشت