English
Related papers

Related papers: Constructing Ordered Orthogonal Arrays via Sudoku

200 papers

Let $m,n,s,k$ be four integers such that $1\leqslant s \leqslant n$, $1\leqslant k\leqslant m$ and $ms=nk$. A signed magic array $SMA(m,n; s,k)$ is an $m\times n$ partially filled array whose entries belong to the subset $\Omega\subset…

Combinatorics · Mathematics 2024-10-08 Fiorenza Morini , Marco Antonio Pellegrini

In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by…

Information Theory · Computer Science 2022-08-30 Canze Zhu , Qunying Liao

We present a variety of prime-generating constructions that are based on sums of primes. The constructions come in all shapes and sizes, varying in the number of dimensions and number of generated primes. Our best result is a construction…

History and Overview · Mathematics 2017-03-28 Dmitry Kamenetsky

We classify primitive, rank 1, omega-categorical structures having polynomially many types over finite sets. For a fixed number of 4-types, we show that there are only finitely many such structures and that all are built out of finitely…

Logic · Mathematics 2022-08-02 Pierre Simon

We provide the first example of a sign pattern $S$ for which there exist orthogonal matrices $Q_1$ and $Q_2$ with sign pattern $S$ such that $\det Q_1=1$ and $\det Q_2=-1$. The existence of such matrices is raised by C. Waters in {"Sign…

Combinatorics · Mathematics 2012-12-27 Bryan L. Shader , Chanyoung L. Shader

This paper is concerned with the description of exceptional simple Lie algebras as octonionic analogues of the classical matrix Lie algebras. We review the Tits-Freudenthal construction of the magic square, which includes the exceptional…

Rings and Algebras · Mathematics 2007-05-23 C H Barton , A Sudbery

We investigate a type of a Sudoku variant called Sudo-Kurve, which allows bent rows and columns, and develop a new, yet equivalent, variant we call a Sudo-Cube. We examine the total number of distinct solution grids for this type with or…

History and Overview · Mathematics 2018-08-27 Tanya Khovanova , Wayne Zhao

A family of $\omega$-circulant balanced weighing matrices with classical parameters is used for the construction of optimal constant weight codes over an alphabet of size $g+1$ and length $n=(q^m -1)/(q-1)$, where $q$ is an odd prime power,…

Combinatorics · Mathematics 2023-07-26 Hadi Kharaghani , Thomas Pender , Vladimir D. Tonchev

The study of optical orthogonal codes has been motivated by an application in an optical code-division multiple access system. This paper focuses on optimal two-dimensional optical orthogonal codes with autocorrelation and cross-correlation…

Combinatorics · Mathematics 2026-02-24 Xiuling Shan , Lidong Wang , Yanxun Chang , Xiaomiao Wang

We present algorithms for generating alternative solutions for explicit acyclic AND/OR structures in non-decreasing order of cost. The proposed algorithms use a best first search technique and report the solutions using an implicit…

Artificial Intelligence · Computer Science 2014-01-24 Priyankar Ghosh , Amit Sharma , P. P. Chakrabarti , Pallab Dasgupta

Branched rough paths, used to solve ODEs on $\mathbb{R}$, have been generalised in two different directions. In one direction, there are regularity structures aimed at solving SPDEs on $\mathbb{R}$. In the other direction, there are…

Combinatorics · Mathematics 2022-12-12 Ludwig Rahm

We apply a symbolic approach of the general quadratic decomposition of polynomial sequences - presented in a previous article referenced herein - to polynomial sequences fulfilling specific orthogonal conditions towards two given…

Classical Analysis and ODEs · Mathematics 2020-01-07 Teresa Augusta Mesquita

Orthogonal surfaces are nice mathematical objects which have interesting connections to various fields, e.g., integer programming, monomial ideals and order dimension. While orthogonal surfaces in one or two dimensions are rather trivial…

Combinatorics · Mathematics 2007-05-23 Stefan Felsner , Sarah Kappes

The notion of a Heffter array, which received much attention in the last decade, is equivalent to a pair of orthogonal Heffter systems. In this paper we study the existence problem of a set of $r$ mutually orthogonal Heffter systems for any…

Combinatorics · Mathematics 2024-06-18 Marco Buratti , Anita Pasotti

Let (a,b) be a finite interval and 1/p, q, r be functions from L1(a,b). We show that a general solution (in the weak sense) of the equation (pu')'+qu = zru on (a,b) can be constructed in terms of power series of the spectral parameter z.…

Mathematical Physics · Physics 2023-07-19 Herminio Blancarte , Hugo M. Campos , Kira V. Khmelnytskaya

Let $q$ be a prime power; $(q+1,8)$-cages have been constructed as incidence graphs of a non-degenerate quadric surface in projective 4-space $P(4, q)$. The first contribution of this paper is a construction of these graphs in an…

Combinatorics · Mathematics 2011-11-15 M. Abreu , G. Araujo-Pardo , C. Balbuena , D. Labbate

Let R and S be two irreducible root systems spanning the same vector space and having the same Weyl group W, such that S (but not necessarily R) is reduced. For each such pair (R,S) we construct a family of W-invariant orthogonal…

Quantum Algebra · Mathematics 2007-05-23 Ian G. Macdonald

In this note we present an alternative (simple) construction of cardioidal starters (strong and Skolem) for $\mathbb{Z}_{q^n}$, where $q\equiv3$ (mod 8) is an odd prime number and $n\geq1$ is an integer number; also for $\mathbb{Z}_{pq}$…

Combinatorics · Mathematics 2020-11-17 Adrián Vázquez-Ávila

A novel code construction algorithm is presented to find all the possible code families for code reconfiguration in an OCDMA system. The algorithm is developed through searching all the complete subgraphs of a constructed graph. The…

Information Theory · Computer Science 2007-07-13 Xiang Lu , Jiajia Chen , Sailing He

In the present paper we derive complicated families of orthogonal polynomials in one variable from scratch using the known ones as building blocks. We recall the basics of operational formalism and introduce the notations we use throughout…

Number Theory · Mathematics 2026-01-14 Danil Krotkov