Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Smoothly populated lattices

  1. Jul 17, 2007 #1
    Suppose you have a rectangular lattice which extends infinitely both left to right and top to bottom and let the upper left hand corner be called the orgin. Problem for thought. Provide a first infinite sequence across the top of the lattice such that the nth lattice point to the right of the orgin contains the nth term of the sequence and define basic some operation that uniformly and completely defines the numbers assigned to the lower rows of the lattice based upon the terms above it so that the entire lattice points are predefined. How many of these lattices can you construct such that each of the integers from 1 to infinity will populate the lattice once and only once? There are in fact an infinite number such distinct lattices. Anyone care for an example or to give an example?
  2. jcsd
  3. Jul 17, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper

    With a lattice that is infinite in both directions, 'top' and 'upper left hand corner' don't make sense.

    Assigning the integers to the half-plane is a pretty trivial exercise otherwise.
  4. Jul 17, 2007 #3
    I think he means that it extends infinitely to the right and infinitely downward, but has an edge on the top and on the left - basically like N^2.

    An example of such a lattice is the following, where we just fill diagonals with successive numbers:

    1 2 4 7 .
    3 5 8 .
    6 9 .
    10 .

    Another might be based on prime decomposition (1 is placed arbitrarily):

    1 2 4 6 8 . . .
    3 9 15 21 . . .
    5 25 35 55 . . .
    7 49 77 91 . . .
    11 121 143 . . .
    . . .
  5. Jul 17, 2007 #4
    Yes something like that is what I had in mind. I don't like the second since I don't think the numbers below are defined by what I consider to be "a basic operation" on the upper numbers. For the first example we have [tex] a_{i,j} = a_{i-1,j+1} + 1 = a_{i-1,j}*2 - a_{i-2,j} + 1.[/tex]

    I have formed an infinite number of lattices by taking as the first row sequence A000201 from Sloane's Online Encyclopedia of sequences starting with tne nth term but subtracting
    [tex] a_n -1[/tex] from each term. Then each underlying term is uniquely defined be the term immediately above by the operations of addition, multiplication and subtraction where the amounts of subtraction and addition are based upon the values of [tex] n [/tex] and [tex]a_n[/tex].
    To wit sequence A000201 is 1,3,4,6,8,9,11,12,14,16,..... and starting at term [tex]a_4[/tex] 5 is subtracted from each term to give 1,3,4,6,7,9,11,....

    Regardless of the starting term the terms on the rows below are all below are then defined based upon n as follows:
    [tex] A_{i,j} = \lfloor (A_{i-1,j}+a_{n} -n -1)*(phi + 1) - a_{n} +1 \rfloor[/tex] phi = sqrt(5) + 1)/2
    I checked for n = 1 to 107 that all integers less than 54002 appear in each such lattice once and only once. And also that each term in the lower rows equals 3 times the next upper term minus the 2nd next upper term. I believe that the method works for all n such that each integer from 1 to infinity populates the lattice once and only once, but am still working on the proof.

    My lattice based upon the 4th term as the starting term is
    Last edited: Jul 18, 2007
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook