Cyclic Equalizability Characterized by Parikh Vectors
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915947504205824 |
|---|---|
| author | Thongjarast, Sarunyu Pasiphol, Sarit Ruangwises, Suthee |
| author_facet | Thongjarast, Sarunyu Pasiphol, Sarit Ruangwises, Suthee |
| contents | Cyclic equalizability is a notion introduced by Shinagawa and Nuida in 2025, in the study of card-based cryptography. Informally, a collection of words is cyclically equalizable if, by inserting the same letters at the same positions in all words, they can be transformed into words that are cyclic shifts of one another. Shinagawa and Nuida showed that two binary words of equal length are cyclically equalizable if and only if they have the same Hamming weight. They also posed the problem of characterizing cyclic equalizability over larger alphabets. In this paper, we completely characterize cyclic equalizability for two words over an arbitrary finite alphabet by proving that two words are cyclically equalizable if and only if they have the same Parikh vector. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_19504 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Cyclic Equalizability Characterized by Parikh Vectors Thongjarast, Sarunyu Pasiphol, Sarit Ruangwises, Suthee Combinatorics Cryptography and Security Cyclic equalizability is a notion introduced by Shinagawa and Nuida in 2025, in the study of card-based cryptography. Informally, a collection of words is cyclically equalizable if, by inserting the same letters at the same positions in all words, they can be transformed into words that are cyclic shifts of one another. Shinagawa and Nuida showed that two binary words of equal length are cyclically equalizable if and only if they have the same Hamming weight. They also posed the problem of characterizing cyclic equalizability over larger alphabets. In this paper, we completely characterize cyclic equalizability for two words over an arbitrary finite alphabet by proving that two words are cyclically equalizable if and only if they have the same Parikh vector. |
| title | Cyclic Equalizability Characterized by Parikh Vectors |
| topic | Combinatorics Cryptography and Security |
| url | https://arxiv.org/abs/2604.19504 |