On M-unambiguity of Parikh matrices
<div class="page" title="Page 1"><div class="layoutArea"><div class="column"><p><span>The Parikh matrix mapping was introduced by Mateescu <em>et al</em>. in 2001 as a canonical generalization of the classical Parikh m...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
InaCombS; Universitas Jember; dan Universitas Indonesia
2020-06-01
|
| Series: | Indonesian Journal of Combinatorics |
| Subjects: | |
| Online Access: | http://www.ijc.or.id/index.php/ijc/article/view/131 |
| _version_ | 1819007898394558464 |
|---|---|
| author | Wen Chean Teh |
| author_facet | Wen Chean Teh |
| author_sort | Wen Chean Teh |
| collection | DOAJ |
| description | <div class="page" title="Page 1"><div class="layoutArea"><div class="column"><p><span>The Parikh matrix mapping was introduced by Mateescu <em>et al</em>. in 2001 as a canonical generalization of the classical Parikh mapping. The injectivity problem of Parikh matrices, even for ternary case, has withstanded numerous attempts over a decade by various researchers, among whom is Serbanuta. Certain </span><em>M</em><span>-ambiguous words are crucial in Serbanuta's findings about the number of </span><em>M</em><span>-unambiguous prints. We will show that these words are in fact strongly </span><em>M</em><span>-ambiguous, thus suggesting a possible extension of Serbanuta’s work to the context of strong </span><span>M</span><span>-equivalence. In addition, initial results pertaining to a related conjecture by Serbanuta will be presented.</span></p></div></div></div> |
| first_indexed | 2024-12-21T00:31:54Z |
| format | Article |
| id | doaj.art-024a34f95d3c41eb923d9e417ae6ce37 |
| institution | Directory Open Access Journal |
| issn | 2541-2205 |
| language | English |
| last_indexed | 2024-12-21T00:31:54Z |
| publishDate | 2020-06-01 |
| publisher | InaCombS; Universitas Jember; dan Universitas Indonesia |
| record_format | Article |
| series | Indonesian Journal of Combinatorics |
| spelling | doaj.art-024a34f95d3c41eb923d9e417ae6ce372022-12-21T19:21:52ZengInaCombS; Universitas Jember; dan Universitas IndonesiaIndonesian Journal of Combinatorics2541-22052020-06-01411910.19184/ijc.2020.4.1.136On M-unambiguity of Parikh matricesWen Chean Teh0School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM, Malaysia<div class="page" title="Page 1"><div class="layoutArea"><div class="column"><p><span>The Parikh matrix mapping was introduced by Mateescu <em>et al</em>. in 2001 as a canonical generalization of the classical Parikh mapping. The injectivity problem of Parikh matrices, even for ternary case, has withstanded numerous attempts over a decade by various researchers, among whom is Serbanuta. Certain </span><em>M</em><span>-ambiguous words are crucial in Serbanuta's findings about the number of </span><em>M</em><span>-unambiguous prints. We will show that these words are in fact strongly </span><em>M</em><span>-ambiguous, thus suggesting a possible extension of Serbanuta’s work to the context of strong </span><span>M</span><span>-equivalence. In addition, initial results pertaining to a related conjecture by Serbanuta will be presented.</span></p></div></div></div>http://www.ijc.or.id/index.php/ijc/article/view/131parikh mappingsubword occurrenceinjectivity problemprintstrongly m-equivalent |
| spellingShingle | Wen Chean Teh On M-unambiguity of Parikh matrices Indonesian Journal of Combinatorics parikh mapping subword occurrence injectivity problem strongly m-equivalent |
| title | On M-unambiguity of Parikh matrices |
| title_full | On M-unambiguity of Parikh matrices |
| title_fullStr | On M-unambiguity of Parikh matrices |
| title_full_unstemmed | On M-unambiguity of Parikh matrices |
| title_short | On M-unambiguity of Parikh matrices |
| title_sort | on m unambiguity of parikh matrices |
| topic | parikh mapping subword occurrence injectivity problem strongly m-equivalent |
| url | http://www.ijc.or.id/index.php/ijc/article/view/131 |
| work_keys_str_mv | AT wencheanteh onmunambiguityofparikhmatrices |