中文
相关论文

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

200 篇论文

In analogy to the topological entropy for continuous endomorphisms of totally disconnected locally compact groups, we introduce a notion of topological entropy for continuous endomorphisms of locally linearly compact vector spaces. We study…

群论 · 数学 2021-01-22 Ilaria Castellano , Anna Giordano Bruno

We investigate the local topological structure of non-metrizable topological groups through the lens of Tukey order and cofinal types. Motivated by recent advances in topological groups admitting an $\omega^\omega$-base, we introduce the…

一般拓扑 · 数学 2026-05-26 Xuan Gong , Dekui Peng

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance…

组合数学 · 数学 2007-05-23 Harry Buhrman , Ming Li , John Tromp , Paul Vitanyi

We study the automorphism group of graphons (graph limits). We prove that after an appropriate "standardization" of the graphon, the automorphism group is compact. Furthermore, we characterize the orbits of the automorphism group on…

组合数学 · 数学 2021-02-17 László Lovász , Balázs Szegedy

The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the…

逻辑 · 数学 2025-07-04 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

In this paper we study the existence and uniqueness of fixed points of a class of mappings defined on complete, (sequentially compact) cone metric spaces, without continuity conditions and depending on another function.

泛函分析 · 数学 2009-06-12 José R. Morales , Edixon Rojas

We show that any of a large class of schemes receives a universal homeomorphism from a reduced scheme that in turn receives no nontrivial universal homeomorphism from any other reduced scheme. This construction serves as a categorical input…

代数几何 · 数学 2010-12-10 C. Barwick

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

群论 · 数学 2009-05-08 M. J. Dunwoody

For a finite point set $E\subset \mathbb{R}^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$-framework to be a collection of $k + 1$ points in E such that the distance between a pair of points is specified if the…

组合数学 · 数学 2018-05-22 A. Iosevich , J. Passant

For infinite products of compact spaces, Tychonoff's theorem asserts that their product is compact, in the product topology. Tychonoff's theorem is shown to be equivalent to the axiom of choice. In this paper, we show that any countable…

综合数学 · 数学 2021-11-05 Garimella Sagar , Duggirala Ravi

We discuss the problem of finding an analogue of the concept of a topological space in supergeometry, motivated by a search for a procedure to compactify a supermanifold along odd coordinates. In particular, we examine the topologies…

一般拓扑 · 数学 2007-05-23 Ugo Bruzzo , Vladimir Pestov

We study the topological full group of ample groupoids over locally compact spaces. We extend Matui's definition of the topological full group from the compact, to the locally compact case. We provide two general classes of groupoids for…

算子代数 · 数学 2019-05-28 Petter Nyland , Eduard Ortega

Coverings of undirected graphs are used in distributed computing, and unfoldings of directed graphs in semantics of programs. We study these two notions from a graph theoretical point of view so as to highlight their similarities, as they…

计算机科学中的逻辑 · 计算机科学 2026-04-08 Bruno Courcelle

A set A of natural numbers is finitely embeddable in another such set B if every finite subset of A has a rightward translate that is a subset of B. This notion of finite embeddability arose in combinatorial number theory, but in this paper…

逻辑 · 数学 2015-12-11 Andreas Blass , Mauro Di Nasso

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

概率论 · 数学 2017-08-25 Joe P. Chen

We prove the existence of infinite dense free sets (in the usual topology) for set mappings on the reals, under reasonable assumptions.

逻辑 · 数学 2016-11-15 Shimon Garti

In this paper we investigate locally compact semitopological graph inverse semigroups. Our main result is the following: if a directed graph $E$ is strongly connected and contains a finite amount of vertices then a locally compact…

一般拓扑 · 数学 2018-06-18 Serhii Bardyla

Suppose $G$ is a finitely generated infinite group, and $\mathcal G$ is a graph of groups decomposition of $G$ such that the edge groups are finite. This paper establishes that the topology of the Floyd boundary of $G$ is uniquely…

群论 · 数学 2024-01-02 Subhajit Chakraborty , Ravi Tomar

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

组合数学 · 数学 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi