Partial orders, closed relations and their automorphisms.
We are interested in permutations preserving certain distribution properties of sequences. In particular we consider -uniformly distributed sequences on a compact metric space , 0-1 sequences with densities, and Cesàro summable bounded sequences. It is shown that the maximal subgroups, respectively subsemigroups, of leaving any of the above spaces invariant coincide. A subgroup of these permutation groups, which can be determined explicitly, is the Lévy group . We show that is big in the...
It is shown that the invertible polynomial maps over a finite field Fq , if looked at as bijections Fn,q −→ Fn,q , give all possible bijections in the case q = 2, or q = p^r where p > 2. In the case q = 2^r where r > 1 it is shown that the tame subgroup of the invertible polynomial maps gives only the even bijections, i.e. only half the bijections. As a consequence it is shown that a set S ⊂ Fn,q can be a zero set of a coordinate if and only if #S = q^(n−1).
2010 Mathematics Subject Classification: 14L99, 14R10, 20B27.If F is a polynomial automorphism over a finite field Fq in dimension n, then it induces a permutation pqr(F) of (Fqr)n for every r О N*. We say that F can be “mimicked” by elements of a certain group of automorphisms G if there are gr О G such that pqr(gr) = pqr(F). Derksen’s theorem in characteristic zero states that the tame automorphisms in dimension n і 3 are generated by the affine maps and the one map (x1+x22, x2,ј, xn). We show...