No Campus com Helder Coelho

Fazer a ciência devagar

Helder Coelho

No filme “The man who knew infinity” (sobre a colaboração de Ramanujan com Hardy em Cambridge, Reino Unido) aborda-se a resolução de problemas e a discussão do recurso à intuição. O terreno da Matemática é o escolhido, tal como no problema de Kadinson-Singer (sem resolução durante 50 anos), e onde se trata da reconciliação da Física Quântica com a Matemática (Marcus, Spielman e Srivastava, 2015).

No filme parece que tudo se resume ao recurso à prova, para confirmar a intuição, e o mesmo ocorre frequentemente na Física Social, onde se nota a desconfiança pelas equações que surgem como boias de salvação perante a avalanche dos dados (Big Data).

No caso do problema formulado por Richard Kadinson e pelo aluno Isadore Singer, no fim da década de 50, estamos perante um terreno interdisciplinar (Física/Matemática) onde se é aconselhado a viajar até às raízes e a caminhar com método.

A sugestão consiste em primeiro olhar para o problema de vários ângulos possíveis antes de se organizar o ataque. Em segundo lugar, deve-se recorrer a novas ferramentas ou a ter uma ideia brilhante. As tentativas anteriores, recorrer a matrizes (Heisenberg) ou aplicar a teoria dos grafos (von Neumann), não produziram resultados aceitáveis. O desenvolvimento de uma álgebra especializada (C*) levou os pioneiros da tentativa de quebrar agora o problema a terem esperança num êxito proximamente. Em terceiro lugar, a ideia (bastante explorada na interdisciplinaridade) de ver as ligações entre os ramos de uma disciplina é a aposta.

Reconciliar disciplinas impõe três direções possíveis de seguir: 1) usar conjeturas, 2) construir provas, ou 3) explorar experiências computacionais. Em todas estas vias, devemos prosseguir por estradas, abrir caminhos e dar passos decisivos. Parece fácil, mas não é!

Desenvolver um modelo de um mundo onde não é possível fazer medidas precisas (em simultâneo) de diferentes propriedades de um sistema físico, no nível microscópico, foi o exercício que fascinou a comunidade dos matemáticos. Duas vias foram indispensáveis: usar a álgebra funcional e enfrentar um terreno combinatório, ou seja juntar duas técnicas diferentes. Mesmo assim, as dificuldades continuaram, e só a observação de Pete Casazza de que existiam outros problemas parecidos como o de Kadison-Singer, por exemplo o de processamento de sinais. Foram necessários alguns anos mais para que Casazza se convencesse que invadindo outras áreas da Matemática surgiriam mais problemas (de processamento áudio, de protocolos da Internet sobre tolerância a erros) com outras semelhanças, ou seja o problema a resolver podia aparecer sob formas diferentes.

O encontro, na universidade de Yale (EUA), de Marcus, Spielman e Srivastava com o professor israelita Gil Kalai abriu um rasgo para a investigação continuada, em redor das matrizes capazes de descrever conexões entre os pontos de um grafo. O grupo de Yale desenvolvia então “sparsifiers”, técnicas para reduzir o número de ligações em grafos que são frequentemente usados para modelar redes, circuitos elétricos, e sistemas mecânicos. A “esparsificação” de grafos (as matrizes oferecem um modo de representar a informação em grafos) permite resolver problemas (sistemas de equações lineares), mas mais rapidamente, com algoritmos, embora perdendo alguma precisão.

Se bem que a dica fosse interessante, e parecesse um atalho para chegar logo à prova do problema, o grupo de Yale teve de esperar ainda mais cinco anos, fazendo experiências computacionais com o objetivo de encontrar contraexemplos para as conjeturas. O núcleo duro da prova final apoiou-se em propriedades de tipos especializados de polinómios, onde as funções matriciais (como os determinantes) forneceram os polinómios adequados.

Referência
Marcus, A., Spielman, D. e Srivastava, N. "Interlacing Polynomials II: Mixed characteristic polunomials and the Kadinson-Singer, Annals of Mathematics", Issue 1, 182, 2015

Helder Coelho, professor do Departamento de Informática de Ciências
info.ciencias@ciencias.ulisboa.pt
Antenas do ALMA

O primeiro de uma série de vodcasts de divulgação científica do CAAUL dedicados aos maiores tópicos da atualidade em Astronomia apresenta o ALMA.

Rosto de Luísa Maria Abrantes

“A professora Luísa Maria Abrantes será sempre recordada pela sua enorme dedicação e empenho durante os 40 anos de serviço a esta casa”, refere o seu colega e amigo Jorge P. Correia.

A FCUL volta a marcar presença na Futurália, na FIL, no Parque das Nações, juntamente com outras unidades orgânicas da UL, entre 13 e 16 de março.

