English
Related papers

Related papers: Generating Cofaces in Vietoris--Rips Filtration Or…

200 papers

In the field of complex networks and graph theory, new results are typically tested on graphs generated by a variety of algorithms such as the Erd\H{o}s-R\'{e}nyi model or the Barab\'{a}si-Albert model. Unfortunately, most graph generating…

Combinatorics · Mathematics 2018-08-16 Isaac Klickstein , Francesco Sorrentino

We consider a finite set $E$ of points in the $n$-dimensional affine space and two sets of objects that are generated by the set $E$: the system $\Sigma$ of $n$-dimensional simplices with vertices in $E$ and the system $\Gamma$ of chambers.…

Combinatorics · Mathematics 2016-09-07 Tatiana Alekseyevskaya

Persistent homology is typically computed through persistent cohomology. While this generally improves the running time significantly, it does not facilitate extraction of homology representatives. The mentioned representatives are…

Algebraic Topology · Mathematics 2024-11-13 Matija Čufar , Žiga Virk

We propose algorithms to take point sets for kernel-based interpolation of functions in reproducing kernel Hilbert spaces (RKHSs) by convex optimization. We consider the case of kernels with the Mercer expansion and propose an algorithm by…

Numerical Analysis · Mathematics 2019-08-19 Ken'ichiro Tanaka

Aggregating different pieces of similar information is necessary to generate concise and easy to understand reports in technical domains. This paper presents a general algorithm that combines similar messages in order to generate one or…

cmp-lg · Computer Science 2008-02-03 James Shaw

The ordering of block copolymers into lamellar microstructures is an attractive route for creating nanopatterns on scales too small to be constructed by current photolithography techniques. This utilises a technique known as graphoepitaxy…

Soft Condensed Matter · Physics 2012-03-15 W. T. Lee , N. Delaney , M. Vynnycky , M. A. Morris

Pixel-space diffusion has re-emerged as a promising alternative to latent-space generation because it avoids the representation bottleneck introduced by VAEs. Yet most existing methods still treat image generation as a frequency-homogeneous…

Computer Vision and Pattern Recognition · Computer Science 2026-05-08 Mingfeng Lin , Jiakun Chen , Liang Han , Liqiang Nie

Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also to specify them by their first row. Recently, a new…

Numerical Analysis · Computer Science 2012-11-20 Nika Salia , Alexander Gamkrelidze , Lasha Ephremidze

Prime compilation, i.e., the generation of all prime implicates or implicants (primes for short) of formulae, is a prominent fundamental issue for AI. Recently, the prime compilation for non-clausal formulae has received great attention.…

Artificial Intelligence · Computer Science 2019-06-10 Weilin Luo , Hai Wan , Hongzhen Zhong , Ou Wei

Subdivision methods such as quadtrees, octrees, and higher-dimensional orthrees are standard practice in different domains of computer science. We can use these methods to represent given geometries, such as curves, meshes, or surfaces.…

Computational Geometry · Computer Science 2025-03-04 Michael M. Bilevich , Dan Halperin

Macrocycles are ring-shaped molecules that offer a promising alternative to small-molecule drugs due to their enhanced selectivity and binding affinity against difficult targets. Despite their chemical value, they remain underexplored in…

This paper presents a method for generating maps with rivers and fjords. The method is based on recursive subdivision of triangles and allows unlimited zoom on details without requiring generation of a full map at high resolution.

Graphics · Computer Science 2025-04-14 Torben Æ. Mogensen , Emil N. Isenbecker

We describe a uniformly fast algorithm for generating points \vec{x} uniformly in a hypercube with the restriction that the difference between each pair of coordinates is bounded. We discuss the quality of the algorithm in the sense of its…

Computational Physics · Physics 2009-11-06 A. van Hameren , R. Kleiss

Persistence diagrams are useful displays that give a summary information regarding the topological features of some phenomenon. Usually, only one persistence diagram is available, and replicated persistence diagrams are needed for…

Algebraic Topology · Mathematics 2019-05-16 Sarit Agami

We propose a new iterative algorithm for generating a subset of eigenvalues and eigenvectors of large matrices which generalizes the method of optimal relaxations. We also give convergence criteria for the iterative process, investigate its…

General Physics · Physics 2009-11-07 F. Andreozzi , A. Porrino , N. Lo Iudice

Boundary Representation (B-Rep) is the widely adopted standard in Computer-Aided Design (CAD) and manufacturing. However, generative modeling of B-Reps remains a formidable challenge due to their inherent heterogeneity as geometric cell…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Junran Lu , Yuanqi Li , Hengji Li , Jie Guo , Yanwen Guo

Our objective in this article is to show a possibly interesting structure of homotopic nature appearing in persistent (co)homology. Assuming that the filtration of the (say) simplicial set embedded in a finite dimensional vector space…

Algebraic Topology · Mathematics 2014-12-08 Estanislao Herscovich

For a finite set of balls of radius $r$, the $k$-fold cover is the space covered by at least $k$ balls. Fixing the ball centers and varying the radius, we obtain a nested sequence of spaces that is called the $k$-fold filtration of the…

Computational Geometry · Computer Science 2023-05-18 Mickaël Buchet , Bianca B. Dornelas , Michael Kerber

We present in this paper a framework which leverages the underlying topology of a data set, in order to produce appropriate coordinate representations. In particular, we show how to construct maps to real and complex projective spaces,…

Algebraic Topology · Mathematics 2017-08-10 Jose A. Perea

We describe a straightforward method to generate a random prime q such that the multiplicative group GF(q)* also has a random large prime-order subgroup. The described algorithm also yields this order p as well as a p'th primitive root of…

Computational Complexity · Computer Science 2022-05-02 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche