Brilliant's Brilliant LOGO

The Brilliant logo is similar in appearance to a Disdyakis triacontahedron , a Catalan solid. Suppose we had a circuit consisting of the edges and vertices of one of these solids, and the resistance along any edge is 1 Ω . 1\, \Omega.

The North and South pole vertices of this solid each have 10 connected edges. Determine the equivalent resistance between the poles of the solid in Ω . \Omega.


The answer is 0.384.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

6 solutions

Mark Hennings
May 28, 2018

One heavy-handed approach uses Mathematica, which contains the data for the Disdyakis triacontahedron graph. If we take the Laplacian matrix Γ \Gamma for that graph, and construct the Moore-Penrose pseudoinverse Γ 1 \Gamma^{-1} , then the effective resistance between vertices u u and v v on the graph is Ω u , v = Γ u , u 1 + Γ v , v 1 Γ u , v 1 Γ v , u 1 \Omega_{u,v} \; = \; \Gamma^{-1}_{u,u} + \Gamma^{-1}_{v,v} - \Gamma^{-1}_{u,v} - \Gamma^{-1}_{v,u} Mathematica tells me that the effective resistance between opposite vertices of valency 10 10 is 139 362 \tfrac{139}{362} (while the effective resistance between opposite vertices of valency 6 6 is 20723 38010 \tfrac{20723}{38010} , while the effective resistance between opposite vertices of valency 4 4 is 5525 7602 \tfrac{5525}{7602} ).


As a different presentation, consider the particular case where we want the effective resistance between opposite vertices of valency 10 10 . We can use the star-mesh transform to remove all the vertices of valency four, since a "star" of valency 4 4 is equivalent to a mesh consisting of resistance of 4 Ω 4 \; \Omega joining every two of the four end-points. Thus, combining parallel wires, the starting network is equivalent to one consisting of an icosahedron, where each edge has a resistance of 4 Ω 4\;\Omega , and a dodecahedron, where each edge has a resistance of 4 Ω 4\; \Omega , where icosahedron and dodecahedron vertices are connected by a rhombic triacontahedron of wires of resistance 2 3 Ω \tfrac23 \; \Omega . To determine the effective resistance between an opposite pair of valency 10 10 vertices, we need to go through a process of identifying equipotential vertices by symmetry. Equipotential vertices are shorted together, as usual, and the combined effect of parallel resistances between the shorted vertices is determined. As a result, we obtain that the effective resistance between an opposite pair of valency 10 10 vertices is the effective resistance between A A and B B of the network shown here, where the resistance (in Ohms) of each wire is shown. The nodes coloured red derive from dodecahedral vertices, while the nodes coloured green derive from icosahedral vertices. Note that the two wires in the middle do not meet each other - they pass over each other without contact.

A relatively simple (well, it involves solving 14 14 simultaneous equations in 14 14 variables) calculation confirms that the effective resistance between A A and B B is 139 362 Ω \boxed{\tfrac{139}{362}} \,\Omega .

Sir, what is the formula for expanding a star of valency 4. I searched on it but couldn't find the formula. Thank you.

Log in to reply

If n n resistors meet at a vertex to form a star, and the resistance from node u u to the central vertex is R u R_u , then the equivalent mesh consists of ( n 2 ) \binom{n}{2} resistors, with the resistance from node u u to node v v being R u R v w R w 1 R_uR_v \sum_w R_w^{-1}

Follow a link at the bottom of the Wikipedia page on Δ \Delta Y-transforms for (a little) more.

Mark Hennings - 3 years ago

My answer was counted as correct, because it was within the margin but I could not post it, alas. Sorry to post it as a reply, but I did not see a solution like it. If my answer is not exactly right I would like to know where the flaw is.

Our shape has 62 vertices and 180 edges. By carefully looking at the network and its symmetries, we can see that many vertices must have the exact same voltage.

There are three types of vertices, I will assign colours to the different types: 12 'red' vertices with 10 neigbours each (5 blue and 5 green). 20 'blue' vertices with 6 neighbours each (3 red and 3 green). 30 'green' vertices with 4 neighbours each (2 red and 2 blue).

