A Note about Distance Density Function in Cubes

Recall that n dimensional cube has 2n vertices. One dimensional cube is the abscissa, two dimensional cube is the square, and so one.

The elements of the distance matrix D of a cube are distances between its vertices. The longest distance corresponds to the dimensionality of the cube. For example, the distance matrix of the unit square is

0

1

2

1

1

0

1

2

2

1

0

1

1

2

1

0

Finding the eigenvalues of the distance matrices D of lowest cubes, it was found that they have rather simple pattern of eigenvalues. The eigenvalues of the distance matrices D of cubes are tabulated, as follows

Dimension

Main eigenvalue

Number of zeroes

Negative eigenvalues

 

Multiplicity

1

1

0

-1

1

2

4

1

-2

2

3

12

4

-4

3

4

32

11

-8

4

5

80

26

-16

5

Always, the main eigenvalues are n2n-1, the negative eigenvalues are 2n-1. The number of nonzero eigenvalues corresponds to the dimensionality of the cubes.

The sum of distances from the root (zero vertex), otherwise the first moment of the distance distribution, is determined by the equation

(1)

The first tabulated values are

n

1

2

3

4

5

d=0

0

0

0

0

0

1

1

2

3

4

5

2

-

2

6

12

20

3

-

-

3

12

30

4

-

-

-

4

20

5

-

-

-

-

5

S

1

4

12

32

80

The sum of squared distances from the root, otherwise the second moment, is determined by the equation

(2)

The corresponding table follows

n

1

2

3

4

5

d=0

0

0

0

0

0

1

1

2

3

4

5

2

-

4

12

24

40

3

-

-

9

36

90

4

-

-

-

16

80

5

-

-

-

-

25

S

1

6

24

80

240

The proof of the first identity (1)

The proof of the second identity (2) by the full induction, dividing the cube into two parts, one formed by the lower dimensional cube, and the second by new moments, is

finding the square, we get

where Zn-1 is the sum of the first moments.

For example, 240 = 2x80 + 2x32 + 16 = 6x5x8.

Both identities are well known. Here a new interpretation appears, the first moment is the main eigenvalue of the corresponding matrix, simultaneously.