English
Related papers

Related papers: Coincidence Point Sets in Digital Topology

200 papers

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

Random intersection graphs containing an underlying community structure are a popular choice for modelling real-world networks. Given the group memberships, the classical random intersection graph is obtained by connecting individuals when…

Probability · Mathematics 2023-08-31 Marta Milewska , Remco van der Hofstad , Bert Zwart

In this paper, we introduce the concept of quasi-point-separable topological vector spaces, which has the following important properties: 1.In general, the conditions for a topological vector space to be quasi-point-separable is not very…

Functional Analysis · Mathematics 2022-01-04 Jinlu Li

We discuss a link between graph theory and geometry that arises when considering graph dynamical systems with odd interactions. The equilibrium set in such systems is not a collection of isolated points, but rather a union of manifolds,…

Dynamical Systems · Mathematics 2024-08-28 Davide Sclosa

This Letter introduces a generalization of known duplication-divergence models for growing random graphs. This general duplication-divergence model includes a new coupled divergence asymmetry rate, which allows to obtain the structure of…

Statistical Mechanics · Physics 2024-12-04 Dario Borrelli

In this manuscript we systematically review known results of local dynamics of discrete local holomorphic dynamics near fixed points in one and several complex variables as well as the consequences in global dynamics.

Complex Variables · Mathematics 2023-09-13 Josias Reppekus

As network research becomes more sophisticated, it is more common than ever for researchers to find themselves not studying a single network but needing to analyze sets of networks. An important task when working with sets of networks is…

Social and Information Networks · Computer Science 2019-07-26 James P. Bagrow , Erik M. Bollt

In this paper, the problem of matching pairs of correlated random graphs with multi-valued edge attributes is considered. Graph matching problems of this nature arise in several settings of practical interest including social network…

Information Theory · Computer Science 2018-02-06 F. Shirani , S. Garg , E. Erkip

Intersection homology is a topological invariant which detects finer information in a space than ordinary homology. Using ideas from classical simple homotopy theory, we construct local combinatorial transformations on simplicial complexes…

Algebraic Topology · Mathematics 2020-05-26 Markus Banagl , Tim Mäder , Filip Sadlo

We study properties of strongly separately continuous mappings defined on subsets of products of topological spaces equipped with the topology of pointwise convergence. In particular, we give a necessary and sufficient condition for a…

General Topology · Mathematics 2014-11-26 Olena Karlova , Volodymyr Mykhaylyuk

This manuscript collects three independent works: arXiv:1902.03805, arXiv:1906.04444, with Antonio Lerario and arXiv:2103.10853, together with some additional results, observations, examples and comments, some of which were taken up in the…

Differential Geometry · Mathematics 2021-11-04 Michele Stecconi

Symmetry -- invariance to certain operators -- is a fundamental concept in many branches of physics. We propose ways to measure symmetric properties of vertices, and their surroundings, in networks. To be stable to the randomness inherent…

Disordered Systems and Neural Networks · Physics 2008-06-29 Petter Holme

Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs.…

Combinatorics · Mathematics 2024-02-14 Benjamin Braun , Kaitlin Bruegge , Matthew Kahle

Cone and suspension constructions have been introduced in digital topology, modeled on those of classical topology. For digital cones and suspensions, and for some related digital images, we find (m, n)-limiting sets; especially (0,…

Geometric Topology · Mathematics 2025-07-22 Laurence Boxer

We introduce the concepts of perpetual points and periodic perpetual loci in discrete--time systems (maps). The occurrence and analysis of these points/loci are shown and basic examples are considered. We discuss the potential usage and…

Chaotic Dynamics · Physics 2016-11-03 Dawid Dudkowski , Awadhesh Prasad , Tomasz Kapitaniak

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Dynamical Systems · Mathematics 2025-02-04 Alexandr Prishlyak

This paper concerns piecewise-smooth maps on $\mathbb{R}^d$ that are continuous but not differentiable on switching manifolds (where the functional form of the map changes). The stability of fixed points on switching manifolds is…

Dynamical Systems · Mathematics 2016-12-12 David J. W. Simpson

Comparison of data representations is a complex multi-aspect problem that has not enjoyed a complete solution yet. We propose a method for comparing two data representations. We introduce the Representation Topology Divergence (RTD),…

Machine Learning · Computer Science 2023-05-05 Serguei Barannikov , Ilya Trofimov , Nikita Balabin , Evgeny Burnaev

A point of a digital space is called simple if it can be deleted from the space without altering topology. This paper introduces the notion simple set of points of a digital space. The definition is based on contractible spaces and…

Computer Vision and Pattern Recognition · Computer Science 2015-03-13 Alexander V. Evako

This paper continues a series discussing flaws in published assertions concerning fixed points in digital metric spaces.

Geometric Topology · Mathematics 2023-07-21 Laurence Boxer