• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 918
Next 10 →

Latin Square

by Alexander Bentkamp , 2015
"... A theory about Latin Squares following [1]. A Latin Square is a n×n table filled with integers from 1 to n where each number appears exactly once in each row and each column. A Latin Rectangle is a partially filled n × n table with r filled rows and n − r empty rows, such that each number appears at ..."
Abstract - Add to MetaCart
A theory about Latin Squares following [1]. A Latin Square is a n×n table filled with integers from 1 to n where each number appears exactly once in each row and each column. A Latin Rectangle is a partially filled n × n table with r filled rows and n − r empty rows, such that each number appears

The Completion of Partial Latin Squares

by Diane Donovan
"... In recent times there has been some interest in studying partial latin squares which have no completions or precisely one completion, and which are critical with respect to this property. Such squares are called, respectively, premature partial latin squares and critical sets. There has also been in ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
In recent times there has been some interest in studying partial latin squares which have no completions or precisely one completion, and which are critical with respect to this property. Such squares are called, respectively, premature partial latin squares and critical sets. There has also been

Latin Squares and Redundant Inequalities

by Bart Demoen, Maria Garcia De La Banda
"... A complete classification of redundant sets of inequalities in the specification of the Latin Square problem of size N is proven. Related issues on variations of the same problem are discussed. 1 ..."
Abstract - Add to MetaCart
A complete classification of redundant sets of inequalities in the specification of the Latin Square problem of size N is proven. Related issues on variations of the same problem are discussed. 1

On non-polynomial Latin squares

by Tran Van Trung
"... A Latin square L = L(ℓij) over the set S = {0, 1,..., n − 1} is called totally non-polynomial over Zn iff 1. there are no polynomials Ui(y) ∈ Zn[y] such that Ui(j) = ℓij for all i, j ∈ Zn; 2. there are no polynomials Vj(x) ∈ Zn[x] such that Vj(i) = ℓij for all i, j ∈ Zn. In the presented paper w ..."
Abstract - Add to MetaCart
A Latin square L = L(ℓij) over the set S = {0, 1,..., n − 1} is called totally non-polynomial over Zn iff 1. there are no polynomials Ui(y) ∈ Zn[y] such that Ui(j) = ℓij for all i, j ∈ Zn; 2. there are no polynomials Vj(x) ∈ Zn[x] such that Vj(i) = ℓij for all i, j ∈ Zn. In the presented paper

On the number of transversals in latin squares

by Vladimir N. Potapov
"... The logarithm of the maximum number of transversals over all latin squares of order n is greater than n6 (lnn+O(1)). ..."
Abstract - Add to MetaCart
The logarithm of the maximum number of transversals over all latin squares of order n is greater than n6 (lnn+O(1)).

On the number of Latin squares

by Brendan D. Mckay, Ian M. Wanless - Ann. Comb
"... 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 is divisible by f! where f is a particular integer close to 1 2 ..."
Abstract - Cited by 20 (4 self) - Add to MetaCart
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 is divisible by f! where f is a particular integer close to 1

Partial Latin squares are avoidable

by Nicholas J Cavenagh , Lars - Danielöhman
"... A square array is avoidable if for each set of n symbols there is an n × n Latin square on these symbols which differs from the array in every cell. The main result of this paper is that for m ≥ 2 any partial Latin square of order 4m − 1 is avoidable, thus concluding the proof that any partial Lati ..."
Abstract - Add to MetaCart
A square array is avoidable if for each set of n symbols there is an n × n Latin square on these symbols which differs from the array in every cell. The main result of this paper is that for m ≥ 2 any partial Latin square of order 4m − 1 is avoidable, thus concluding the proof that any partial

Amalgamating infinite latin squares

by Anthony J. W. Hilton A, Jerzy Wojciechowski B , 2002
"... A finite latin square is an n × n matrix whose entries are elements of the set {1,...,n} and no element is repeated in any row or column. Given equivalence relations on the set of rows, the set of columns, and the set of symbols, respectively, we can use these relations to identify equivalent rows, ..."
Abstract - Add to MetaCart
A finite latin square is an n × n matrix whose entries are elements of the set {1,...,n} and no element is repeated in any row or column. Given equivalence relations on the set of rows, the set of columns, and the set of symbols, respectively, we can use these relations to identify equivalent rows

On biembeddings of Latin Squares

by M. J. Grannell, T. S. Griggs, M. Knor , 2009
"... A known construction for face 2-colourable triangular embeddings of complete regular tripartite graphs is re-examined from the viewpoint of the underlying Latin squares. This facilitates biembeddings of a wide variety of Latin squares, including those formed from the Cayley tables of the elementary ..."
Abstract - Cited by 4 (3 self) - Add to MetaCart
A known construction for face 2-colourable triangular embeddings of complete regular tripartite graphs is re-examined from the viewpoint of the underlying Latin squares. This facilitates biembeddings of a wide variety of Latin squares, including those formed from the Cayley tables of the elementary

Transversals in Latin squares

by Ian M. Wanless - Quasigroups Related Systems
"... A latin square of order n is an n×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 or symbol. Transversals are closely related to the notions of complete mapp ..."
Abstract - Cited by 9 (2 self) - Add to MetaCart
A latin square of order n is an n×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 or symbol. Transversals are closely related to the notions of complete
Next 10 →
Results 1 - 10 of 918
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University