JK Contradance calling
ContraCalling 2010 (JK)
Next Contradance program
JK Future Contradance sched
Michael Dyck's Contradance Index
NT & Crypto
All files are compressed and, unless otherwise mentioned,
are in postscript. More recent articles are at the end.
Kevin Keating and I examined tiling rectangles with other rectangles.
It appeared in the Electronic Journal of Combinatorics, in the
special 1997 issue in honor of Prof. Herb Wilf, and this
is available in several formats.
3 Nov 1997
Continuing from Shape Tiling,
Kevin and I again look at rectangular tilings in
Signed Tilings with Squares
this time using a tensor product to studying tilings of
weighted rectangular regions, W, in the plane. We
obtain an if-and-only-if condition for whether W
can be Z-tiling by rectangles of specified eccentricities.
It appeared in the
Jour. of Combinatorial Theory, Series A
85, (1999) 83-91.
8 April 1996
How does one pack rectangles into rectangles? -more generally, D-dimensional bricks into
other bricks? It turns out that there is a mysterious connection with the Dedekind
sequence, which is proved -but not understood- in
Brick Tiling and Monotone Boolean Functions.
Pages 1-14 are in
Part ONE, while
pages 15-26 have been split off for
The brick tilings led to a curious connection between tiling and the
Frobenius number of a collection of
19 Mar 1997
The material on brick packings I have split off
…Boolean Functions paper)
Brick Packings and Splittablity
07 May 1998
In late 1996, Hugh Redelmeier wrote a computer program which computed more
of the maxrank numbers, which are the basis of the Polynomial Conjecture
…Monotone Boolean Functions paper. I found a proof of the conjectures
in early 1997. Currently, I am writing up this proof.
08 June 1998:
A change-of-coordinates from Geometry to Algebra,
applied to Brick Tilings
will appear in the Proceedings from the
First International Conference on Semigroups & Algebraic Engineering,
held in Aizu-Wakamatsu City, Japan, during March 24-28 of 1997.
This is a preparatory paper
for proving the Polynomial Conjecture of
…Monotone Boolean Functions
(on Tilings Page),
and describes the transition from the Geometry to the Lattice Theory in a
series of steps. The technical proofs of these steps will appear elsewhere.
The XXX Math Archives has a
which is available in PS, PDF, DVI and other formats.
24 June 1998
Harmonic Brick Condition is computable
will appear in the Electronic Journal of Combinatorics.
The article has two figures. Figure E4 is also available separately as a
The article shows the following: Given N integer-sided
bricks, each of dimension D (the protobricks), when is it the case that each
box which is packable by translates of copies of protobricks, in fact can be
parallel packed by copies of a single protobrick?
Protobricks for which the answer is
yes I call a deBruijn brick-set. My
article gives an algorithm to detect when a brick-set is deBruijn. The
algorithm runs in
big O of DN3.
The article ends with two open questions.
The above version has pagewidth=7.67inches. Also available is a
narrower version (width 6.665 inches).
"half-step magnified version"
(width 7 inches)
uses half-step magnified fonts, which is easier on the eyes than the narrow
version. However, if your system doesn't have the half-step fonts, then it
will have to generate them, which usually takes several minutes.
WebResources for Tiling
Computing information about tilings led to calculating sequences of integers.
Looking up an integer sequence was made easy by
the email request mechanism, provided by Neil Sloane,
which searches his
Handbook of Integer Sequences.
He has also provided a
web site for looking up sequences.
You can automatically search the
XXX Mathematics Archive, maintained
at Los Alamos, for recent papers on