Apply +1 and -1 volt to two opposite red vertices, that I dub the 'north pole' and the 'south pole'. In the middle between the poles there is an 'equator', ring of 20 vertices, alternating green and blue. By symmetry these points must be at 0 V. So we 'only' have to deal with the 80 edges (resistors) that are connecting this equator to the north pole. Classify the vertices into 6 regions of different voltage:

0V at 20 vertices, alternating blue and green at the equator;

(a)V at 5 red vertices, each of which connects to 5 equator vertices (3 blue and 2 green);

(b)V at 5 green vertices, each of which connects to a blue equator vertex and 2 vertices of region (a);

(c)V at 5 blue vertices around the north pole;

(d)V at 5 green vertices around the north pole;

1V at the north pole vertex.

Below the regions are displayed as lies and the numbers indicate the number of resistors connecting the lines above and below them. Imagine that for each number n, there is a resistor of 1/n that connects to the line above it and below it, e.g the [5] in the left middle is a 0.2 ohm resistor connecting a and d.  In total indeed 80 on each of the hemispheres and 20 on the equator.

-------------------------- 1

[5]

d ------------     [5]

[10]

----------------- c

[5]              [5]

[10]  ----------- b

[10]

a ---------------    [5]

[25]

0 ------------------------

The total current from pole to equator must be the same for each parallel, so we have the following set of equations

I=5(1-d)+5(1-c)

I=5(d-a)+10(d-c)+5(1-c)

I=5(d-a)+10(c-a)+5(c-b)

I=5(d-a)+10(c-a)+10(b-a)+5(b-0)

I=25(a-0)+5(b-0)

We use an extended matrix and Gaussian elemination to find a=91/521, b=101/521, c=222/521, d=264/521, I=2780/521.

Now remember that the current I was the result of putting 1V between the equator and the pole. So the actual current when we put 1V over the poles is half of this 1390/521, so that the effective resistance is 521/1390 = 0.3748 Ohm.

K T - 2 years, 7 months ago

Relevant wiki: Transformation of Resistances (Star to Delta and Delta to Star)

Observe that the polyhedron consists of many triangles like the one given below.

And every outer edge of each triangle is shared by 2 2 triangles in a parllel way. So when we separate the triangle we double it and half the resultant edge to make it an icosahedron.

Note that Icosahedron is similar to Disdyakis triacontahedron. The difference is that all triangle faces are simple equilateral triangle. So try to convert this triangle to a simple triangle.

Convert the junctions E , D , F E,D,F into Deltas. Then further convert the junction at point G G into delta. You will get a simple triangle with a resistance of 8 5 Ω \frac{8}{5}\Omega on each edge.

Now half this value(since two equal egdes in parellel are replaced by a single resistance) of to get a resisitance r = 4 5 Ω r=\frac{4}{5}\Omega between two adjescent nodes of an icosahedron given below.

Now observe, that by symmetry the potentials at points G , C , D , E , F G,C,D,E,F are equal. So no current will flow from G C , C D , D E , E F , F G GC,CD,DE,EF,FG .

So we can join the points G , C , D , E , F G,C,D,E,F .

Similarly, the potentials at H , I , J , K , L H,I,J,K,L are equal. So no current will flow from H I , I J , J K , K L , L H . HI,IJ,JK,KL,LH. So these points can also be joined.

So the circuit simplifies to:- Now from A to B, the resistances are in series, so adding them gives R = 1 2 r R=\frac{1}{2} r

We know that r = 4 5 Ω . r=\frac{4}{5} \Omega.

So putting this we get R e q = 2 5 Ω R_{eq}=\boxed{\frac{2}{5}\Omega} .

NOTE:-This solution is incorrect. As a bonus question find the step where I made a mistake which made me get my answer wrong.

The problem is that, for example, vertex E is not a "Y", since it has another wire attached to it as part of the neighbouring triangle (and the Δ \Delta -Y transformation does not allow you to add an extra wire in the middle of the "Y"). You have to expand E E as a mesh, and this makes everything much more complicated...

Mark Hennings - 3 years ago

Log in to reply

