Parikh Matrices: Subword Indicators and Degrees of Ambiguity

DOI10.1007/978-3-319-98355-4_7MaRDI QIDQ6163620zbMATH OpenOpenAlexFDO

Authors Arto Salomaa

Publication date 30 June 2023

Published in Adventures Between Lower Bounds and Higher Altitudes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-98355-4_7

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• Parikh q-Matrices and q-Ambiguous Words
• Subword histories and Parikh matrices
• Subword occurrences, Parikh matrices and Lyndon images
• Some characterizations of Parikh matrix equivalent binary words
• Parikh matrices for powers of words
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• Reducing the ambiguity of Parikh matrices
• Reducing the ambiguity of Parikh matrices
• Core words and Parikh matrices

Cites work

• A sharpening of the Parikh mapping
• Connections between subwords and certain matrix mappings
• Criteria for the matrix equivalence of words
• Extending Parikh matrices
• scientific article; zbMATH DE number 5074393 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 2182445 (Why is no real title available?)
• Independence of certain quantities indicating subword occurrences
• Injectivity of the Parikh matrix mappings revisited
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• On a conjecture about Parikh matrices
• On Context-Free Languages
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• Parikh matrices and Parikh rewriting systems
• Subword balance, position indices and power sums
• Subword histories and Parikh matrices

Cited in

(21)

• Subword histories and Parikh matrices
• Parikh matrices for powers of words
• Parikh determinants
• Core words and Parikh matrices
• Connections between subwords and certain matrix mappings
• Independence of certain quantities indicating subword occurrences
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• Counting subwords using a trie automaton
• Wiener-type indices of Parikh word representable graphs
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• ON PARIKH MATRICES
• Parikh-friendly permutations and uniformly Parikh-friendly words
• scientific article; zbMATH DE number 7283890 (Why is no real title available?)
• Freeness problem for matrix semigroups of Parikh matrices
• Subword occurrences, Parikh matrices and Lyndon images
• Parikh q-Matrices and q-Ambiguous Words
• Reducing the ambiguity of Parikh matrices
• Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words
• Extensions of Parikh matrix of a word to a two-dimensional binary word
• Parikh word representable graphs and morphisms
• Subword histories and associated matrices

This page was built for publication: Parikh Matrices: Subword Indicators and Degrees of Ambiguity

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