Gyration numbers for involutions of subshifts of finite type I.
We consider the following notion of largeness for subgroups of . A group G is large if it contains a free subgroup on generators. We give a necessary condition for a countable structure A to have a large group Aut(A) of automorphisms. It turns out that any countable free subgroup of can be extended to a large free subgroup of , and, under Martin’s Axiom, any free subgroup of of cardinality less than can also be extended to a large free subgroup of . Finally, if Gₙ are countable groups, then...
Let (C,R) be the countable dense circular ordering, and G its automorphism group. It is shown that certain properties of group elements are first order definable in G, and these results are used to reconstruct C inside G, and to demonstrate that its outer automorphism group has order 2. Similar statements hold for the completion C̅.
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...
We investigate some properties of density measures – finitely additive measures on the set of natural numbers extending asymptotic density. We introduce a class of density measures, which is defined using cluster points of the sequence as well as cluster points of some other similar sequences. We obtain range of possible values of density measures for any subset of . Our description of this range simplifies the description of Bhashkara Rao and Bhashkara Rao [Bhaskara Rao, K. P. S., Bhaskara Rao,...