Sir I actually treated the vertices E,D and F as a mesh and then after simplifying the wires in parellel between GA, GB, GC, I got a mesh of 3 wires at vertex G. And sir can you please make me understand the fault that I'm doing as I'm not able to recognize my mistake. And thanks for correcting my problem and adding a solution.

EDIT: Thanks I understood what I did wrong .

What's the difference between this answer and 0.384?

Xu Liangjun - 3 years ago

Log in to reply

This approach handles the valency 4 vertices incorrectly. I posted a report with my solution of 139 362 \tfrac{139}{362} , and the answer was corrected. This solution relates to the old, incorrect, answer.

Mark Hennings - 3 years ago

Log in to reply

Fantastic! I'm just learning Moore-Penrose pseudoinverse right now. I didin't expect it can be used here.

Xu Liangjun - 3 years ago

Log in to reply

@Xu Liangjun The effective resistance between two vertices on a connected graph is a metric on the set of vertices, which is pretty cool...

Mark Hennings - 3 years ago

Sorry for that. I actually did a big mistake for this question.

Log in to reply

You still did a great job. My head almost burned out for this puzzle. That's awesome.

Xu Liangjun - 3 years ago

It is confusing for people for a lengthy, but incorrect, posting like this to be here without comment. You should really either delete it or add a warning at the top that it is inaccurate...

Mark Hennings - 3 years ago

Log in to reply

Thank you sir for making me aware of that and I have added a note at the end of my solution.

I got a very close value of 0.3667 (11/30 ohms) for the resistance between the poles, and I would like to know what is wrong with my approach. https://drive.google.com/open?id=1W7ZRZ8GezFI-NIc6Ce7cZcyyTicVruLa Thank you!

Gabriel Chacón - 3 years ago

Log in to reply

Potentials would be equal only on the points on the same line with equal valency and not throughout the line because between these equipotential points there are branches through the line in the case of a disdyakis triacontahedron unlike an icosahedron

Well thought over, kudos for the idea of 2 ohm at the edges. But you made the assumption that there is a rotational symmetry about the central point of each triangle (G in the upper picture). Which is not true whe you take the currents into account: a current flows from E and F to G and from G to B, C and D. My prediction is that, because you neglect these extra currents, your answer slightly overestimates the resistance of the whole network. Check my solution, which is in a reply to Mark Henning's solution, for a quantitative answer.

K T - 2 years, 7 months ago
Ed Sirett
May 29, 2018

I managed this with a bit of thought about symmetry and counting the edges. So from either pole to the 'arctic circle pentagon' there are ten links. So each of those legs contribute 0.1 Ohm. From the previous 'arctic pentagons' to the 5 apexes in the northern and southern hemispheres there are 20 edges so both of those contribute 0.05 Ohm each. The next stage is rather less clear. I estimated that there are 25 edges in total leaving both sets of the 5 apexes and every crossing takes 2 edges. So that 2/25 = 0.08 Ohm for the middle. I reckon it might be a little low since some edges are used twice, nevertheless there are also some extra edges. So all in all I estimated 0.38 \boxed {0.38} , which was within the error band permitted.
This is an example of an engineering approach, good estimates are often as valuable as the theoretic exact answers.

There are 30 edges from your second to your thirt stage instead of 25. And you did the same as Gabriel Chacón, but why is this solution not acurate?

Pau Cantos - 3 years ago

Log in to reply

I can't see Gabriel's solution, and I tried looking for it, so I can't comment. My solution is approximate because I have made a judgement about the number of pats and their lengths in the equatorial crossing hop. I was attempting to get a close enough answer by educated dead reckoning. Which is what I got.

Ed Sirett - 3 years ago
Gurmeet Singh
Jun 1, 2018

Disdyakis triacontahedron can be created out of Dodecahedron by dividing each face in 10 triangles. Dodecahedron have has a top and bottom pentagon face and the centers of these are the vertices between which we have to calculate the resistance.

In the diagram below, the green region is the half of the pentagon in the upper half of the Dodecahedron and the red region is the half of the pentagon in the lower half of the Dodecahedron. Potential is written in box and the edge number in circle, so let the current in the direction of the arrow in edge number n n is i n i_n . Because of the cyclic and mirror symmetries involved, this strip can be copied 10 times and pasted adjacently to make the Disdyakis triacontahedron. And the voltages in the middle vertices are derived from the mirror symmetry at the middle horizontal plane. As each of the edge has resistance 1 Ω 1 \Omega , so the current passing through an edge and the potential difference across it are equal and I will use them interchangeably throughout the solution.

