miun.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Inner balance of symmetric designs
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Avdelningen för ämnesdidaktik och matematik. (Diskret matematik)
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Avdelningen för ämnesdidaktik och matematik. (Diskret matematik)
2014 (Engelska)Ingår i: Designs, Codes and Cryptography, ISSN 0925-1022, E-ISSN 1573-7586, Vol. 71, nr 2, s. 247-260Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A triple array is a row-column design which carries two balanced incomplete block designs (BIBDs) as substructures. McSorley et al. (Des Codes Cryptogr 35: 21–45, 2005), Section 8, gave one example of a triple array that also carries a third BIBD, formed by its row-column intersections. This triple array was said to be balanced for intersection, and they made a search for more such triple arrays among all potential parameter sets up to some limit. No more examples were found, but some candidates with suitable parameters were suggested. We define the notion of an inner design with respect to a block for a symmetric BIBD and present criteria for when this inner design can be balanced. As triple arrays in the canonical case correspond to SBIBDs, this in turn yields new existence criteria for triple arrays balanced for intersection. In particular, we prove that the residual design of the related SBIBD with respect to the defining block must be quasi-symmetric, and give necessary and sufficient conditions on the intersection numbers. This, together with our parameter bounds enable us to exclude the suggested triple array candidates in McSorley et al. (Des Codes Cryptogr 35: 21–45, 2005) and many others in a wide search. Further we investigate the existence of SBIBDs whose inner designs are balanced with respect to every block. We show as a key result that such SBIBDs must possess the quasi-3 property, and we answer the existence question for all known classes of these designs.

Ort, förlag, år, upplaga, sidor
Springer, 2014. Vol. 71, nr 2, s. 247-260
Nyckelord [en]
Symmetric design, Triple array, Balanced for intersection, Quasi-3 design, Inner design with respect to a block, Quasi-symmetric design
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:miun:diva-14627DOI: 10.1007/s10623-012-9730-2ISI: 000332869500004Scopus ID: 2-s2.0-84897042423OAI: oai:DiVA.org:miun-14627DiVA, id: diva2:450792
Projekt
Inner balance of designs
Anmärkning

Published online july 2012

Tillgänglig från: 2011-10-21 Skapad: 2011-10-21 Senast uppdaterad: 2017-05-04Bibliografiskt granskad
Ingår i avhandling
1. Some matters of great balance
Öppna denna publikation i ny flik eller fönster >>Some matters of great balance
2013 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

This thesis is based on four papers dealing with two different areas of mathematics.Paper I–III are in combinatorics, while Paper IV is in mathematical physics.In combinatorics, we work with design theory, one of whose applications aredesigning statistical experiments. Specifically, we are interested in symmetric incompleteblock designs (SBIBDs) and triple arrays and also the relationship betweenthese two types of designs.In Paper I, we investigate when a triple array can be balanced for intersectionwhich in the canonical case is equivalent to the inner design of the correspondingsymmetric balanced incomplete block design (SBIBD) being balanced. For this we derivenew existence criteria, and in particular we prove that the residual designof the related SBIBD must be quasi-symmetric, and give necessary and sufficientconditions on the intersection numbers. We also address the question of whenthe inner design is balanced with respect to every block of the SBIBD. We showthat such SBIBDs must possess the quasi-3 property, and we answer the existencequestion for all know classes of these designs.As triple arrays balanced for intersections seem to be very rare, it is natural toask if there are any other families of row-column designs with this property. In PaperII we give necessary and sufficient conditions for balanced grids to be balancedfor intersection and prove that all designs in an infinite family of binary pseudo-Youden designs are balanced for intersection.Existence of triple arrays is an open question. There is one construction of aninfinite, but special family called Paley triple arrays, and one general method forwhich one of the steps is unproved. In Paper III we investigate a third constructionmethod starting from Youden squares. This method was suggested in the literaturea long time ago, but was proven not to work by a counterexample. We show interalia that Youden squares from projective planes can never give a triple array bythis method, but that for every triple array corresponding to a biplane, there is asuitable Youden square for which the method works. Also, we construct the familyof Paley triple arrays by this method.In mathematical physics we work with solitons, which in nature can be seen asself-reinforcing waves acting like particles, and in mathematics as solutions of certainnon-linear differential equations. In Paper IV we study the non-commutativeversion of the two-dimensional Toda lattice for which we construct a family ofsolutions, and derive explicit solution formulas.

