Article (Scientific journals)
Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings
Lehtonen, Erkko
2014In International Journal of Algebra and Computation, 24 (1), p. 11-31
Peer Reviewed verified by ORBi
 

Files


Full Text
SumDeckPreprint.pdf
Author preprint (372.02 kB)
Download

Preprint of an article published in International Journal of Algebra and Computation (2014), DOI: 10.1142/S0218196714500027. © copyright World Scientific Publishing Company. http://www.worldscientific.com/worldscinet/ijac


All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
reconstruction problem; multiset; function of several arguments; commutative groupoid; semiring
Abstract :
[en] A reconstruction problem is formulated for multisets over commutative groupoids. The cards of a multiset are obtained by replacing a pair of its elements by their sum. Necessary and sufficient conditions for the reconstructibility of multisets are determined. These results find an application in a different kind of reconstruction problem for functions of several arguments and identification minors: classes of linear or affine functions over nonassociative semirings are shown to be weakly reconstructible. Moreover, affine functions of sufficiently large arity over finite fields are reconstructible.
Disciplines :
Mathematics
Author, co-author :
Lehtonen, Erkko ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Reconstructing multisets over commutative groupoids and affine functions over nonassociative semirings
Publication date :
2014
Journal title :
International Journal of Algebra and Computation
ISSN :
0218-1967
Publisher :
World Scientific Publishing Company
Volume :
24
Issue :
1
Pages :
11-31
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 15 March 2014

Statistics


Number of views
55 (3 by Unilu)
Number of downloads
91 (0 by Unilu)

Scopus citations®
 
4
Scopus citations®
without self-citations
0
WoS citations
 
4

Bibliography


Similar publications



Contact ORBilu