Distinguishing Labelings of Cartesian Powers and Wreath Product Actions
Annals of Communications in Mathematics · 01.06.2026
DOI: 10.62072/acm.2026.09021 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annals of Communications in Mathematics, online erschienen am 01.06.2026. Verfasst von Salihu Aliyu Lawan.
Abstract (Originalsprache)
The distinguishing number is an important invariant used to measure the extent to which symmetries of graphs and permutation group actions can be broken by vertex labelings. In this paper, we investigate distinguishing labelings arising from permutation group actions with particular emphasis on Cartesian power constructions and wreath product actions. We establish structural bounds for distinguishing numbers in terms of orbit structure, stabilizers, and base size of permutation groups. Furthermore, we analyze the behavior of distinguishing numbers under Cartesian powers of sets and derive bounds for wreath product actions of the form G≀Sm acting on Xm. Several examples involving symmetric groups are presented to illustrate the theoretical results. These results contribute to a deeper understanding of symmetry breaking in permutation group actions and provide new insights into the interplay between distinguishing numbers and algebraic structures arising from wreath products.
Zitieren
APA
Lawan, S. A. (2026). Distinguishing Labelings of Cartesian Powers and Wreath Product Actions. Annals of Communications in Mathematics. https://doi.org/10.62072/acm.2026.09021
Vancouver
Lawan SA. Distinguishing Labelings of Cartesian Powers and Wreath Product Actions. Annals of Communications in Mathematics. 2026. doi:10.62072/acm.2026.09021
BibTeX
@article{Lawan2026,
author = {Lawan, Salihu Aliyu},
title = {Distinguishing Labelings of Cartesian Powers and Wreath Product Actions},
journal = {Annals of Communications in Mathematics},
year = {2026},
doi = {10.62072/acm.2026.09021}
}
EUVIMED