中文
相关论文

相关论文: Infinite Latin Squares: Neighbor Balance and Ortho…

200 篇论文

A partial transversal $T$ of a Latin square $L$ is a set of entries of $L$ in which each row, column and symbol is represented at most once. A partial transversal is maximal if it is not contained in a larger partial transversal. Any…

组合数学 · 数学 2021-03-02 Anthony B. Evans , Adam Mammoliti , Ian Wanless

A quantum Latin square is an $n \times n$ array of unit vectors where each row and column forms an orthonormal basis of a fixed complex vector space. We introduce the notion of $(G,G')$-invariant quantum Latin squares for finite groups $G$…

量子代数 · 数学 2025-03-03 Arnbjörg Soffía Árnadóttir , David E. Roberson

We consider latin square graphs $\Gamma = \rm{LSG}(H)$ of the Cayley table of a given finite group $H$. We characterize all pairs $(\Gamma,G)$, where $G$ is a subgroup of autoparatopisms of the Cayley table of $H$ such that $G$ acts…

组合数学 · 数学 2017-09-19 Carmen Amarra

In a latin square of order $n$, a near transversal is a collection of $n-1$ cells which intersects each row, column, and symbol class at most once. A longstanding conjecture of Brualdi, Ryser, and Stein asserts that every latin square…

组合数学 · 数学 2019-08-13 Luis Goddyn , Kevin Halasz

We construct sequencings for many groups that are a semi-direct product of an odd-order abelian group and a cyclic group of odd prime order. It follows from these constructions that there is a group-based complete Latin square of order $n$…

组合数学 · 数学 2018-12-14 M. A. Ollis , Christopher R. Tripp

A Latin square has six conjugate Latin squares obtained by uniformly permuting its (row, column, symbol) triples. We say that a Latin square has conjugate symmetry if at least two of its six conjugates are equal. We enumerate Latin squares…

组合数学 · 数学 2021-12-09 Brendan D. McKay , Ian M. Wanless

Two latin squares are orthogonal if, when they are superimposed, every ordered pair of symbols appears exactly once. This definition extends naturally to `incomplete' latin squares each having a hole on the same rows, columns, and symbols.…

组合数学 · 数学 2014-10-27 Peter J. Dukes , Christopher M. van Bommel

Goyeneche et al recently proposed a notion of orthogonality for quantum Latin squares, and showed that orthogonal quantum Latin squares yield quantum codes. We give a simplified characterization of orthogonality for quantum Latin squares,…

量子物理 · 物理学 2019-01-30 Benjamin Musto , Jamie Vicary

In an earlier paper by three of the present authors and Csaba Schneider, it was shown that, for $m\ge2$, a set of $m+1$ partitions of a set $\Omega$, any $m$ of which are the minimal non-trivial elements of a Cartesian lattice, either form…

组合数学 · 数学 2022-10-14 R. A. Bailey , Peter J. Cameron , Michael Kinyon , Cheryl E. Praeger

The well-known quadrangle criterion states that a latin square is isotopic to the Cayley table of a group if and only if all quadrangles spanned by the same triple of symbols coincide on the fourth symbol. Gowers and Long (2020)…

组合数学 · 数学 2026-04-02 Anna A. Taranenko

Given a binary quasigroup $G$ of order $n$, a $d$-iterated quasigroup $G[d]$ is the $(d+1)$-ary quasigroup equal to the $d$-times composition of $G$ with itself. The Cayley table of every $d$-ary quasigroup is a $d$-dimensional latin…

组合数学 · 数学 2021-08-20 Anna A. Taranenko

A latin square of order $n$ is an $n\times n$ array of $n$ symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of $n$ entries such that no two entries share the same row, column…

组合数学 · 数学 2015-10-27 Ian M. Wanless

Recently George Bergman proved that the symmetric group of an infinite set possesses the following property which we call by the {\it universality of finite width}: given any generating set $X$ of the symmetric group of an infinite set…

群论 · 数学 2007-05-23 Vladimir Tolstykh

Let G be any additive abelian group with cyclic torsion subgroup, and let A, B and C be finite subsets of G with cardinality n>0. We show that there is a numbering {a_i}_{i=1}^n of the elements of A, a numbering {b_i}_{i=1}^n of the…

组合数学 · 数学 2008-12-04 Zhi-Wei Sun

In 2008, Cavenagh and Dr\'{a}pal, et al, described a method of constructing Latin trades using groups. The Latin trades that arise from this construction are entry-transitive (that is, there always exists an autoparatopism of the Latin…

组合数学 · 数学 2023-08-30 Nicholas Cavenagh , Raúl Falcón

A complete mapping of a group $G$ is a permutation $\phi:G\rightarrow G$ such that $g\mapsto g\phi(g)$ is also a permutation. Complete mappings of $G$ are equivalent to tranversals of the Cayley table of $G$, considered as a latin square.…

群论 · 数学 2010-10-08 Stewart Wilcox

An arrangement of s elements in s rows and s columns, such that no element repeats more than once in each row and each column is called a Latin square of order s. If two Latin squares of the same order superimposed one on the other and in…

离散数学 · 计算机科学 2011-11-09 R. N. Mohan , Moon Ho Lee , Subash Pokreal

There are various results in the literature which are part of the general philosophy that a finite group for which a certain parameter (for example, the number of conjugacy classes or the maximum number of elements inverted, squared or…

群论 · 数学 2016-06-03 Alexander Bors

Consider a partial Latin square $P$ where the first two rows and first three columns are completely filled, and every other cell of $P$ is empty. It has been conjectured that all such partial Latin squares of order at least $8$ are…

组合数学 · 数学 2020-05-19 Carl Johan Casselgren , Herman Göransson

Latin squares with a balance property among adjacent pairs of symbols---being "Roman" or "row-complete"---have long been used as uniform crossover designs with the number of treatments, periods and subjects all equal. This has been…

组合数学 · 数学 2019-12-02 M. A. Ollis
‹ 上一页 1 2 3 10 下一页 ›