Skip to main content
Erschienen in:

01.10.2020 | Original Paper

Non-embeddable quasi-residual quasi-symmetric designs

verfasst von: Vedran Krčadinac

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 4/2022

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quasi-symmetric (36, 16, 12) designs with intersection numbers \(x=6\), \(y=8\) that cannot be embedded in symmetric (64, 28, 12) designs as residuals are constructed.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Alraqad, T.A., Shrikhande, M.S.: An overview of embedding problems of quasi-residual designs. J. Stat. Theory Pract. 3(2), 319–347 (2009)MathSciNetCrossRef Alraqad, T.A., Shrikhande, M.S.: An overview of embedding problems of quasi-residual designs. J. Stat. Theory Pract. 3(2), 319–347 (2009)MathSciNetCrossRef
2.
Zurück zum Zitat Assmus Jr., E.F., Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992)CrossRef Assmus Jr., E.F., Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992)CrossRef
3.
Zurück zum Zitat Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999)CrossRef Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd edn. Cambridge University Press, Cambridge (1999)CrossRef
4.
Zurück zum Zitat Bhattacharya, K.N.: A new balanced incomplete block design. Sci. Cult. 9, 508 (1944)MathSciNet Bhattacharya, K.N.: A new balanced incomplete block design. Sci. Cult. 9, 508 (1944)MathSciNet
5.
Zurück zum Zitat Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24(3–4), 235–265 (1997)MathSciNetCrossRef Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24(3–4), 235–265 (1997)MathSciNetCrossRef
6.
Zurück zum Zitat Bracken, C., McGuire, G., Ward, H.: New quasi-symmetric designs constructed using mutually orthogonal Latin squares and Hadamard matrices. Des. Codes Cryptogr. 41(2), 195–198 (2006)MathSciNetCrossRef Bracken, C., McGuire, G., Ward, H.: New quasi-symmetric designs constructed using mutually orthogonal Latin squares and Hadamard matrices. Des. Codes Cryptogr. 41(2), 195–198 (2006)MathSciNetCrossRef
7.
Zurück zum Zitat Colbourn, C.J., Dinitz, J.H. (eds.): Handbook of Combinatorial Designs, 2nd edn. CRC, Boca Raton (2007)MATH Colbourn, C.J., Dinitz, J.H. (eds.): Handbook of Combinatorial Designs, 2nd edn. CRC, Boca Raton (2007)MATH
8.
Zurück zum Zitat Ding, Y., Houghten, S., Lam, C., Smith, S., Thiel, L., Tonchev, V.D.: Quasi-symmetric $2$-$(28,12,11)$ designs with an automorphism of order $7$. J. Comb. Des. 6(3), 213–223 (1998)MathSciNetCrossRef Ding, Y., Houghten, S., Lam, C., Smith, S., Thiel, L., Tonchev, V.D.: Quasi-symmetric $2$-$(28,12,11)$ designs with an automorphism of order $7$. J. Comb. Des. 6(3), 213–223 (1998)MathSciNetCrossRef
9.
Zurück zum Zitat Jungnickel, D., Tonchev, V.D.: On symmetric and quasi-symmetric designs with the symmetric difference property and their codes. J. Comb. Theory Ser. A 59(1), 40–50 (1992)MathSciNetCrossRef Jungnickel, D., Tonchev, V.D.: On symmetric and quasi-symmetric designs with the symmetric difference property and their codes. J. Comb. Theory Ser. A 59(1), 40–50 (1992)MathSciNetCrossRef
10.
12.
Zurück zum Zitat Krčadinac, V., Vlahović, R.: New quasi-symmetric designs by the Kramer–Mesner method. Discrete Math. 339(12), 2884–2890 (2016)MathSciNetCrossRef Krčadinac, V., Vlahović, R.: New quasi-symmetric designs by the Kramer–Mesner method. Discrete Math. 339(12), 2884–2890 (2016)MathSciNetCrossRef
14.
Zurück zum Zitat Lam, C., Thiel, L., Tonchev, V.D.: On quasi-symmetric $2$-$(28,12,11)$ and $2$-$(36,16,12)$ designs. Des. Codes Cryptogr. 5(1), 43–55 (1995)MathSciNetCrossRef Lam, C., Thiel, L., Tonchev, V.D.: On quasi-symmetric $2$-$(28,12,11)$ and $2$-$(36,16,12)$ designs. Des. Codes Cryptogr. 5(1), 43–55 (1995)MathSciNetCrossRef
15.
Zurück zum Zitat Mathon, R., Rosa, A.: $2$-$(v, k,\lambda )$ designs of small order. In: Colbourn, C.J., Dinitz, J.H. (eds.) The Handbook of Combinatorial Designs, 2nd edn, pp. 25–58. CRC, Boca Raton (2007)MATH Mathon, R., Rosa, A.: $2$-$(v, k,\lambda )$ designs of small order. In: Colbourn, C.J., Dinitz, J.H. (eds.) The Handbook of Combinatorial Designs, 2nd edn, pp. 25–58. CRC, Boca Raton (2007)MATH
16.
Zurück zum Zitat McDonough, T.P., Mavron, V.C., Ward, H.N.: Amalgams of designs and nets. Bull. Lond. Math. Soc. 41(5), 841–852 (2009)MathSciNetCrossRef McDonough, T.P., Mavron, V.C., Ward, H.N.: Amalgams of designs and nets. Bull. Lond. Math. Soc. 41(5), 841–852 (2009)MathSciNetCrossRef
18.
Zurück zum Zitat Niskanen, S., Östergård, P.R.J.: Cliquer user’s guide, version 1.0. Communications Laboratory, Helsinki University of Technology, Espoo, Finland, Tech. Rep. T48 (2003) Niskanen, S., Östergård, P.R.J.: Cliquer user’s guide, version 1.0. Communications Laboratory, Helsinki University of Technology, Espoo, Finland, Tech. Rep. T48 (2003)
19.
Zurück zum Zitat Östergård, P.R.J.: A fast algorithm for the maximum clique problem. Discrete Appl. Math. 120(1–3), 197–207 (2002)MathSciNetCrossRef Östergård, P.R.J.: A fast algorithm for the maximum clique problem. Discrete Appl. Math. 120(1–3), 197–207 (2002)MathSciNetCrossRef
20.
Zurück zum Zitat Shrikhande, M.S.: Quasi-symmetric designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) The Handbook of Combinatorial Designs, 2nd edn, pp. 578–582. CRC Press, Boca Raton (2007) Shrikhande, M.S.: Quasi-symmetric designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) The Handbook of Combinatorial Designs, 2nd edn, pp. 578–582. CRC Press, Boca Raton (2007)
21.
Zurück zum Zitat Shrikhande, M.S., Alraqad, T.A.: Recent results on families of symmetric designs and non-embeddable quasi-residual designs. In: Crnković, D., Tonchev, V. (eds.) Information Security, Coding Theory and Related Combinatorics, NATO Sci. Peace Secur. Ser. D Inf. Commun. Secur., vol. 29, pp. 363–403. IOS, Amsterdam (2011) Shrikhande, M.S., Alraqad, T.A.: Recent results on families of symmetric designs and non-embeddable quasi-residual designs. In: Crnković, D., Tonchev, V. (eds.) Information Security, Coding Theory and Related Combinatorics, NATO Sci. Peace Secur. Ser. D Inf. Commun. Secur., vol. 29, pp. 363–403. IOS, Amsterdam (2011)
22.
Zurück zum Zitat Shrikhande, M.S., Sane, S.S.: Quasi-symmetric Designs. Cambridge University Press, Cambridge (1991)CrossRef Shrikhande, M.S., Sane, S.S.: Quasi-symmetric Designs. Cambridge University Press, Cambridge (1991)CrossRef
24.
Zurück zum Zitat van Trung, T.: Non-embeddable quasi-residual designs with $k<\frac{1}{2} v$. J. Comb. Theory Ser. A 43(1), 133–137 (1986)CrossRef van Trung, T.: Non-embeddable quasi-residual designs with $k<\frac{1}{2} v$. J. Comb. Theory Ser. A 43(1), 133–137 (1986)CrossRef
Metadaten
Titel
Non-embeddable quasi-residual quasi-symmetric designs
verfasst von
Vedran Krčadinac
Publikationsdatum
01.10.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 4/2022
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-020-00463-7

Weitere Artikel der Ausgabe 4/2022

Applicable Algebra in Engineering, Communication and Computing 4/2022 Zur Ausgabe

Premium Partner