Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
Automotive Acoustics Conference 2025

Call for Papers - Deadline: 01/13/2025. 

We would like to invite you to submit your proposals for a presentation and join us as we explore new practices in sustainable noise control. We are looking forward to your insights on innovative, eco-friendly, and smart ways to shape the future of automotive acoustics.
EXTENDED SEARCH
Log in
Top
Published in:
Read chapter Read first chapter

2024 | OriginalPaper | Chapter

Group Divisible Designs with Three Groups and Block Size 4

Authors : Dinesh G. Sarvate, Dinkayehu M. Woldemariam, Li Zhang

Published in: Combinatorics, Graph Theory and Computing

Publisher: Springer Nature Switzerland

Log in

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

search-config
loading …

Abstract

Group divisible designs are classical combinatorial designs studied for their applications as well as for their own sake. They provide an ample opportunity of developing techniques to study combinatorial design constructions. GDDs are inherently hard to construct, especially when the number of groups is less than the block size and group sizes are different. The subject matter for this chapter is GDDs of block size four with three groups of different sizes. A previous study of the problem addressed the cases when the first group size, say \(n_1\) is 1 or 2, the second group size \(n_2=n\) greater than or equal to \(n_1\) and the third group size is \(n + 1\). The first part of the present paper tackles again the case of the first group having size one and the third group having size \(n + 2\). We also obtain several non-existence results when restrictions on block configurations are placed. The second part of the chapter deals with group sizes 3, n \( (n \ge 3)\) and \(n + 1\), respectively. We hope that these constructions of specific families will help to develop a more unified approach to construct such GDDs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Passing Drops and Descents
next chapter A New Absolute Irreducibility Criterion for Multivariate Polynomials over Finite Fields
Appendix
Available only for authorised users
Literature
1.
Colbourn, C. J., Rosa, A.: Triple systems. Oxford Science Publications, Clarendon Press, Oxford (1999).CrossRef
2.
Fu, H. L., Rodger, C. A.: Group divisible designs with two associate classes: n = 2 or m = 2. J. Combin. Theory Ser. A, 83, 94–117 (1998).MathSciNetCrossRef
3.
Fu, H. L., Rodger, C. A., Sarvate, D. G.: The existence of group divisible designs with first and second associates having block size three. Ars Combin., 54, 33–50 (2000).MathSciNet
4.
Hanani, H.: The existence and construction of balanced incomplete block designs. Ann. Math. Stat., 32, 361–386 (1961).MathSciNetCrossRef
5.
Henson, D., Hurd, S. P., Sarvate, D. G.: Group divisible designs with three groups and block size four. Discrete Math., 307, 1693–1706 (2007).MathSciNetCrossRef
6.
Hurd, S. P., Mishra, N., Sarvate, D. G.: Group divisible designs with two groups and block size five with fixed block configuration. J. Combin. Math. Combin. Comput., 70, 15–31 (2009).MathSciNet
7.
Hurd, S. P., Sarvate, D. G.: Odd and even group divisible designs with two groups and block size four. Discrete Math., 284, 189–196 (2004).MathSciNetCrossRef
8.
Hurd, S. P., Sarvate, D. G.: Group divisible designs with two groups and block configuration \((1, 4)\). J. Comb. Inf. and Syst Sci., 32, 1–4 (2007).
9.
Hurd, S. P., Sarvate, D. G.: Group divisible designs with block size four and two groups. Discrete Math., 308, 2663–2673 (2008).MathSciNetCrossRef
10.
Keranen, M. S., Laffin, M. R.: Fixed block configuration group divisible designs with block size six. Discrete Math., 308, 2663–2673 (2008).MathSciNetCrossRef
11.
Mullin, R. C., Gronau, H. D. O. F.: PBDs and GDDs: The Basics, the CRC Handbook of Combinatorial Designs (edited by Colbourn, C. J. and Dinitz, D. H., pp. 185–213). CRC Press, Boca Raton, FL (1996).
12.
Mwesigwa, R., Sarvate, D. G., Zhang, L.: Group divisible designs of four groups and block size five with configuration \((1, 1, 1, 2)\). J. Algebra Comb. Discrete Struct. Appl., 3(3), 187–194 (2016).
13.
Namyalo, K., Sarvate, D. G., Zhang, L.: \({GDD}(n_1, n, n + 1, 4;\lambda _{1},\lambda _{2}): n_1 = 1\) or 2. J. Combin. Math. Combin. Comput., 110, 19–37 (2019).
14.
Ndungo, I., Sarvate, D. G.: GDD\((n, 2, 4; \lambda _1, \lambda _2)\) with equal number of even and odd blocks. Discrete Math., 339, 1344–1354 (2016).
15.
Punnim, N., Sarvate, D. G.: A construction for group divisible designs with two groups. Congr. Numer., 185, 57–60 (2007).MathSciNet
16.
Mishra, N., Namyalo, K., Sarvate, D. G.: Group divisible designs with block size five from clatworthy’s table. Commun. Stat. - Theory and Methods, 47(9), 2085–2097 (2018).MathSciNetCrossRef
17.
Nanfuka, M., Sarvate, D. G.: Group divisible designs with block size 4 and number of groups 2 or 3. Ars Combin., 141, 229–241 (2018).MathSciNet
18.
Sarvate, D. G., Zhang, L.: Group divisible designs of three groups and block size five with configuration \((1, 2, 2)\). Australas. J. Combin., 66(2), 333–343 (2016).
19.
Street, A. P., Street, D. J.: Combinatorics of Experimental Design. Clarendon Press, Oxford (1987).
20.
Street, A. P., Street, D. J.: Partially Balanced Incomplete Block Designs, the CRC Handbook of Combinatorial Designs (edited by Colbourn, C. J. and Dinitz, D. H., pp. 419–423). CRC Press, Boca Raton, FL (1996).
21.
Zhu, M., Ge, G.: Mixed group divisible designs with three groups and block size four. Discrete Math., 310, 2323–2326 (2010).MathSciNetCrossRef
Metadata
Title
Group Divisible Designs with Three Groups and Block Size 4
Authors
Dinesh G. Sarvate
Dinkayehu M. Woldemariam
Li Zhang
Copyright Year
2024
Book
Combinatorics, Graph Theory and Computing

Print ISBN: 978-3-031-62165-9

Electronic ISBN: 978-3-031-62166-6

Copyright Year: 2024

DOI
https://doi.org/10.1007/978-3-031-62166-6_4

Premium Partner

    Image Credits