Reference : Associative string functions
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
Computational Sciences
http://hdl.handle.net/10993/17837
Associative string functions
English
Lehtonen, Erkko mailto [Universidade de Lisboa, Lisbon, Portugal > Centro de Álgebra]
Marichal, Jean-Luc mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Teheux, Bruno mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Dec-2014
Asian-European Journal of Mathematics
World Scientific
7
4
1450059 (18 pages)
Yes (verified by ORBilu)
International
1793-5571
1793-7183
Singapore
Singapore
[en] Associativity ; preassociativity ; string function ; functional equation ; axiomatization
[en] We introduce the concept of associativity for string functions, where a string function is a unary operation on the set of strings over a given alphabet. We discuss this new property and describe certain classes of associative string functions. We also characterize the recently introduced preassociative functions as compositions of associative string functions with injective unary maps. Finally, we provide descriptions of the classes of associative and preassociative functions which depend only on the length of the input.
University of Luxembourg - UL
Researchers ; Professionals ; Students
http://hdl.handle.net/10993/17837
10.1142/S1793557114500594
http://arxiv.org/abs/1403.7540

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
AssociativeStringFunctions.pdfAuthor postprint140.6 kBRequest a copy
Limited access
PV-AssociativeStringFunctions.pdfPublisher postprint313.08 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.