Sciweavers

9 search results - page 1 / 2
» A generalization of plexes of Latin squares
Sort
View
DM
2011
211views Education» more  DM 2011»
12 years 8 months ago
A generalization of plexes of Latin squares
A k-plex of a latin square is a collection of cells representing each row, column, and symbol precisely k times. The classic case of k = 1 is more commonly known as a transversal....
Kyle Pula
ARSCOM
1999
97views more  ARSCOM 1999»
13 years 4 months ago
The Size of the Smallest Strong Critical Set in a Latin Square
A critical set in a latin square is a set of entries in a latin square which can be embedded in only one latin square. Also, if any element of the critical set is deleted, the rema...
John A. Bate, G. H. John van Rees
COMBINATORICS
1999
98views more  COMBINATORICS 1999»
13 years 4 months ago
On the Structure and Classification of SOMAs: Generalizations of Mutually Orthogonal Latin Squares
Let k 0 and n 2 be integers. A SOMA, or more specifically a SOMA(k, n), is an n
Leonard H. Soicher
DMTCS
2007
99views Mathematics» more  DMTCS 2007»
13 years 4 months ago
Latin Square Thue-Morse Sequences are Overlap-Free
We define a morphism based upon a Latin square that generalizes the Thue-Morse morphism. We prove that fixed points of this morphism are overlap-free sequences, generalizing resu...
Christopher Robinson Tompkins
LATIN
2010
Springer
13 years 11 months ago
Lipschitz Unimodal and Isotonic Regression on Paths and Trees
Abstract. We describe algorithms for finding the regression of t, a sequence of values, to the closest sequence s by mean squared error, so that s is always increasing (isotonicit...
Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri