Graphes et structures algébriques associées, labyrinthes, cartes, réseaux d’automates, systèmes acentrés

Pierre Rosenstiehl, directeur d’études Combinatoire et graphes. Taxiplanie Les ordinateurs graphiques permettent de mieux en mieux de multiplier les visualisations dynamiques, d’expérimenter en trois dimensions, ce qui conduit à formuler des conjectures auparavant inaccessibles. On en est ainsi venu, non seulement à maîtriser topologiquement des objets complexes plongés dans le plan, mais aussi à savoir les déformer algorithmiquement, et de façon efficace, tout en leur imprimant des contraint..

Claude Berge, ses graphes et hypergraphes

Tribute to Claude BergeHommage du CAMS à Claude Berg

Graphes et structures algébriques associées, labyrinthes, réseaux d’automates, systèmes acentrés

Pierre Rosenstiehl, directeur d’études Combinatoire et graphes. Taxiplanie Dans le plan, l’étude d’objets géométriques déformables nécessite des concepts algébriques adaptés : corps finis, Z-modules, matroïdes, polynômes énumérateurs, permutations, arbres et treillis, codes parenthésés. Les ordinateurs graphiques permettent de mieux en mieux de multiplier les visualisations dynamiques, d’expérimenter en trois dimensions, ce qui conduit à formuler des conjectures auparavant inaccessibles. On e..

Graphes et structures algébriques associées, labyrinthes, réseaux d’automates, systèmes acentrés

Pierre Rosenstiehl, directeur d’études Nous avons poursuivi et discuté en séminaire notre étude d’un nouveau code représentant cartes et hypercartes par une seule permutation. Ces résultats conjecturés dans diverses thèses de combinatoire apportent un éclairage nouveau sur la description et l’exploration de figures du plan (avec P. Ossona de Mendez). L’étude d’objets géométriques finis et déformables du plan nécessite des concepts algébriques adaptés : corps finis, Z-modules, matroïdes, polyn..

Marc Barbut, le formateur universel

Marc Barbut, rassembleur et formateur, réussit en franchissant les cloisonnements institutionnels hexagonaux l’implantation de programmes de mathématique adaptés aux étudiants en sciences humaines à tous les niveaux.A talented teacher, Marc Barbut, successfully trained and brought together colleagues from many different institutions. He launched mathematical programs of every level suited to the needs of the new student populations in social sciences

Sorting Jordan sequences in linear time

For a Jordan curve C in the plane, let x_{1},x_{2},...,x_{n} be the abscissas of the intersection points of C with the x-axis, listed in the order the points occur on C. We call x_{1},x_{2},...,x_{n} a Jordan sequence. In this paper we describe an O(n)-time algorithm for recognizing and sorting Jordan sequences. The problem of sorting such sequences arises in computational geometry and computational geography. Our algorithm is based on a reduction of the recognition and sorting problem to a list-splitting problem. To solve the list-splitting problem we use level linked search trees

La question de la modélisation en sciences humaines : mathématiques et informatique

Henri Berestycki, Pierre Rosenstiehl, directeurs d’étudesJean-Pierre Nadal, directeur de recherche au CNRS Ce séminaire collectif du CAMS a été consacré, comme les années précédentes, à la présentation de développements récents de la modélisation mathématique dans des domaines variés des sciences humaines. Les exposés ont été prolongés par des débats sur le statut, le rôle et la pertinence des modèles mathématiques dans des domaines assez fortement formalisés des sciences humaines et sociales..

La question de la modélisation en sciences humaines : mathématiques et informatique

Henri Berestycki, Pierre Rosenstiehl, directeurs d’étudesJean-Pierre Nadal, directeur de recherche au CNRS Ce séminaire collectif du CAMS a été consacré, comme les années précédentes, à la présentation de développements récents de la modélisation mathématique dans des domaines variés des sciences humaines. Les exposés ont été prolongés par des débats sur le statut, le rôle et la pertinence des modèles mathématiques dans des domaines assez fortement formalisés des sciences humaines et sociales..

Méthodes et techniques des sciences sociales

Henri Berestycki, Pierre Rosenstiehl, directeurs d’étudesJean-Pierre Nadal, directeur de recherche au CNRS La question de la modélisation en sciences humaines : mathématiques et informatique Le séminaire a été consacré, comme les années précédentes, à la présentation de développements récents de la modélisation mathématique dans des domaines variés des sciences humaines. Les exposés ont été prolongés par des débats sur le statut, le rôle et la pertinence des modèles mathématiques dans des dom..

Analyse mathématique et modélisation

Henri Berestycki, Pierre Rosenstiehl, directeurs d’étudesJean-Pierre Nadal, directeur de recherche au CNRS La question de la modélisation en sciences humaines : mathématiques et informatique Ce séminaire collectif réunit les chercheurs du Centre d’analyse et de mathématique sociales et est destiné à un large public s’intéressant à la modélisation. Il est consacré aux développements des modèles mathématiques et des simulations numériques dans des domaines des sciences humaines et sociales qui ..