Distances invariantes et L-cliques sur certains demi-groupes finis

G. Cohen; M. Deza

Mathématiques et Sciences Humaines (1979)

  • Volume: 67, page 49-69
  • ISSN: 0987-6936

How to cite


Cohen, G., and Deza, M.. "Distances invariantes et L-cliques sur certains demi-groupes finis." Mathématiques et Sciences Humaines 67 (1979): 49-69. <http://eudml.org/doc/94230>.

author = {Cohen, G., Deza, M.},
journal = {Mathématiques et Sciences Humaines},
keywords = {error-correcting codes; cliques; metrics associated with graphs; invariant distance in groups and semigroups},
language = {fre},
pages = {49-69},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Distances invariantes et L-cliques sur certains demi-groupes finis},
url = {http://eudml.org/doc/94230},
volume = {67},
year = {1979},

AU - Cohen, G.
AU - Deza, M.
TI - Distances invariantes et L-cliques sur certains demi-groupes finis
JO - Mathématiques et Sciences Humaines
PY - 1979
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 67
SP - 49
EP - 69
LA - fre
KW - error-correcting codes; cliques; metrics associated with graphs; invariant distance in groups and semigroups
UR - http://eudml.org/doc/94230
ER -


  1. /1 / Assaoud P., Deza M., "Isometric embedding in L and related problems", à paraître. 
  2. /2/ Beyer W.A., Stein M.L., Ulam S.M., "Metric in Biology, an Introduction", Preprint LA-4973, Univ. of Calif., Los Alamos (1972). 
  3. /3/ Blake I.F., Cohen G., Deza M., "Coding with Permutations", Inf. and Control, à paraître. Zbl0415.94010
  4. /4/ Blumenthal L.M., "Theory and applications of distance geometry '', Chelsea Pub 1. Co., New York (1970). Zbl0208.24801MR268781
  5. /5/ Birkhoff G., "Lattice Theory" Coll. Publ. VolXXV, AMS, Prov. 1967. Zbl0153.02501MR227053
  6. /6/ Bredehin D.A., Schein B.M., "Representations of ordered Semigroups and Lattices by Binary Relations", Colloq. Math. Vol39 (1978), 1-12. Zbl0389.06013MR507256
  7. /7/ Cohen G., "Some Metrics on the Symmetric Group", Rapport interne ENST-C-78010, (1978). 
  8. /8/ Delsarte P., "An Algebraic Approach to the Association Schemes of Coding Theory", Philips Res. Rep. Suppl., n° 10 (1973). Zbl1075.05606MR384310
  9. /9/ Denes J., "Connections between Transformation Semigroups and Graphs", in Théorie des Graphes, Rome, Dunod, Juillet 1966, 93-102. Zbl0188.05701MR219446
  10. /10/ Deza M., "Correction of Arbitrary and Worst Noise", Probl. Per. Inf., Vol 4 (1968), 26-31. MR197216
  11. /11/ Diaconis P., Graham R.L., "Spearman's Footrule as a Measure of Disarray ", J. Royal Stat. Soc., ser.B, Vol. 39-2 (1977), 262-268. Zbl0375.62045MR652736
  12. /12/ Frankl P., Deza M., ''On the Maximum Number of Permutations with Given Maximal on Minimal Distance", J. Comb. Th., Vol 22, n° 3 (1977), 352-360. Zbl0352.05003MR439648
  13. /13/ Gabidulin E.M., "Combinatorial Metrics in Coding Theory ", in 2nd Int. Symp. on Inf. Th., Budapest, Akadimiai Kaido, (1973), 169-176. Zbl0277.94002
  14. /14/ Gabidulin E.M., Sidorenko Y.R., "One General Bound for Code Volume", Prob. Per. Inf., Vol-12, n°4 (1976), 266-269. Zbl0355.94016
  15. /15/ Howie Y.M., "An Introduction to Semigroup Theory", L.M.S. Monographs 7, Acad. Press, London (1976). Zbl0355.20056MR466355
  16. /16/ Kay D.C., Chartrand G., "A characterization of certain Ptolemaic Graphs", Canad. J. Math.17 (1965), 342-346. Zbl0139.17301MR175113
  17. /17/ Kelly J.B., "Hypermetric Spaces", in The Geometry of Metric and Linear Spaces, Lecture Notes in Math., 490, Springer-Verlag (1975), 17-31. Zbl0325.52021MR405367
  18. /18/ Knuth D.E., "The Art of Computer Programming", Vol 3, Reading, Addison-Wesley, 1973. Zbl0302.68010MR445948
  19. /19/ Lagrange R., "Quelques résultats dans la métrique des permutations", Ann. Sci. ENS.79 (1962 a). Zbl0107.24806MR151402
  20. /20/ Lal S.N., Singh A.K., "An Analog of Banach's Contraction Principle for 2-Metric Spaces", Bull. Austral. Math. Soc., Vol 18 (1978), 137-143. Zbl0385.54028MR645161
  21. /21/ Levenstein V.I., "Methods for obtaining Bounds in Metric Problems of Coding Theory", in 1975 IEEE-USSR Worksop on Inf. Th., Pub 1. IEEE. 
  22. /22/ Menger K., "Statistical Metrics", Proc. Nat. Acad. Sci. USA., Vol 28 (1942), 535-537. Zbl0063.03886MR7576
  23. /23/ Monjardet B., "Caractérisations métriques des ensembles ordonnés semimodulaires", Math. et Sci . Hum., n° 56 (1976), 77-87. Zbl0367.06010MR444543
  24. /24/ Tanaka E., Kasai T., "Synchronization and Substitution Error-Correcting Codes for the Levenstein Metric", IEEE-IT, Vol 22-2, March 1976. Zbl0323.94010MR398658
  25. /25/ Kendall M.G., "Rank Correlation Methods", 4ième Ed, Griffin, 1970. Zbl0199.53501
  26. /26/ Blake I.F., Mullin R.C., "The Mathematical Theory of Coding", Academic Press, 1975. Zbl0318.94009MR396055
  27. /27/ Mac Williams F.J., Sloane N.J.A., "The Theory of Error-Correcting Codes, I, II", North-Holland, 1977. MR465509

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.