Activités
Recherche
Chercheur au LaBRI
(Laboratoire bordelais de recherche en informatique,
http://www.labri.fr/),
unité mixte CNRS (UMR 5800).
Membre du département de recherche
Combinatoire et algorithmique
(équipe Combinatoire et interactions).
Enseignement
Maître de conférences au département informatique
(http://www.iut.u-bordeaux1.fr/site-commun/dep_svc/info/)
de l'IUT (Institut universitaire de technologie) de Bordeaux
(http://www.iut.u-bordeaux1.fr/site-commun/).
Recherche
Publications
- avec Jean-Christophe Aval, Adrien Boussicault, Mathilde Bouvel et Matteo Silimbani,
Baxter tree-like tableaux,
Australasian Journal of Combinatorics Volume 86(1) (2023) 24-75 https://ajc.maths.uq.edu.au/pdf/86/ajc_v86_p024.pdf,
https://arxiv.org/abs/2108.06212.
- avec Mathilde Bouvel,
Refined enumeration of permutations sorted with two stacks and a D8-symmetry,
Annals of Combinatorics 18 Issue 2 (2014) 199-232
10.1007/s00026-014-0219-8 (cf. http://link.springer.com/article/10.1007/s00026-014-0219-8).
avec Mathilde Bouvel,
Enumeration of permutations sorted with two passes through a stack and D8 symmetries,
actes du 24e colloque Formal Power Series and Algebraic Combinatorics (Nagoya, Japon, juillet/août 2012).
-
Quelques cas d'énumération de permutations triées par pile et en combinant des symétries,
Journées de combinatoire de Bordeaux 2013 (14 février 2013) ;
cf. diapositives.
-
Schröder alternative tableaux,
exposé au groupe de travail de « Combinatoire Énumérative et Algébrique » du LaBRI le 2 avril 2010,
en cours de rédaction.
-
Avoidance for Conjugate Permutations,
non publié, rédigé en janvier 2005.
- avec Sylvain Pelat-Alloin,
Extending Fine sequences: a link with forbidden patterns,
soumis à Discrete Mathematics (juillet 2005),
disponible dans sa version complète (totalité des preuves)
en rapport interne http://www.labri.fr/Labri/Publications/Rapports-internes/Publications.htm du LaBRI (RR-1363-05)
et sur arXiv http://www.arxiv.org/ (math.CO/0507408).
-
Three sets of permutations with forbidden subsequences are enumerated by Fine's sequence,
non publié.
- avec Toufik Mansour,
Some statistics on restricted 132 involutions,
Annals of Combinatorics 6 (2002) 349-374.
- avec Toufik Mansour,
Restricted 132-Involutions,
actes du 48e Séminaire Lotharingien de Combinatoire,
Ottrott, France (mars 2002) [B48a].
- avec Elisa Pergola et
Renzo Pinzani,
Vexillary involutions are enumerated by Motzkin numbers,
Annals of Combinatorics 5 (2001) 153-174.
- avec Elisa Pergola,
Enumeration of vexillary involutions which are equal to their mirror/complement,
Discrete Mathematics 224 (2000) 281-287.
- avec Cédric Chauve et
Serge Dulucq,
Enumeration of some labelled trees,
actes du 12e colloque Formal Power Series and Algebraic Combinatorics
(éditeur : A. V. Mikhalev) Moscou, Russie (juin 2000) 146-157
(publiés par Springer Verlag).
avec Cédric Chauve et
Serge Dulucq,
Enumeration of some labelled trees,
LaBRI, Université Bordeaux 1, 1999, rapport interne 1226-99.
- avec Svante Linusson,
Doubly alternating Baxter permutations are Catalan,
Discrete Mathematics 217 (2000) 157-166.
avec Svante Linusson,
Doubly alternating Baxter permutations are Catalan,
actes du 9e colloque Formal Power Series and Algebraic Combinatorics
(éditeur : C. Krattenthaler) Vienne, Autriche (juillet 1997) 243-252.
- Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps,
Discrete Mathematics 210 (2000) 71-85.
Mots de piles, tableaux de Young standard, permutations à motifs exclus et cartes planaires,
actes du 8e colloque Formal Power Series and Algebraic Combinatorics
(éditeurs : D. Stanton et D. White) Minneapolis, USA (juin 1996) 213-224.
- avec Serge Dulucq et
Sophie Gire,
A combinatorial proof of J. West's conjecture,
Discrete Mathematics 187 (1998) 71-96.
- avec Serge Dulucq,
Baxter permutations,
Discrete Mathematics 180 (1998) 143-156.
Cet article a été sélectionné pour figurer dans le premier volume de
Discrete Mathematics - Editor's Choice, 1998.
avec Serge Dulucq,
Permutations de Baxter,
actes du 7e colloque Formal Power Series and Algebraic Combinatorics
(éditeurs : B. Leclerc et J.-Y. Thibon) Marne-la-Vallée, France (juin 1995) 139-150.
avec Serge Dulucq,
(Arbres jumeaux et) Permutations de Baxter,
actes du 33e Séminaire Lotharingien de Combinatoire,
Freiberg, Allemagne (septembre 1994) [B33c].
- avec Serge Dulucq,
Stack words, standard tableaux and Baxter permutations,
Discrete Mathematics 157 (1996) 91-106.
avec Serge Dulucq,
Mots de piles, tableaux standard et permutations de Baxter,
actes du 6e colloque Formal Power Series and Algebraic Combinatorics
(éditeur : R. Simion) Dimacs, Rutgers University, USA (mai 1994) 119-128.
- avec Serge Dulucq,
Sophie Gire et
Julian West,
Énumération de permutations à motifs exclus (et cartes planaires non séparables),
actes du 30e Séminaire Lotharingien de Combinatoire
(éditeurs : R. Konig and V. Strehl), Hesselberg, Allemagne (janvier 1993) [B30g].
Pour retrouver mes co-auteurs suivants qui ne disposent pas de page sur le World Wide Web :
Serge Dulucq à l'IUT de Bordeaux et au LaBRI.
Sophie Gire au Département informatique de l'université de Bretagne Occidentale.
Elisa Pergola à la Facoltà di Psicologia, Università degli Studi di Firenze (Italia).
Suivi de stage de recherche
Encadrement, avec Jean-François Marckert
de Guillaume Ambal, stagiaire de l'ENS de Lyon,
sur le pavage de rectangles par des rectangles
en juin-juillet 2016 durant 6 semaines.
Thèse de doctorat
Combinatoire des permutations à motifs exclus en liaison avec mots, cartes planaires et tableaux de Young,
Université Bordeaux 1 (1995),
sous la direction de Serge Dulucq.
these.ps.gz
(PostScript compressé avec gzip
, 520 Ko, 167 pages)
Mémoire de DEA
Permutations sans sous-séquence interdite,
Université Bordeaux 1 (1992),
sous la direction de Julian West.
DEA.ps.gz
(PostScript compressé avec gzip
, 132 Ko, 63 pages ... la première étant blanche !)
Logiciel
Le logiciel forbid
permet d’engendrer les premières permutations
(ou involutions ou permutations alternantes) excluant certains motifs spécifiés
par l’utilisateur ;
de nombreuses sorties sont possibles (arbre de génération, tableaux de Young
standards, saillants, montées, excédences, cycles, points fixes, etc.).
forbid.c
(source C d'environ 5000 lignes, 181 Ko)
Animation
Organisation, avec Nicolas Bonichon, Adrien Boussicault, Auriane Dantes, Vincent Delecroix et Elia Meyre,
de la cérémonie de remise de la médaille d'argent du CNRS de Mireille Bousquet-Mélou le 2 octobre 2014 :
cf. https://mbm2014.labri.fr/.
Enseignement
Bases de données (BD)
Présentation des concepts des systèmes de gestion de bases de données (SGBD) :
généralités (introduction, exemple),
conception (dont les modèles entités-associations et relationnel) d’une BD,
utilisation (algèbre relationnelle, calcul relationnel et SQL) d’une BD,
approfondissements (fonctionnement et SGBD réparti, architecture Client/Serveur, SGBD déductif, entrepôt de données et fouille de données, BD Web et multimédia, SGBDO).
Vous pouvez consulter
la version du cours la plus récente (284 diapositives) au format PostScript ou PDF,
une présentation
de quelques aspects du Relationnel-Objet d'Oracle (19 diapositives) au format PDF
et d'Oracle Spatial (25 diapositives) au format PDF
ainsi que du NoSQL (39 diapositives) au format PDF,
un exemple implanté en SQL et PL/SQL avec la version 11g d'Oracle (125 pages) au format PDF (avec les sources : base et données, images) et
un document présentant l’administration de la version 7 d’Oracle (27 pages) au format PDF.
Logiciels utilisés :
Oracle,
SQL Server,
Access (de la gamme bureautique Microsoft Office),
MySQL,
MariaDB,
KVLite,
neo4j et
Cassandra
Analyse et conception des systèmes d’information (ACSI)
Présentation des concepts de l’analyse et de la conception des systèmes d’information :
généralités (définitions, intervenants, cycles de vie du logiel, quelques méthodes),
modèles (de communication, de traitement, de données, objet),
démarches (étude préalable, analyse fonctionnelle, analyse organique),
méthodes et langages de modélisation.
Vous pouvez consulter
la version du cours
la plus récente (151 diapositives) au format PDF et
celle plus ancienne (164 diapositives) au format PostScript ou PDF et
des présentations des méthodes
Merise/2 (75 diapositives) au format PostScript ou PDF,
SADT (68 diapositives) au format PDF,
OMT (31 diapositives) au format PostScript ou PDF,
B (222 diapositives) au format PDF et
du langage de modélisation
UML (44 pages) au format PDF.
Vous pouvez récupérer une illustration minimaliste Next des patrons de conception observateur et modèle/vue/contrôleur ainsi que le code Java correspondant.
Logiciels utilisés :
Papyrus sous eclipse,
Win’Design,
AMC*Designor (ancienne version de PowerAMC),
B4free et
Click'n'Prove.
Cf. la nomenclature des emplois-métiers du système d’information selon le club informatique des grandes entreprises françaises (cigref).
Qualité
Présentation générale de la qualité du logiciel :
cours compressé (6 pages pour les 2 fichiers Microsoft Word et 202 diapositives pour les 9 fichiers Microsoft PowerPoint) que Patrick Félix et moi-même avons présenté aux étudiants suivant la formation en alternance préparant le DEST Qualité de mars 1999 jusqu'à l'année universitaire 2002-2003.
Algorithmique et programmation
Connaissance et maîtrise des algorithmes et structures de données classiques.
Mise en œuvre des techniques de programmation avec différents langages.
Systèmes d’exploitation
Initiation à l’utilisation de différents environnements (Unix, Windows).
Introduction aux systèmes d’exploitation et
présentation des principales techniques d’allocation mémoire.
Administration
Délégué de l’orphelinat de l’enseignement public du second degré et supérieur http://www.orphelinat-enseignement-public.fr/
pour le site Bordeaux-Gradignan de l’IUT de Bordeaux
depuis janvier 2000.
Divers
Animation d'ateliers MATh.en.JEANS :
- collège Monséjour (7 rue Chanoine André Lacaze, 33200 Bordeaux) avec Claudie Arbo et Lauriane Bailhé en 2019-2020 sur une version solitaire du jeu Kingdomino.
- collège Monséjour (7 rue Chanoine André Lacaze, 33200 Bordeaux) avec Jennifer Jacquet et Rafaela Fernandes en 2018-2019 sur les jeux de Tafl (ou jeu des vikings).
- collèges Gérard Philipe (38 Avenue Pierre Corneille, 33600 Pessac) avec François Petit et Aliénor d'Aquitaine (16 Rue du Domaine Devienne, 33800 Bordeaux) avec Josianne Lorblanché et Marin Dubroca-Voisin en 2013-2014 sur le jeu Tzaar,