Now for the applied voltage V V , let's say current produced is I I . So,

I = 5 ( i 1 + i 2 ) I = 5(i_1 + i_2)

and

V 2 = i 2 + i 6 + i 9 + i 12 \frac{V}{2} = i_2 + i_6 + i_9 + i_{12}

The currents i 3 i_3 to i 9 i_9 can be obtained in terms of i 1 i_1 and i 2 i_2 using easy applications of Kirchhoff Voltage Law and Kirchhoff Current Law,

i 3 = i 1 i 2 i_3 = i_1 - i_2

i 4 = 9 i 1 10 i 2 i_4 = 9 i_1 - 10 i_2

i 5 = 4 i 2 3 i 1 i_5 = 4 i_2 - 3 i_1

i 6 = 3 i 2 2 i 1 i_6 = 3 i_2 - 2 i_1

i 7 = 14 i 2 12 i 1 i_7 = 14 i_2 - 12 i_1

i 8 = 33 i 1 38 i 2 i_8 = 33 i_1 - 38 i_2

i 9 = 45 i 1 52 i 2 i_9 = 45 i_1 - 52 i_2

From the known potentials in the middle vertices, we know,

i 13 = i 11 i_{13} = i_{11}

i 12 = i 15 i_{12} = i_{15}

i 10 = i 14 i_{10} = i_{14}

By Kirchhoff Current Law,

i 6 + 2 i 5 + 2 i 7 = 2 i 9 + 2 i 10 + i 11 i_6 + 2 i_5 + 2 i_7 = 2 i_9 + 2 i_{10} + i_{11} and i 8 + 2 i 9 = 2 i 12 + i 13 i_8 + 2 i_9 = 2 i_{12} + i_{13}

Writing the above relations in terms of i 1 i_1 , i 2 i_2 and i 12 i_{12} ,

4 i 12 = 299 i 2 257 i 1 4 i_{12} = 299 i_2 - 257 i_1 and 2 i 12 = 39 i 1 45 i 2 2 i_{12} = 39 i_1 - 45 i_2

These can be solved to give,

i 1 : i 2 : i 12 : : 389 : 335 : 48 i_1:i_2:i_{12}::389:335:48

Finally, the resistance -

R = V I = 2 ( i 2 + i 6 + i 9 + i 12 ) 5 ( i 1 + i 2 ) = 2 ( 43 i 1 48 i 2 + i 12 ) 5 ( i 1 + i 2 ) R = \frac{V}{I} = \frac{2(i_2 + i_6 + i_9 + i_{12})}{5(i_1 + i_2)} = \frac{2(43 i_1 - 48 i_2 + i_{12})}{5(i_1 + i_2)}

R = 2 ( 43 389 48 335 + 48 ) 5 ( 389 + 335 ) = 139 362 0.384 R = \frac{2(43*389 - 48*335 + 48)}{5(389 + 335)} = \frac{139}{362} \approx 0.384

Using Wolfram Mathematica 11.3 in a heavy-handed approach (I agree with Mark Henning), the answer is 139 362 Ω \frac{139}{362}\Omega .

vertices = PolyhedronData [ DisdyakisTriacontahedron , VertexCount ] ; \text{vertices}=\text{PolyhedronData}[\text{DisdyakisTriacontahedron},\text{VertexCount}];

