Séminaire de géométrie et de topologie computationnelles

Organisateurs
Madjid Allili,  Virginie Charette, François Dubeau  et Tomasz Kaczynski

Calendrier hiver 2007

L’horaire par défaut
Lundi 15:30 - 17:00, local D6-0046
L’horaire réel peut varier selon la disponibilité des conférenciers invités

30 mars, Attn : vendredi 13:30 dans D7-2007
Madjid Allili, Bishop's University
Descripteur topologique pour la représentation de formes basé sur la théorie de Morse
Résumé : Nous proposons un descripteur topologique pour la caractérisation des formes approprié pour tout ensemble multi-dimensionnel de données pouvant se modéliser comme une variété de Morse. La caractérisation est obtenue pour toutes les paires (M, f), où M est une variété lisse, fermée, sans frontière et f est une fonction de Morse définie sur M. Plus précisément, ce descripteur caractérise la topologie de toutes les paires d’ensembles de niveaux (My,Mx) de f, où Ma = f^{-1}(-infini, a], pour tout réel a. La théorie de Morse classique est utilisée pour établir un lien entre la topologie d’une paire d’ensembles de niveaux de f et les points critiques de f situés entre ces deux niveaux. Finalement, des résultats expérimentaux sont présentés pour démontrer l’importance et la validité de ce descripteur.

16 mars,
Attn : vendredi 14:30 dans D7-2007
Basak Gürel, CRM
Periodic orbits of Hamiltonian dynamical systems and the  Seifert conjecture
Abstract: The Seifert conjecture is the question due to Seifert (1950) whether or not every smooth non-vanishing vector field on the 3-dimensional  sphere has a periodic orbit. This problem led to many remarkable results concerning a similar question for other manifolds or other classes of vector fields (e.g., finitely smooth). However, the original Seifert conjecture was finally settled only in 1994 by Krystyna Kuperberg when she found a "counterexample" to the Seifert conjecture.
    In a similar vein, the "Hamiltonian Seifert conjecture" is the question whether or not there exists a proper function on R^{2n} whose Hamiltonian flow has no periodic orbits on at least one regular level set. An essential difference of the Hamiltonian case from the general one is manifested by the almost existence theorem of Hofer-Zehnder and Struwe, which asserts that almost all regular levels of a proper Hamiltonian must carry periodic orbits. In other words, regular levels without periodic orbits are exceptional in the sense of measure theory.
    In this talk, I will discuss the "counterexamples" to the Hamiltonian Seifert conjecture, which have been known since 1995, and show how they fit into the general context of the Seifert conjecture.

19 février
Tomasz kaczynski, Université de Sherbrooke
Formule d'Euler–MaxwellMorse pour une région d’un espace euclidien, sa démonstration simple par le degré de Brouwer,  et son utilité en vision par ordinateur
Résumé :
Dans son article "On Hills and Dales" (1870) Maxwell a observé quelques identités, vérifiées par des éléments de la topographie du globe terrestre, qu’on peut résumer par la formule
puits – selles + sommets = 2
Cette formule est entrée dans le langage en tant que "Formule d’Euler" dû probablement à son rapport à la caractéristique d’Euler, rapport qui devient transparent dans sa généralisation en théorie de Morse. Dans la vision artificielle, la formule d’Euler est utilisée comme un test de qualité auquel on soumet le modèle numérique d’une surface. Dans la pratique, on travaille avec une fonction définie dans une région (disons, rectangulaire) du plan. Pour appliquer la formule d’Euler, valable pour la sphère, l’argument standard est basé sur la compactification du plan par un point à l’infini. Il est naturel de se demander s’il est nécessaire de chercher de l'aide dans la théorie des variétés différentiables, pour démontrer une loi concernant une région simple du plan euclidien. La réponse est non, on peut produire une démonstration très simple de la formule d’Euler dans ce contexte (et en dimension arbitraire), en appliquant le degré topologique. De plus, le degré de Brouwer ne repose pas sur les hypothèses fortes de la théorie de Morse qui imposent que les points critiques soient tous isolés et non dégénérés. Il est donc plus proche des applications à l’analyse des données numériques discrètes. Une partie de cet exposé consiste à donner un aperçu sur la théorie du degré topologique.

14 février, Attn :
changement - mercredi 14:30 dans D7-2021
Jean-Philippe Lessard, Rutgers University et Georgia Tech
Solutions chaotiques tressées pour l'équation de Swift-Hohenberg
Résumé : Dans cet exposé, nous allons démontrer l'existence du chaos au sens de la dynamique symbolique pour l'EDO de Swift-Hohenberg. Pour ce faire nous introduirons tout d'abord une méthode numérique pour extraire rigoureusement un squelette de solutions périodiques. Par la suite, nous utiliserons l'indice de Conley et des méthodes variationnelles pour forcer l'existence d'un nombre infini de solutions périodiques tressées dans le squelette.

5 février

Sara Derivière, Université de Sherbrooke
Discrete dynamical system framework for construction of connections between critical regions in lattice height data
(présentation en français)

