Related papers: The Path Space of a Directed Graph

This paper is connected with the problem of describing path metric spaces that are homeomorphic to manifolds and biLipschitz homogeneous, i.e., whose biLipschitz homeomorphism group acts transitively. Our main result is the following. Let…

The space of directions is a notion of boundary associated to an arbitrary totally disconnected locally compact group. We explicitly calculate the space of directions of a group acting vertex transitively with compact open vertex…

We describe how boundary paths in a graph can be used to construct irreducible representations of the associated graph C*-algebra and the associated Leavitt path algebra. We use this construction to establish two sets of results: First, we…

A directed space is a topological space $X$ together with a subspace $\vec{P}(X)\subset X^I$ of \emph{directed} paths on $X$. A symmetry of a directed space should therefore respect both the topology of the underlying space and the topology…

Let K be the subgroup of the extended mapping class group, Mod(S), generated by Dehn twists about separating curves. Assuming that S is a closed, orientable surface of genus at least 4, we confirm a conjecture of Farb that Comm(K), Aut(K)…

A path-following control algorithm enables a system's trajectories under its guidance to converge to and evolve along a given geometric desired path. There exist various such algorithms, but many of them can only guarantee local convergence…

Let E be a second-countable, locally compact, Hausdorff groupoid equipped with an action of T such that G:=E/T is a principal groupoid with Haar system \lambda. The twisted groupoid C*-algebra C*(E;G,\lambda) is a quotient of the C*-algebra…

For $M$ a compact Riemannian manifold Brandenbursky and Marcinkowski constructed a transfer map $H_b^*(\pi_1(M))\to H_b^*(Homeo_{vol,0}(M))$ and used it to show that for certain $M$ the space $\overline{EH}_b^3(Homeo_{vol,0}(M))$ is…

We show that for any co-amenable compact quantum group A=C(G) there exists a unique compact Hausdorff topology on the set EA of isomorphism classes of ergodic actions of G such that the following holds: for any continuous field of ergodic…

The Hausdorff distance, the Gromov-Hausdorff, the Fr\'echet and the natural pseudo-distances are instances of dissimilarity measures widely used in shape comparison. We show that they share the property of being defined as $\inf_\rho…

We introduce topological definitions of expansivity, shadowing, and chain recurrence for homeomorphisms. They generalize the usual definitions for metric spaces. We prove various theorems about topologically Anosov homeomorphisms (maps that…

Given a graded ample Hausdorff groupoid, we realise its graded Steinberg algebra as a partial skew inverse semigroup ring. We use this to show that for a partial action of a discrete group on a locally compact Hausdorff topological space,…

Let $\D$ be the unit disk. Kutzschebauch and Studer \cite{KS} recently proved that, for each continuous map $A:\overline D\to \mathrm{SL}(2,\C)$, which is holomorphic in $\D$, there exist continuous maps $E,F:\overline \D\to…

We formulate path integrals on any Riemannian manifold which admits the action of a compact Lie group by isometric transformations. We consider a path integral on a Riemannian manifold M on which a Lie group G acts isometrically. Then we…

We show that, given any finite dimensional, connected, compact metric space Z, there exists a group G acting geometrically on two CAT(0) spaces X and Y, a G-equivariant quasi-isometry f from X to Y, and a geodesic ray c in X, such that the…

We consider the problem of decomposing the edges of a directed graph into as few paths as possible. There is a natural lower bound for the number of paths needed in an edge decomposition of a directed graph $D$ in terms of its degree…

Many of the tools developed for the theory of tree-decompositions of graphs do not work for directed graphs. In this paper we show that some of the most basic tools do work in the case where the model digraph is a directed path. Using these…

Using functions from electrical networks (graphs with resistors assigned to edges), we prove existence (with explicit formulas) of a canonical Parseval frame in the energy Hilbert space $\mathscr{H}_{E}$ of a prescribed infinite (or finite)…

We investigate polynomial endomorphisms of graph $C^*$-algebras and Leavitt path algebras. To this end, we define and analyze the coding graph corresponding to each such an endomorphism. We find an if and only if condition for the…

In this paper we continue the study of the edge intersection graphs of one (or zero) bend paths on a rectangular grid. That is, the edge intersection graphs where each vertex is represented by one of the following shapes:…