English
Related papers

Related papers: A notion of graph homeomorphism

200 papers

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

We address the question of finding algebraic properties that are respectively equivalent, for a morphism between algebraic varieties over an algebraically closed field of characteristic zero, to be an homeomorphism for the Zariski topology…

Algebraic Geometry · Mathematics 2022-11-16 François Bernard , Goulwen Fichou , Jean-Philippe Monnier , Ronan Quarez

The persistent homology transform (PHT) represents a shape with a multiset of persistence diagrams parameterized by the sphere of directions in the ambient space. In this work, we describe a finite set of diagrams that discretize the PHT…

Computational Geometry · Computer Science 2026-05-26 Brittany Terese Fasy , Samuel Micka , David L. Millman , Anna Schenfisch , Lucia Williams

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

This paper studies the magnitude homology of graphs focusing mainly on the relationship between its diagonality and the girth. Magnitude and magnitude homology are formulations of the Euler characteristic and the corresponding homology,…

Algebraic Topology · Mathematics 2021-02-10 Yasuhiko Asao , Yasuaki Hiraoka , Shu Kanazawa

In this paper, we prove first that the space of minimal sets of any homeomorphisms $f:X\to X$ of a regular curve $X$ is closed in the hyperspace $2^X$ of closed subsets of $X$ endowed with the Hausdorff metric, and the non-wandering set…

Dynamical Systems · Mathematics 2018-11-20 Issam Naghmouchi

Directed graphs can be studied by their associated directed flag complex. The homology of this complex has been successful in applications as a topological invariant for digraphs. Through comparison with path homology theory, we derive a…

Algebraic Topology · Mathematics 2024-11-08 Thomas Chaplin , Heather A. Harrington , Ulrike Tillmann

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

Combinatorics · Mathematics 2009-10-31 B. Krön

We compute the sheaf cohomology of a groupoid built from a local homeomorphism of a locally compact space $X$. In particular, we identify the twists over this groupoid, and its Brauer group. Our calculations refine those made by Kumjian,…

Operator Algebras · Mathematics 2007-05-23 V. Deaconu , A. Kumjian , P. Muhly

For a given pair of maps f,g:X->M from an arbitrary topological space to an n-manifold, the Lefschetz homomorphism is a certain graded homomorphism L:H(X)->H(M) of degree (-n). We prove a Lefschetz-type coincidence theorem: if the Lefschetz…

Algebraic Topology · Mathematics 2007-05-23 Peter Saveliev

We prove a fixed point theorem for closed-graphed, decomposable-valued correspondences whose domain and range is a decomposable set of functions from an atomless measure space to a topological space. One consequence is an improvement of the…

Functional Analysis · Mathematics 2013-06-20 Idione Meneghel , Rabee Tourky

We determine the bounded cohomology of the group of homeomorphisms of certain low-dimensional manifolds. In particular, for the group of orientation-preserving homeomorphisms of the circle and of the closed 2-disc, it is isomorphic to the…

Geometric Topology · Mathematics 2023-01-31 Nicolas Monod , Sam Nariman

We obtain an equivariant index theorem, or Lefschetz fixed-point formula, for isometries from complete Riemannian manifolds to themselves. The fixed-point set of such an isometry may be noncompact. We build on techniques developed by Roe.…

Differential Geometry · Mathematics 2024-01-10 Peter Hochs

We prove that arbitrary homomorphisms from one of the groups ${\rm Homeo}(\ca)$, ${\rm Homeo}(\ca)^\N$, ${\rm Aut}(\Q,<)$, ${\rm Homeo}(\R)$, or ${\rm Homeo}(S^1)$ into a separable group are automatically continuous. This has consequences…

Logic · Mathematics 2007-05-23 Christian Rosendal , Slawomir Solecki

We consider two-dimensional N=(2,2) supersymmetric gauge theory on discretized Riemann surfaces. We find that the discretized theory can be efficiently described by using graph theory, where the bosonic and fermionic fields are regarded as…

High Energy Physics - Theory · Physics 2022-06-28 Kazutoshi Ohta , So Matsuura

Quite often real-world networks can be thought of as being symmetric, in the abstract sense that vertices can be found to have similar or equivalent structural roles. However, traditional measures of symmetry in graphs are based on their…

Probability · Mathematics 2020-09-04 Jefferson Elbert Simões , Daniel R. Figueiredo , Valmir C. Barbosa

Knopfmacher et all [1] was introduced the graph compositions` notion. In this note we add to these a new construction of tree-like graphs where nodes are graphs themselves. The first examples of these tree-like compositions, a corresponding…

Combinatorics · Mathematics 2008-02-10 Wieslaw Bajguz

A compact 4-dimensional manifold is a non-singular graph-manifold if it can be obtained by the glueing T^2-bundles over compact surfaces (with boundary) of negative Euler characteristics. If none of glueing diffeomorphisms respect the…

Geometric Topology · Mathematics 2014-10-01 A. Mozgova

Hartman-Grobman theorem states that there is a homeomorphism H sending the solutions of the nonlinear system onto those of its linearization under suitable assumptions. Many mathematicians have made contributions to prove H\"older…

Classical Analysis and ODEs · Mathematics 2022-02-07 Weijie Lu , Manuel Pinto , Y-H Xia

We study an analogue of the classical moment problem in the framework where moments are indexed by graphs instead of natural numbers. We study limit objects of graph sequences where edges are labeled by elements of a topological space.…

Combinatorics · Mathematics 2010-10-26 László Lovász , Balázs Szegedy