Enumeration of balanced ternary designs. (Q1428560): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q587857 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Chester J. Salwach / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3322109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4729795 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3317113 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4337358 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A census of \(t\)-\((t+8,t+2,4)4\) designs, \(2\leq t\leq 4\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3329480 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4239585 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3699699 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4856620 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4876939 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5284552 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4526641 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5813578 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0166-218x(03)00276-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2024450145 / rank | |||
Normal rank |
Latest revision as of 09:23, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of balanced ternary designs. |
scientific article |
Statements
Enumeration of balanced ternary designs. (English)
0 references
29 March 2004
0 references
A \((V,B; \rho_1,\rho_2, R; K,\Lambda)\) balanced ternary design consists of a pair \(({\mathcal V}, {\mathcal B})\), where \({\mathcal V}\) is a \(V\)-set of points and \({\mathcal B}\) is a collection of \(B\) \(K\)-multisubsets of \({\mathcal V}\), called blocks, such that each point appears a total of \(R\) times in the blocks with no block containing a point with multiplicity greater than two, each point appears in \(\rho_i\) blocks with multiplicity \(i\) for \(1\leq i\leq 2\), and every pair of distinct points appears \(\Lambda\) times in the blocks. In addition, \(b_2\) denotes the number of blocks with repeated points, so \(b_1= B- b_2\) blocks contain no repeated points, and a design is called simple if it contains no duplicate blocks. The authors employ a backtrack search algorithm with isomorph rejection, that they describe, to enumerate all but 12 of the 155 possible design classes with \(V\leq 10\), \(B\leq 30\), and \(R\leq 15\). For each enumerated class they provide the number of nonisomorphic designs, the number of simple designs, the size range of the automorphism groups, and the values of \(b_2\). All enumerated designs with \(V= B\) were discovered to be self-dual. Lower bounds on the number of nonisomorphic designs are provided for the 12 partially enumerated (due to insufficient computational resources) classes.
0 references
Orderly algorithm
0 references
0 references