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

A Associação Nacional de Farmácias pretende recrutar 2 colaboradores para a área da Estatística:

Henrique Cabral

O centro de investigação científica, desenvolvimento tecnológico e inovação reúne cerca de 500 investigadores de seis universidades portuguesas.

João Retrê

O estabelecimento e reforço constante da relação jornalismo-ciência devem ser considerados uma das grandes prioridades na promoção da ciência.

A Agência Espacial Europeia (ESA / UE) convida à apresentação de candidaturas para um estágio de um ano para 80 candidatos licenciados ou com o grau de pós-graduação em engenharia, física, biologia, medicina, economia ou direito e bons

O significado profundo das coisas... “Com motivação, trabalho e a equipa certa, tudo é possível”.

Estudo mostra que as galáxias que habitam a rede cósmica/os grandes filamentos têm uma muito maior probabilidade de formar estrelas. Os resultados mostram também que isso se deve, muito provavelmente, à maior probabilidade de interação entre galáxias nestas estruturas.

O Link2Jobs, projeto da TESE, vai realizar dia 10 de Dezembro em Lisboa (no CNAI, das 14:30h-18:30h) o workshop "Tens as competências que os empregadores procuram?", para jovens entre os 18 e os 25 anos que querem dar o salto

O Seminário Informal de Matemática (SIM) é uma iniciativa dos alunos do Mestrado em Matemática e do Doutoramento em Matemática.

SASULisboa App

A aplicação móvel foi desenvolvida pelo Departamento de Informática da Faculdade de Ciências, pela Unidade de Tecnologias de Informação dos SASUlisboa e pelo Departamento de Informática dos Serviços Centrais, em articulação com a SAPO Labs da PT Comunicações.

Este novo dinossáurio foi encontrado em 1999 num bloco caído das arribas na Praia de Porto das Barcas, na Lourinhã.

Nuno Neves, professor do DI-FCUL, foi consultado como especialista no âmbito do desastre do Citius, em notícia d

Game Over!

A cooperação entre Ciências e a Universidade Nacional Timor Lorosa’e é possível e desejável

Renato Liscar é timorense e estuda Geologia em Ciências. A cooperação entre Ciências e a Universidade Nacional Timor Lorosa’e é possível e desejável.

Unidades de I&D (2015-2020)

Novo Seminário CIO terá lugar no dia 2 de Dezembro, terça-feira, às 14H30, na sala 6.4.30, Piso 4 do Edf.

No dia 21 de novembro de 2014 às 10h30, no Auditório da Escola Secundária da Portela, Luís Correi

Nelson Nunes

Os Prémios Breakthrough 2015 são entregues no dia 22 de novembro.

No passado dia 18 de novembro, o Departamento de Matemática celebrou o aniversário do Professor João Paulo Carvalho Dias com um lanche.

 

Pormenor da capa da publicação

O Centro de Ecologia, Evolução e Alterações Ambientais (Ce3C) da Faculdade de Ciências da Universidade de Lisboa lançou o INFOCE3C - Notícias sobre Ecologia, Evoluç&atild

Entrevista com… Alexandre Simões

Alexandre Simões, aluno do Departamento de Matemática de Ciências, foi distinguido pelo Programa de Estímulo à Investigação da Fundação Calouste Gulbenkian, com o trabalho “Métodos topológicos para o estudo de equações diferenciais”.

Sara Freitas, aluna de doutoramento de Ciências, foi distinguida pelo Programa de Estímulo à Investigação da Fundação Calouste Gulbenkian, com o trabalho  "Validação de um Modelo de Potencial Solar Fotovoltaico no Meio Urbano incluindo Fachadas”.

Foi lançado na semana passada um novo inquérito de Emprego Universia em 10 países da Rede Universia: Argentina, Brasil, Chile, Colômbia, Espanha, México, Peru, Portugal, Porto Rico e Uruguai, para avaliar a opinião da comunidade da rede Universia sobre

Encontro CARIBU

No âmbito da parceria a ULisboa recebeu quatro estudantes de África e do Pacífico. A candidata selecionada para a Faculdade de Ciências está a frequentar o mestrado em Geologia Aplicada.

Páginas