中文
相关论文

相关论文: Persistent Topology of Syntax

200 篇论文

Given a multiparameter filtration of simplicial complexes, we consider the problem of explicitly constructing generators for the multipersistent homology groups with arbitrary PID coefficients. We propose the use of spanning trees as a tool…

代数拓扑 · 数学 2025-01-22 Fritz Grimpen , Anastasios Stefanou

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

组合数学 · 数学 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

代数拓扑 · 数学 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

代数拓扑 · 数学 2020-07-31 Padraig Corcoran

A multicomplex structure is defined from an ordered lattice of multigraphs. This structure will help us to observe the features of Persistent Homology in this context, its interaction with the ordering and the repercussions of the process…

代数拓扑 · 数学 2025-02-05 Joaquin Diaz Boils

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

统计方法学 · 统计学 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

I introduce a formalism for representing the syntax of recursively structured graph-like patterns. It does not use production rules, like a conventional graph grammar, but represents the syntactic structure in a more direct and declarative…

形式语言与自动机理论 · 计算机科学 2025-04-25 Peter Fletcher

We propose a topological framework for memory and inference grounded in the structure of spike-timing dynamics, persistent homology, and the Context-Content Uncertainty Principle (CCUP). Starting from the observation that polychronous…

神经元与认知 · 定量生物学 2025-08-19 Xin Li

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

应用统计 · 统计学 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

We present a new language for persistent homology in terms of Galois connections. This language has two main advantages over traditional approaches. First, it simplifies and unifies central concepts such as interleavings and matchings.…

代数拓扑 · 数学 2026-04-14 Aziz Burak Gulen , Alexander McCleary

Such modern applications of topology as data analysis and digital image analysis have to deal with noise and other uncertainty. In this environment, topological spaces often appear equipped with a real valued function. Persistence is a…

代数拓扑 · 数学 2011-05-02 Peter Saveliev

We present a robust methodology for evaluating biases in natural language generation(NLG) systems. Previous works use fixed hand-crafted prefix templates with mentions of various demographic groups to prompt models to generate continuations…

计算与语言 · 计算机科学 2022-12-06 Arshiya Aggarwal , Jiao Sun , Nanyun Peng

Force-directed layouts belong to a popular class of methods used to position nodes in a node-link diagram. However, they typically lack direct consideration of global structures, which can result in visual clutter and the overlap of…

人机交互 · 计算机科学 2022-08-16 Bhavana Doppalapudi , Bei Wang , Paul Rosen

Many topological data analysis (TDA) pipelines compute large collections of persistence diagrams, yet vectorizations and kernel methods discard the rank-induced implication relations among persistence intervals that are essential for…

计算几何 · 计算机科学 2026-05-12 Charles Fanning , Mehmet Aktas

Persistent homology provides a robust methodology to infer topological structures from point cloud data. Here we explore the persistent homology of point clouds embedded into a probabilistic setting, exploiting the theory of point…

概率论 · 数学 2023-08-07 Daniel Spitz , Anna Wienhard

Persistent homology is a common technique in topological data analysis providing geometrical and topological information about the sample space. All this information, known as topological features, is summarized in persistence diagrams, and…

统计方法学 · 统计学 2022-04-05 Asael Fabian Martínez

Recently, it was found that there is a remarkable intuitive similarity between studies in theoretical computer science dealing with large data sets on the one hand, and categorical methods of topology and geometry in pure mathematics, on…

代数几何 · 数学 2019-10-23 Yuri I. Manin , Matilde Marcolli

The persistence diagram is a central object in the study of persistent homology and has also been investigated in the context of random topology. The more recent notion of the verbose diagram (a.k.a. verbose barcode) is a refinement of the…

代数拓扑 · 数学 2025-09-29 Jeong-hwi Joe , Woojin Kim , Cheolwoo Park

Persistent homology studies the birth and death of cycles in a parameterized family of spaces. In this paper, we study the birth and death of cycles in a multifiltration of a chain complex with the goal of producing a persistence diagram…

代数拓扑 · 数学 2021-07-07 Alex McCleary , Amit Patel

For a fixed dimension $k\ge 1$, let us consider the randomly growing simplical complex on the vertex set $\{1,2,\dots,n\}$ defined as follows: We start with the empty complex, and for each $k+1$-element subset $\sigma$ of $\{1,2,\dots,n\}$,…

概率论 · 数学 2025-11-25 András Mészáros