
Professional page of Emeric Gioan
CNRS Researcher (since 2005)
HDR Accreditation to supervise research (since 2013)
Laboratory:
LIRMM
Address: LIRMM (UMR 5506 - CC 477),
161 rue Ada
34095 Montpellier Cedex 5 -
France
Group: AlGCo (Algorithms, Graphs and Combinatorics)
Phone: 0 (033) 4 67 41 86 76
Fax: 0 (033) 4 67 41 85 00
Last update of this page : 09/2018.
I work in combinatorics,
sometimes in pure mathematics, sometimes in applied computer science...
- Research topics
Deleted obsolete part, to be updated.
For the research project OMSMO: Oriented Matroids for Shape Modeling, follow the link.
- Publications
-
-
[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
-
- [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,j2) 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
-
- [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
-
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.
-
[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
-
[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