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