A Note on Shortest Developments

De Vrijer has presented a proof of the finite developments theorem which, in addition to showing that all developments are finite, gives an effective reduction strategy computing longest developments as well as a simple formula computing their length. We show that by applying a rather simple and intuitive principle of duality to de Vrijer's approach one arrives at a proof that some developments are finite which in addition yields an effective reduction strategy computing shortest developments as well as a simple formula computing their length. The duality fails for general beta-reduction. Our results simplify previous work by Khasidashvili

Linear sofic groups and algebras

We introduce and systematically study linear sofic groups and linear sofic algebras. This generalizes amenable and LEF groups and algebras. We prove that a group is linear sofic if and only if its group algebra is linear sofic. We show that linear soficity for groups is a priori weaker than soficity but stronger than weak soficity. We also provide an alternative proof of a result of Elek and Szabo which states that sofic groups satisfy Kaplansky's direct finiteness conjecture.Comment: 34 page

Infinite groups with fixed point properties

We construct finitely generated groups with strong fixed point properties. Let $\mathcal{X}_{ac}$ be the class of Hausdorff spaces of finite covering dimension which are mod-$p$ acyclic for at least one prime $p$. We produce the first examples of infinite finitely generated groups $Q$ with the property that for any action of $Q$ on any $X\in \mathcal{X}_{ac}$, there is a global fixed point. Moreover, $Q$ may be chosen to be simple and to have Kazhdan's property (T). We construct a finitely presented infinite group $P$ that admits no non-trivial action by diffeomorphisms on any smooth manifold in $\mathcal{X}_{ac}$. In building $Q$, we exhibit new families of hyperbolic groups: for each $n\geq 1$ and each prime $p$, we construct a non-elementary hyperbolic group $G_{n,p}$ which has a generating set of size $n+2$, any proper subset of which generates a finite $p$-group.Comment: Version 2: 29 pages. This is the final published version of the articl