Michel Marie DEZA 

Retired Directeur de Recherche au CNRS et Directeur du LIGA (Laboratoire Interdisciplinaire de Geometrie Appliquee)
Ecole Normale Supérieure, Paris

Michel.Deza@ens.fr        

Origine du nom Deza: L'Inquisiteur Général Don Diego DEZA (1444-1523), le protecteur de Christophe Colomb , successeur de Tomás de Torquemada en 1498 et victime de l'Inquisition à son tour Armoirie. Avatars: 1, 2, 3

70th birthday conference: proceedings, preface, my lecture

European Academy of Science, Vice President

Institute of Combinatorics and its Applications, Founding Fellow

European Journal of Combinatorics, Founding Editor, Online access

Ars Mathematica Contemporanea, Board of Advisors

Asian-European Journal of Mathematics, Editorial Board

Contributions to Discrete Mathematics, Editorial Board

Discrete Mathematics, Algorithms and Applications, Editorial Board

International Journal of Future Generation Communication and Networking, Advisory/Editorial Board

Journal of Information and Optimization Sciences, Editorial Board

Journal of Statistical Theory and Practice, Editorial Board

Southeast Asian Bulletin of Mathematics, Editorial Board

The Open Mathematics Journal, Editorial Advisory Board

RECENT BOOKS: Amazon.com, Amazon.co.jp, Amazon.fr

  • Geometry of Cuts and Metrics (Springer, 1997):

    • Google books version, prepublished version, Russian translation (Moscow, MCNMO, 2001): .pdf

    Review MR1460488 on MathSciNet , review in Zbl MATH, review in OPTIMA 56

    Corrections; 2nd printing (softcover, Springer, 2010), flyer

  • Scale-Isometric Polytopal Graphs in Hypercubes and Cubic Lattices
    (Imperial College Press and World Scientific, 2004):

    Preface, Contents and last chapter

    • Review in Zbl MATH, review MR2051396 on MathSciNet:, review

    Russian translation and revised edition (Moscow, MCNMO, 2008): .pdf

  • Dictionary of Distances (Elsevier, 2006):

    Review in European Math. Society Newsletter June 2007

    • Encyclopedic Dictionary of Distances, Russian translation and revised edition (Moscow, Nauka, 2008): I, II, III

  • Geometry of Chemical Graphs (Cambridge University Press, 2007):

    Preface/Contents, First chapters

    CUP Widget

    Review in Zbl MATH, review in MATCH 61-3

  • Encyclopedia of Distances (Springer, 2009): online version

    Preface, Contents, Chapter 1 and Chapter 28

    Review in MAA Online

    • Encyclopedia of Distances: Corrections, Additions and Updates

    Selected chapters in books

  • Combinatorial structures arising from commutative Moufang loops (with G. Sabidussi), in Quasigroups and loops: theory and applications, Sigma Ser. Pure Math. 8, 151-160 (1990)
  • Loops of clutters (with K.Fukuda) and Positive independence and enumeration of codes with a given distance pattern (with D.K. Ray-Chaudhuri and N.M. Singhi), in Coding theory and design theory. Part I: Coding theory, IMA Vol. Math. Appl. 20, Springer, 72-92 and 93-101 (1990)
  • The symmetries of the cut polytope and of some relatives (with V.P. Grishukhin and M. Laurent) and Complete descriptions of small multicut polytopes (with M. Gr\"{o}tschel and M. Laurent), in Applied Geometry and Discrete Mathematics, the "Victor Klee Festschrift", DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4, 205-220 and 221-252 (1991)
  • Perfect matroid-designs, in .Matroid Applications, Cambridge University Press, Encyclopedia of Math. and its Appl., 40,, 54-72 (1992)
  • Hypermetrics in geometry of numbers (with V.P. Grishukhin and M. Laurent), in The Special Year on Combinatorial Optimization, DIMACS Series in DiscreteMathematics and Theoretical Computer Science, vol. 20, 1-110 (1995)
  • Complementary l1-Graphs and Related Combinatorial Structures (with T. Huang), in Lecture Notes in Computer Science, vol. 1120, Springer, 74-90 (1996)
  • Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices (with M. Shtogrin), in Arrangements - Tokyo 1998, Mathematical Society of Japan, 73-92 (2001)
  • Face-regular polyhedra and tilings with two combinatorial types of faces, in Codes and Designs, Ohio State University Math. Res. Inst. Publ. 10, 49-72, Walter de Gruyter (2002)
  • 4-valent Polyhedra with 2-, 3- and 4-gonal faces (with M.Dutour and M.Shtogrin), in Advances in Algebra and Related Topics (in memory of B.H.Neumann), World Scientific Publ. Co., 73-79 (2003)
  • Designs and matroids (with P.J. Cameron), in The CRC handbook of combinatorial designs. Boca Raton, FL: Chapman \& Hall/CRC, 847-852 (2007).
  • Elementary Elliptic (R,q)-Polycycles (with M. Dutour Sikiric and M. Shtogrin), in Analysis of Complex Networks: From Biology to Linguistics, Wiley, (2009)

    • Edited books

  • Applied Combinatorial Mathematics, translation into Russian, edited by M. Deza (MIR, Moscow), 1968
  • Combinatorics 79, edited by M. Deza and I. G. Rosenberg , 1980 (Annals of Discrete Mathematics, 2 volumes 8 and 9), E-books
  • Codes lineaires et courbes modulaires, par Y.Manin and I.Vladut (traduit par M.Deza et D.Le Brigand), 1985
  • Algebraic, Extremal and Metric Combinatorics 1986, edited by M.M. Deza, P. Frankl, I.G. Rosenberg (1988), E-book
  • Combinatorics and Computer Science, edited by M.Deza, R.Euler, Y.Manoussakis, 1996 (Lecture Notes in Computer Science, Vol. 1120), E-book
  • Special Issue of the Journal of Statistical Planning and Inference (Vol. 86-2 dedicated to R.G.Stanton): Algebra and Geometry of Designs, edited by C.J.Colbourn and M.Deza (2000)
  • Special Issue of Theoretical Computer Science (Vol. 235/2): Combinatorics and Optimization, edited by M.Deza, Y.Manoussakis, J.M.Steyaert (2000)
  • Special Issue of Theoretical Computer Science (Vol. 263/1-2), edited by G.Chang, M.Deza, Y.Manoussakis, J.M.Steyaert (2001)
  • Selected Special Issues of EuJC: 14-3 (dedicated to B.Lindstrom), 14-5 (association schemes), 21-1 (polytopes), 17-2,3 and 21-6 (metric spaces)
  • Com2Mac Mini-workshop on two-face embeddings of graphs and applications, edited by M.Deza and J.H.Kwak (2004)

    •  

    LIST OF PUBLICATIONS

    .pdf file       .html file with links        related OEIS sequences        Co-authors        Bibliography on Deza graphs

    MY TEXTS AND INFO IN RUSSIAN


    SELECTED PAPERS grouped by subject
  • Isometric embedding of Archimedean Wythoff polytopes into hypercubes
  • Graphs 4n that are isometrically embeddable in hypercubes
  • Isometric embedding of mosaics into cubic lattices
  • Uniform partitions of 3-space, their relatives and embedding
  • Embedding of regular tilings and star-honeycombs
  • Embedding of chemical graphs
  • Fullerenes and coordination polyhedra versus half-cube embeddings
  • Three, four and five-dimensional fullerenes
  • Icosahedral fulleroids
  • Knots and railroads in fullerenes
  • Zones and Petri circuits of icosahedral fullerenes
  • Fullerenes as tilings of surfaces
  • Pentaheptite modifications of the hexagonal sheet
  • Addition patterns in carbon allotropes: d-codes in Klein graph
  • Addition patterns, codes and contact graphs for fullerene derivatives
  • Codes in Archimedean and Catalan polyhedra
  • PSL(2,11) and 3-regular carbon network of genus 26
  • Clin d'oeil on l1-embeddable planar graphs
  • l1-rigid graphs
  • A note on l1-rigid planar graphs
  • Recognition of the l1-graphs with complexity O(mn) or Football in a hypercube
  • Complementary l1-Graphs and Related Combinatorial Structures
  • New Results on Facets of the Cut Cone
  • Facets for the cut cone I
  • Facets for the cut cone III
  • Clique-web facets for multicut polytopes
  • Applications of cut polyhedra
  • The cut cone, l1-embedding, complexity and multicommodity flaws
  • On Skeletons, Diameters and Volumes of Metric Polyhedra
  • The combinatorial structure of small cut and metric polytopes
  • The skeleton of the 120-cell is not 5-gonal
  • On equicut graphs
  • A generalization of strongly regular graphs
  • Metrics on permutations
  • Lower bounds for embedding edit distance into normed spaces
  • Metric transform and Euclidean embedding
  • Classification of finite hypermetric spaces
  • The hypermetric cone is polyhedral
  • Hypermetric 2-distance spaces
  • The hypermetric cone on seven vertices
  • n-semimetrics
  • Small cones of n-hemimetrics
  • Data mining for cones of metrics, quasimetrics and supermetrics
  • Quasi-metrics and directed multicuts
  • Small cones of oriented semi-metrics
  • Clusters of cycles
  • Extremal and non-extendible polycycles
  • Non-extendible finite polycycles
  • Archimedean polycycles
  • Criterion of embedding of (r,q)-polycycles (in Russian)
  • Metrics of constant curvature on polycycles
  • Elementary elliptic $(R,q)$-polycycles
  • On simplicial and cubical complexes with short links
  • Zigzag structure of complexes
  • Zigzag Structure of Simple Bifaced Polyhedra
  • 4-valent plane graphs with 2-, 3- and 4-gonal faces
  • Goldberg-Coxeter construction for 3- or 4-valent plane graphs
  • Octahedrites
  • Zoo of l1-embeddable polyhedra
  • Face-regular bifaced polyhedra
  • Lists of face-regular polyhedra
  • Face-regular bifaced tilings
  • Boundary uniqueness of polypentagons
  • Filling of a given boundary by p-gons and related problems
  • Face-regular 3-valent two-faced spheres and tori
  • Boundary sequences
  • Maps of p-gons with a ring of q-gons
  • Odd systems and lattices
  • Quadratic forms of rank 1, zones and laminae
  • Non-rigidity degree of root lattices and their duals
  • Lattice-free polytopes and their diameters
  • Delaunay polytopes of cut lattices
  • L-polytopes and equiangular lines
  • Cut lattices and equiangular lines
  • Once more about 80 Steiner triple systems on 15 points
  • Voronoi L-decomposition of PSD_n
  • Embeddings of Voronoi and Delaunay partitions
  • On Voronoi's conjecture and space-tiling zonotopes
  • Properties of parallelotopes equivalent to Voronoi's conjecture
  • More on 52 4-dimensional parallelotopes
  • Applications of cut polyhedra . I
  • Applications of cut polyhedra . II
  • The inequicut cone
  • The even and odd cut polytopes
  • Collapsing and lifting for the cut cone
  • Extension operations for cuts
  • A survey on (n, k, d; q)-codes meeting the Griesmer bound and min.hypers
  • A characterization of some min.hypers and its applications
  • Characterization of {2(q+1)+2,2;t,q}- min.hypers in PG(t, q)
  • Generalized intersection patterns and two-symbol balanced arrays
  • Bouquets of geometric lattices: some algebraic and topological aspects
  • Bouquet of matroids and diagramms
  • Injection geometries
  • On squashed designs
  • Sharp sets of permutations
  • Sharply edge-transitive permutation groups
  • Intersection theorems in permutation groups.
  • t-distance sets of (0,+1,-1)-vectors
  • Bounds on the maximum number of vectors with given scalar products
  • Every large set of equidistant vectors form a sunflower
  • Bounds for permutation arrays
  • Coding with permutations
  • On the maximum number of permutations with given maximal or minimal distance
  • Matrices dont deux lignes quelconque coincident dans un nombre donne de positions
  • Loops of clutters
  • Positive independence and enumeration of codes
  • Projecting a simplex onto another one
  • Helly type theorem for hypersurfaces
  • On functions of strength t
  • Sections of varieties over finite fields
  • Extension de quelques theoremes sur les densites de series d'elements de N a des series de sous-ensembles finis de N
  • Bref compte rendu des resultats lies au probleme de la comparaison des bruits additifs avec un nombre donne de combinaisons de bruits
  • Une propriete extremale des plans projectifs finis dans une classe de codes equidistants
  • Solution d'un probleme de Erdos-Lovasz
  • Goldberg-Coxeter Construction for 3- or 4-valent plane graphs (Lecture)
  • Wythoff construction and l_1-embedding (Lecture)
  • Fullerenes: applications and generalizations (Com2Mac Preprint 2005-38) (Lecture)
  • Polycycles and their boundaries (Lecture)
  • Polycycles and face-regular two-maps (Lecture)
  • Elementary polycycles and applications (Lecture)
  • Voronoi $L$-types and Hypermetrics (Com2Mac Preprint 2007-16) (Lecture)
  • Zigzags and Central Circuits for 3- or 4-valent plane graphs (Com2Mac Preprint 2007-19)(Lecture) and video (Bled, 2007)
  • Some problems, I care most (Lecture) and article
  • Distances in Pattern Recognition (at DAAD Summer School 2007) (Lecture)
  • Quasi-metrics and Oriented Hypercubes (Lecture)
  • Geometry of Virus Structure (Lecture)
  • Space Fullerenes (Lecture)

    • 11 Franco-Japanese workshops (history)

    SELECTED CONFERENCES AFTER 2007

    Geometric Linearization of Graphs (January 2007, EFPL, Lausanne)

    Stochastic Models and Discrete Geometry (February 2007, Tokyo)

    3rd International Conference on 21st Century Mathematics (March 2007, Lahore, Pakistan)

    Int. Combinatorics, Geometry and Computer Science Conference in honor of Michel Deza (May 2007, CIRM, Marseille Luminy, France)

    ETH Combinatorics Day (May 2007, ETH, Zurich)

    6th Slovenian International Conference on Graph Theory (June 2007, Bled, Slovenia)

    4th International Symposium on Voronoi Diagrams in Science and Engineering (July 2007, Glamorgan, Wales, UK)

    2nd International Congress of Algebra and Combinatorics in honor of Leonid A. Bokut (July 2007, Beijing and Xi'an)

    8th International Pure Mathematics Conference 2007 (August 2007, Islamabad, Pakistan)

    DAAD Summer School: Methods from Mathematics and Computer Science for Pattern Recognition in Biology (October, 2007, Shanghai)

    International XU Guangqi Conference: Similarity and Dissimilarity in Computational Biology (October, 2007, Shanghai)

    Annual Meeting of the Mathematical Society, Academia Sinica (December 2007, Taipei)

    International Conference on Discrete Mathematics and Applications (March 2008, Bangkok)

    Discrete Geometry in Sciences (March 2008, Hayama-SOKENDAI, Japon)

    Computational Mathematics: Extreme Geometric Structures (March 2008, Bonn)

    Topological and Geometrical Graph Theory (May 2008, Paris)

    Differential Equations and Topology, in Honor of Pontryagin 100th birthday (June 2008, Moscow)

    Geometric and Algebraic Combinatorics 4 (August 2008, Oisterwijk, The Netherlands)

    Pre-ICM International Convention on Mathematical Sciences (December 2008, Delhi, India)

    ISM Symposium: Stochastic Models and Discrete Geometry (February 2009, Tokyo, Japan)

    Polyhedra and Combinatorial Optimizationn Workshop (Jack Edmongs 75th birthday) (April 2009, Paris, France)

    The 2nd Conference And Workshop on Mathematical Chemistry (April 2009, Kashan, Iran)

    International Conference on Algebra and Related Topics (June 2009, Guangzhou, China)

    Metric Graph Theory (November 2009, Kanazawa, Japan)

    International Conference on Algebra and Geometry (December 2009, Phuket, Tailand)

    2009 International Conference on Advanced Communication and Networking (December 2009, Jeju Island, Korea)

    0-1 Matrix Theory and Related Topics (June 2010, Coimbra, Portugal)

    8th French combinatorial conference (June/July 2010, Orsay, France)

    SOME LINKS OF GENERAL INTEREST

    Biographies of mathematicians

    Eric Weisstein's World of Mathematics

    PlanetMath

    Encyclopaedia of Mathematics

    arXiv preprint archive

    MathSciNet

    Harcèlement professionnel: halte à la mauvaise conduite administrative!

    Mon cas: harcèlement professionnel et chatiment judiciaire (jugements  1, 2, 3, 4, 5, 6, 7, 8, 9), mais impunité administrative:

    7, parmi ces 9 jugements, sanctionnent des décisions de Mr J.J. GAGNEPAIN (actuellement le Directeur de la Technologie au Ministère de la Recherche), parfois citant son nom propre, en ces termes: "discrimination illégale", "erreur manifeste d'appréciation", "autorité incompétente", "décision prise dans des conditions irrégulières", "décision illégale". La Justice a condamné le CNRS à payer d'importants dédommagements. Mais Mme C. HAIGNERÈ, Ministre délégué à la Recherche, l'a nommé comme représentant de l'Etat dans le conseil d'administration du CNRS car (voici sa réponse 12/9/2003 à mon avocat) il a été nommé au Ministère par le Président de la République.

    le 25/11/2004: Par les jugements   1', 2', 3', 4', 5', 6', la Cour d'Appel rejette TOUS les appels du CNRS (sur les jugements   1, 2, 3, 4 5, 6   ci-dessus du Tribunal); le CNRS accepte cela en renonçant à aller en cassation.

    Le 15/2/2005: Mr J.J. GAGNEPAIN est nommé président du conseil d'administation de l'ANR (Agence Nationale de la Recherche); il est doté de 350 M€ en 2005 et de 700 M€ d'engagements pour les projets pluriannuels).

    13 -1-1998, 19-1, 22-1, 23-1 Articles dans "l'Humanité"; Ma profession de foi pour les elections au Comite National du CNRS; Historique