Abstract
A concept of P-independent sets is defined for Z-modules or convex sets. P- independence gives a convex analogue of usual independence. It is used for codes. A quasipolynomial type theorem is proved for the number of inequivalent codes with a given distance pattern and length. The relationships with the classical coding problem and the design problem are discussed.
The results of this paper were proved when the authors were visiting the Institute for Mathematics and its application at Minneapolis, USA with support from IMA . The second author also received support from NSA grant MDA 904-88-H-2034.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Assouad,P., Sous espaces de l’ et inequalités hypermetriques, C.R. Acad. Sci., Paris 294, Series A (1982), pp. 439–442.
Assouad, P. and Deza, M., Metric subspaces of L1, Publ. Math. d’Orsay, Universite, Paris-Sud (1982).
Deza, M. (Tylkin), Realizability of matrices of distance in unitary cubes (in Russian), Prol. Kibem, 7 (1962), pp. 31–42.
Deza, M., Isometries of the hypergraphs, Proc. Int. Conference on Theory of Graphs, Calcutta, (ed. A.E. Rao) (1977); McMillan, India (1979), pp. 174–189.
Deza, M., Small Pentagonal spaces, Rendiconti del Seminario Matematico di’ brescia, Volume settino (1984), pp. 269–282.
Deza, M. and Rosenberg, I.G., Intersections and distance patterns, Util. Math., 25 (1984), pp. 191–212.
Deza, M. and Singhi N.M., Rigid Pentagons in Hypercubes, Graphs and Combinaterics, 4 (1988), pp. 31–42.
Ryser, H., Combinaterial Mathematics, the Cams Mathematical Monographs, no. 14, The Mathematical Association of America.
Ray-Chaudhuri, D.K. and Singhi, N.M., On existence and number of orthogonal arrays, J. of Combinatorial Theory A, 47 (1988), pp. 28–36.
Ray-Chaudhuri, D.K. and Singhi, N.M., q-analogues of t-designs and their existence, Linear Algebra And Its Applications, 114/115 (1989), pp. 57–68.
Stanley, R., Combinatorics and Commutative Algebra, Birkhäuser, Boston (1983).
Singhi, N.M., and Shrikhande, S.S., A reciprocity relation for t-designs, Europ. J. Combinatorics, 8 (1987), pp. 59–68.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Deza, M., Ray-Chaudhuri, D.K., Singhi, N.M. (1990). Positive Independence and Enumeration of Codes with a Given Distance Pattern. In: Coding Theory and Design Theory. The IMA Volumes in Mathematics and Its Applications, vol 20. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8994-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8994-1_8
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8996-5
Online ISBN: 978-1-4613-8994-1
eBook Packages: Springer Book Archive