Abstract
The classical inference problem on words studies whether a word can be uniquely inferred from some given binomial coefficients. The entries of the Parikh matrix are certain canonical binomial coefficients depending on the ordered alphabet. The wide open injectivity problem asks when two words are M-equivalent, that is, sharing the same Parikh matrix. Two words are weakly M-related if and only if they are M-equivalent with respect to some ordering on the alphabet. In this work, we introduce a function that measures how hard it is for two words to become weakly M-related. We characterize this function and solve various connected combinatorial questions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
