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

 Access to full text

 Full (PDF)

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

1. N. Rahmania, Distances vectorielles entre mots