“Foi o professor Henrique Leitão que me alertou para o facto de a questão do real impacto de Pedro Nunes na náutica do seu tempo estar por resolver.

“Foi o professor Henrique Leitão que me alertou para o facto de a questão do real impacto de Pedro Nunes na náutica do seu tempo estar por resolver. A tese e o prémio foram passos saborosos de um caminho longo mas que tem todo o potencial de ser gratificante e divertido”, reforça Bruno Almeida, vencedor do Prémio Cultura 2012 atribuído pela Sociedade de Geografia de Lisboa.

A reportagem multimédia sobre o Dia Aberto em Ciências inclui testemunhos de candidatos ao ensino superior, alunos e professores da FCUL, colaboradores desta iniciativa.

Prémio SAHFC 2012 - Marta Macedo

Prémio SAHFC

  A Comissão Executiva da Secção Autónoma de História e Filosofia das Ciências (SAHFC) atribui a anualmente o Prémio SAHFC.

O Grupo de Surdez do BioFIG-FCUL, coordenado por Graça Fialho, já analisou cerca de 400 famílias portuguesas afetadas com surdez hereditária. A primeira tese de doutoramento realizada em Portugal na área da genética da surdez foi defendida em 2012, na UL, por Tiago Matos.

Anfiteatro da FCUL

Cerca de 100 alunos de 15 escolas secundárias da zona de Lisboa participaram na 9.ª edição da ação de divulgação da Física de Partículas.

“Portugal é o principal destino dos estudantes brasileiros de graduação bolsistas do Programa Ciência sem Fronteiras.

“Acho que este tipo de ações é bastante útil porque, nesta altura, precisamos de todas as informações possíveis para podermos fazer uma escolha certa”, declara Maria Buzaglo, aluna do 12.º ano, a frequentar o curso de Ciências e Tecnologias na Escola Secundária de Pedro Nunes.

Alunos no átrio do C3

O Gabinete de Mobilidade, Estágios e Inserção Profissional organizou uma sessão de acolhimento aos cerca de 30 novos alunos de mobilidade para o 2.º semestre.

Em 2000, a UL atribuiu o título de doutor honoris causa a Laurens de Haan. Em 2013, outro gigante dos Extremos, Ross Leadbetter, honrará a UL ao aceitar a mesma distinção. Quando a universidade honra investigadores desta importância está também a honrar-se.

O Departamento de Matemática da FCUL e o CMAF organizam dois mini-cursos de Sistemas Dinâmicos de 17 a 24 de Abril 2013. Os oradores serão Rafael Ortega da Universidade de Granada e Pedro Miguel Duarte do DM da FCUL.

Gulf Labor Markets and Migration Program (GLMMP), a joint program of the European University Institute (EUI - Florence) and the Gulf Research Center (GRC - Jeddah, Geneva, Cambridge), seeks two Research Assistants (Demographer/Statistician and Lawyer).

Rosto de Vanda Brotas

Estudar a clorofila, único parâmetro biológico visível do espaço, constitui uma ferramenta essencial para se perceber se o clima está a mudar. Este artigo foi publicado no jornal "Público" no passado dia 16 de fevereiro.

Servidor da FCUL

As ações de modernização e de alargamento do Centro de Dados da FCUL ocorreram no verão de 2012. A Unidade de Informática continua a apostar na renovação das condições tecnológicas do campus.

Ilustração de animais

A Âncora Editora define-se como uma editora generalista, que tem vindo a dedicar-se, sobretudo, à publicação de autores portugueses. Até agora A. M. Galopim de Carvalho é o autor com o maior número de livros editados.

O projecto de investigação NAADIR que envolve a Faculade de Arquitectura da Universidade Técnica de Lisboa e a Faculdade de Ciências da Universidade de L

Átrio do C6

Para os SASUL ainda é prematuro avaliar o Programa Alimentação UL, cujo orçamento se estima ser na ordem dos 192.000,00 €.

Iain Mattaj, diretor-geral do EMBL

“Estou impressionado com a energia que existe na Faculdade e o número de pessoas que aqui trabalham. Acho que estão bem organizados para trabalhar em equipa!”, declara Iain Mattaj, diretor-geral do European Molecular Biology Laboratory, depois de visitar alguns dos laboratórios da FCUL.

Logotipo da inicativa Programa Alimentação UL

O Menu Estudante custa 2,40€ e inclui sopa, prato principal, sobremesa, pão e bebida. A partir de fevereiro o Espaço Estudante, localizado no edifício C6, também vai dispor de micro-ondas permitindo dessa forma o aquecimento de refeições.

Ester Luísa Rodrigues Dias, professora jubilada do extinto Departamento de Educação da FCUL, faleceu no dia 11 de fevereiro de 2013.

Páginas