English
Related papers

Related papers: Small Youden Rectangles, Near Youden Rectangles, a…

200 papers

We computationally completely enumerate a number of types of row-column designs up to isotopism, including double, sesqui and triple arrays as known from the literature, and two newly introduced types that we call mono arrays and AO-arrays.…

Combinatorics · Mathematics 2024-06-25 Gerold Jäger , Klas Markström , Lars-Daniel Öhman , Denys Shcherbak

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…

Combinatorics · Mathematics 2025-03-11 Alexey Gordeev , Klas Markström , Lars-Daniel Öhman

We have performed a complete enumeration of non-isotopic triples of mutually orthogonal $k\times n$ Latin rectangles for $k\leq n \leq 7$. Here we will present a census of such triples, classified by various properties, including the order…

Combinatorics · Mathematics 2018-10-31 Gerold Jäger , Klas Markström , Lars-Daniel Öhman , Denys Shcherbak

A Latin array is a matrix of symbols in which no symbol occurs more than once within a row or within a column. A diagonal of an $n\times n$ array is a selection of $n$ cells taken from different rows and columns of the array. The weight of…

Combinatorics · Mathematics 2021-08-17 Darcy Best , Kyle Pula , Ian M. Wanless

Computing the autotopism group of a partial Latin rectangle can be performed in a variety of ways. This pilot study has two aims: (a) to compare these methods experimentally, and (b) to identify the design goals one should have in mind for…

Combinatorics · Mathematics 2021-06-18 Rebecca J. Stones , Raúl M. Falcón , Daniel Kotlar , Trent G. Marbach

Latin squares have been historically used in order to create statistical designs in which, starting from a small number of experiments, it can be obtained a large experimental space. In this sense, the optimization of the selection of Latin…

Combinatorics · Mathematics 2011-05-06 R. M. Falcón

This paper is about the construction of augmented row-column designs for unreplicated trials. The method uses the representation of a $k \times t$ equireplicate incomplete-block design with $t$ treatments in $t$ blocks of size $k$, termed…

Methodology · Statistics 2025-02-26 R. A. Bailey , L. M. Haines

We prove that in every cover of a Young diagram with $\binom{2k}{k}$ steps with generalized rectangles there is a row or a column in the diagram that is used by at least $k+1$ rectangles. We show that this is best-possible by partitioning…

Combinatorics · Mathematics 2019-02-25 Stefan Felsner , Torsten Ueckerdt

A (q,k,t)-design matrix is an m x n matrix whose pattern of zeros/non-zeros satisfies the following design-like condition: each row has at most q non-zeros, each column has at least k non-zeros and the supports of every two columns…

Combinatorics · Mathematics 2011-03-11 Boaz Barak , Zeev Dvir , Avi Wigderson , Amir Yehudayoff

Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…

Computational Geometry · Computer Science 2024-06-12 Dominik Dürrschnabel , Uta Priss

We are concerned with the problem of designing large families of subsets over a common labeled ground set that have small pairwise intersections and the property that the maximum discrepancy of the label values within each of the sets is…

Information Theory · Computer Science 2019-01-18 R. Gabrys , H. S. Dau , C. J. Colbourn , O. Milenkovic

In this paper, we study pattern matching in the set F_{n,k} of fillings of the k x n rectangle with the integers 1,...,kn such that the elements in any column increase from bottom to top. Let P be a column strict tableau of shape 2^k. We…

Combinatorics · Mathematics 2011-07-19 Johannes Harmse , Jeffrey Remmel

We (1) determine the number of Latin rectangles with 11 columns and each possible number of rows, including the Latin squares of order~11, (2) answer some questions of Alter by showing that the number of reduced Latin squares of order $n$…

Combinatorics · Mathematics 2009-09-14 Brendan D. McKay , Ian M. Wanless

Orthogonal arrays play a fundamental role in many applications. However, constructing orthogonal arrays with the required parameters for an application usually is extremely difficult and, sometimes, even impossible. Hence there is an…

Combinatorics · Mathematics 2026-04-21 Luis Martínez , María Merino , Juan Manuel Montoya , Josué Tonelli-Cueto

Motivated by the popularity of stochastic rounding in the context of machine learning and the training of large-scale deep neural network models, we consider stochastic nearness rounding of real matrices $\mathbf{A}$ with many more rows…

Machine Learning · Computer Science 2024-12-10 Gregory Dexter , Christos Boutsikas , Linkai Ma , Ilse C. F. Ipsen , Petros Drineas

Calculations of the number of equivalence classes of Sudoku boards has to this point been done only with the aid of a computer, in part because of the unnecessarily large symmetry group used to form the classes. In particular, the…

Combinatorics · Mathematics 2013-02-26 Elizabeth Arnold , Rebecca Field , Stephen Lucas , Laura Taalman

Given two integers $m$ and $n$ with $m\leq n$, a Latin rectangle of size $m\times n$ is a bi-dimensional array with $m$ rows and $n$ columns filled with symbols from an alphabet with $n$ symbols, such that each row contains a permutation of…

Combinatorics · Mathematics 2015-09-03 N. Astromujoff , M. Matamala

We prove a general result on completing objects similar to Latin rectangles in which the number of occurrences of each symbol is prescribed, each cell contains multiple symbols, and no cell contains repeated symbols. This generalizes…

Combinatorics · Mathematics 2025-09-16 Amin Bahmanian

We report the results of a computer investigation of sets of mutually orthogonal latin squares (MOLS) of small order. For $n\le9$ we 1. Determine the number of orthogonal mates for each species of latin square of order $n$. 2. Calculate the…

Combinatorics · Mathematics 2015-12-23 Judith Egan , Ian M. Wanless

Racks and quandles are prominent set-theoretical solutions of the Yang-Baxter equation. We enumerate racks and quandles of orders $n\le 13$ up to isomorphism, improving upon the previously known results for $n\le 8$ and $n\le 9$,…

Quantum Algebra · Mathematics 2019-11-13 Petr Vojtěchovský , Seung Yeop Yang
‹ Prev 1 2 3 10 Next ›