Showing 1–10 of 10 results for author: Bell, G C

Property {A} and duality in linear programming

Authors: G. C. Bell, A. Nagórko

Abstract: Property A is a form of weak amenability for groups and metric spaces introduced as an approach to the famous Novikov higher signature conjecture, one of the most important unsolved problems in topology. We show that property A can be reduced to a sequence of linear programming optimization problems on finite graphs. We explore the dual problems, which turn out to have interesting interpretation… ▽ More Property A is a form of weak amenability for groups and metric spaces introduced as an approach to the famous Novikov higher signature conjecture, one of the most important unsolved problems in topology. We show that property A can be reduced to a sequence of linear programming optimization problems on finite graphs. We explore the dual problems, which turn out to have interesting interpretations as combinatorial problems concerning the maximum total supply of flows on a network. Using isoperimetric inequalities, we relate the dual problems to the Cheeger constant of the graph and explore the role played by symmetry of a graph to obtain a striking characterization of the difference between an expander and a graph without property A. Property A turns out to be a new measure of connectivity of a graph that is relevant to graph theory. The dual linear problems can be solved using a variety of methods, which we demonstrate on several enlightening examples. As a demonstration of the power of this linear programming approach we give elegant proofs of theorems of Nowak and Willett about graphs without property A. △ Less

Submitted 10 September, 2021; originally announced September 2021.

Comments: 43 pages

MSC Class: Primary: 90C05; Secondary: 90C46; 20F69; 05C48

Local k-connectedness of an inverse limit of polyhedra

Authors: G. C. Bell, A. Nagórko

Abstract: We provide an easily verifiable condition for local $k$-connectedness of an inverse limit of polyhedra. We provide an easily verifiable condition for local $k$-connectedness of an inverse limit of polyhedra. △ Less

Submitted 16 February, 2019; v1 submitted 22 November, 2017; originally announced December 2017.

MSC Class: Primary 55M15; 54C55; Secondary 55M10

A construction of Nöbeling manifolds of arbitrary weight

Authors: G. C. Bell, A. Nagórko

Abstract: For each cardinal $κ$, each natural number $n$ and each simplicial complex $K$ we construct a space $ν^n_κ(K)$ and a map $π\colon ν^n_κ(K) \to K$ such that the following conditions are satisfied. 1. $ν^n_κ(K)$ is a complete metric $n$-dimensional space of weight $κ$. 2. $ν^n_κ(K)$ is an absolute neighborhood extensor in dimension $n$. 3. $ν^n_κ(K)$ is strongly universal in the class of $n$-d… ▽ More For each cardinal $κ$, each natural number $n$ and each simplicial complex $K$ we construct a space $ν^n_κ(K)$ and a map $π\colon ν^n_κ(K) \to K$ such that the following conditions are satisfied. 1. $ν^n_κ(K)$ is a complete metric $n$-dimensional space of weight $κ$. 2. $ν^n_κ(K)$ is an absolute neighborhood extensor in dimension $n$. 3. $ν^n_κ(K)$ is strongly universal in the class of $n$-dimensional complete metric spaces of weight~$κ$. 4. $π$ is an $n$-homotopy equivalence. For $κ= ω$ the constructed spaces are $n$-dimensional separable Nöbeling manifolds. The constructed spaces have very interesting fractal-like internal structure that allows for easy construction, subdivision, and surgery of brick partitions. △ Less

Submitted 22 November, 2017; originally announced December 2017.

MSC Class: Primary 55M10; 54F45; Secondary 54C55

Detecting topological properties of Markov compacta with combinatorial properties of their diagrams

Authors: G. C. Bell, A. Nagórko

Abstract: We develop a formalism that allows us to describe Markov compacta with finite sets of diagrams that are building blocks of the entire sequence. This encodes complex, continuous spaces with discrete collections of combinatorial objects. We show that topological properties of the limit (such as $k$-connectedness, local $k$-connectedness or the disjoint arcs property) may be detected by looking at co… ▽ More We develop a formalism that allows us to describe Markov compacta with finite sets of diagrams that are building blocks of the entire sequence. This encodes complex, continuous spaces with discrete collections of combinatorial objects. We show that topological properties of the limit (such as $k$-connectedness, local $k$-connectedness or the disjoint arcs property) may be detected by looking at combinatorial properties of the diagrams. Markov compacta were introduced by M. Gromov and were motivated by some examples in geometric group theory. In particular, boundaries at infinity of hyperbolic groups belong to this class. △ Less

Submitted 22 November, 2017; originally announced November 2017.

MSC Class: 54F15 (Primary); 54F50 (Secondary)

A new construction of universal spaces for asymptotic dimension

Authors: G. C. Bell, A. Nagórko

Abstract: For each $n$, we construct a separable metric space $\mathbb{U}_n$ that is universal in the coarse category of separable metric spaces with asymptotic dimension ($\mathop{asdim}$) at most $n$ and universal in the uniform category of separable metric spaces with uniform dimension ($\mathop{udim}$) at most $n$. Thus, $\mathbb{U}_n$ serves as a universal space for dimension $n$ in both the large-scal… ▽ More For each $n$, we construct a separable metric space $\mathbb{U}_n$ that is universal in the coarse category of separable metric spaces with asymptotic dimension ($\mathop{asdim}$) at most $n$ and universal in the uniform category of separable metric spaces with uniform dimension ($\mathop{udim}$) at most $n$. Thus, $\mathbb{U}_n$ serves as a universal space for dimension $n$ in both the large-scale and infinitesimal topology. More precisely, we prove: \[ \mathop{asdim} \mathbb{U}_n = \mathop{udim} \mathbb{U}_n = n \] and such that for each separable metric space $X$, a) if $\mathop{asdim} X \leq n$, then $X$ is coarsely equivalent to a subset of $\mathbb{U}_n$; b) if $\mathop{udim} X \leq n$, then $X$ is uniformly homeomorphic to a subset of $\mathbb{U}_n$. △ Less

