A hierarchical structure of transformation semigroups with applications to probability limit measures

DOI10.1080/10236198.2011.639365MaRDI QIDQ2902289zbMATH OpenOpenAlexFDO

Authors G. Budzban, Ph. Feinsilver

Publication date 17 August 2012

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.0235

zbMATH Keywords

semigroupsprobability limit theorems, probability measures on semigroups, road colouring

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Abstract: The structure of transformation semigroups on a finite set is analyzed by introducing a hierarchy of functions mapping subsets to subsets. The resulting hierarchy of semigroups has a corresponding hierarchy of minimal ideals, or kernels. This kernel hierarchy produces a set of tools that provides direct access to computations of interest in probability limit theorems; in particular, finding certain factors of idempotent limit measures. In addition, when considering transformation semigroups that arise naturally from edge colorings of directed graphs, as in the road-coloring problem, the hierarchy produces simple techniques to determine the rank of the kernel and to decide when a given kernel is a right group. In particular, it is shown that all kernels of rank one less than the number of vertices must be right groups and their structure for the case of two generators is described.

Recommendations

• scientific article; zbMATH DE number 1047933
• Markov transition functions and semigroups of measures
• scientific article; zbMATH DE number 778014
• scientific article; zbMATH DE number 16191
• On limiting behavior of probability measures on locally compact semigroups
• The Fourier transform of Lévy measures on a semigroup
• A generalization of certain results from the theory of stochastic semigroups
• On the structures of random measure and point process convolution semigroups
• Stieltjes transforms of a class of probability measures
• On limit behavior of skew-product transformation semigroups

Cites work

• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• Global stability of periodic orbits of non-autonomous difference equations and population biology
• Iterated Random Functions
• Moore-Penrose inverse of set inclusion matrices
• Probability Measures on Semigroups
• Recurrent random walks in nonnegative matrices: Attractors of certain iterated function systems
• Semigroups of maps and periodic difference equations

Cited in

(1)

• scientific article; zbMATH DE number 778014 (Why is no real title available?)

This page was built for publication: A hierarchical structure of transformation semigroups with applications to probability limit measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2902289)