SlideShare a Scribd company logo
Gromov and the ”ergo-brain”
Sylvain Bonnot
IME-USP
NeuroMat 03/10/2018
1
Introduction
Goal:
M. Gromov’s work in geometry: some recurrent themes
(geometric group theory, finitely presented groups, metric spaces
and their convergence, isometric embeddings)
Work in neuroscience: Ergo-Brain, ergosystems, the example of
Language
Back to geometry: concrete worked-out example of application of
finitely presented groups to neuroscience.
Website: https://www.ihes.fr/˜gromov
2
Sequence of papers
”It is unimaginable that a viable representation of the brain/mind interface is
possible without being incorporated into a broader mathematical framework”,
M.Gromov ”Structures, Learning and ergosystems”.
1 In a Search for a Structure, Part 1: On Entropy, (2013), 27 pages.
2 Ergostructures, Ergologic and the Universal Learning Problem:
Chapters 1, 2, (2103), 37 pages.
3 Math Currents in the Brain, 2014, 10 pages.
4 Structures, Learning and Ergosystems: Chapters 1-4, 6., 159 pages.
5 Great Circle of Mysteries, Birkh¨auser, 209 pages, 2018.
6 Learning and Understanding in the Mirror of Mathematics,
Chapters 1 and 2, 2018, 49 pages.
The Ergo Project: The ultimate aim of the ergo project is designing a
universal learning program that upon encountering an interesting flow of
signals, e.g., representing a natural language, starts spontaneously
interacting with this flow and will eventually arrive at understanding of the
meaning of messages carried by this flow.
3
Gromov and his texts
Exercise 1 in
”Manifolds of
Nonpositive
Curvature, Birkh
¨auser, 1985: was
open problem...took
20 years to be solved!
”Ergo-writing”: 60
pages of quotations
+ free form writing +
a sci-fi story...
4
Some themes in Gromov’s research: geometric group
theory
Groups are geometric objects:
Groups (i.e sets with an
associative product, with an
inverse for each element) are
geometric objects.
Free group: use two letters and
form all possible words:
a3.b.a2.b−1.a
”Word metric”: distance in the
tree.
Gromov boundary of the
group: the leaves of this tree
Figure: Free group on two generators
5
Some themes in Gromov’s research: ”Groups are
geometric objects”
Finitely presented groups:
a, b, c|R, S, T
we form finite words from a finite
alphabet A = {a, b, c, . . .} , with
certain simplification rules
R, S, T, . . ..
Example: alphabet A = {a, b}
Word example: ab3.a−1b. Example
of simplification a2.a−1 = a.
Cyclic groups: c|cN = 1
Product group Z × Z:
a, b|ab = ba .
Figure: Mattress group
6
Gromov Hyperbolic spaces
Hyperbolic spaces: the Poincar´e model.
Huge generalization:
Definition
A space is (Gromov-)δ−hyperbolic if triangles (with sides α, β, γ)are δ−thin,
i.e α ⊂ Nδ(β ∪ γ).
Examples: the space H2(δ = ln(1 +
√
2))
Non-examples: the plane R2 (Hint: use a dilation!).
What happens when δ → 0? Trees are 0-hyperbolic spaces!
7
Space of metric spaces with a metric on it:
Gromov-Hausdorff convergence
Gromov-Hausdorff metric: ”I knew it for a long time, but it seemed too
trivial to write. Sometimes, you just have to say it”, M. G
Definition (Hausdorff distance)
If X, Y are compact subsets of a metric space Z the Hausdorff distance
dH(X, Y) is the infimal such that: X is contained in the −neighborhood of
Y and Y is contained in the −neighborhood of X.
Remark: topological structure not preserved
Definition (Gromov-Hausdorff distance)
The Gromov-Hausdorff distance is the infimum of the collection of Hausdorff
distances obtained from pairs of isometric embeddings of X and Y into the
same metric space Z.
8
Gromov-Hausdorff convergence
9
Convex integration I: the h-principle
Making a torus from a square:
Isometric embedding of the torus: unfortunately the two curves,
green and red do not have the same length! (First solved by J. Nash)
10
Convex integration II (the Hevea Project)
Making waves (within waves, within waves...) to increase the
length:
Smooth fractals: the embedding is C1 (versus Von Koch curve or Julia
sets)
11
Convex integration III: green and black have equal
lengths!
the end result:
All curves drawn are smooth!
12
Convex integration IV: view from the inside
13
Ego-Brain, Ergo brain
“An essential ingredient of ergo-learning strategy is a search for symmetry–
repetitive patterns–in flows of signals. Even more signicantly, an ergo system
creates/identies such patterns by reducing/compressing ”information” and by
structuralizing ”redundancies” in these flows.” –Gromov
Definition
Ergosystem: a formal (hypothetical) structure implementing the
transformation of incoming flows of signals, and the extraction of structure
from those flows, through a process of goal-free learning (as opposed to
reinforcement learning).
Definition
Ego brain: all mental processes associated to survival needs.
The learning process follows a universal set of simple rules for
extracting structural information from these signals.
Universality ⇒ non-pragmatic character of learning.
14
Category theory
”Probably, the full concept of ”ergo-brain“ can be expressed in a language
similar to that of n-categories”, M. G.
Category C: objects X, Y, . . . ∈ O(C), and sets of morphisms (arrows)
between them, with a composition law
h ◦ (g ◦ f) = (h ◦ g) ◦ f
Examples: Vec, Top, Man, Banach, Groups
15
Understanding and dictionaries
”Most of what we know about the structure of the human ergo-brain is what
we see through the window of human language.”, M.G. ”In either case, the
process of what we call “understanding” is interpreted as assembling an
ergo-dictionary EDI – a kind of “concentrated extract” of the combinatorial
structure(s) that are present (but not immediately visible) in flows/arrays of
linguistic signals.”, M. G.
1 Discretization and Formation of Units
2 Analogy, Similarity, Equivalence, Equality, Sameness
3 Classification, Reduction, Clustering, Compression
Folding a (large) library L: make L into a metric space X as follows:
points in X: fixed length (10 ≤ l ≤ 30) strings of letters from L.
distance: d(x, y) := k where ∈ (0, 1) and k is the maximal length
so that the initial segments are equal.
Summarizing the metric space: at scale δ > 0 take a δ−dense net
Xδ. Its minimal size N(δ) represents the size of X at scale δ.
Folding a library of images: work with slightly overlapping patches
of images. 16
Cech complex
Graph: vertices are points from the cloud, edges are placed whenever
d(x, y) < , triangles are inserted whenever we have triple
intersections.
Vietoris-Rips complex:
17
Folding: use of Category theory
Objects: Let a library L be represented by a collection of tapes with
strings s of symbols, e.g., letters or words.
Arrows: s1 → s2 is present when there is a substring s1 ⊂ s2 with
s1 s1.
Claim: The resulting category C→ carries full information about L.
Linguistic 2-space: strings from a given library L are represented by
line segments of lengths equal to the number of letters in them.
Rectangular 2-cells s × [0, 1] are attached to string segments S0, S1
whenever there is an arrow between S0, S1. (compare with algebraic
topology).
18
Back to Finitely generated groups: the formalism of
braids
Geometric braids: paths in R3 joining A1, . . . , An to B1, . . . , Bn
(Equivalence of braids: deforming continuously one into the other
19
Algebraic description of braids: braids and finitely
presented groups
Generators of the braid group: they are simple crossings
Relations of the braid group:
Definition
The braid group Bn is the group defined
with generators {σ1, . . . , σn−1} and
relations
σiσi+1σi = σi+1σiσi+1 1 ≤ i ≤ n − 2
σiσj = σjσi |i − j| ≥ 2 20
Braids as a group
Group operation: the product of
two braids is simply the
concatenation of them
Identity element: the 1 element is the braid with parallel strands.
Braid inverse:
21
Topology of neural pathways: joint with L. Monteiro de
Moura
Topological description of the
”fornix” The fornix is a small
bundle of nerve fibers in the brain
that acts as the major output tract
of the hippocampus.
Reconstruction from MRI data (tractography):
22
Braid associated to the tract
Clustering the streamlines (35): Tracts (or clusters approximations of
those) are computed with DiPy (”open source software project for
computational neuroanatomy, focusing mainly on diffusion magnetic
resonance imaging (dMRI) analysis”, lead developer Garyfallidis).
From tracts to trajectories in space: tracts are then fed to Braidlab (J.L.
Thiffeault ) to produce lists of simple crossings. 23
Braiding of the tract
Braid as a word in the generators:
B([-8,-11,13,-10,-9,-6,3,-14,-13,-8,-14,30,-3,25,-10,
-12,8,-30,-8,-25,-31,32,12,8,-33,34,31,-11,33,-5,32,33,10,-31,
9,-29,-30,-32,29,10,-31,-32,-30,-28,11,31,-29,-30])
Normalized representation of the tract: after reduction (Dehornoy
handle reduction algorithm, in Python)
24
Advantages of the braid representation
Concise encoding: Braids encode in a concise form complicated
patterns of crossing (compare to DiPy’s 50 streamlines*(40
samples)*(3 dims)...)
Simplify and compare: Once written in algebraic form, one can
simplify braids, or compare 2 different braids.
Synthetic data: easily generated, just produce random words in
the generators σi.
25

More Related Content

What's hot

From RNN to neural networks for cyclic undirected graphs
From RNN to neural networks for cyclic undirected graphsFrom RNN to neural networks for cyclic undirected graphs
From RNN to neural networks for cyclic undirected graphs
tuxette
 
QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...
QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...
QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...
The Statistical and Applied Mathematical Sciences Institute
 
Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"
Igor Rivin
 
Standrewstalk
StandrewstalkStandrewstalk
Standrewstalk
Igor Rivin
 
Poster(3)-1
Poster(3)-1Poster(3)-1
Poster(3)-1
Selamawit Serka
 
Convolutional networks and graph networks through kernels
Convolutional networks and graph networks through kernelsConvolutional networks and graph networks through kernels
Convolutional networks and graph networks through kernels
tuxette
 
Graph Spectra through Network Complexity Measures: Information Content of Eig...
Graph Spectra through Network Complexity Measures: Information Content of Eig...Graph Spectra through Network Complexity Measures: Information Content of Eig...
Graph Spectra through Network Complexity Measures: Information Content of Eig...
Hector Zenil
 
Information Content of Complex Networks
Information Content of Complex NetworksInformation Content of Complex Networks
Information Content of Complex Networks
Hector Zenil
 
Presentation v3.2
Presentation v3.2Presentation v3.2
Presentation v3.2
Luca Lorenzi
 
Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...
Valentin De Bortoli
 
Slides: A glance at information-geometric signal processing
Slides: A glance at information-geometric signal processingSlides: A glance at information-geometric signal processing
Slides: A glance at information-geometric signal processing
Frank Nielsen
 
Winter school-pq2016v2
Winter school-pq2016v2Winter school-pq2016v2
Winter school-pq2016v2
Ludovic Perret
 
Multitask learning for GGM
Multitask learning for GGMMultitask learning for GGM
Multitask learning for GGM
Laboratoire Statistique et génome
 
A discussion on sampling graphs to approximate network classification functions
A discussion on sampling graphs to approximate network classification functionsA discussion on sampling graphs to approximate network classification functions
A discussion on sampling graphs to approximate network classification functions
LARCA UPC
 
GREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURES
GREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURESGREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURES
GREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURES
ijcseit
 
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...
NTNU
 
Clustering in Hilbert geometry for machine learning
Clustering in Hilbert geometry for machine learningClustering in Hilbert geometry for machine learning
Clustering in Hilbert geometry for machine learning
Frank Nielsen
 
Slides: The dual Voronoi diagrams with respect to representational Bregman di...
Slides: The dual Voronoi diagrams with respect to representational Bregman di...Slides: The dual Voronoi diagrams with respect to representational Bregman di...
Slides: The dual Voronoi diagrams with respect to representational Bregman di...
Frank Nielsen
 
Dimensionality reduction with UMAP
Dimensionality reduction with UMAPDimensionality reduction with UMAP
Dimensionality reduction with UMAP
Jakub Bartczuk
 
8517ijaia06
8517ijaia068517ijaia06
8517ijaia06
ijaia
 

What's hot (20)

From RNN to neural networks for cyclic undirected graphs
From RNN to neural networks for cyclic undirected graphsFrom RNN to neural networks for cyclic undirected graphs
From RNN to neural networks for cyclic undirected graphs
 
QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...
QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...
QMC: Transition Workshop - Reduced Component-by-Component Constructions of (P...
 
Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"Computing with matrix groups, or "how dense is dense"
Computing with matrix groups, or "how dense is dense"
 
Standrewstalk
StandrewstalkStandrewstalk
Standrewstalk
 
Poster(3)-1
Poster(3)-1Poster(3)-1
Poster(3)-1
 
Convolutional networks and graph networks through kernels
Convolutional networks and graph networks through kernelsConvolutional networks and graph networks through kernels
Convolutional networks and graph networks through kernels
 
Graph Spectra through Network Complexity Measures: Information Content of Eig...
Graph Spectra through Network Complexity Measures: Information Content of Eig...Graph Spectra through Network Complexity Measures: Information Content of Eig...
Graph Spectra through Network Complexity Measures: Information Content of Eig...
 
Information Content of Complex Networks
Information Content of Complex NetworksInformation Content of Complex Networks
Information Content of Complex Networks
 
Presentation v3.2
Presentation v3.2Presentation v3.2
Presentation v3.2
 
Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...
 
Slides: A glance at information-geometric signal processing
Slides: A glance at information-geometric signal processingSlides: A glance at information-geometric signal processing
Slides: A glance at information-geometric signal processing
 
Winter school-pq2016v2
Winter school-pq2016v2Winter school-pq2016v2
Winter school-pq2016v2
 
Multitask learning for GGM
Multitask learning for GGMMultitask learning for GGM
Multitask learning for GGM
 
A discussion on sampling graphs to approximate network classification functions
A discussion on sampling graphs to approximate network classification functionsA discussion on sampling graphs to approximate network classification functions
A discussion on sampling graphs to approximate network classification functions
 
GREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURES
GREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURESGREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURES
GREY LEVEL CO-OCCURRENCE MATRICES: GENERALISATION AND SOME NEW FEATURES
 
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...
 
Clustering in Hilbert geometry for machine learning
Clustering in Hilbert geometry for machine learningClustering in Hilbert geometry for machine learning
Clustering in Hilbert geometry for machine learning
 
Slides: The dual Voronoi diagrams with respect to representational Bregman di...
Slides: The dual Voronoi diagrams with respect to representational Bregman di...Slides: The dual Voronoi diagrams with respect to representational Bregman di...
Slides: The dual Voronoi diagrams with respect to representational Bregman di...
 
Dimensionality reduction with UMAP
Dimensionality reduction with UMAPDimensionality reduction with UMAP
Dimensionality reduction with UMAP
 
8517ijaia06
8517ijaia068517ijaia06
8517ijaia06
 

Similar to Gromov and the ”ergo-brain”

Extending the knowledge level of cognitive architectures with Conceptual Spac...
Extending the knowledge level of cognitive architectures with Conceptual Spac...Extending the knowledge level of cognitive architectures with Conceptual Spac...
Extending the knowledge level of cognitive architectures with Conceptual Spac...
Antonio Lieto
 
The Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and ConnectednessThe Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and Connectedness
AI Publications
 
Presentation X-SHS - 27 oct 2015 - Topologie et perception
Presentation X-SHS - 27 oct 2015 - Topologie et perceptionPresentation X-SHS - 27 oct 2015 - Topologie et perception
Presentation X-SHS - 27 oct 2015 - Topologie et perception
Michel Paillet
 
KCS-055 MLT U4.pdf
KCS-055 MLT U4.pdfKCS-055 MLT U4.pdf
KCS-055 MLT U4.pdf
Dr. Radhey Shyam
 
Presentation v3.2
Presentation v3.2Presentation v3.2
Presentation v3.2
Luca Lorenzi
 
Sefl Organizing Map
Sefl Organizing MapSefl Organizing Map
Sefl Organizing Map
Nguyen Van Chuc
 
Partitions and entropies intel third draft
Partitions and entropies intel third draftPartitions and entropies intel third draft
Partitions and entropies intel third draft
Anna Movsheva
 
An approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-meansAn approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-means
ijsc
 
Steven Duplij - Polyadic systems, representations and quantum groups
Steven Duplij - Polyadic systems, representations and quantum groupsSteven Duplij - Polyadic systems, representations and quantum groups
Steven Duplij - Polyadic systems, representations and quantum groups
Steven Duplij (Stepan Douplii)
 
Paper
PaperPaper
Paper
Erik Mayer
 
A Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. Thesis
A Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. ThesisA Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. Thesis
A Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. Thesis
Ibrahim Hamad
 
M7 - Neural Networks in machine learning.pdf
M7 - Neural Networks in machine learning.pdfM7 - Neural Networks in machine learning.pdf
M7 - Neural Networks in machine learning.pdf
ArushiKansal3
 
Van hulle springer:som
Van hulle springer:somVan hulle springer:som
Van hulle springer:som
ArchiLab 7
 
Information topology, Deep Network generalization and Consciousness quantific...
Information topology, Deep Network generalization and Consciousness quantific...Information topology, Deep Network generalization and Consciousness quantific...
Information topology, Deep Network generalization and Consciousness quantific...
Pierre BAUDOT
 
Functional Brain Networks - Javier M. Buldù
Functional Brain Networks - Javier M. BuldùFunctional Brain Networks - Javier M. Buldù
Functional Brain Networks - Javier M. Buldù
Lake Como School of Advanced Studies
 
Thesis oral defense
Thesis oral defenseThesis oral defense
Thesis oral defense
Fan Zhitao
 
UMAP - Mathematics and implementational details
UMAP - Mathematics and implementational detailsUMAP - Mathematics and implementational details
UMAP - Mathematics and implementational details
Umberto Lupo
 
Space fullerenes: A computer search of new Frank-Kasper structures
Space fullerenes: A computer search of new Frank-Kasper structuresSpace fullerenes: A computer search of new Frank-Kasper structures
Space fullerenes: A computer search of new Frank-Kasper structures
Mathieu Dutour Sikiric
 
Commonsense reasoning as a key feature for dynamic knowledge invention and co...
Commonsense reasoning as a key feature for dynamic knowledge invention and co...Commonsense reasoning as a key feature for dynamic knowledge invention and co...
Commonsense reasoning as a key feature for dynamic knowledge invention and co...
Antonio Lieto
 
Topology for Computing: Homology
Topology for Computing: HomologyTopology for Computing: Homology
Topology for Computing: Homology
Sangwoo Mo
 

Similar to Gromov and the ”ergo-brain” (20)

Extending the knowledge level of cognitive architectures with Conceptual Spac...
Extending the knowledge level of cognitive architectures with Conceptual Spac...Extending the knowledge level of cognitive architectures with Conceptual Spac...
Extending the knowledge level of cognitive architectures with Conceptual Spac...
 
The Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and ConnectednessThe Khalimsky Line Topology- Countability and Connectedness
The Khalimsky Line Topology- Countability and Connectedness
 
Presentation X-SHS - 27 oct 2015 - Topologie et perception
Presentation X-SHS - 27 oct 2015 - Topologie et perceptionPresentation X-SHS - 27 oct 2015 - Topologie et perception
Presentation X-SHS - 27 oct 2015 - Topologie et perception
 
KCS-055 MLT U4.pdf
KCS-055 MLT U4.pdfKCS-055 MLT U4.pdf
KCS-055 MLT U4.pdf
 
Presentation v3.2
Presentation v3.2Presentation v3.2
Presentation v3.2
 
Sefl Organizing Map
Sefl Organizing MapSefl Organizing Map
Sefl Organizing Map
 
Partitions and entropies intel third draft
Partitions and entropies intel third draftPartitions and entropies intel third draft
Partitions and entropies intel third draft
 
An approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-meansAn approach to Fuzzy clustering of the iris petals by using Ac-means
An approach to Fuzzy clustering of the iris petals by using Ac-means
 
Steven Duplij - Polyadic systems, representations and quantum groups
Steven Duplij - Polyadic systems, representations and quantum groupsSteven Duplij - Polyadic systems, representations and quantum groups
Steven Duplij - Polyadic systems, representations and quantum groups
 
Paper
PaperPaper
Paper
 
A Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. Thesis
A Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. ThesisA Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. Thesis
A Nonstandard Study of Taylor Ser.Dev.-Abstract+ Intro. M.Sc. Thesis
 
M7 - Neural Networks in machine learning.pdf
M7 - Neural Networks in machine learning.pdfM7 - Neural Networks in machine learning.pdf
M7 - Neural Networks in machine learning.pdf
 
Van hulle springer:som
Van hulle springer:somVan hulle springer:som
Van hulle springer:som
 
Information topology, Deep Network generalization and Consciousness quantific...
Information topology, Deep Network generalization and Consciousness quantific...Information topology, Deep Network generalization and Consciousness quantific...
Information topology, Deep Network generalization and Consciousness quantific...
 
Functional Brain Networks - Javier M. Buldù
Functional Brain Networks - Javier M. BuldùFunctional Brain Networks - Javier M. Buldù
Functional Brain Networks - Javier M. Buldù
 
Thesis oral defense
Thesis oral defenseThesis oral defense
Thesis oral defense
 
UMAP - Mathematics and implementational details
UMAP - Mathematics and implementational detailsUMAP - Mathematics and implementational details
UMAP - Mathematics and implementational details
 
Space fullerenes: A computer search of new Frank-Kasper structures
Space fullerenes: A computer search of new Frank-Kasper structuresSpace fullerenes: A computer search of new Frank-Kasper structures
Space fullerenes: A computer search of new Frank-Kasper structures
 
Commonsense reasoning as a key feature for dynamic knowledge invention and co...
Commonsense reasoning as a key feature for dynamic knowledge invention and co...Commonsense reasoning as a key feature for dynamic knowledge invention and co...
Commonsense reasoning as a key feature for dynamic knowledge invention and co...
 
Topology for Computing: Homology
Topology for Computing: HomologyTopology for Computing: Homology
Topology for Computing: Homology
 

More from NeuroMat

Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...
Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...
Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...
NeuroMat
 
Hidden context tree modeling of EEG data
Hidden context tree modeling of EEG dataHidden context tree modeling of EEG data
Hidden context tree modeling of EEG data
NeuroMat
 
Functional Regression Analysis
Functional Regression AnalysisFunctional Regression Analysis
Functional Regression Analysis
NeuroMat
 
Goodness–of–fit tests for regression models: the functional data case
Goodness–of–fit tests for regression models: the functional data caseGoodness–of–fit tests for regression models: the functional data case
Goodness–of–fit tests for regression models: the functional data case
NeuroMat
 
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03
NeuroMat
 
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02
NeuroMat
 
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01
NeuroMat
 
MEPHunter: Making things easier for signal visualization and analysis
MEPHunter: Making things easier for signal visualization and analysisMEPHunter: Making things easier for signal visualization and analysis
MEPHunter: Making things easier for signal visualization and analysis
NeuroMat
 
Neuroscience Experiments System - NES - Versão 0.1
Neuroscience Experiments System - NES - Versão 0.1Neuroscience Experiments System - NES - Versão 0.1
Neuroscience Experiments System - NES - Versão 0.1
NeuroMat
 
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
NeuroMat
 
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
NeuroMat
 
Desafios matemáticos e computacionais da neurociência
Desafios matemáticos e computacionais da neurociênciaDesafios matemáticos e computacionais da neurociência
Desafios matemáticos e computacionais da neurociência
NeuroMat
 
Introdução elementar à modelagem estocástica de cadeias simbólicas
Introdução elementar à modelagem estocástica de cadeias simbólicasIntrodução elementar à modelagem estocástica de cadeias simbólicas
Introdução elementar à modelagem estocástica de cadeias simbólicas
NeuroMat
 
Data Provenance and Scientific Workflow Management
Data Provenance and Scientific Workflow ManagementData Provenance and Scientific Workflow Management
Data Provenance and Scientific Workflow Management
NeuroMat
 

More from NeuroMat (14)

Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...
Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...
Perspectives on Applications of a Stochastic Spiking Neuron Model to Neural N...
 
Hidden context tree modeling of EEG data
Hidden context tree modeling of EEG dataHidden context tree modeling of EEG data
Hidden context tree modeling of EEG data
 
Functional Regression Analysis
Functional Regression AnalysisFunctional Regression Analysis
Functional Regression Analysis
 
Goodness–of–fit tests for regression models: the functional data case
Goodness–of–fit tests for regression models: the functional data caseGoodness–of–fit tests for regression models: the functional data case
Goodness–of–fit tests for regression models: the functional data case
 
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 03
 
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 02
 
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01
Introdução ao Armazenamento de Dados de Experimentos em Neurociência - Parte 01
 
MEPHunter: Making things easier for signal visualization and analysis
MEPHunter: Making things easier for signal visualization and analysisMEPHunter: Making things easier for signal visualization and analysis
MEPHunter: Making things easier for signal visualization and analysis
 
Neuroscience Experiments System - NES - Versão 0.1
Neuroscience Experiments System - NES - Versão 0.1Neuroscience Experiments System - NES - Versão 0.1
Neuroscience Experiments System - NES - Versão 0.1
 
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
 
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...Spike sorting: What is it? Why do we need it? Where does it come from? How is...
Spike sorting: What is it? Why do we need it? Where does it come from? How is...
 
Desafios matemáticos e computacionais da neurociência
Desafios matemáticos e computacionais da neurociênciaDesafios matemáticos e computacionais da neurociência
Desafios matemáticos e computacionais da neurociência
 
Introdução elementar à modelagem estocástica de cadeias simbólicas
Introdução elementar à modelagem estocástica de cadeias simbólicasIntrodução elementar à modelagem estocástica de cadeias simbólicas
Introdução elementar à modelagem estocástica de cadeias simbólicas
 
Data Provenance and Scientific Workflow Management
Data Provenance and Scientific Workflow ManagementData Provenance and Scientific Workflow Management
Data Provenance and Scientific Workflow Management
 

Recently uploaded

Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
RitikBhardwaj56
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 

Gromov and the ”ergo-brain”

  • 1. Gromov and the ”ergo-brain” Sylvain Bonnot IME-USP NeuroMat 03/10/2018 1
  • 2. Introduction Goal: M. Gromov’s work in geometry: some recurrent themes (geometric group theory, finitely presented groups, metric spaces and their convergence, isometric embeddings) Work in neuroscience: Ergo-Brain, ergosystems, the example of Language Back to geometry: concrete worked-out example of application of finitely presented groups to neuroscience. Website: https://www.ihes.fr/˜gromov 2
  • 3. Sequence of papers ”It is unimaginable that a viable representation of the brain/mind interface is possible without being incorporated into a broader mathematical framework”, M.Gromov ”Structures, Learning and ergosystems”. 1 In a Search for a Structure, Part 1: On Entropy, (2013), 27 pages. 2 Ergostructures, Ergologic and the Universal Learning Problem: Chapters 1, 2, (2103), 37 pages. 3 Math Currents in the Brain, 2014, 10 pages. 4 Structures, Learning and Ergosystems: Chapters 1-4, 6., 159 pages. 5 Great Circle of Mysteries, Birkh¨auser, 209 pages, 2018. 6 Learning and Understanding in the Mirror of Mathematics, Chapters 1 and 2, 2018, 49 pages. The Ergo Project: The ultimate aim of the ergo project is designing a universal learning program that upon encountering an interesting flow of signals, e.g., representing a natural language, starts spontaneously interacting with this flow and will eventually arrive at understanding of the meaning of messages carried by this flow. 3
  • 4. Gromov and his texts Exercise 1 in ”Manifolds of Nonpositive Curvature, Birkh ¨auser, 1985: was open problem...took 20 years to be solved! ”Ergo-writing”: 60 pages of quotations + free form writing + a sci-fi story... 4
  • 5. Some themes in Gromov’s research: geometric group theory Groups are geometric objects: Groups (i.e sets with an associative product, with an inverse for each element) are geometric objects. Free group: use two letters and form all possible words: a3.b.a2.b−1.a ”Word metric”: distance in the tree. Gromov boundary of the group: the leaves of this tree Figure: Free group on two generators 5
  • 6. Some themes in Gromov’s research: ”Groups are geometric objects” Finitely presented groups: a, b, c|R, S, T we form finite words from a finite alphabet A = {a, b, c, . . .} , with certain simplification rules R, S, T, . . .. Example: alphabet A = {a, b} Word example: ab3.a−1b. Example of simplification a2.a−1 = a. Cyclic groups: c|cN = 1 Product group Z × Z: a, b|ab = ba . Figure: Mattress group 6
  • 7. Gromov Hyperbolic spaces Hyperbolic spaces: the Poincar´e model. Huge generalization: Definition A space is (Gromov-)δ−hyperbolic if triangles (with sides α, β, γ)are δ−thin, i.e α ⊂ Nδ(β ∪ γ). Examples: the space H2(δ = ln(1 + √ 2)) Non-examples: the plane R2 (Hint: use a dilation!). What happens when δ → 0? Trees are 0-hyperbolic spaces! 7
  • 8. Space of metric spaces with a metric on it: Gromov-Hausdorff convergence Gromov-Hausdorff metric: ”I knew it for a long time, but it seemed too trivial to write. Sometimes, you just have to say it”, M. G Definition (Hausdorff distance) If X, Y are compact subsets of a metric space Z the Hausdorff distance dH(X, Y) is the infimal such that: X is contained in the −neighborhood of Y and Y is contained in the −neighborhood of X. Remark: topological structure not preserved Definition (Gromov-Hausdorff distance) The Gromov-Hausdorff distance is the infimum of the collection of Hausdorff distances obtained from pairs of isometric embeddings of X and Y into the same metric space Z. 8
  • 10. Convex integration I: the h-principle Making a torus from a square: Isometric embedding of the torus: unfortunately the two curves, green and red do not have the same length! (First solved by J. Nash) 10
  • 11. Convex integration II (the Hevea Project) Making waves (within waves, within waves...) to increase the length: Smooth fractals: the embedding is C1 (versus Von Koch curve or Julia sets) 11
  • 12. Convex integration III: green and black have equal lengths! the end result: All curves drawn are smooth! 12
  • 13. Convex integration IV: view from the inside 13
  • 14. Ego-Brain, Ergo brain “An essential ingredient of ergo-learning strategy is a search for symmetry– repetitive patterns–in flows of signals. Even more signicantly, an ergo system creates/identies such patterns by reducing/compressing ”information” and by structuralizing ”redundancies” in these flows.” –Gromov Definition Ergosystem: a formal (hypothetical) structure implementing the transformation of incoming flows of signals, and the extraction of structure from those flows, through a process of goal-free learning (as opposed to reinforcement learning). Definition Ego brain: all mental processes associated to survival needs. The learning process follows a universal set of simple rules for extracting structural information from these signals. Universality ⇒ non-pragmatic character of learning. 14
  • 15. Category theory ”Probably, the full concept of ”ergo-brain“ can be expressed in a language similar to that of n-categories”, M. G. Category C: objects X, Y, . . . ∈ O(C), and sets of morphisms (arrows) between them, with a composition law h ◦ (g ◦ f) = (h ◦ g) ◦ f Examples: Vec, Top, Man, Banach, Groups 15
  • 16. Understanding and dictionaries ”Most of what we know about the structure of the human ergo-brain is what we see through the window of human language.”, M.G. ”In either case, the process of what we call “understanding” is interpreted as assembling an ergo-dictionary EDI – a kind of “concentrated extract” of the combinatorial structure(s) that are present (but not immediately visible) in flows/arrays of linguistic signals.”, M. G. 1 Discretization and Formation of Units 2 Analogy, Similarity, Equivalence, Equality, Sameness 3 Classification, Reduction, Clustering, Compression Folding a (large) library L: make L into a metric space X as follows: points in X: fixed length (10 ≤ l ≤ 30) strings of letters from L. distance: d(x, y) := k where ∈ (0, 1) and k is the maximal length so that the initial segments are equal. Summarizing the metric space: at scale δ > 0 take a δ−dense net Xδ. Its minimal size N(δ) represents the size of X at scale δ. Folding a library of images: work with slightly overlapping patches of images. 16
  • 17. Cech complex Graph: vertices are points from the cloud, edges are placed whenever d(x, y) < , triangles are inserted whenever we have triple intersections. Vietoris-Rips complex: 17
  • 18. Folding: use of Category theory Objects: Let a library L be represented by a collection of tapes with strings s of symbols, e.g., letters or words. Arrows: s1 → s2 is present when there is a substring s1 ⊂ s2 with s1 s1. Claim: The resulting category C→ carries full information about L. Linguistic 2-space: strings from a given library L are represented by line segments of lengths equal to the number of letters in them. Rectangular 2-cells s × [0, 1] are attached to string segments S0, S1 whenever there is an arrow between S0, S1. (compare with algebraic topology). 18
  • 19. Back to Finitely generated groups: the formalism of braids Geometric braids: paths in R3 joining A1, . . . , An to B1, . . . , Bn (Equivalence of braids: deforming continuously one into the other 19
  • 20. Algebraic description of braids: braids and finitely presented groups Generators of the braid group: they are simple crossings Relations of the braid group: Definition The braid group Bn is the group defined with generators {σ1, . . . , σn−1} and relations σiσi+1σi = σi+1σiσi+1 1 ≤ i ≤ n − 2 σiσj = σjσi |i − j| ≥ 2 20
  • 21. Braids as a group Group operation: the product of two braids is simply the concatenation of them Identity element: the 1 element is the braid with parallel strands. Braid inverse: 21
  • 22. Topology of neural pathways: joint with L. Monteiro de Moura Topological description of the ”fornix” The fornix is a small bundle of nerve fibers in the brain that acts as the major output tract of the hippocampus. Reconstruction from MRI data (tractography): 22
  • 23. Braid associated to the tract Clustering the streamlines (35): Tracts (or clusters approximations of those) are computed with DiPy (”open source software project for computational neuroanatomy, focusing mainly on diffusion magnetic resonance imaging (dMRI) analysis”, lead developer Garyfallidis). From tracts to trajectories in space: tracts are then fed to Braidlab (J.L. Thiffeault ) to produce lists of simple crossings. 23
  • 24. Braiding of the tract Braid as a word in the generators: B([-8,-11,13,-10,-9,-6,3,-14,-13,-8,-14,30,-3,25,-10, -12,8,-30,-8,-25,-31,32,12,8,-33,34,31,-11,33,-5,32,33,10,-31, 9,-29,-30,-32,29,10,-31,-32,-30,-28,11,31,-29,-30]) Normalized representation of the tract: after reduction (Dehornoy handle reduction algorithm, in Python) 24
  • 25. Advantages of the braid representation Concise encoding: Braids encode in a concise form complicated patterns of crossing (compare to DiPy’s 50 streamlines*(40 samples)*(3 dims)...) Simplify and compare: Once written in algebraic form, one can simplify braids, or compare 2 different braids. Synthetic data: easily generated, just produce random words in the generators σi. 25