2018
DOI: 10.1142/s0129054118500065
|View full text |Cite
|
Sign up to set email alerts
|

On M-Equivalence and Strong M-Equivalence for Parikh Matrices

Abstract: The notion of strong [Formula: see text]-equivalence was introduced as an order-independent alternative to [Formula: see text]-equivalence for Parikh matrices. This paper further studies the notions of [Formula: see text]-equivalence and strong [Formula: see text]-equivalence. Certain structural properties of [Formula: see text]-equivalent ternary words are presented and then employed to (partially) characterize pairs of ternary words that are ME-equivalent (i.e. obtainable from one another by certain elementa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
6
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
4
2

Relationship

3
3

Authors

Journals

citations
Cited by 8 publications
(6 citation statements)
references
References 20 publications
0
6
0
Order By: Relevance
“…Suppose Σ = {a, b, c} and w, w ′ ∈ Σ * . It was shown in [11] that whenever w undergoes an αβ-transformation, it suffices to note only the changes in the number of occurrences of abc, acb, and bac as subwords in w. This consequently motivated the following definition.…”
Section: On the Characterization Of Strong M-equivalence For The Ternmentioning
confidence: 99%
See 4 more Smart Citations
“…Suppose Σ = {a, b, c} and w, w ′ ∈ Σ * . It was shown in [11] that whenever w undergoes an αβ-transformation, it suffices to note only the changes in the number of occurrences of abc, acb, and bac as subwords in w. This consequently motivated the following definition.…”
Section: On the Characterization Of Strong M-equivalence For The Ternmentioning
confidence: 99%
“…Remark 2.10. [11] Suppose Σ = {a, b, c} and w, w ′ ∈ Σ * . Then w s ≡ M w ′ if and only if w ≡ M w ′ with respect to each of the ordered alphabets {a < b < c}, {b < a < c}, and {a < c < b}.…”
Section: Preliminariesmentioning
confidence: 99%
See 3 more Smart Citations