Showing 1–12 of 12 results for author: Nagórko, A

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

Compactifications of unstable Nöbeling spaces

Authors: A. Nagórko

Abstract: We construct and embedding of a Nöbeling space $N^n_{n-2}$ of codimension $2$ into a Menger space $M^n_{n-2}$ of codimension $2$. This solves an open problem stated by R.~Engelking in 1978 in codimension~$2$. We construct and embedding of a Nöbeling space $N^n_{n-2}$ of codimension $2$ into a Menger space $M^n_{n-2}$ of codimension $2$. This solves an open problem stated by R.~Engelking in 1978 in codimension~$2$. △ Less

Submitted 22 November, 2017; originally announced December 2017.

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)

Decomposition theorems for asymptotic property C and property A

Authors: G. Bell, D. Głodkowski, A. Nagórko

Abstract: We combine aspects of the notions of finite decomposition complexity and asymptotic property C into a notion that we call finite APC-decomposition complexity. Any space with finite decomposition complexity has finite APC-decomposition complexity and any space with asymptotic property C has finite APC-decomposition complexity. Moreover, finite APC-decomposition complexity implies property A for met… ▽ More We combine aspects of the notions of finite decomposition complexity and asymptotic property C into a notion that we call finite APC-decomposition complexity. Any space with finite decomposition complexity has finite APC-decomposition complexity and any space with asymptotic property C has finite APC-decomposition complexity. Moreover, finite APC-decomposition complexity implies property A for metric spaces. We also show that finite APC-decomposition complexity is preserved by direct products of groups and spaces, amalgamated products of groups, and group extensions, among other constructions. △ Less

Submitted 16 February, 2019; v1 submitted 4 September, 2017; originally announced September 2017.

MSC Class: 54F45 (primary); 20F69 (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 stability of asymptotic property C for products and some group extensions

Authors: G. Bell, A. Nagórko

Abstract: We show that Dranishnikov's asymptotic property C is preserved by direct products and the free product of discrete metric spaces. In particular, if $G$ and $H$ are groups with asymptotic property C, then both $G \times H$ and $G * H$ have asymptotic property C. We also prove that a group~$G$ has asymptotic property C if $1\to K\to G\to H\to 1$ is exact, if $\operatorname{asdim} K<\infty$, and if… ▽ More We show that Dranishnikov's asymptotic property C is preserved by direct products and the free product of discrete metric spaces. In particular, if $G$ and $H$ are groups with asymptotic property C, then both $G \times H$ and $G * H$ have asymptotic property C. We also prove that a group~$G$ has asymptotic property C if $1\to K\to G\to H\to 1$ is exact, if $\operatorname{asdim} K<\infty$, and if $H$ has asymptotic property C. The groups are assumed to have left-invariant proper metrics and need not be finitely generated. These results settle questions of Dydak and Virk, of Bell and Moran, and an open problem in topology from the Lviv Topological Seminar. △ Less

Submitted 29 June, 2017; v1 submitted 18 July, 2016; originally announced July 2016.

Comments: Updated version addresses referee's comments. Section 6 on free products has been cleared up

MSC Class: 54F45; 20F69

Journal ref: Algebr. Geom. Topol. 18 (2018) 221-245

Coarse property {C} and decomposition complexity

Authors: Gregory Bell, Danielle Moran, Andrzej Nagórko

Abstract: The coarse category was established by Roe to distill the salient features of the large-scale approach to metric spaces and groups that was started by Gromov. In this paper, we use the language of coarse spaces to define coarse versions of asymptotic property C and decomposition complexity. We prove that coarse property C implies coarse property A; we also show that these coarse versions share man… ▽ More The coarse category was established by Roe to distill the salient features of the large-scale approach to metric spaces and groups that was started by Gromov. In this paper, we use the language of coarse spaces to define coarse versions of asymptotic property C and decomposition complexity. We prove that coarse property C implies coarse property A; we also show that these coarse versions share many of the features of their metric analogs such as preservation by products or unions. △ Less

Submitted 8 April, 2016; originally announced April 2016.

Comments: 22 pages

MSC Class: 51K05 (primary); 54E15; 55M10; 20F69 (secondary)

Near-homeomorphisms of Nobeling manifolds

Authors: A. Chigogidze, A. Nagorko

Abstract: We characterize maps between $n$-dimensional Nöbeling manifolds that can be approximated by homeomorphisms. We characterize maps between $n$-dimensional Nöbeling manifolds that can be approximated by homeomorphisms. △ Less

Submitted 19 June, 2007; originally announced June 2007.

Comments: 8 pages

MSC Class: 55M10; 54F45

Characterization and topological rigidity of Nobeling manifolds

Authors: Andrzej Nagórko

Abstract: We develop a theory of Nobeling manifolds similar to the theory of Hilbert space manifolds. We show that it reflects the theory of Menger manifolds developed by M. Bestvina and is its counterpart in the realm of complete spaces. In particular, the Nobeling manifold characterization conjecture is proven. We develop a theory of Nobeling manifolds similar to the theory of Hilbert space manifolds. We show that it reflects the theory of Menger manifolds developed by M. Bestvina and is its counterpart in the realm of complete spaces. In particular, the Nobeling manifold characterization conjecture is proven. △ Less

Submitted 6 February, 2007; v1 submitted 27 February, 2006; originally announced February 2006.

Comments: a PhD thesis, xii + 102 pages; prepared for double-sided printing. A major update, done after receiving referees reviews. Please note that the theorem numbers were changed since the last version

MSC Class: 55M10; 54F45

Carrier and Nerve Theorems in the Extension Theory

Authors: Andrzej Nagórko

Abstract: We show that a regular cover of a general topological space provides structure similar to a triangulation. In this general setting we define analogues of simplicial maps and prove their existence and uniqueness up to homotopy. As an application we give simple proofs of sharpened versions of nerve theorems of K. Borsuk and A. Weil, which state that the nerve of a regular cover is homotopy equival… ▽ More We show that a regular cover of a general topological space provides structure similar to a triangulation. In this general setting we define analogues of simplicial maps and prove their existence and uniqueness up to homotopy. As an application we give simple proofs of sharpened versions of nerve theorems of K. Borsuk and A. Weil, which state that the nerve of a regular cover is homotopy equivalent to the underlying space. Next we prove a nerve theorem for a class of spaces with uniformly bounded extension dimension. In particular we prove that the canonical map from a separable metric n-dimensional space into the nerve of its weakly regular open cover induces isomorphisms on homotopy groups of dimensions less than n. △ Less

Submitted 6 February, 2007; v1 submitted 25 June, 2005; originally announced June 2005.

Comments: 8 pages, update to the printed version

MSC Class: 54C20 (Primary) 54F45; 55P10 (Secondary)

Journal ref: Proc. Amer. Math. Soc. 135 (2007), no. 2, 551--558