English
Related papers

Related papers: Negative Latin Square Type Partial Difference Sets…

200 papers

It is known that there are 34 classes of six-dimensional nilpotent Lie groups, many of which admit left-invariant symplectic and complex structures. Among them there are three classes of groups on which there are no left-invariant…

Differential Geometry · Mathematics 2024-09-05 N. K. Smolentsev , K. V. Chernova

We study equitable partitions of Latin-square graphs, and give a complete classification of those whose quotient matrix does not have an eigenvalue $-3$.

Combinatorics · Mathematics 2019-05-31 R. A. Bailey , Peter J. Cameron , Alexander L. Gavrilyuk , Sergey V. Goryainov

In this paper, we prove that the existence of a complete set of mutually unbiased bases (MUBs) in N-dimensional Hilbert space implies the existence of a complete set of mutually orthogonal Latin squares (MOLSs) of order N. In particular, we…

Quantum Physics · Physics 2026-01-26 Stefan Joka

There exist pairs of orthogonal Latin squares of any order n except if n=2 or n=6 [Bose, Shrikhande and Parker, 1960]. In particular, the problem of Euler's thirty-six officers does not have a solution. However, it has a "quantum solution":…

Quantum Physics · Physics 2026-03-04 Simeon Ball , Robin Simoens

In this paper we construct exponentionally many non-isomorphic skew Hadamard difference sets over an elementary abelian group of order $q^3$.

Combinatorics · Mathematics 2010-12-10 Mikhail Muzychuk

It is established that the logarithm of the number of latin $d$-cubes of order $n$ is $\Theta(n^{d}\ln n)$ and the logarithm of the number of pairs of orthogonal latin squares of order $n$ is $\Theta(n^2\ln n)$. Similar estimations are…

Combinatorics · Mathematics 2018-04-27 Vladimir N. Potapov

For $v\equiv 1$ or 3 (mod 6), maximum partial triple systems on $v$ points are Steiner triple systems, STS($v$)s. The 80 non-isomorphic STS(15)s were first enumerated around 100 years ago, but the next case for Steiner triple systems was…

Combinatorics · Mathematics 2017-10-27 Fatih Demirkale , Diane Donovan , Mike Grannell

A Latin square of order $n$ is an $n\times n$ matrix in which each row and column contains each of $n$ symbols exactly once. For $\epsilon>0$, we show that with high probability a uniformly random Latin square of order $n$ has no proper…

Combinatorics · Mathematics 2024-05-08 Michael J. Gill , Adam Mammoliti , Ian M. Wanless

Commonly the direct construction and the description of mutually orthogonal Latin squares (MOLS) makes use of difference or quasi-difference matrices. Now there exists a correspondence between MOLS and separable permutation codes. We like…

Combinatorics · Mathematics 2024-12-04 Ingo Janiszczak , Reiner Staszewski

Denniston \cite{D1969} constructed partial difference sets (PDS) with parameters $(2^{3m}, (2^{m+r}-2^m+2^r)(2^m-1), 2^m-2^r+(2^{m+r}-2^m+2^r)(2^r-2), (2^{m+r}-2^m+2^r)(2^r-1))$ in elementary abelian groups of order $2^{3m}$ for all $m\geq…

Combinatorics · Mathematics 2024-07-23 Jingjun Bao , Qing Xiang , Meng Zhao

A latin bitrade (T1, T2) is a pair of partial latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same set of entries. A genus may be associated to a latin bitrade…

Combinatorics · Mathematics 2009-09-16 Ales Drapal , Carlo Hamalainen , Dan Rosendorf

Non-negative least squares (NNLS) problem is one of the most important fundamental problems in numeric analysis. It has been widely used in scientific computation and data modeling. In big data, the limitations of algorithm speed and…

Optimization and Control · Mathematics 2015-07-10 Duy Khuong Nguyen , Tu Bao Ho

In this short note we prove that the finite non-abelian simple groups PSL(2,q), where q = 5,7, are determined by their posets of classes of isomorphic subgroups. In particular, this disproves the conjecture in the end of [5].

Group Theory · Mathematics 2016-02-22 Marius Tarnauceanu

A pair of orthogonal latin cubes of order $q$ is equivalent to an MDS code with distance $3$ or to an ${\rm OA}_1(3,5,q)$ orthogonal array. We construct pairs of orthogonal latin cubes for a sequence of previously unknown orders…

Combinatorics · Mathematics 2023-03-30 Vladimir N. Potapov

We prove that a non-affine latin quandle (also known as left distributive quasigroup) of order $2^k$ exists if and only if $k = 6$ or $k \geq 8$. The construction is expressed in terms of central extensions of affine quandles.

Group Theory · Mathematics 2020-02-28 Tomáš Nagy

In this paper we prove that if there is a regular Paley type partial difference set in an Abelian group $G$ of order $v$, where $v=p_1^{2k_1}p_2^{2k_2}\cdots p_n^{2k_n}$, $n\ge 2$, $p_1$, $p_2$, $\cdots$, $p_n$ are distinct odd prime…

Combinatorics · Mathematics 2019-01-30 Zeying Wang

There are five six-dimensional nilpotent Lie groups G, which do not admit neither symplectic, nor complex structures and, therefore, can be neither almost pseudo-Kahler, nor almost Hermitian. In this work, these Lie groups are being…

Differential Geometry · Mathematics 2020-01-10 Nikolay K. Smolentsev

A latin bitrade is a pair of partial latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same set of entries. Dr\'apal (\cite{Dr9}) showed that a latin bitrade is…

Combinatorics · Mathematics 2008-03-08 Nicholas J. Cavenagh , Ales Drapal , Carlo Hamalainen

In this article, we generate large families of non-isomorphic and signless Lalacian cospectral graphs using partial transpose on graphs. Our constructions are significantly powerful. More than $70\%$ of non-isomorphic signless-Laplacian…

Combinatorics · Mathematics 2018-08-14 Supriyo Dutta

In this paper, we present a dataset for the computational study of a number of Modern Greek dialects. It consists of raw text data from four dialects of Modern Greek, Cretan, Pontic, Northern Greek and Cypriot Greek. The dataset is of…