Distances invariantes et L-cliques sur certains demi-groupes finis
Cohen, G. ; Deza, M.
Mathématiques et Sciences humaines, Tome 68 (1979), p. 49-69 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1979-01-01
@article{MSH_1979__67__49_0,
     author = {Cohen, G. and Deza, M.},
     title = {Distances invariantes et L-cliques sur certains demi-groupes finis},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {68},
     year = {1979},
     pages = {49-69},
     zbl = {0418.94016},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1979__67__49_0}
}

Cohen, G.; Deza, M. Distances invariantes et L-cliques sur certains demi-groupes finis. Mathématiques et Sciences humaines, Tome 68 (1979) pp. 49-69. http://gdmltest.u-ga.fr/item/MSH_1979__67__49_0/

/1 / Assaoud P., Deza M., "Isometric embedding in L and related problems", à paraître.

/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/ Blake I.F., Cohen G., Deza M., "Coding with Permutations", Inf. and Control, à paraître. | Zbl 0415.94010

/4/ Blumenthal L.M., "Theory and applications of distance geometry '', Chelsea Pub 1. Co., New York (1970). | MR 268781 | Zbl 0208.24801

/5/ Birkhoff G., "Lattice Theory" Coll. Publ. Vol XXV, AMS, Prov. 1967. | MR 227053 | Zbl 0153.02501

/6/ Bredehin D.A., Schein B.M., "Representations of ordered Semigroups and Lattices by Binary Relations", Colloq. Math. Vol 39 (1978), 1-12. | MR 507256 | Zbl 0389.06013

/7/ Cohen G., "Some Metrics on the Symmetric Group", Rapport interne ENST-C-78010, (1978).

/8/ Delsarte P., "An Algebraic Approach to the Association Schemes of Coding Theory", Philips Res. Rep. Suppl., n° 10 (1973). | MR 384310 | Zbl 1075.05606

/9/ Denes J., "Connections between Transformation Semigroups and Graphs", in Théorie des Graphes, Rome, Dunod, Juillet 1966, 93-102. | MR 219446 | Zbl 0188.05701

/10/ Deza M., "Correction of Arbitrary and Worst Noise", Probl. Per. Inf., Vol 4 (1968), 26-31. | MR 197216

/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. | MR 652736 | Zbl 0375.62045

/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. | MR 439648 | Zbl 0352.05003

/13/ Gabidulin E.M., "Combinatorial Metrics in Coding Theory ", in 2nd Int. Symp. on Inf. Th., Budapest, Akadimiai Kaido, (1973), 169-176. | Zbl 0277.94002

/14/ Gabidulin E.M., Sidorenko Y.R., "One General Bound for Code Volume", Prob. Per. Inf., Vol-12, n°4 (1976), 266-269. | Zbl 0355.94016

/15/ Howie Y.M., "An Introduction to Semigroup Theory", L.M.S. Monographs 7, Acad. Press, London (1976). | MR 466355 | Zbl 0355.20056

/16/ Kay D.C., Chartrand G., "A characterization of certain Ptolemaic Graphs", Canad. J. Math. 17 (1965), 342-346. | MR 175113 | Zbl 0139.17301

/17/ Kelly J.B., "Hypermetric Spaces", in The Geometry of Metric and Linear Spaces, Lecture Notes in Math., 490, Springer-Verlag (1975), 17-31. | MR 405367 | Zbl 0325.52021

/18/ Knuth D.E., "The Art of Computer Programming", Vol 3, Reading, Addison-Wesley, 1973. | MR 445948 | Zbl 0302.68010

/19/ Lagrange R., "Quelques résultats dans la métrique des permutations", Ann. Sci. ENS. 79 (1962 a). | Numdam | MR 151402

/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. | MR 645161 | Zbl 0385.54028

/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/ Menger K., "Statistical Metrics", Proc. Nat. Acad. Sci. USA., Vol 28 (1942), 535-537. | MR 7576 | Zbl 0063.03886

/23/ Monjardet B., "Caractérisations métriques des ensembles ordonnés semimodulaires", Math. et Sci . Hum., n° 56 (1976), 77-87. | Numdam | MR 444543 | Zbl 0367.06010

/24/ Tanaka E., Kasai T., "Synchronization and Substitution Error-Correcting Codes for the Levenstein Metric", IEEE-IT, Vol 22-2, March 1976. | MR 398658 | Zbl 0323.94010

/25/ Kendall M.G., "Rank Correlation Methods", 4ième Ed, Griffin, 1970. | Zbl 0199.53501

/26/ Blake I.F., Mullin R.C., "The Mathematical Theory of Coding", Academic Press, 1975. | MR 396055 | Zbl 0318.94009

/27/ Mac Williams F.J., Sloane N.J.A., "The Theory of Error-Correcting Codes, I, II", North-Holland, 1977. | MR 465509