Professional page of Emeric Gioan

• Matroid, oriented matroid, and hyperplane arrangement theories
  
• Tutte polynomial
  
• Graph theory and algorithms
  
• Applications of oriented matroids to 3D models
  
• Miscellaneous

• Current
• Journals
• Conferences proceedings
• Miscellaneous

• Events (as organiser)
  • CG18 Combinatorial Geometries 2018: matroids, oriented matroids and applications (international conference at the CIRM, Luminy, from the 24th to the 28th of September 2018)
  • CG13 Combinatorial Geometries 2013: Matroids and Oriented Matroids (international conference at the CIRM, Luminy, from the 2 to the 6 of april 2013)
• Financial support
  • Current : ''chercheur d'avenir'' regional project OMSMO (Oriented Matroids for Shape Modeling) (Région Languedoc-Roussillon / FEDER from 2016 to 2019).
  • ANR Project TEOMATRO (New trends in matroids) (ANR-10-BLAN-0207 from december 2010 to may 2014).
  • ANR Project GRAAL (Graph Decomposition and Algorithms) (ANR-06-BLAN-0148-01 from december 2006 to november 2009).
• Seminars
  • Seminar Algorithms Graphs and Combinatorics (computer science lab LIRMM/AlGCo)
  • Seminar Combinatorial Algebra and Geometry (mathematics lab I3M/GTA)

• Current

  • [R11] The Tutte polynomial of oriented matroids.
    To appear. Chapter of the "Handbook of the Tutte polynomial".
    Thematic links: Tutte polynomial .
    
    
  • [R10] The Tutte polynomial of matroid perspectives.
    To appear. Chapter of the "Handbook of the Tutte polynomial".
    Thematic links: Tutte polynomial .
    
    
  • [R9] On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids.
    Submitted. Download: arXiv 1807.06559. Thematic links: Tutte polynomial .
    
    
  • [R8] With Michel Las Vergnas. The active bijection 2.a. Decomposition of activities for matroid bases, and Tutte polynomial of a matroid in terms of beta invariants of minors.
    Submitted. Download: arXiv 1807.06516. Thematic links: Tutte polynomial , active bijection.
    
    
  • [R7] With Michel Las Vergnas. The active bijection 2.b. Decomposition of activities for oriented matroids, and general definitions of the active bijection.
    Submitted. Download: arXiv 1807.06578. Thematic links: Tutte polynomial , active bijection.
    
    
  • [R5-6] With Michel Las Vergnas. The active bijection.
    
    • 3. Linear programming construction of fully optimal bases.
    • 4. Deletion/contraction constructions and universality.
      
    In preparation. Thematic links: Tutte polynomial , active bijection.
    
    In the same series : see [J7] for n°1 in the series; see [C4] for a recent sum up of the whole set in 7 pages; see [C8] for an extended abstract of n°3; see [R4] for a complete overview of the series [J7][R5-R8] in the language of graphs.
    
    
  • [R4] With Michel Las Vergnas. The active bijection for graphs.
    To appear in Advances in Applied Mathematics. Download: arXiv 1807.06545.
    Sequel of [J2] and complete overview of the series [J7][R5-R8] in the language of graphs.
    Thematic links: Tutte polynomial , active bijection.
    
    
  • [R3] With Michel Las Vergnas. Computing the fully optimal spanning tree of an ordered bipolar directed graph.
    Submitted. Download: arXiv 1807.06552.
    Complementary of [J2] and [R4].
    Thematic links: Tutte polynomial , active bijection.
    
    
  • [R2] Complete graph drawings up to triangle mutations.
    Submitted.
    See [C9] for a preliminary conference version.
    Thematic links:formes 3D.
    
    
  • [R1] With Kevin Sol et Gérard Subsol. Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices.
    Awaiting.
    See [C3] for a preliminary conference version.
    Thematic links:formes 3D.
    
    

  top

