Ternary is still good for Parikh matrices

The focus of this work is the study of Parikh matrices with emphasis on two concrete problems. In the first part of our presentation we show that a conjecture by Dick at al. in 2021 only stands in the case of ternary alphabets, while providing counterexamples for larger alphabets. In particular, we...

Full description

Saved in:
Bibliographic Details
Main Authors: Robert Mercas, Wen Chean Teh
Format: Default Article
Published: 2025
Subjects:
Information and computing sciences
Mathematical sciences
Computation theory & mathematics
Parikh matrices
Distinguishability
Ambiguity
Hamming distance
M-equivalence
Amiability
Online Access:https://hdl.handle.net/2134/29625641.v1
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items