English
Related papers

Related papers: Standard protocol complexes for the immediate snap…

200 papers

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

The \emph{strong collapse} of a simplicial complex, proposed by Barmak and Minian (\emph{Disc. Comp. Geom. 2012}), is a combinatorial collapse of a complex onto its sub-complex. Recently, it has received attention from computational…

Computational Geometry · Computer Science 2023-01-10 Jean-Daniel Boissonnat , Kunal Dutta , Soumik Dutta , Siddharth Pritam

In this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. The main motivation for considering path complexes comes from directed graphs(digraphs). We obtain a new notion of the…

Combinatorics · Mathematics 2013-05-14 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

These notes offer a unified introduction to spectral methods for the study of complex systems. They are intended as an operative manual rather than a theorem-proof textbook: the emphasis is on tools, identities, and perspectives that can be…

Statistical Mechanics · Physics 2025-09-10 Francesco Caravelli

In this paper, we investigate discrete topological complexity $TC(K)$ introduced for situations where the configuration space possesses a simplicial structure. %Simplicial complexes are well-known and commonly used in programming for…

Algebraic Topology · Mathematics 2025-08-12 Ameneh Babaee , Hanieh Mirebrahimi , Soheila Fahimi

Defined by a single axiom, finite abstract simplicial complexes belong to the simplest constructs of mathematics. We look at a a few theorems.

History and Overview · Mathematics 2018-04-24 Oliver Knill

Each simplicial complex and integer vector yields a vector configuration whose combinatorial properties are important for the analysis of contingency tables. We study the normality of these vector configurations including a description of…

Combinatorics · Mathematics 2016-01-08 Daniel Irving Bernstein , Seth Sullivant

We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These…

Combinatorics · Mathematics 2008-02-28 Marni Mishna

Topological signal processing (TSP) over simplicial complexes typically assumes observations associated with the simplicial complexes are real scalars. In this paper, we develop TSP theories for the case where observations belong to general…

Signal Processing · Electrical Eng. & Systems 2023-11-14 Feng Ji , Xingchao Jian , Wee Peng Tay , Maosheng Yang

Cell complexes (CCs) are a higher-order network model deeply rooted in algebraic topology that has gained interest in signal processing and network science recently. However, while the processing of signals supported on CCs can be described…

Signal Processing · Electrical Eng. & Systems 2025-06-12 Josef Hoppe , Vincent P. Grande , Michael T. Schaub

Motivated by potential applications in network theory, engineering and computer science, we study $r$-ample simplicial complexes. These complexes can be viewed as finite approximations to the Rado complex which has a remarkable property of…

Algebraic Topology · Mathematics 2023-09-14 Chaim Even-Zohar , Michael Farber , Lewis Mead

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex by means of the concept of contiguous simplicial maps. We study the links of this new…

Algebraic Topology · Mathematics 2017-06-12 D. Fernández-Ternero , E. Macías-Virgós , E. Minuz , J. A. Vilches

Abstract predicates are considered in this paper as abstraction technique for heap-separated configurations, and as genuine Prolog predicates which are translated straight into a corresponding formal language grammar used as validation…

Logic in Computer Science · Computer Science 2019-06-04 René Haberland , Kirill Krinkin , Sergey Ivanovskiy

This article discusses how concepts and methods of complex networks can be applied to real-time imaging and computer vision. After a brief introduction of complex networks basic concepts, their use as means to represent and characterize…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Luciano da Fontoura Costa

Learning causal structure among event types from discrete-time event sequences is a particularly important but challenging task. Existing methods, such as the multivariate Hawkes processes based methods, mostly boil down to learning the…

Machine Learning · Computer Science 2023-05-11 Jie Qiao , Ruichu Cai , Siyu Wu , Yu Xiang , Keli Zhang , Zhifeng Hao

Prompted models have demonstrated impressive few-shot learning abilities. Repeated interactions at test-time with a single model, or the composition of multiple models together, further expands capabilities. These compositions are…

The data of a physical experiment can be represented as a presheaf of probability distributions. A striking feature of quantum theory is that those probability distributions obtained in quantum mechanical experiments do not always admit a…

Category Theory · Mathematics 2022-11-02 Aziz Kharoof , Cihan Okay

We propose infinite mixture prototypes to adaptively represent both simple and complex data distributions for few-shot learning. Our infinite mixture prototypes represent each class by a set of clusters, unlike existing prototypical methods…

Machine Learning · Computer Science 2019-02-13 Kelsey R. Allen , Evan Shelhamer , Hanul Shin , Joshua B. Tenenbaum

Surgical procedures are often not "standardised" (i.e., defined in a unique and unambiguous way), but rather exist as implicit knowledge in the minds of the surgeon and the surgical team. This reliance extends to pre-surgery planning and…

Cryptography and Security · Computer Science 2024-08-12 Ioana Sandu , Rita Borgo , Prokar Dasgupta , Ramesh Thurairaja , Luca Viganò

Recently discovered domain-specific formal systems -- specifically homotopy type theory and simplicial type theory -- provide new perspectives on spaces and categories in a natively equivalence-invariant setting. In this note, we expose…

Category Theory · Mathematics 2025-10-20 Emily Riehl