Certain new M-matrices and their properties with applications

Ratnakaram N. Mohan ; Sanpei Kageyama ; Moon H. Lee ; G. Yang

Discussiones Mathematicae Probability and Statistics, Tome 28 (2008), p. 183-207 / Harvested from The Polish Digital Mathematics Library

Résumé

The Mₙ-matrix was defined by Mohan [21] who has shown a method of constructing (1,-1)-matrices and studied some of their properties. The (1,-1)-matrices were constructed and studied by Cohn [6], Ehrlich [9], Ehrlich and Zeller [10], and Wang [34]. But in this paper, while giving some resemblances of this matrix with a Hadamard matrix, and by naming it as an M-matrix, we show how to construct partially balanced incomplete block designs and some regular graphs by it. Two types of these M-matrices have been considered. Also we will make a mention of certain applications of these M-matrices in signal and communication processing, and network systems and end with some open problems.

Détail

Publié le : 2008-01-01

Zbl 1208.62118

EUDML-ID : urn:eudml:doc:277044

Bibliographie

[000] [1] B.E. Aupperle and J.F. Meyer, Fault-tolerant BIBD networks, Proc. Inter. Symp. (FTCS) 18, IEEE, (1988), 306-311.

[001] [2] L.N. Bhuyan and D.P. Agarwal, Design and performance of a general class of interconnection networks, IEEE Trans. Computers C-30 (1981), 587-590.

[002] [3] R.C. Bose, Strongly regular graphs, partial geometries and partially balanced designs, Pacific J. Math. 13 (1963), 389-419. | Zbl 0118.33903

[003] [4] R.C. Bose and K.R. Nair, Partially balanced incomplete block designs, Sankhyā 4 (1939), 337-372.

[004] [5] Y. Chang, Y. Hua, X.G. Xia and B. Sudler, An insight into space-time block codes using Hurwitz-Random families of matrices, (personal communication) 2005.

[005] [6] J.H.E. Cohn, Determinants with elements ± 1, J. London Math. Soc. 14 (1963), 581-588. | Zbl 0129.26702

[006] [7] C. Colbourn, Applications of combinatorial designs in communications and networking, MSRI Project 2000.

[007] [8] C. Colbourn, J.H. Dinitz and D.R. Stinson, Applications of combinatorial designs in communications, cryptography and networking, Surveys in Combinatorics, 1993, Walker (Ed.), London Mathematical Society Lecture Note Series 187, Cambridge University Press 1993. | Zbl 0972.94052

[008] [9] H. Ehlich, Determinantenabschätzungen für binäre matrizen, Math. Z. 83 (1964), 123-132. | Zbl 0115.24704

[009] [10] H. Ehlich and K. Zeller, Binäre matrizen, Z. Angew. Math. Mech. 42 (1962), 20-21.

[010] [11] P. Fan and M. Darnell, Sequence Design for Communications Applications, Research Studies Press Ltd., Wiley, New York 1996.

[011] [12] A.V. Geramita and J. Seberry, Orthogonal Designs, Quadratic Forms and Hadamard Matrices, Marcel and Dekker, New York 1979. | Zbl 0411.05023

[012] [13] J.M. Goethals and J.J. Seidel, Strongly regular graphs derived from combinatorial designs, Can. J. Math. 22 (1970), 597-614. | Zbl 0198.29301

[013] [14] L.W. Hawkes, A regular fault-tolerant architecture for interconnection networks, IEEE Trans. Computers C-34 (1985), 677-680. | Zbl 0572.94021

[014] [15] H. Jafarkhani, A quasi-orthogonal space-time block code, Preprint 2001. | Zbl 1014.94002

[015] [16] S. Kageyama and R.N. Mohan, On μ-resolvable BIB designs, Discrete Math. 45 (1983), 113-121. | Zbl 0512.05006

[016] [17] S. Kageyama and R.N. Mohan, On the construction of group divisible partially balanced incomplete block designs, Bull. Fac. Sch. Edu., Hrioshima Univ. 7 (1984), 57-60. | Zbl 0562.05013

[017] [18] J. Kahn, J. Komlos and E. Szemeredi, On the probability that a random ± 1 matrix is singular, J. Amer. Math. Soc. 8 (1995), 223-240. | Zbl 0829.15018

[018] [19] C.-W. Liu, A method of constructing certain symmetric partially balanced designs, Scientia Sinica 12 (1963), 1935-1936. | Zbl 0139.37404

[019] [20] R.N. Mohan, A new series of μ-resolvable (d+1)-associate class GDPBIB designs, Indian J. Pure Appl. Math. 30 (1999), 89-98. | Zbl 0918.05012

[020] [21] R.N. Mohan, Some classes of Mₙ-matrices and Mₙ-graphs and applications, JCISS 26 (2001), 51-78.

[021] [22] R.N. Mohan and P.T. Kulkarni, A new family of fault-tolerant M-networks, IEEE Trans. Comupters (under revision) (2006).

[022] [23] N.C. Nguyen, N.M.D. Vo and S.Y. Lee, Fault tolerant routing and broadcasting in deBruijn networks, Advanced Information Networking and Applications, AINA 2005, 19th International Conference, March 2005, 2 (2005), 35-40.

[023] [24] D. Raghavarao, A generalization of group divisible designs, Ann. Math. Statist. 31 (1960), 756-771. | Zbl 0232.62034

[024] [25] D. Raghavarao, Constructions and Combinatorial Problems in Design of Experiments, Wiley, New York 1971.

[025] [26] C. Ramanujacharyulu, Non-linear spaces in the construction of symmetric PBIB designs, Sankhyā A27 (1965), 409-414. | Zbl 0152.37503

[026] [27] J. Seberry and M. Yamada, Hadamard Matrices, Sequences and Block Designs, Contemporary Design Theory: A Collection of Surveys (edited by J.H. Dinitz and D.R. Stinson), Wiley, New York 1992, 431-560.

[027] [28] N. Seifer, Upper bounds for permanent of (1,-1)-matrices, Isreal J. Math. 48 (1984), 69-78. | Zbl 0567.15004

[028] [29] S.S. Shrikhande, Cyclic solutions of symmetric group divisible designs, Calcutta Statist. Assoc. Bull. 5 (1953), 36-39.

[029] [30] D.B. Skillicorn, A new class of fault-tolerant static interconnection networks, IEEE Trans. Comupters 37 (1988), 1468-1470.

[030] [31] D.A. Sprott, A series of symmetric group divisible designs, Ann. Math. Statist. 30 (1959), 249-251. | Zbl 0092.35906

[031] [32] M.R. Teague, Image analysis via the general theory of moments, J. Optical Soc. America 70 (1979), 920-930.

[032] [33] B. Vasic and O. Milenkovic, Combinatorial constructions of low-density parity-check codes for iterative decoding, IEEE Trans. on Information Theory 50 (2004), 1156-1176. | Zbl 1303.94140

[033] [34] E.T. Wang, On permanents of (1,-1)-matrices, Isreal J. Math. 18 (1974), 353-361. | Zbl 0297.15007