Conductance matrix of a Boolean hypercube

Share:

Description

Returns the conductance matrix of an n-dimensional hypercube

Usage

1

Arguments

n

Integer giving the dimension of the hypercube

Details

The row and columnnames give the coordinates of each node (which are in binary order)

Value

Returns a conductance matrix

Note

In the case of a 3D cube, the nodes are in a different order from that returned by cube() (which uses Maple's scheme).

Author(s)

Robin K. S. Hankin

References

http://f2.org/maths/resnet/

See Also

cube

Examples

1
2
3
4
hypercube(4)

resistance(hypercube(5),1,32)  # cf exact answer of 8/15 
resistance(hypercube(5),1,2)   # cf exact answer of n <- 5; (2^n-1)/(n*2^(n-1))=31/80