中文
相关论文

相关论文: Tension continuous maps--their structure and appli…

200 篇论文

We propose a homology theory for locally compact spaces with ends in which the ends play a special role. The approach is motivated by results for graphs with ends, where it has been highly successful. But it was unclear how the original…

代数拓扑 · 数学 2011-05-26 Reinhard Diestel , Philipp Sprüssel

We study the recently introduced problem of finding dense common subgraphs: Given a sequence of graphs that share the same vertex set, the goal is to find a subset of vertices $S$ that maximizes some aggregate measure of the density of the…

数据结构与算法 · 计算机科学 2018-02-20 Moses Charikar , Yonatan Naamad , Jimmy Wu

By reformulating a learning process of a set system L as a game between Teacher and Learner, we define the order type of L to be the order type of the game tree, if the tree is well-founded. The features of the order type of L (dim L in…

计算机科学中的逻辑 · 计算机科学 2011-06-28 Yohji Akama

The aim of this paper is fourfold. Firstly, we introduce and study the f-ultra-harmonic maps. Secondly, we recall the geometric dynamics generated by a first order normal PDE system and we give original results regarding the geometric…

微分几何 · 数学 2011-10-14 Constantin Udriste , Vasile Arsinte , Andreea Bejenaru

This paper presents a method to build explicit tensor-train (TT) representations. We show that a wide class of tensors can be explicitly represented with sparse TT-cores, obtaining, in many cases, optimal TT-ranks. Numerical experiments…

数值分析 · 数学 2022-06-16 Gleb Ryzhakov , Ivan Oseledets

A temporal graph is a graph in which edges are assigned a time label. Two nodes u and v of a temporal graph are connected one to the other if there exists a path from u to v with increasing edge time labels. We consider the problem of…

数据结构与算法 · 计算机科学 2023-04-04 Alkida Balliu , Filippo Brunelli , Pierluigi Crescenzi , Dennis Olivetti , Laurent Viennot

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…

代数拓扑 · 数学 2024-11-08 Thomas Chaplin , Heather A. Harrington , Ulrike Tillmann

We studied topological and metric properties of the so-called interval translation maps (ITMs). For these maps, we introduced the maximal invariant measure and study its properties. Further, we study how the invariant measures depend on the…

We introduce a universally applicable method, based on the bond-algebraic theory of dualities, to search for generalized order parameters in disparate systems including non-Landau systems with topological order. A key notion that we advance…

统计力学 · 物理学 2013-08-02 E. Cobanera , G. Ortiz , Z. Nussinov

The quest for efficient sorting is ongoing, and we will explore a graph-based stable sorting strategy, in particular employing comparison graphs. We use the topological sort to map the comparison graph to a linear domain, and we can…

数据结构与算法 · 计算机科学 2020-09-02 Balaram Behera

In graph analysis, a classic task consists in computing similarity measures between (groups of) nodes. In latent space random graphs, nodes are associated to unknown latent variables. One may then seek to compute distances directly in the…

机器学习 · 统计学 2022-01-12 Nicolas Keriven

We study path-connectedness and homotopy groups of sets of tensors defined by tensor rank, border rank, multilinear rank, as well as their symmetric counterparts for symmetric tensors. We show that over $\mathbb{C}$, the set of rank-$r$…

代数几何 · 数学 2018-04-24 Pierre Comon , Lek-Heng Lim , Yang Qi , Ke Ye

We present PKT, a new shared-memory parallel algorithm and OpenMP implementation for the truss decomposition of large sparse graphs. A k-truss is a dense subgraph definition that can be considered a relaxation of a clique. Truss…

分布式、并行与集群计算 · 计算机科学 2017-07-10 Humayun Kabir , Kamesh Madduri

In this paper, we define both the upper and lower order of a sense-preserving harmonic mapping in $\mathbb{D}$. We generalize to the harmonic case some known results about holomorphic functions with positive lower order and we show some…

复变函数 · 数学 2021-07-06 Arbeláez , H. , Hernández , R. , Sierra W

We introduce a natural generalization of the Erd\H{o}s-R\'enyi random graph model in which random instances of a fixed motif are added independently. The binomial random motif graph $G(H,n,p)$ is the random (multi)graph obtained by adding…

组合数学 · 数学 2019-07-30 Michael Anastos , Peleg Michaeli , Samantha Petti

This paper presents methods to compare high order networks, defined as weighted complete hypergraphs collecting relationship functions between elements of tuples. They can be considered as generalizations of conventional networks where only…

社会与信息网络 · 计算机科学 2016-01-20 Weiyu Huang , Alejandro Ribeiro

One of the prime motivation for topology was Homotopy theory, which captures the general idea of a continuous transformation between two entities, which may be spaces or maps. In later decades, an algebraic formulation of topology was…

范畴论 · 数学 2025-11-24 Suddhasattwa Das

A relational structure is homomorphism-homogeneous (HH-homogeneous for short) if every homomorphism between finite induced substructures of the structure can be extended to a homomorphism over the whole domain of the structure. Similarly, a…

组合数学 · 数学 2012-04-27 David Hartman , Jan Hubicka , Dragan Masulovic

A topos theoretic generalisation of the category of sets allows for modelling spaces which vary according to time intervals. Persistent homology, or more generally, persistence is a central tool in topological data analysis, which examines…

环与代数 · 数学 2015-06-23 João Pita Costa , Mikael Vejdemo Johansson , Primož Škraba

We study the equivariant generalization of topological strings on toric manifolds, focusing in particular on defining the contributions of constant maps in the genus expansion of the partition function. This approach regularizes the…

高能物理 - 理论 · 物理学 2025-12-05 Luca Cassia , Kiril Hristov