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

DOI10.1080/10236198.2011.639365zbMATH Open1261.60006arXiv1103.0235OpenAlexW3104996227MaRDI QIDQ2902289FDOQ2902289

Authors: G. Budzban, Ph. Feinsilver 

Publication date: 17 August 2012

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

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.

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

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

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)

Cites Work

• Global stability of periodic orbits of non-autonomous difference equations and population biology
• Title not available (Why is that?)
• 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)

• Title not available (Why is that?)

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)