Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa...
Transcript of Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa...
![Page 1: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/1.jpg)
Espacos de configuracoes eaplicacoes
Roger Picken
Dep. Matematica, IST, 14 de novembro de 2018
![Page 2: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/2.jpg)
Espacos de configuracoes
Um espaco de configuracoes e um espaco em que cada pontorepresenta uma configuracao, por exemplo
1) uma configuracao de dois segmentos articulados,
2) uma configuracao de n pontos distintos num grafo Γ.
Um grafo e um conjunto constituido por vertices (pontos) e arestas(linhas) ligando os vertices.
Vamos focar-nos no caso 2), onde escrevemos o espaco deconfiguracoes Cn(Γ) = Γn \∆. O subconjunto ∆ corresponde aospontos nao-distintos.
O objetivo e usar este espaco numa aplicacao que e a coordenacaode robos. Para perceber a necessidade de coordenar robos, vamosver um filme ...
AGV Port of Rotterdam: https://youtu.be/RdNb5vi_23Y
![Page 3: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/3.jpg)
C2(Γ) para Γ = Y3
![Page 4: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/4.jpg)
C2(Γ) para Γ = Y3
![Page 5: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/5.jpg)
C2(Γ) para Γ = Y3
![Page 6: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/6.jpg)
C2(Γ) para dois outros grafos Γ
![Page 7: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/7.jpg)
O espaco de configuracoes discretizado Dn(Γ)
Para entender melhor a estrutura dos espacos de configuracoes,vamos trabalhar com o espaco de configuracoes discretizado de npontos no grafo Γ:
Dn(Γ)
cujos elementos sao as configuracoes com pontos separados porpelo menos uma aresta, ou seja qualquer caminho entre doispontos contem pelo menos uma aresta.
![Page 8: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/8.jpg)
D2(Γ) para os tres grafos Γ
![Page 9: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/9.jpg)
Os grafos K5 e K3,3
![Page 10: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/10.jpg)
Contagem das celulas para K5
![Page 11: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/11.jpg)
Contagem das celulas de D2(K5)
0− cells 5× 4 201− cells 6× 5× 2 602− cells 10× 3 30
D2(K5) e variedade (admite-se orientavel), porque cada 1-celulatem exatamente duas 2-celulas adjacentes.
Qual e o aspeto de D2(K5)?
caracteristica de Euler de D2(K5)
χ = 20− 60 + 30 = −10
genero (genus) de D2(K5):
1− χ/2 = 6
![Page 12: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/12.jpg)
Representacao de D2(K5)
Exercicio: Mostre que o genero de D2(K3,3) e 4.
![Page 13: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/13.jpg)
Trancas
![Page 14: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/14.jpg)
Fecho de uma tranca
![Page 15: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/15.jpg)
Trancas e dancas (escocesas!)
As figuras nas dancas escocesas correspondem a trancas coloridas.
Danca escocesa - animacao da danca De’il Amang the Tailorshttps://youtu.be/6nUd-oOQUd4
A mesma danca ao vivo em Lyonhttps://youtu.be/cIO-dF02q1M
Projeto (alguem interessado?):
estudo topologico das figuras nas dancas escocesas
definicao de invariantes que captam entrelacamentos superiorescomo em “reels de 3”
![Page 16: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/16.jpg)
Sistemas dinamicos e linkages
Ha ligacoes com os sistemas dinamicos. Para o problema dos trescorpos existem solucoes estaveis que executam um “reel de 3”
Solucao periodica estavel do problema dos tres corposhttps://youtu.be/jKvnn1r-9Iw
Watt’s linkage: https://youtu.be/Ef5Hshg_D2Y
![Page 17: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/17.jpg)
Referencias
A. Abrams and R. Ghrist,Finding topology in a factory: Configuration spaces,American Mathematical Monthly 109 (2) 140-150 (2002).https://arxiv.org/pdf/math/0009118.pdf
Daniela PontesSera possivel encontrar topologia numa fabrica?Programa Novos Talentos em Matematica, 2006http://www.math.tecnico.ulisboa.pt/~rpicken/students/
daniela-pontes.pdf
W. BasenerTopology and its Applications, Wiley 2006.
![Page 18: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/18.jpg)
Eventos
XXIst Oporto Meeting on Geometry, Topology and PhysicsIST, 4-7 fevereiro de 2015
http://cmup.fc.up.pt/cmup/omgtp/2015/
![Page 19: Espa˘cos de con gura˘c~oes e aplica˘c~oeslgodin/Seminario/... · 2018. 11. 21. · representa uma con gura˘c~ao, por exemplo 1) uma con gura˘c~ao de dois segmentos articulados,](https://reader035.fdocuments.net/reader035/viewer/2022071106/5fe062366b303a69430e22b1/html5/thumbnails/19.jpg)
Mini-cursos no evento e tema do futuro
Minicursos sobre aplicacoes da topologia em
I robotica, linkages
I ciencia da computacao
I biomoleculas
I analise de dados
Tema do futuro: as estruturas topologicas no cerebro!
Procuram-se ”cliques”(= maltas) e cavidades, com a teoria dasredes neurais por perto.