• Journals

  • [J11] With Serge Burckel and Emmanuel Thomé. Computation with No Memory, and Rearrangeable Multicast Networks.
    Discrete Mathematics & Theoretical Computer Science, Vol 16, No 1, 121-142 (2014).
    The paper contains, develops and improves the conference paper [C7]. See also [C6] for a short note intended for an electronic scientist audience. See [B] for a patent on these techniques.
    Download : direct pdf, or editor's page. Thematic links: in situ computation .
    
    
  • [J10] With Christophe Paul, Marc Tedder, Derek Corneil. Practical and Efficient Circle Graph Recognition.
    Algorithmica 69 (4), 759-788 (2014).
    This paper refines the construction from [J9] for circle graphs
    Download: in arXiv. Thematic links: split decomposition.
    
    
  • [J9] With Christophe Paul, Marc Tedder, Derek Corneil. Practical and Efficient Split Decomposition via Graph-Labelled Trees.
    Algorithmica 69 (4), 789-843 (2014).
    This paper vastly generalizes one of the constructions from [J8] to all graphs, and applies in [J10] to circle graphs
    Download: in arXiv. Thematic links: split decomposition.
    
    
  • [J8] With Christophe Paul. Split decomposition and graph-labelled trees: characterizations and fully-dynamic algorithms for totally decomposable graphs.
    Discrete Applied Mathematics 160 (6), 708-733 (2012).
    See [C5] for a short and very partial conference version.
    Abstract. Download: in arXiv. Thematic links: split decomposition.
    
    
  • [J7] With Michel Las Vergnas. The active bijection in graphs, hyperplane arrangements, and oriented matroids - 1 - The fully optimal basis of a bounded region.
    European Journal of Combinatorics, volume 30 issue 8, pp 1868--1886, (2009)
    (Special issue Combinatorial Geometries and Applications: Oriented Matroids and Matroids 2005)
    Abstract. Download: pdf (erratum included). ERRATUM (2010) : pdf. Thematic links: Tutte polynomial , active bijection.
    
    
  • [J6] Circuit-cocircuit reversing systems in regular matroids.
    Annals of Combinatorics, Vol. 12, pp. 171-182, (2008).
    (Special issue Workshop on Tutte polynomials, Barcelona 2005)
    Download: pdf. Thematic links: Tutte polynomial , dynamical systems.
    
    
  • [J5] Enumerating degree sequences in digraphs and a cycle-cocycle reversing system.
    European Journal of Combinatorics 28 (4): 1351--1366 (2007).
    Download: pdf. Thematic links: Tutte polynomial , dynamical systems.
    
    
  • [J4] With Michel Las Vergnas. On the evaluation at (j,j²) of the Tutte polynomial of a ternary matroid.
    Journal of Algebraic Combinatorics 25: 1-6 (2007).
    Download: pdf. Thematic links: Tutte polynomial .
    
    
  • [J3] With Michel Las Vergnas. The active bijection between regions and simplices in supersolvable arrangements of hyperplanes.
    Electronic Journal of Combinatorics 11(2) #R30, 39p (2006).
    (Stanley Festschrift)
    Download: pdf. Thematic links: Tutte polynomial , active bijection.
    
    
  • [J2] With Michel Las Vergnas. Activity preserving bijections between spanning trees and orientations in graphs.
    Discrete Mathematics 298: 169--188 (2005).
    (Special issue FPSAC 2002)
    Download: pdf. Thematic links: Tutte polynomial , active bijection.
    
    
  • [J1] With Michel Las Vergnas. Bases, reorientations, and linear programming, in uniform and rank 3 oriented matroids.
    Advances in Applied Mathematics 32, 212--238 (2004)
    (Special issue Workshop on Tutte polynomials, Barcelona 2001)
    Download: pdf (errata NOT included). ERRATA : pdf. Thematic links: Tutte polynomial , active bijection.
    

  top

