English

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 KnK_n. The level function L\mathcal{L} 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 KnK_n is eventually constant. Using L\mathcal{L}, we further study sequences of random partial products in KnK_n 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 nn independent geometric random variables. Finally, we define a natural ultrametric on KnK_n arising from the level function and obtain some basic results on the associated metric balls and spheres.

Keywords

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

R2 v1 2026-07-01T12:39:41.147Z