中文
相关论文

相关论文: Point-set topology as diagram chasing computations…

200 篇论文

Various kinds of data are routinely represented as discrete probability distributions. Examples include text documents summarized by histograms of word occurrences and images represented as histograms of oriented gradients. Viewing a…

计算几何 · 计算机科学 2019-03-29 Herbert Edelsbrunner , Ziga Virk , Hubert Wagner

We use the notion of topological data analysis to compare metrics on data sets. We provide two different motivating examples for this. The first of these is a point cloud data set that has $\mathbb{R}^2$ as its ambient space, and is…

一般拓扑 · 数学 2015-03-17 Scott Balchin , Etienne Pillin

We provide a formal introduction into the classic theorems of general topology and its axiomatic foundations in set theory. Starting from ZFC, the exposition in this first part includes relation and order theory as well as a construction of…

历史与综述 · 数学 2013-06-26 Felix Nagel

We study point-line configurations through the lens of projective geometry and matroid theory. Our focus is on their realisation spaces, where we introduce the concepts of liftable and quasi-liftable configurations, exploring cases in which…

组合数学 · 数学 2024-02-13 Oliver Clarke , Giacomo Masiero , Fatemeh Mohammadi

In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was…

代数拓扑 · 数学 2024-08-07 Cameron Calk , Eric Goubault , Philippe Malbos

We introduce a topology on the space of all isomorphism types represented in a given class of countable models, and use this topology as an aid in classifying the isomorphism types. This mixes ideas from effective descriptive set theory and…

逻辑 · 数学 2019-08-20 Russell Miller

Well-founded fixed points have been used in several areas of knowledge representation and reasoning and to give semantics to logic programs involving negation. They are an important ingredient of approximation fixed point theory. We study…

离散数学 · 计算机科学 2015-12-02 Arnaud Carayol , Zoltan Esik

Lifting is an efficient technique to scale up graphical models generalized to relational domains by exploiting the underlying symmetries. Concurrently, neural models are continuously expanding from grid-like tensor data into structured…

机器学习 · 计算机科学 2021-01-19 Gustav Sourek , Filip Zelezny , Ondrej Kuzelka

Data analysis and data mining are concerned with unsupervised pattern finding and structure determination in data sets. The data sets themselves are explicitly linked as a form of representation to an observational or otherwise empirical…

机器学习 · 统计学 2011-01-11 Fionn Murtagh

Topological mapping of a large physical system on a graph, and its decomposition using universal measures is proposed. We find inherent limits to the potential for optimization of a given system and its approximate representations by…

社会与信息网络 · 计算机科学 2015-02-10 Vladan Mlinar

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

计算几何 · 计算机科学 2017-09-06 Éric Colin de Verdière

Recently we presented a concise survey of the formulation of the induction and coinduction principles, and some concepts related to them, in five different fields mathematical fields, hence shedding some light on the precise relation…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Moez A. AbdelGawad

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

We show that diagrammatic sets, a topologically sound alternative to polygraphs and strict $\omega$-categories, admit an internal notion of equivalence in the sense of coinductive weak invertibility. We prove that equivalences have the…

范畴论 · 数学 2025-12-23 Clémence Chanavat , Amar Hadzihasanovic

We develop a language for describing the relationship among observations, mathematical models, and the underlying principles from which they are derived. Using Information Geometry, we consider geometric properties of statistical models for…

数据分析、统计与概率 · 物理学 2016-07-14 Mark K. Transtrum , Gus Hart , Peng Qiu

The thesis presents the subject of synthetic topology, especially with relation to metric spaces. A model of synthetic topology is a categorical model in which objects possess an intrinsic topology in a suitable sense, and all morphisms are…

一般拓扑 · 数学 2021-04-22 Davorin Lešnik

Two distinct structures of aggregates of atoms connected by anisotropic bonds with a network configuration are discussed from the viewpoint of a point set topology. A specific topological space connects the two types of topological…

数学物理 · 物理学 2017-08-10 Shousuke Ohmori , Tomoyuki Yamamoto , Akihiko Kitada

Local properties of the fundamental group of a path-connected topological space can pose obstructions to the applicability of covering space theory. A generalized covering map is a generalization of the classical notion of covering map…

代数拓扑 · 数学 2020-04-14 Jeremy Brazas , Hanspeter Fischer

Some of the basic concepts of topology are explored through known physics problems. This helps us in two ways, one, in motivating the definitions and the concepts, and two, in showing that topological analysis leads to a clearer…

其他凝聚态物理 · 物理学 2016-11-09 Somendra M Bhattacharjee

We formulate a framework for describing behaviour of effectful higher-order recursive programs. Examples of effects are implemented using effect operations, and include: execution cost, nondeterminism, global store and interaction with a…

计算机科学中的逻辑 · 计算机科学 2021-12-30 Niccolò Veltri , Niels F. W. Voorneveld