Orbits onn-tuples for Infinite Permutation Groups

Infinite Permutation Groups

Infinite Bounded Permutation Groups

This work concerns permutation groups on uncountable sets. The environment is ZFC, Set Theory with Axiom of Choice. Therefore the cardinal numbers are wellordered, a cardinal number k is infinite if and only if Ko < k, and each cardinal number k has a unique successor k. Throughout the paper Cl will be a set (usually infinite), n its cardinality, and m a cardinal number less than n. The support...

Aspects of infinite permutation groups

Until 1980, there was no such subgroup as ‘infinite permutation groups’, according to the Mathematics Subject Classification: permutation groups were assumed to be finite. There were a few papers, for example [10, 62], and a set of lecture notes by Wielandt [72], from the 1950s. Now, however, there are far more papers on the topic than can possibly be summarised in an article like this one. I s...

Markov Chains on Orbits of Permutation Groups

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the symmetries of graphical models. Second, we introduce orbital Markov chains, a novel family of Markov chains leveraging model symmetries to reduce mixing times. We...

Orbits of soluble in nite permutation groups