Submitted 11 August, 2017; originally announced August 2017.

MSC Class: Primary 54F45; Secondary 54E15

Journal ref: Topology and its Applications Volume 160, Issue 1, Pages 159-169 (2013)

On constructions preserving the asymptotic topology of metric spaces

Authors: Gregory C. Bell, Danielle S. Moran

Abstract: We prove that graph products constructed over infinite graphs with bounded clique number preserve finite asymptotic dimension. We also study the extent to which Dranishnikov's property C, and Dranishnikov and Zarichnyi's straight finite decomposition complexity are preserved by constructions such as unions, free products, and group extensions. We prove that graph products constructed over infinite graphs with bounded clique number preserve finite asymptotic dimension. We also study the extent to which Dranishnikov's property C, and Dranishnikov and Zarichnyi's straight finite decomposition complexity are preserved by constructions such as unions, free products, and group extensions. △ Less

Submitted 6 October, 2015; v1 submitted 24 September, 2013; originally announced September 2013.

Comments: 13 pages, accepted for publication in NC Journal of Mathematics and Statistics

MSC Class: 20F69 (primary); 20F65; 20E06 (secondary)

Mapping class groups have finite asymptotic dimension

Authors: Gregory C. Bell, Alexander Dranishnikov

Abstract: By recognizing them as fundamental groups of developable complexes of groups we prove that mapping class groups of compact orientable surfaces have finite asymptotic dimension. By recognizing them as fundamental groups of developable complexes of groups we prove that mapping class groups of compact orientable surfaces have finite asymptotic dimension. △ Less

Submitted 22 January, 2008; v1 submitted 11 January, 2008; originally announced January 2008.

Comments: Withdrawn due to a critical error in Theorem 3 of [5] on which the main result relied

MSC Class: 20F69; 57M99

Growth of the asymptotic dimension function for groups

Authors: Gregory C. Bell

Abstract: It is relatively easy to construct a finitely generated group with infinite asymptotic dimension: the restricted wreath product of $\mathbb{Z}$ by $\mathbb{Z}$ provides an example. In light of this, it becomes interesting to consider the rate of growth of the asymptotic dimension function of a group. Loosely speaking, we measure the dimension on $λ$-scale and let $λ$ increase to infinity to reco… ▽ More It is relatively easy to construct a finitely generated group with infinite asymptotic dimension: the restricted wreath product of $\mathbb{Z}$ by $\mathbb{Z}$ provides an example. In light of this, it becomes interesting to consider the rate of growth of the asymptotic dimension function of a group. Loosely speaking, we measure the dimension on $λ$-scale and let $λ$ increase to infinity to recover the asymptotic dimension. In this paper we consider how the asymptotic dimension function is affected by different constructions involving groups. △ Less

Submitted 28 April, 2005; originally announced April 2005.

Comments: 14 pages, no figures

MSC Class: Primary: 20F69; Secondary 20E06; 20E22; 20F65

A Hurewicz-type theorem for asymptotic dimension and applications to geometric group theory

Authors: G. C. Bell, A. N. Dranishnikov

Abstract: We prove an asymptotic analog of the classical Hurewicz theorem on mappings which lower dimension. This theorem allows us to find sharp upper bound estimates for the asymptotic dimension of groups acting on finite dimensional metric spaces and allows us to prove a useful extension theorem for asymptotic dimension. As applications we find upper bound estimates for the asymptotic dimension of nilp… ▽ More We prove an asymptotic analog of the classical Hurewicz theorem on mappings which lower dimension. This theorem allows us to find sharp upper bound estimates for the asymptotic dimension of groups acting on finite dimensional metric spaces and allows us to prove a useful extension theorem for asymptotic dimension. As applications we find upper bound estimates for the asymptotic dimension of nilpoltent and polycyclic groups in terms of their Hirsch length. We are also able to improve the known upper bounds on the asymptotic dimension of fundamental groups of complexes of groups, amalgamated free products and the hyperbolization of metric spaces possessing the Higson property. △ Less

Submitted 25 July, 2004; originally announced July 2004.

Comments: 16 pages

MSC Class: 20F69; 20F65

Asymptotic properties of groups acting on complexes

Authors: Gregory C. Bell

Abstract: We examine asymptotic dimension and property A for groups acting on complexes. In particular, we prove that the fundamental group of a finite, developable complex of groups will have finite asymptotic dimension provided the geometric realization of the development has finite asymptotic dimension and the vertex groups are finitely generated and have finite asymptotic dimension. We also prove that… ▽ More We examine asymptotic dimension and property A for groups acting on complexes. In particular, we prove that the fundamental group of a finite, developable complex of groups will have finite asymptotic dimension provided the geometric realization of the development has finite asymptotic dimension and the vertex groups are finitely generated and have finite asymptotic dimension. We also prove that property A is preserved by this construction provided the geometric realization of the development has finite asymptotic dimension and the vertex groups all have property A. These results naturally extend the corresponding results on preservation of these large-scale properties for fundamental groups of graphs of groups. We also use an example to show that the requirement that the development have finite asymptotic dimension cannot be relaxed. △ Less

Submitted 2 December, 2002; originally announced December 2002.

Comments: 9 pages

MSC Class: 20F69; 20E08; 20E06