Abstract: We define a new mathematical model for the topological study of lattice height data. A discrete multivalued dynamical system framework is used to establish discrete analogies of a Morse function, its gradient field, and its stable and unstable manifolds in order to interpret functions numerically given on finite sets of pixels. We present efficient algorithms detecting critical components of a height function f and displaying connections between them by means of a graph, called the Morse Connections Graph whose nodes represent the critical components of f and edges show the existence of connecting trajectories between nodes. This graph encodes efficiently the topological structure of the data and makes it easy to manipulate for subsequent processing.
 
22 janvier

Marc Ethier, Université de Sherbrooke
Analyse de schémas d'intégration en temps pour le modèle  bidomaine en électrophysiologie
Résumé : Le modèle bidomaine est un système d'équations aux dérivées partielles fréquemment utilisé pour modéliser la propagation d'ondes de potentiel électrique dans le muscle cardiaque. Il consiste en une équation  parabolique et une équation elliptique, auxquelles est couplé un système d'équations différentielles pour modéliser la concentration des ions qui sont  responsables de l'activation électrique des tissus. La solution de ce système  présente de nombreux défis. Le but de ce séminaire est de présenter la recherche  effectuée dans le cadre de la thèse de maîtrise du premier auteur, qui a  consisté à comparer différents schémas d'intégration en temps utilisés pour  obtenir une solution numérique aux équations du modèle bidomaine. La stabilité de  ces schémas, sujette à des conditions sur la taille du pas de temps, a  été prouvée à l'aide de techniques d'analyse numérique, et les solutions numériques obtenues ont été comparées pour quelques cas tests donnés. Nos  résultats nous ont permis de conclure que bien que des méthodes explicites soient  fréquemment utilisées pour résoudre le modèle bidomaine, il est préférable de  passer à des méthodes implicites-explicites d'ordre supérieur. (Travail en collaboration avec Yves Bourgault, Université d'Ottawa)


Calendrier automne 2006

20 novembre
Keith Worsley, McGill University
Détection de la connectivité entre images basée sur le seuillage de champs aléatoires: lésions de sclérose en plaques, épaisseur corticale, et l'expérience 'bulles'  dans le scanner IRMf.
Abstract Nous sommes intéressés par le problème général de détecter la connectivité, ou la corrélation élevée, entre les paires de pixels ou de voxels dans deux ensembles d'images. Pour ce faire, nous plaçons un seuil sur les corrélations qui contrôlent le taux positif faux, que nous approximons par la caractéristique d'Euler de l'ensemble d'excursion. Une expression exacte peut être trouvée grâce à de nouveaux résultats dans la théorie des champs aléatoires, impliquant les courbures de Lipschitz-Killing et la formule kinématique gaussienne de Jonathan Taylor. Le premier exemple est un ensemble de données sur 425 personnes atteintes de sclérose en plaques. La densité de la lésion a été mesurée au niveau de chaque voxel dans la matière blanche, et l'épaisseur corticale a été mesurée en chaque point de la surface corticale. L'hypothèse est qu'une densité accrue de la lésion interrompt l'activité neuronale, provoquant un amincissement du cortex dans les régions de matière grise qui sont reliées par les régions de matière blanche affectées. Le deuxième exemple est une expérience de IMRf employant les 'bulles'. Dans cette expérience, le sujet est invité à distinguer entre les images qui sont révélées seulement à travers un ensemble aléatoire de petites fenêtres ou 'bulles'. Nous sommes intéressés à connaître quelles parties de l'image sont employées dans les cas d'une discrimination réussie, et quelles parties du cerveau y sont impliquées.

30 octobre
Chris Danforth, University of Vermont
Pendulums, Taffy, and Hurricanes... A Battle with Chaos
Abstract: Predicting the future state of a chaotic physical system H using a model L has three obstacles: uncertainty in initial state, chaos, and  model errors, i.e. differences between L and H. Given the initial  state of H, the initial state of L which will yield the trajectory  that best matches the physical system is unknown. The accepted  procedure is to choose a large collection or ensemble of initial  states of L. The L trajectories of these states provide a probability  distribution of possible outcomes. However, for a typical chaotic physical system H (e.g. the atmosphere) and model L of that system, no solution of L remains close to H for all time. In this talk, we propose a pair of alternatives to ensemble prediction which result in forecasts that remain close to H for much longer than traditional ensemble solutions of L. The National Weather Service has invited us to test these methods on their operational weather model.

17 octobre, exceptionnellement le mardi à 13:30
Leonid Chekhov, Concordia University et Steklov Institute
Quantum Teichmuller spaces of bordered surfaces
Abstract: We propose the graph description of Teichmuller spaces of bordered Riemann surfaces in the Poincare uniformization a'la Penner and Fock and consider algebras of corresponding classical and quantum  geodesic algebras. We obtain the (classical and quantum) mapping class group transformations and obtain the corresponding geodesic transformations, which simultaneously provide mutations of the (formally) related cluster variables.

11 septembre
Abdel-Mouti Souleymane Moussa, Université de Sherbrooke
L'équation de Liénard et solutions périodiques