Showing 1–7 of 7 results for author: Warshall, A D

The asymptotic density of dead ends in non-amenable groups

Authors: Andrew D. Warshall

Abstract: We show that, in non-amenable groups, the density of elements of depth at least $d$ goes to $0$ exponentially in $d$. We show that, in non-amenable groups, the density of elements of depth at least $d$ goes to $0$ exponentially in $d$. △ Less

Submitted 20 June, 2010; originally announced June 2010.

Comments: 4 pages

MSC Class: 20F65

Pairs of valuations and the geometry of soluble groups

Authors: Andrew D. Warshall

Abstract: We introduce the concepts of a pair of valuations and a good generating set and show how they can be used to prove geometric properties of soluble groups. We introduce the concepts of a pair of valuations and a good generating set and show how they can be used to prove geometric properties of soluble groups. △ Less

Submitted 31 July, 2009; originally announced July 2009.

Comments: 10 pages

MSC Class: 20F16 (Primary); 20F65 (Secondary)

Strongly t-logarithmic t-generating sets: Geometric properties of some soluble groups

Authors: Andrew D Warshall

Abstract: We introduce the concept of a strongly t-logarithmic t-generating set for a Z[t,t^{-1}]-module, which enables us to prove that a large class of soluble groups are not almost convex. We also prove some results about dead-end depth. We introduce the concept of a strongly t-logarithmic t-generating set for a Z[t,t^{-1}]-module, which enables us to prove that a large class of soluble groups are not almost convex. We also prove some results about dead-end depth. △ Less

Submitted 20 August, 2008; originally announced August 2008.

Comments: 34 pages

MSC Class: 20F16 (Primary) 20F65 (Secondary)

A group with deep pockets for all finite generating sets

Authors: Andrew D. Warshall

Abstract: We show that the discrete Heisenberg group has unbounded dead-end depth with respect to every finite generating set. We also show that, in contrast, it has bounded retreat depth. We show that the discrete Heisenberg group has unbounded dead-end depth with respect to every finite generating set. We also show that, in contrast, it has bounded retreat depth. △ Less

Submitted 30 March, 2007; originally announced March 2007.

Comments: 13 pages, no figures

MSC Class: 20F65

Deep pockets in lattices and other groups

Authors: Andrew D. Warshall

Abstract: We show the nonexistence of deep pockets in a large class of groups, extending a result of Bogopol'skii. We then give examples of important groups (such as Nil and Sol) which have deep pockets. We show the nonexistence of deep pockets in a large class of groups, extending a result of Bogopol'skii. We then give examples of important groups (such as Nil and Sol) which have deep pockets. △ Less

Submitted 19 January, 2007; v1 submitted 19 November, 2006; originally announced November 2006.

Comments: 19 pages; added Section 3 on Euclidean groups

MSC Class: 20F65

Arbitrarily large finite quotients imply no uniform bound on depth

Authors: Andrew D. Warshall

Abstract: We show that any group with arbitrarily large finite quotients admits generating sets with respect to which it has arbitrarily large finite dead-end depth. This extends a joint result with Riley and partially answers a question asked there. We show that any group with arbitrarily large finite quotients admits generating sets with respect to which it has arbitrarily large finite dead-end depth. This extends a joint result with Riley and partially answers a question asked there. △ Less

Submitted 8 February, 2006; originally announced February 2006.

Comments: 3 pages, no figures

MSC Class: 20F65 (Primary) 20F22 (Secondary)

The unbounded dead-end depth property is not a group invariant

Authors: Tim R. Riley, Andrew D. Warshall

Abstract: The dead-end depth of an element g of a group with finite generating set A is the distance from g to the complement of the radius d(1,g) closed ball, in the word metric d associated to A. We exhibit a finitely presented group K with two finite generating sets A and B such that dead-end depth is unbounded on K with respect to A but is at most two with respect to B. The dead-end depth of an element g of a group with finite generating set A is the distance from g to the complement of the radius d(1,g) closed ball, in the word metric d associated to A. We exhibit a finitely presented group K with two finite generating sets A and B such that dead-end depth is unbounded on K with respect to A but is at most two with respect to B. △ Less

Submitted 12 September, 2005; v1 submitted 6 April, 2005; originally announced April 2005.

Comments: 16 pages, 5 figures

MSC Class: 20F65

Journal ref: Int. J. Alg. Comp., 16(5), pages 969-984, 2006