Skip to main content
Top
Published in: Designs, Codes and Cryptography 3/2017

16-12-2016

On symmetric BIBDs with the same 3-concurrence

Authors: Zongchen Chen, Da Zhao

Published in: Designs, Codes and Cryptography | Issue 3/2017

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In a symmetric balanced incomplete block design (SBIBD), every pair of points appears \(\lambda \) times among all blocks. In this paper, we study the 3-concurrence of an SBIBD, i.e., the number of times that each triple of points appears. We try to find two distinct SBIBDs whose 3-concurrences are exactly the same. Existence of such a pair would give a non-trivial tight relative 3-design on two shells in the binary Hamming association scheme H(n, 2). We prove that such pairs of designs do not exist when \(\lambda =1,2\) or the block size is at least \((\lambda -1)(\lambda ^2-2)+2\). We also give criteria to check the existence of such pairs when the designs are given. For \(\lambda =3\), our computational results show the non-existence of such pairs with only two cases left unknown: (45,12,3) and (71,15,3).
Literature
1.
go back to reference Bannai E., Bannai E., Zhu Y.: Relative t-designs in binary Hamming association scheme H(n,2). Des. Codes Cryptogr. (to appear) (2017). Bannai E., Bannai E., Zhu Y.: Relative t-designs in binary Hamming association scheme H(n,2). Des. Codes Cryptogr. (to appear) (2017).
2.
go back to reference Brouwer A.E., Haemers W.H.: Distance-regular graphs. In: Spectra of Graphs, pp. 177–185. Springer, New York (2012). Brouwer A.E., Haemers W.H.: Distance-regular graphs. In: Spectra of Graphs, pp. 177–185. Springer, New York (2012).
7.
go back to reference Gibbons P.B.: Computing techniques for the construction and analysis of block designs. Ph.D. Thesis, University of Toronto (1976). Gibbons P.B.: Computing techniques for the construction and analysis of block designs. Ph.D. Thesis, University of Toronto (1976).
8.
go back to reference Haemers W.H.: Eigenvalue techniques in design and graph theory. Ph.D. Thesis, Mathematisch centrum Amsterdam (1980). Haemers W.H.: Eigenvalue techniques in design and graph theory. Ph.D. Thesis, Mathematisch centrum Amsterdam (1980).
9.
go back to reference Ionin Y.J., Shrikhande M.S.: Combinatorics of Symmetric Designs. Cambridge University Press, Cambridge (2006).CrossRefMATH Ionin Y.J., Shrikhande M.S.: Combinatorics of Symmetric Designs. Cambridge University Press, Cambridge (2006).CrossRefMATH
14.
go back to reference Stinson D.R.: Combinatorial designs: constructions and analysis. Sigact News 39(4), 17–21 (2008).CrossRef Stinson D.R.: Combinatorial designs: constructions and analysis. Sigact News 39(4), 17–21 (2008).CrossRef
Metadata
Title
On symmetric BIBDs with the same 3-concurrence
Authors
Zongchen Chen
Da Zhao
Publication date
16-12-2016
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 3/2017
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-016-0317-1

Other articles of this Issue 3/2017

Designs, Codes and Cryptography 3/2017 Go to the issue

Premium Partner