English
Related papers

Related papers: Row-column factorial designs with strength at leas…

200 papers

In \cite{Castoldi}, $q^t \by (q+1)t$ ordered orthogonal arrays (OOAs) of strength $t$ over the alphabet $\FF_q$ were constructed using linear feedback shift register sequences (LFSRs) defined by {\em primitive} polynomials in $\FF_q[x]$. In…

Combinatorics · Mathematics 2019-01-10 Daniel Panario , Mark Saaltink , Brett Stevens , Daniel Wevrick

A method, known as ``minimal renormalon subtraction'' [Phys. Rev. D 97 (2018) 034503, JHEP 2017 (2017) 62], relates the factorial growth of a perturbative series (in QCD) to the power~$p$ of a power correction $\Lambda^p/Q^p$. ($\Lambda$ is…

High Energy Physics - Phenomenology · Physics 2024-01-17 Andreas S. Kronfeld

We investigate the existence of heavy columns in binary matrices with distinct rows. A column of an m x n binary matrix is called heavy if the number of ones in it is at least m/2. We introduce two recursive algorithms, A1 and A2, that…

Discrete Mathematics · Computer Science 2026-01-27 Jamolidin K. Abdurakhmanov

Row-column designs play an important role in applications where two orthogonal sources of error need to be controlled for by blocking. Field or greenhouse experiments, in which experimental units are arranged as a rectangular array of…

Methodology · Statistics 2025-11-26 Hans-Peter Piepho , Emlyn Williams

A frequency rectangle of type FR$(m,n;q)$ is an $m \times n$ matrix such that each symbol from a set of size $q$ appears $n/q$ times in each row and $m/q$ times in each column. Two frequency rectangles of the same type are said to be…

Combinatorics · Mathematics 2022-12-22 Fahim Rahim , Nicholas J. Cavenagh

Xu and Wu (2001) defined the \emph{generalized wordlength pattern} $(A_1, ..., A_k)$ of an arbitrary fractional factorial design (or orthogonal array) on $k$ factors. They gave a coding-theoretic proof of the property that the design has…

Statistics Theory · Mathematics 2015-07-31 Jay H. Beder , Jesse S. Beder

Let the columns of a $p \times q$ matrix $M$ over any ring be partitioned into $n$ blocks, $M = [M_1, ..., M_n]$. If no $p \times p$ submatrix of $M$ with columns from distinct blocks $M_i$ is invertible, then there is an invertible $p…

Combinatorics · Mathematics 2011-03-09 Stephan Foldes , Erkko Lehtonen

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

In this paper we relate t-designs to a forbidden configuration problem in extremal set theory. Let 1_t 0_l denote a column of t 1's on top of l 0's. We assume t>l. Let q. (1_t 0_l) denote the (t+l)xq matrix consisting of t rows of q 1's and…

Combinatorics · Mathematics 2019-09-26 R. P. Anstee , Farzin Barekat , Zachary Pellegrin

Let $M(n,d)$ be the maximum size of a permutation array on $n$ symbols with pairwise Hamming distance at least $d$. Some permutation arrays can be constructed using blocks of certain type [2] called product blocks in this paper. We study…

Information Theory · Computer Science 2018-05-17 Sergey Bereg

Consider a system of $m$ balanced linear equations in $k$ variables with coefficients in $\mathbb{F}_q$. If $k \geq 2m + 1$, then a routine application of the slice rank method shows that there are constants $\beta,\gamma \geq 1$ with…

Combinatorics · Mathematics 2023-09-25 Josse van Dobben de Bruyn , Dion Gijswijt

We establish factoriality of $q$-Araki-Woods von Neumann algebras (with the number of generators at least two) in full generality, exploiting the approach via conjugate variables developed recently in the tracial case by Akihiro Miyagawa…

Operator Algebras · Mathematics 2023-06-28 Manish Kumar , Adam Skalski , Mateusz Wasilewski

A $q$-ary $t$-covering array is an $m \times n$ matrix with entries from $\{0, 1, ..., q-1\}$ with the property that for any $t$ column positions, all $q^t$ possible vectors of length $t$ occur at least once. One wishes to minimize $m$ for…

Combinatorics · Mathematics 2011-11-03 Soohak Choi , Hyun Kwang Kim , Dong Yeol Oh

It is well understood that different neural network architectures are suited to different tasks, but is there always a single best architecture for a given task? We compare the expressive power of transformers, RNNs, and transformers with…

Machine Learning · Computer Science 2026-01-29 Gilad Yehudai , Noah Amsel , Joan Bruna

A $t\text{-}(n,K,\lambda;q)$ design, also called the $q$-analog of a $t$-wise balanced design, is a set ${\mathcal B}$ of subspaces with dimensions contained in $K$ of the $n$-dimensional vector space ${\mathbb F}_q^n$ over the finite field…

Combinatorics · Mathematics 2013-08-09 Michael Braun

This letter is an investigation of the pion form factor utilizing recently developed effective field theory techniques. The primary results reported are: Both the transition and electromagnetic form factors are corrected at order…

High Energy Physics - Phenomenology · Physics 2009-11-10 Ira Z. Rothstein

Given any fixed integer $q\ge 2$, a $q$-monomial is of the format $\displaystyle x^{s_1}_{i_1}x^{s_2}_{i_2}...x_{i_t}^{s_t}$ such that $1\le s_j \le q-1$, $1\le j \le t$. $q$-monomials are natural generalizations of multilinear monomials.…

Computational Complexity · Computer Science 2013-08-14 Shenshi Chen , Yaqing Chen , Quanhai Yang

A hyperbinary partition of the nonnegative integer n is a partition where every part is a power of 2 and every part appears at most twice. We give three applications of the length generating function for such partitions, denoted by h_q(n).…

Combinatorics · Mathematics 2026-03-04 Thomas McConville , James Propp , Bruce E. Sagan

Let $D$ be the ring of integers of a quadratic number field $\mathbb{Q}[\sqrt{d}]$. We study the factorizations of $2 \times 2$ matrices over $D$ into idempotent factors. When $d < 0$ there exist singular matrices that do not admit…

Commutative Algebra · Mathematics 2023-12-14 Laura Cossu , Paolo Zanardo

A covering array $\rm{CA}(N;t,k,v)$ of strength $t$ is an $N \times k$ array of symbols from an alphabet of size $v$ such that in every $N \times t$ subarray, every $t$-tuple occurs in at least one row. A covering array is \emph{optimal} if…