- Email: [email protected]
Special Issue on the Combinatorial Matrix Theory Conference
Linear Algebra and its Applications 373 (2003) 1–3
www.elsevier.com/locate/laa
Preface
Special Issue on the Combinatorial Matrix Theory Conference
It is our pleasure to present this special issue of Linear Algebra and its Applications devoted to Combinatorial Matrix Theory. The essence of Combinatorial Matrix Theory (CMT) is to use graph theoretic and combinatorial tools to better understand properties of matrices, and to use analytic, geometric and algebraic tools developed for matrices to solve combinatorial problems. This essence was already present in the elegant work of Cayley [2], Frobenius [3], and König [4]. Over the past four decades, CMT has developed into a vital area of mathematical research. The main catalysts for this development are the pertinence and utility of the subject to new applications, Ryser’s 1963 monograph [5], which laid the foundation for CMT, and the 1991 book of Brualdi and Ryser [1], which properly framed CMT and presented blueprints for future research. This special issue arose in conjuction with the Combinatorial Matrix Theory Conference held January 14–17, 2002 at Pohang University of Science and Technology in South Korea. The conference attracted over 60 participants from 15 different countries. The wealth and promise of CMT is reflected by the wide-range of topics (including algebraic graph theory, enumeration of (0, 1)-matrices, permanents and rook polynomials, orthogonal and Hadamard matrices, qualitative matrix theory, linear preservers, digraphs, and matrix completion problems) that were discussed at the meeting. The invited speakers were: Richard Brualdi, University of Wisconsin-Madison, USA Miroslav Fiedler, Czechloslovakia Academy of Sciences, Czech Republic Willem Haemers, Tilburg University, Netherlands Charles Johnson, College of William and Mary, USA Steve Kirkland, University of Regina, Canada Arnold Kräuter, University of Leoben, Austria Qiao Li, Shanghai Jiao Tong University, China Zhongshan Li, Georgia State University, USA 0024-3795/$ - see front matter 2003 Elsevier Inc. All rights reserved. doi:10.1016/S0024-3795(03)00583-4
2
Preface / Linear Algebra and its Applications 373 (2003) 1–3
Bolian Liu, South China Normal University, China Brendan McKay, Australian National University, Australia Kazuyoshi Okubo, Hokkaido University of Education, Japan Chan Onn, National University of Singapore Jennifer Seberry, University of Wollongong, Australia Jian Shen, Southwest Texas State University, USA Bryan Shader, University of Wyoming, USA Jia-yu Shao, Tongji University, PR China Bit-Shun Tam, Tamkang University, Taiwan Ian Wanless, Oxford University, UK Acknowledgements The editors thank the organizers, Richard Brualdi and Suk-Geun Hwang, and the members of the organizing committee other than ourselves, Han-Hyuk Cho, HyunKwang Kim, Sang-Gu Lee, for orchestrating a stimulating meeting. We especially thank Jin Ho Kwak, Director of the Combinatorial and Computational Mathematics Center (Com2 MaC) at Pohang University for his support and leadership in making this conference a success. We also extend our gratitude to the Korea Science and Engineering Foundation and the Ministry of Science and Technology of Korea for their on-going generous financial support for Mathematics research in Korea, and specifically for their support for this conference. Finally, we recognize the diligent work of all the contributors and referees. Note from the editor-in-chief The article “A characterization of strong preservers of matrix majorization” by LeRoy B. Beasley, Sang-Gu Lee, and You-Ho Lee, which was scheduled to be published in this special issue of LAA, was mistakenly published in volume 367 (2003) 341–346. We apologize for this inconvenience.
References [1] R.A. Brualdi, H.J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39, Cambridge University Press, Cambridge, 1991. [2] A. Cayley, A theorem on trees, Quart. J. Math. 23 (1889) 376–378. [3] G. Frobenius, Über Matrizen aus nicht negativen Elementen, Sitzungsber. Preuss. Akad. Wiss. Berlin (1912) 456–477. [4] D. König, Über Graphen and ihre Anwendung auf Determinantentheorieund Mengenlehre, Math. Ann. 77 (1916) 453–465. [5] H.J. Ryser, Combinatorial Mathematics, Carus Mathematics Monograph no. 14, Math. Assoc. of Amer., Washington, DC, 1963.
Preface / Linear Algebra and its Applications 373 (2003) 1–3
3
Suk-Geun Hwang Department of Mathematics Education Kyungpook University Taegu 702-701, South Korea E-mail address: [email protected] Arnold R. Kräuter Institut für Mathematik und Angewandte Geometrie Montanuniversität Leoben A-8700 Leoben, Austria E-mail address: [email protected] Bryan L. Shader Department of Mathematics University of Wyoming Laramie, WY 82071-3036, USA E-mail address: [email protected] Jia-Yu Shao Department of Applied Mathematics Tongji University Shanghai 200092, China E-mail address: [email protected]
www.elsevier.com/locate/laa
Preface
Special Issue on the Combinatorial Matrix Theory Conference
It is our pleasure to present this special issue of Linear Algebra and its Applications devoted to Combinatorial Matrix Theory. The essence of Combinatorial Matrix Theory (CMT) is to use graph theoretic and combinatorial tools to better understand properties of matrices, and to use analytic, geometric and algebraic tools developed for matrices to solve combinatorial problems. This essence was already present in the elegant work of Cayley [2], Frobenius [3], and König [4]. Over the past four decades, CMT has developed into a vital area of mathematical research. The main catalysts for this development are the pertinence and utility of the subject to new applications, Ryser’s 1963 monograph [5], which laid the foundation for CMT, and the 1991 book of Brualdi and Ryser [1], which properly framed CMT and presented blueprints for future research. This special issue arose in conjuction with the Combinatorial Matrix Theory Conference held January 14–17, 2002 at Pohang University of Science and Technology in South Korea. The conference attracted over 60 participants from 15 different countries. The wealth and promise of CMT is reflected by the wide-range of topics (including algebraic graph theory, enumeration of (0, 1)-matrices, permanents and rook polynomials, orthogonal and Hadamard matrices, qualitative matrix theory, linear preservers, digraphs, and matrix completion problems) that were discussed at the meeting. The invited speakers were: Richard Brualdi, University of Wisconsin-Madison, USA Miroslav Fiedler, Czechloslovakia Academy of Sciences, Czech Republic Willem Haemers, Tilburg University, Netherlands Charles Johnson, College of William and Mary, USA Steve Kirkland, University of Regina, Canada Arnold Kräuter, University of Leoben, Austria Qiao Li, Shanghai Jiao Tong University, China Zhongshan Li, Georgia State University, USA 0024-3795/$ - see front matter 2003 Elsevier Inc. All rights reserved. doi:10.1016/S0024-3795(03)00583-4
2
Preface / Linear Algebra and its Applications 373 (2003) 1–3
Bolian Liu, South China Normal University, China Brendan McKay, Australian National University, Australia Kazuyoshi Okubo, Hokkaido University of Education, Japan Chan Onn, National University of Singapore Jennifer Seberry, University of Wollongong, Australia Jian Shen, Southwest Texas State University, USA Bryan Shader, University of Wyoming, USA Jia-yu Shao, Tongji University, PR China Bit-Shun Tam, Tamkang University, Taiwan Ian Wanless, Oxford University, UK Acknowledgements The editors thank the organizers, Richard Brualdi and Suk-Geun Hwang, and the members of the organizing committee other than ourselves, Han-Hyuk Cho, HyunKwang Kim, Sang-Gu Lee, for orchestrating a stimulating meeting. We especially thank Jin Ho Kwak, Director of the Combinatorial and Computational Mathematics Center (Com2 MaC) at Pohang University for his support and leadership in making this conference a success. We also extend our gratitude to the Korea Science and Engineering Foundation and the Ministry of Science and Technology of Korea for their on-going generous financial support for Mathematics research in Korea, and specifically for their support for this conference. Finally, we recognize the diligent work of all the contributors and referees. Note from the editor-in-chief The article “A characterization of strong preservers of matrix majorization” by LeRoy B. Beasley, Sang-Gu Lee, and You-Ho Lee, which was scheduled to be published in this special issue of LAA, was mistakenly published in volume 367 (2003) 341–346. We apologize for this inconvenience.
References [1] R.A. Brualdi, H.J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39, Cambridge University Press, Cambridge, 1991. [2] A. Cayley, A theorem on trees, Quart. J. Math. 23 (1889) 376–378. [3] G. Frobenius, Über Matrizen aus nicht negativen Elementen, Sitzungsber. Preuss. Akad. Wiss. Berlin (1912) 456–477. [4] D. König, Über Graphen and ihre Anwendung auf Determinantentheorieund Mengenlehre, Math. Ann. 77 (1916) 453–465. [5] H.J. Ryser, Combinatorial Mathematics, Carus Mathematics Monograph no. 14, Math. Assoc. of Amer., Washington, DC, 1963.
Preface / Linear Algebra and its Applications 373 (2003) 1–3
3
Suk-Geun Hwang Department of Mathematics Education Kyungpook University Taegu 702-701, South Korea E-mail address: [email protected] Arnold R. Kräuter Institut für Mathematik und Angewandte Geometrie Montanuniversität Leoben A-8700 Leoben, Austria E-mail address: [email protected] Bryan L. Shader Department of Mathematics University of Wyoming Laramie, WY 82071-3036, USA E-mail address: [email protected] Jia-Yu Shao Department of Applied Mathematics Tongji University Shanghai 200092, China E-mail address: [email protected]