Abstract [sv]

Denna avhandling baseras på fyra artiklar som behandlar två olika områden avmatematiken. Artikel I-III ligger inom kombinatoriken medan artikel IV behandlarmatematisk fysik.Inom kombinatoriken arbetar vi med designteori som bland annat har tillämpningardå man ska utforma statistiska experiment.I artikel I undersöker vi när en triple array kan vara snittbalanserad vilket i detkanoniska fallet är ekvivalent med den inre designen till den korresponderandesymmetriska balanserade inkompletta blockdesignen (SBIBD) är balanserad. För dettapresenterar vi nya nödvändiga villkor. Speciellt visar vi att den residuala designentill den korresponderande SBIBDen måste vara kvasi-symmetrisk och ger nödvändigaoch tillräckliga villkor för dess blockskärningstal. Vi adresserar ocksåfrågan om när den inre designen är balanserad med avseende på alla SBIBDensblock. Vi visar att en sådan SBIBD måste ha den egenskap som kallas kvasi-3 ochsvarar på existensfrågan för alla kända klasser av sådana designer.Eftersom snittbalanserade triple arrays verkar vara väldigt sällsynta är detnaturligt att fråga om det finns andra familjer av rad-kolumn designer som hardenna egenskap. I artikel II ger vi nödvändiga och tillräckliga villkor för att enbalanced grid ska vara snittbalanserad och visar att alla designer i en oändlig familjav binära pseudo-Youden squares är snittbalanserade.Existensfrågan för triple arrays är öppen fråga. Det finns en konstruktionsmetodför en oändlig men speciell familj kallad Paley triple arrays och så finns det enallmän metod för vilken ett steg är obevisat. I artikel III undersöker vi en tredjekonstruktionsmetod som utgår från Youden squares. Denna metod föreslogs i litteraturenför länge sedan men blev motbevisad med hjälp av ett motexempel. Vivisar bland annat att Youden squares från projektiva plan aldrig kan ge en triplearray med denna metod, men att det för varje triple array som korresponderartill ett biplan, så finns det en lämplig Youden square för vilken metoden fungerar.Vidare konstruerar vi familjen av Paley triple arrays med denna metod.Inom matematisk fysik arbetar vi med solitoner som man i naturen kan få sesom självförstärkande vågor vilka beter sig som partiklar. Inom matematiken ärde lösningar till vissa ickelinjära differentialekvationer. I artikel IV studerar vi dettvådimensionella Toda-gittret för vilken vi konstruerar en familj av lösningar ochäven explicita lösningsformler.

Ort, förlag, år, upplaga, sidor
Sundsvall: Mid Sweden University, 2013. s. 60
Serie
Mid Sweden University doctoral thesis, ISSN 1652-893X ; 144
Nyckelord
Balanced incomplete block design. Triple array. Balanced grid. Pseudo- Youden design. Youden square. Inner balance. Balanced for intersection. Soliton. Two-dimensional Toda lattice.
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:miun:diva-18757 (URN)978-91-87103-67-4 (ISBN)
Handledare
Tillgänglig från: 2013-04-17 Skapad: 2013-04-17 Senast uppdaterad: 2013-04-17Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Nilson, TomasHeidtmann, Pia

Sök vidare i DiVA

Av författaren/redaktören
Nilson, TomasHeidtmann, Pia
Av organisationen
Avdelningen för ämnesdidaktik och matematik
I samma tidskrift
Designs, Codes and Cryptography
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 361 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf