Computational Vision in Nature and Technology

Leonid Yaroslavsky,H. John Caulfield

DOI: https://doi.org/10.48550/arXiv.physics/0703096

2007-03-09

Abstract:It is hard for us humans to recognize things in nature until we have invented them ourselves. For image-forming optics, nature has made virtually every kind of lens humans have devised. But what about lensless "imaging"? Recently, we showed that a bare array of sensors on a curved substrate could achieve resolution not limited by diffraction- without any lens at all provided that the objects imaged conform to our a priori assumptions. Is it possible that somewhere in nature we will find this kind of vision system? We think so and provide examples that seem to make no sense whatever unless they are using something like our lensless imaging work.

Optics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to explore the development process of Knot Theory and its applications in combinatorial topology. Specifically, from a historical perspective, the paper reviews the development process from Leibniz's proposal of the concept of "geometry of position" to modern Knot Theory. The paper particularly emphasizes the development of combinatorial aspects related to Jones - type invariants, which play an important role in modern Knot Theory.

### Main research questions include:

1. **Historical review**:
- The paper elaborates on the development process of Knot Theory from the 17th century to the early 20th century. In particular, it presents the contributions of Leibniz, Euler, Vandermonde, etc.
- It emphasizes how early mathematicians introduced the concept of geometry of position through specific examples (such as the Königsberg seven - bridges problem).

2. **Applications in combinatorial topology**:
- The paper explores the applications of Knot Theory in combinatorial topology, especially its fundamental role in graph theory and topology.
- It introduces the applications of tools such as Goeritz matrices and Seifert matrices in Knot Theory.

3. **Jones - type invariants**:
- The paper discusses in detail the combinatorial properties of the Jones polynomial and its related invariants.
- It explores the situations where different links have the same Jones - type polynomial and the limitations of these invariants in distinguishing different links.

4. **Modern developments**:
- The paper also introduces some recent new progress in Knot Theory, such as concepts like Skein modules and Khovanov homology.
- These modern tools further enrich the research methods of Knot Theory, providing new perspectives and tools to understand and classify different knots and links.

### Formula examples

- **Goeritz matrix**:
\[
G = \begin{pmatrix}
a_{11} & a_{12} & \cdots & a_{1n} \\
a_{21} & a_{22} & \cdots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \cdots & a_{nn}
\end{pmatrix}
\]
where \(a_{ij}\) represents the connection relationship between vertices \(i\) and \(j\) in the knot diagram.

- **Jones polynomial**:
\[
V(L)(t) = (-1)^{w(D)} t^{(n_+-n_-)/4} \langle D \rangle
\]
where \(w(D)\) is the writhe of the graph \(D\), \(n_+\) and \(n_-\) are the numbers of positive and negative crossings respectively, and \(\langle D \rangle\) is the Kauffman bracket polynomial.

Through the exploration of these problems, the paper aims to provide a comprehensive historical perspective and at the same time demonstrate the importance and application prospects of Knot Theory in modern mathematics.