Dynamics, Random Products, and Ultrametric Geometry in Kiselman's Semigroup
Group Theory
2026-04-29 v1 Probability
Abstract
We study certain dynamical and metric aspects of Kiselman's semigroup . The level function is introduced and shown to admit a simple description in terms of right multiplication by generators. We show that every sequence of partial products in is eventually constant. Using , we further study sequences of random partial products in and show that, in the independent and identically distributed setting where every generator is chosen with positive probability, the hitting time of the eventual constant value is distributed as a sum of independent geometric random variables. Finally, we define a natural ultrametric on arising from the level function and obtain some basic results on the associated metric balls and spheres.
Cite
@article{arxiv.2604.25892,
title = {Dynamics, Random Products, and Ultrametric Geometry in Kiselman's Semigroup},
author = {Luka Andrenšek},
journal= {arXiv preprint arXiv:2604.25892},
year = {2026}
}
Comments
22 pages