Associative string functions.

DOI10.1142/S1793557114500594MaRDI QIDQ5178361zbMATH OpenOpenAlexFDO

Authors Erkko Lehtonen, Jean-Luc Marichal, Bruno Teheux

Publication date 16 March 2015

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.7540

zbMATH Keywords

associativityaxiomatizationcongruencesfree monoidsfunctional equationspreassociativitystring functions

Mathematics Subject Classification ID

Subalgebras, congruence relations (08A30) Free semigroups, generators and relations, word problems (20M05) Functional equations for functions with more general domains and/or ranges (39B52) Combinatorics on words (68R15)

Abstract: 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.

Recommendations

• Associative and preassociative functions.
• Preassociative aggregation functions
• Barycentrically associative and preassociative functions
• A characterization of barycentrically preassociative functions
• Preassociative aggregation functions

Cites work

• Associative and preassociative functions.
• Associative polynomial functions over bounded distributive lattices

Cited in

(8)

• Relaxations of associativity and preassociativity for variadic functions
• A characterization of barycentrically preassociative functions
• Barycentrically associative and preassociative functions
• Associative and preassociative functions.
• Preassociative aggregation functions
• CANCELLATION LAW AND UNIQUE FACTORIZATION THEOREM FOR STRING OPERATIONS
• Strongly barycentrically associative and preassociative functions
• A characterization of \(n\)-associative, monotone, idempotent functions on an interval that have neutral elements

This page was built for publication: Associative string functions.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5178361)