English
Related papers

Related papers: Some enumerations of binary digital images

200 papers

We derive the relationship between the persistent homology barcodes of two dual filtered CW complexes. Applied to greyscale digital images, we obtain an algorithm to convert barcodes between the two different (dual) topological models of…

Algebraic Topology · Mathematics 2020-05-13 Adélie Garin , Teresa Heiss , Kelly Maggs , Bea Bleile , Vanessa Robins

Let $f:G\rightarrow H$ be a homomorphism of groups, we construct a topological space $X_f$ such that its group of homeomorphisms is isomorphic to $G$, its group of homotopy classes of self-homotopy equivalences is isomorphic to $H$ and the…

Algebraic Topology · Mathematics 2021-04-16 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

We extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and edges that respect the surface topology; we thus obtain the first definition of map homomorphism that preserves both the…

Combinatorics · Mathematics 2023-05-08 Delia Garijo , Andrew Goodall , Lluís Vena

The distributive property can be studied through bilinear maps and various morphisms between these maps. The adjoint-morphisms between bilinear maps establish a complete abelian category with projectives and admits a duality. Thus the…

Category Theory · Mathematics 2012-05-04 James B. Wilson

The evolution of image halftoning, from its analog roots to contemporary digital methodologies, encapsulates a fascinating journey marked by technological advancements and creative innovations. Yet the theoretical understanding of…

Image and Video Processing · Electrical Eng. & Systems 2024-06-19 Felix Krahmer , Anna Veselovska

Two important tasks in the field of Topological Data Analysis are building practical multifiltrations on objects and using TDA to detect the geometry. Motivated by the tasks, we build multiparameter filtrations by operators on images named…

Computer Vision and Pattern Recognition · Computer Science 2024-11-28 Jiaxing He , Bingzhe Hou , Tieru Wu , Yue Xin

We study countable graphs that -- up to isomorphism and with probability one -- arise from a random process, in a similar fashion as the Rado graph. Unlike in the classical case, we do not require that probabilities assigned to pairs of…

Combinatorics · Mathematics 2026-01-23 Ziemowit Kostana , Jarosław Swaczyna , Agnieszka Widz

The analysis of large collections of image data is still a challenging problem due to the difficulty of capturing the true concepts in visual data. The similarity between images could be computed using different and possibly multimodal…

Information Retrieval · Computer Science 2017-03-07 Renata Khasanova , Xiaowen Dong , Pascal Frossard

Classification is an important goal in many branches of mathematics. The idea is to describe the members of some class of mathematical objects, up to isomorphism or other important equivalence in terms of relatively simple invariants. Where…

Logic · Mathematics 2008-03-25 Wesley Calvert , Julia F. Knight

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

Geometric Topology · Mathematics 2021-12-30 Christoph Dorn , Christopher L. Douglas

We investigate point-line geometries whose singular subspaces correspond to binary equidistant codes. The main result is a description of automorphisms of these geometries. In some important cases, automorphisms induced by non-monomial…

Combinatorics · Mathematics 2024-07-12 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial…

Combinatorics · Mathematics 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2016-09-07 Wesley Calvert

The union of a directed family of topological groups can be equipped with two noteworthy topologies: the finest topology making each injection continuous, and the finest group topology making each injection continuous. This begs the…

General Topology · Mathematics 2019-11-28 Rafael Dahmen , Gábor Lukács

We survey known results about the complexity of surjective homomorphism problems, studied in the context of related problems in the literature such as list homomorphism, retraction and compaction. In comparison with these problems,…

Computational Complexity · Computer Science 2011-09-27 Manuel Bodirsky , Jan Kara , Barnaby Martin

We develop the theory of frames and Parseval frames for finite-dimensional vector spaces over the binary numbers. This includes characterizations which are similar to frames and Parseval frames for real or complex Hilbert spaces, and the…

Functional Analysis · Mathematics 2009-06-19 Bernhard G. Bodmann , My Le , Letty Reza , Matthew Tobin , Mark Tomforde

We define a diagrammatic category that is equivalent to tilting representations for the orthogonal group. Our construction works in characteristic not equal to two. We also describe the semisimplification of this category.

Representation Theory · Mathematics 2026-04-07 Elijah Bodish , Daniel Tubbenhauer

In this paper we will consider an unknown binary image, of which the length of the boundary and the area of the image are given. These two values together contain some information about the general shape of the image. We will study two…

Combinatorics · Mathematics 2009-11-30 Birgit van Dalen

Equivalence classes of gapped Hamiltonians compatible with given symmetry constraints, such as those underlying topological insulators, can be defined in many ways. For the non-chiral classes modelled by vector bundles over Brillouin tori,…

Mathematical Physics · Physics 2015-10-13 Guo Chuan Thiang

In this paper we analyze some relationships between the topological complexity of a space $X$ and the category of $C_{\Delta_X},$ the homotopy cofibre of the diagonal map $\Delta_X:X\rightarrow X\times X.$ We establish the equality of the…

Algebraic Topology · Mathematics 2012-02-23 J. Calcines , L. Vandembroucq