中文
相关论文

相关论文: End compactifications in non-locally-finite graphs

200 篇论文

This paper introduces a novel topology, referred to as the star topology, on finite graphs. By treating vertices and edges as points in a unified space, we explore continuous maps between Bare representations of a graph and their…

组合数学 · 数学 2025-07-21 Rodolfo E. Maza

We present an approach to reduced-order modelling that builds off recent graph-theoretic work for representation, exploration, and analysis of computed states of physical systems (Banerjee et al., Comp. Meth. App. Mech. Eng., 351, 501-530,…

数值分析 · 数学 2022-12-21 Matthew Duschenes , Siddhartha Srivastava , Krishna Garikipati

Let $E = (E^0, E^1, r, s)$ be a topological graph with no sinks such that $E^0$ and $E^1$ are compact. We show that when $C^*(E)$ is finite, there is a natural isomorphism $C^*(E) \cong C(E^\infty) \rtimes \mathbb{Z}$, where $E^\infty$ is…

算子代数 · 数学 2015-06-12 Christopher Schafhauser

Let $G$ be a graph each edge $e$ of which is given a length $\ell(e)$. This naturally induces a distance $d_\ell(x,y)$ between any two vertices $x,y$, and we let $\ell-TOP$ denote the completion of the corresponding metric space. It turns…

组合数学 · 数学 2009-12-14 Agelos Georgakopoulos

From the point of view of discrete geometry, the class of locally finite transitive graphs is a wide and important one. The subclass of Cayley graphs is of particular interest, as testifies the development of geometric group theory. Recall…

组合数学 · 数学 2016-12-06 Sébastien Martineau

Graphons are analytic objects associated with convergent sequences of graphs. Problems from extremal combinatorics and theoretical computer science led to a study of graphons determined by finitely many subgraph densities, which are…

组合数学 · 数学 2019-03-20 Roman Glebov , Daniel Kral , Jan Volec

A rigidity theory is developed for the Euclidean and non-Euclidean placements of countably infinite simple graphs in R^d with respect to the classical l^p norms, for d>1 and 1<p<\infty. Generalisations are obtained for the Laman and…

度量几何 · 数学 2013-10-08 D. Kitson , S. C. Power

For bi-Lipschitz homeomorphisms of a compact manifold it is known that topological entropy is always finite. For compact manifolds of dimension two or greater, we show that in the closure of the space of bi-Lipschitz homeomorphisms, with…

动力系统 · 数学 2017-09-11 Edson de Faria , Peter Hazard , Charles Tresser

We study graphs with nonnegative Bakry-\'Emery curvature or Ollivier curvature outside a finite subset. For such a graph, via introducing the discrete Gromov-Hausdorff convergence we prove that the space of bounded harmonic functions is…

微分几何 · 数学 2022-10-04 Bobo Hua , Florentin Münch

Lov\'{a}sz and Cherkassky discovered independently that, if $G$ is a finite graph and $T\subseteq V(G)$ such that the degree $d_G(v)$ is even for every vertex $v\in V(G)\setminus T$, then the maximum number of edge-disjoint paths which are…

组合数学 · 数学 2023-07-21 Raphael W. Jacobs , Attila Joó , Paul Knappe , Jan Kurkofka , Ruben Melcher

We generalize the idea of cofinite groups, due to B. Hartley. First we define cofinite spaces in general. Then, as a special situation, we study cofinite graphs and their uniform completions. The idea of constructing a cofinite graph starts…

一般拓扑 · 数学 2016-02-08 Amrita Acharyya , Jon M. Corson , Bikash Das

We introduce and study asymptotically rigid mapping class groups of certain infinite graphs. We determine their finiteness properties and show that these depend on the number of ends of the underlying graph. In a special case where the…

几何拓扑 · 数学 2025-09-01 Thomas Hill , Sanghoon Kwak , Brian Udall , Jeremy West

We present some recent results in Fibrewise General Topology with special regard to the theory of Tychonoff compactifications of mappings. Several open problems are also proposed.

综合数学 · 数学 2020-04-01 Giorgio Nordo

We give two new conditions on topological $k$-graphs that are equivalent to the Yeend's aperiodicity Condition (A). Each of the new conditions concerns finite paths rather than infinite. We use a specific example, resulting from a new…

算子代数 · 数学 2012-10-17 Sarah Wright

We prove that every 2k-edge-connected graph with countably many edge-ends admits a k-arc-connected orientation, extending the previous result by Assem, Koloschin and Pitz that also assumed the hypothesis of the graph being locally finite.…

组合数学 · 数学 2025-10-09 Leandro Aurichi , Paulo Magalhães Júnior , Guilherme Eduardo Pinto

Dinits-Karzanov-Lomonosov showed that it is possible to encode all minimal edge cuts of a graph by a tree-like structure called a cactus. We show here that minimal edge cuts separating ends of the graph rather than vertices can be `encoded'…

组合数学 · 数学 2011-10-25 Anastasia Evangelidou , Panos Papasoglu

We study properties of automorphisms of graph products of groups. We show that graph product $\Gamma\mathcal{G}$ has non-trivial pointwise inner automorphisms if and only if some vertex group corresponding to a central vertex has…

群论 · 数学 2016-10-13 Michal Ferov

We introduce the concept of topological finite-determinacy for germs of analytic functions within a fixed ideal $I$, which provides a notion of topological finite-determinacy of functions with non-isolated singularities. We prove the…

代数几何 · 数学 2007-05-23 J. Fernandez de Bobadilla

The number of topologies and non-homeomorphic topologies on a fixed finite set are now known up to $n=18$, $n=16$ but still no complete formula yet (Sloane). There are one to one correspondence among topologies, preorder and digraphs. In…

组合数学 · 数学 2014-12-30 Dongseok Kim , Young Soo Kwon , Jaeun Lee

We initiate the study of ends of non-metrizable manifolds and introduce the notion of short and long ends. Using the theory developed, we provide a characterization of (non-metrizable) surfaces that can be written as the topological sum of…

一般拓扑 · 数学 2022-01-27 David Fernández-Bretón , Nicholas G. Vlamis , Mathieu Baillif