edges = PolyhedronData [ "DisdyakisTriacontahedron " , " Edges " ] ; \text{edges}=\text{PolyhedronData}[\text{"DisdyakisTriacontahedron}",\ "\text{Edges}"];

Looking for the vertices with 10 edges:

poles = Select [ Tally [ Sort [ Flatten [ edges ] ] ] , $#$1 [ [ 2 ] ] = 10 & ] T [ [ 1 ] ] 23 , 24 , 25 , 32 , 33 , 34 , 57 , 58 , 59 , 60 , 61 , 62 \text{poles}=\text{Select}[\text{Tally}[\text{Sort}[\text{Flatten}[\text{edges}]]],\text{\$\#\$1}[[2]]=10\&]^T[[1]] \Rightarrow {23,24,25,32,33,34,57,58,59,60,61,62}

Looking for 1--edged vertices at maximal graph distances:

Select [ Flatten [ Table [ { i , j , GraphDistance [ g , i , j ] } , { i , poles } , { j , poles } ] , 1 ] , $#$1 [ [ 3 ] ] = 6 & ] ( 23 61 6 24 62 6 25 60 6 32 59 6 33 58 6 34 57 6 57 34 6 58 33 6 59 32 6 60 25 6 61 23 6 62 24 6 ) \text{Select}[\text{Flatten}[\text{Table}[\{i,j,\text{GraphDistance}[g,i,j]\},\{i,\text{poles}\},\{j,\text{poles}\}],1],\text{\$\#\$1}[[3]]=6\&] \Rightarrow \left( \begin{array}{ccc} 23 & 61 & 6 \\ 24 & 62 & 6 \\ 25 & 60 & 6 \\ 32 & 59 & 6 \\ 33 & 58 & 6 \\ 34 & 57 & 6 \\ 57 & 34 & 6 \\ 58 & 33 & 6 \\ 59 & 32 & 6 \\ 60 & 25 & 6 \\ 61 & 23 & 6 \\ 62 & 24 & 6 \\ \end{array} \right)

g = Graph [ Range [ vertices ] , edges ] ; g=\text{Graph}[\text{Range}[\text{vertices}],\text{edges}];

resistance = With [ { Γ = PseudoInverse [ With [ { wam = WeightedAdjacencyMatrix [ $#$1 ] } , DiagonalMatrix [ Tr/@ wam T ] wam ] ] } , Outer [ Plus , Diagonal [ Γ ] , Diagonal [ Γ ] ] Γ Γ T ] & ; \text{resistance}=\text{With}\left[\left\{\Gamma =\text{PseudoInverse}\left[\text{With}\left[\{\text{wam}=\text{WeightedAdjacencyMatrix}[\text{\$\#\$1}]\}, \\ \ \ \text{DiagonalMatrix}\left[\text{Tr}\text{/@}\text{wam}^T\right]-\text{wam}\right]\right]\right\},\text{Outer}[\text{Plus},\text{Diagonal}[\Gamma ],\text{Diagonal}[\Gamma ]]-\Gamma -\Gamma ^T\right]\&;

Extracting the requested resistance from the complete effective resistance table:

resistance ( g ) [ [ 23 , 61 ] ] 139 362 0.383977900552486 \text{resistance}(g)[[23,61]]\Rightarrow \frac{139}{362} \approx 0.383977900552486

I just went all in with Simulink:

This problem can be solved by hand by applying the icosahedral symmetries of the triacontahedron, although you can have to handle very large fractions that eventually will simplify to the solution 139/362. On Wikipedia, you can find the below stereographic projection of the triacontahedron disdyakis from one of the poles (that is sent to infinity. The problem is to find the resistance between the 10 vertices pole at the center of the figure and the 10 vertices pole sent to infinity): https://en.wikipedia.org/wiki/Icosahedral symmetry#/media/File:Disdyakis triacontahedron stereographic d5.svg

By applying a 5-fold cyclic symmetry around the pole at the center of the figure, then a 2-fold symmetry relative to the line joining the two poles, you can simplify the resistor network to a simpler and planar resistor network similar to the one poster higher by Gurmeet Singh, with external edges getting a 1/5 resistance value and the inner edges getting a 1/10 resistance value.

It is then just a matter of applying several times the delta-Y transformation https://en.wikipedia.org/wiki/Y-%CE%94_transform and simplification rules for resistors in series and in parallel.

This solution is similar to the one provided by Gurmeet Singh, except no recourse to linear algebra.

Alain-Christophe Bon - 2 years, 11 months ago

Log in to reply

Can you please tell in brief how you got the icosahedral symmetry?. I tried that, you may check my solution above. But I did a mistake in that. Can you write the solution?

Shreyansh Mukhopadhyay - 2 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...