• Conferences proceedings

  • [C10] With Kevin Sol and Gérard Subsol. A Combinatorial Method for 3D Landmark-based Morphometry: Application to the Study of Coronal Craniosynostosis.
    Proceedings MICCAI 2012, LNCS, 2012, Volume 7512/2012, 533-541.
    (Medical Image Computing and Computer-Assisted Intervention)
    Download: pdf. Poster: pdf. Video: wmv. Thematic links: 3D shapes.
    
    
  • [C9] With Kevin Sol and Gérard Subsol. Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices.
    Proceedings CCCG'2011, 6p. (2011).
    (Canadian Conference on Computational Geometry)
    Short proofless version of [R9].
    Download: pdf. Thematic links: 3D shapes.
    
    
  • [C8] With Michel Las Vergnas. A linear programming construction of fully optimal bases in graphs and hyperplane arrangements.
    Proceedings EuroComb 2009 (Bordeaux), Electronic Notes in Discrete Mathematics, 34, pp. 307-311, (2009).
    (European Conference on Combinatorics, Graph Theory and Applications)
    Abstract. Download: pdf. Thematic links: Tutte polynomial, active bijection.
    
    
  • [C7] With Serge Burckel and Emmanuel Thomé. Mapping computation with no memory
    Proceedings Unconventional Computation 2009 (Açores), LNCS 5715, pp. 85-97 (2009)
    Preliminary obsolete version of [J11].
    
    
  • [C6] With Serge Burckel. In situ design of register operations.
    Proceedings of ISVLSI 2008, Montpellier (2008).
    (IEEE Computer Society Annual Symposium on Very-Large-Scale Integration)
    Download: pdf. Thematic links: in situ computation.
    
    
  • [C5] With Christophe Paul. Dynamic distance hereditary graphs using split decomposition.
    Proceedings ISAAC 2007 (Sendai), LNCS 4835, pp 41--51 (2007).
    (International Symposium on Algorithms and Computation)
    Short version of one part of [J8].
    Download: pdf. Slides of the talk: pdf. Thematic links: split decomposition.
    
    
  • [C4] With Michel Las Vergnas. Fully optimal bases and the active bijection in graphs, hyperplane arrangements, and oriented matroids.
    Proceedings EuroComb 2007 (Sevilla), Electronic Notes in Discrete Mathematics 29, pp 365--371 (2007).
    (European Conference on Combinatorics, Graph Theory and Applications)
    Download: pdf. Slides of the talk: pdf. Thematic links: Tutte polynomial , active bijection.
    
    
  • [C3] Complete graph drawings up to triangle mutations.
    Proceedings WG 2005 (Metz), LNCS 3787, pp139-150 (2005)
    (International Workshop on Graph-Theoretic Concepts in Computer Science)
    Download: pdf. Slides of a general talk on the subject given at CSL 06: pdf. Thematic links: graph drawing.
    
    
  • [C2] With Michel Las Vergnas. On a natural correspondence between bases and reorientations, related to the Tutte polynomial and linear programming, in graphs, hyperplane arrangements, and oriented matroids.
    Proceedings FPSAC 2003 (Linköping).
    (Formal Power Series and Algebraic Combinatorics)
    This survey on my thesis work [T] is a little out of date, and will be completely obsolete with the papers [J7][R2-4].
    Download: pdf. Slides of the talk: pdf. Thematic links: Tutte polynomial , active bijection.
    
    
  • [C1] With Michel Las Vergnas. Activity preserving bijections between spanning trees and orientations in graphs.
    Proceedings FPSAC 2002 (Melbourne).
    (Formal Power Series and Algebraic Combinatorics)
    This obsolete paper is a truncated version of [J2].
    

  top

• Miscellaneous

  • Book chapter (in french)

    [L] With Jorge Ramirez Alfonsin. Eléments de théorie des matroïdes et matroïdes orientés. In french.
    Chapitre 2 de Informatique Mathématique - Une photographie en 2013(Philippe Langlois, ed.), Presses Universitaires de Perpignan, pages 47-95, 2013.
    Download: pdf.

  • Patent

    [B] With Serge Burckel and the Université de la Réunion. Implémentation de calculs pour processeurs.
    INPI number : 07 05152. Deposit date: 2007 July 17th. Publication date: 2011 March 25th.
    Thematic links: in situ computation .
    

    haut de page

  • Abstracts (conferences without extended proceedings)

    • [A2] With K. Sol, G. Subsol, Y.Heuzé, J. Richtsmeier, J. Braga, F. Thackeray. A new 3D morphometric method based on a combinatorial encoding of 3D point confguration: application to skull anatomy for clinical research and physical antropology.
      Poster: 80th annual meeting of the American Association of physical antropologists (Minneapolis, USA, April 12-16, 2011).
      Abstract: American Journal of Physical Antropology 144 (S52) (2011), 280
      Thematic links: 3D shapes.
    
    
    • [A1] With K. Sol, G. Subsol, J. Braga, J. Treil. Une nouvelle méthode de morphométrie 3D par codage combinatoire de confgurations de points 3D: application à l'anatomie du crâne.
      1836èmes Journées de la Societé d'Anthropologie de Paris (26-28 janvier 2011).
      Thematic links: 3D shapes.
    
    

    top

  • Thesis IN FRENCH

    [T] Natural correspondence between bases and reorientations of oriented matroids
    Specality: computer science and discrete mathematics (december 18, 2002).
    Thesis of the University Bordeaux 1 France, codirected by Bruno Courcelle and Michel Las Vergnas.
    Download: pdf.zip (1027 Ko). Thematic links: Tutte polynomial , active bijection.
    
    Abstract: click here. Game on pseudolines induced by a particular case in french (Recreation): pdf
    
    Note. Papers [J1], [J2] and [J3] describe respectively particular cases 6.2, 6.1 + 6.4, and 6.3 from chapter 6, and bring some new results. The series of papers [R1-3] n°1, n°2, n°4 describe respectively chapters 3, 2, 1 + 4, and reformulate of deepen some points. Paper n°3 develops precisely a sketch from chapter 3. Paper [C2] is a genreal detailed overview of the whole construction (except optimization). And paper [C4] is a recent sum up describing the essential of the wholoe constructions.
    

top