Parikh Matrices: Subword Indicators and Degrees of Ambiguity

DOI10.1007/978-3-319-98355-4_7zbMath1514.68241OpenAlexW2887301084MaRDI QIDQ6163620

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)

Related Items (6)

Parikh word representable graphs and morphisms ⋮ Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words ⋮ Freeness Problem for Matrix Semigroups of Parikh Matrices ⋮ Unnamed Item ⋮ Wiener-type indices of Parikh word representable graphs ⋮ Unnamed Item

Cites Work

• On a conjecture about Parikh matrices
• Criteria for the matrix equivalence of words
• Subword histories and Parikh matrices
• Extending Parikh matrices
• Subword balance, position indices and power sums
• Connections between subwords and certain matrix mappings
• Independence of certain quantities indicating subword occurrences
• MATRIX INDICATORS FOR SUBWORD OCCURRENCES AND AMBIGUITY
• A sharpening of the Parikh mapping
• ON PARIKH MATRICES, AMBIGUITY, AND PRINTS
• Parikh Matrices and Parikh Rewriting Systems
• On Context-Free Languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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