Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Near triple arrays
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.ORCID iD: 0000-0002-7040-4006
2026 (English)In: Journal of combinatorial theory. Series A (Print), ISSN 0097-3165, E-ISSN 1096-0899, Vol. 219, article id 106121Article in journal (Refereed) Published
Abstract [en]

We introduce near triple arrays as binary row-column designs with at most two consecutive values for the replication numbers of symbols, for the intersection sizes of pairs of rows, pairs of columns and pairs of a row and a column. Near triple arrays form a common generalization of such well-studied classes of designs as triple arrays, (near) Youden rectangles and Latin squares. We enumerate near triple arrays for a range of small parameter sets and show that they exist in the vast majority of the cases considered. As a byproduct, we obtain the first complete enumerations of 6×10 triple arrays on 15 symbols, 7×8 triple arrays on 14 symbols and 5×16 triple arrays on 20 symbols. Next, we give several constructions for families of near triple arrays, and e.g. show that near triple arrays with 3 rows and at least 6 columns exist for any number of symbols. Finally, we investigate a duality between row and column intersection sizes of a row-column design, and covering numbers for pairs of symbols by rows and columns. These duality results are used to obtain necessary conditions for the existence of near triple arrays. This duality also provides a new unified approach to earlier results on triple arrays and balanced grids.

Place, publisher, year, edition, pages
Elsevier, 2026. Vol. 219, article id 106121
Keywords [en]
Enumeration, Row-column designs, Triple arrays, Youden squares
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-244974DOI: 10.1016/j.jcta.2025.106121ISI: 001588641400001Scopus ID: 2-s2.0-105017461753OAI: oai:DiVA.org:umu-244974DiVA, id: diva2:2007793
Funder
The Kempe Foundations, JCSMK23-0058Available from: 2025-10-21 Created: 2025-10-21 Last updated: 2025-10-21Bibliographically approved

Open Access in DiVA

fulltext(2956 kB)135 downloads
File information
File name FULLTEXT01.pdfFile size 2956 kBChecksum SHA-512
7639deffcb4a13177f796d4c2c1388f5785e4d0c622a9ed6c580e1b32ce8e31f2f0839bde1d5919db417b3e11c9cbce7d2d540df0e8f5716f74141b28d6065cd
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Gordeev, AlexeyMarkström, KlasÖhman, Lars-Daniel

Search in DiVA

By author/editor
Gordeev, AlexeyMarkström, KlasÖhman, Lars-Daniel
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Journal of combinatorial theory. Series A (Print)
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 401 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf