New Graph

                         [2, 3, 1, 2], [4, 4, 4, 3]
                                 

 


 

π = [3, 5, 6, 7]

POSSIBLE RANKS

1 x 21
3 x 7

BASE DETERMINANT 17/64, .2656250000

NullSpace of Δ

{1, 2, 3, 4}

Nullspace of A

` det(A) = ` -1/8

 

 
1 . Coloring, {}

R: [2, 3, 1, 2]    B: [4, 4, 4, 3]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `-21` (` 1 + τ ` )`` (` 3 + τ 2 ` )` , 21` (` 1 + τ ` )`` (` - 5 + τ 2 ` )` , -42` (` 3 + τ 2 ` )` , 21` (` 7 + 4τ + τ 2 ` )`` (` - 1 + τ ` )``]`

For τ=1/2, [-39, -57, -52, -37] . FixedPtCheck, [39, 57, 52, 37]

det(A + τ Δ) =   1` (` 1 + τ ` )` 2 ` (` - 1 + τ ` )`
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 4 vs 4 4 vs 4 3 vs 3 2 vs 2

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{1, 2, 3}},   net cycles: 1 .    order:   3

[y3, y1, y2, 0]  

See Matrices
 

Omega Rank for B :  cycles: {{3, 4}},   net cycles: 1 .    order:   2

[0, 0, y1, y2]  

See Matrices
 

 » SYNC'D 7/16 , 0.4375000000

 
2 . Coloring, {2}

R: [2, 4, 1, 2]    B: [4, 3, 4, 3]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `21` (` 1 + τ ` )`` (` 3 + τ ` )`` (` - 1 + τ ` )` , 21` (` 1 + τ ` )`` (` - 5 + τ 2 ` )` , 42` (` 3 + τ ` )`` (` - 1 + τ ` )` , -21` (` 7 - τ + τ 2 + τ 3 ` )``]`

For τ=1/2, [-21, -57, -28, -55] . FixedPtCheck, [21, 57, 28, 55]

det(A + τ Δ) =   1` (` 1 + τ ` )` 2 ` (` - 1 + τ ` )`
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 3 vs 4 4 vs 4 3 vs 3 2 vs 2

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{2, 4}},   net cycles: 0 .    order:   2

[y1, y3, 0, y2]  

See Matrices
 

Omega Rank for B :  cycles: {{3, 4}},   net cycles: 1 .    order:   2

[0, 0, y1, y2]  

See Matrices
 

 » SYNC'D 1/8 , 0.1250000000

 
3 . Coloring, {3}

R: [2, 3, 4, 2]    B: [4, 4, 1, 3]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `-21` (` 3 + τ 2 ` )`` (` - 1 + τ ` )` , 21` (` 1 + τ ` )`` (` 5 - 2τ + τ 2 ` )` , 42` (` 3 + τ 2 ` )` , 21` (` 7 - τ + τ 2 + τ 3 ` )``]`

For τ=1/2, [13, 51, 52, 55] . FixedPtCheck, [13, 51, 52, 55]

det(A + τ Δ) =   1` (` 1 + τ ` )`` (` - 1 + τ ` )` 2
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 4 vs 4 4 vs 4 3 vs 3 3 vs 3

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{2, 3, 4}},   net cycles: 1 .    order:   3

[0, y3, y1, y2]  

See Matrices
 

Omega Rank for B :  cycles: {{1, 3, 4}},   net cycles: 1 .    order:   3

[y1, 0, y2, y3]  

See Matrices
 

 » SYNC'D 7/32 , 0.2187500000

 
4 . Coloring, {4}

R: [2, 3, 1, 3]    B: [4, 4, 4, 2]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `21` (` 1 + τ ` )` 2 ` (` - 3 + τ ` )` , -21` (` 5 - τ + 3τ 2 + τ 3 ` )` , 42` (` 1 + τ ` )`` (` - 3 + τ ` )` , 21` (` 7 + 4τ + τ 2 ` )`` (` - 1 + τ ` )``]`

For τ=1/2, [-45, -43, -60, -37] . FixedPtCheck, [45, 43, 60, 37]

det(A + τ Δ) =   1` (` 1 + τ ` )` 2 ` (` - 1 + τ ` )`
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 4 vs 4 4 vs 4 3 vs 3 2 vs 2

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{1, 2, 3}},   net cycles: 1 .    order:   3

[y1, y2, y3, 0]  

See Matrices
 

Omega Rank for B :  cycles: {{2, 4}},   net cycles: 1 .    order:   2

[0, y2, 0, y1]  

See Matrices
 

 » SYNC'D 7/16 , 0.4375000000

 
5 . Coloring, {2, 3}

R: [2, 4, 4, 2]    B: [4, 3, 1, 3]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `21` (` 3 + τ ` )`` (` - 1 + τ ` )` 2 , 21` (` 1 + τ ` )`` (` 5 - 2τ + τ 2 ` )` , -42` (` 3 + τ ` )`` (` - 1 + τ ` )` , -21` (` - 7 - τ - τ 2 + τ 3 ` )``]`

For τ=1/2, [7, 51, 28, 61] . FixedPtCheck, [7, 51, 28, 61]

det(A + τ Δ) =   1` (` 1 + τ ` )`` (` - 1 + τ ` )` 2
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 4 vs 4 4 vs 4 2 vs 2 3 vs 3

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{2, 4}},   net cycles: 1 .    order:   2

[0, y1, 0, y2]  

See Matrices
 

Omega Rank for B :  cycles: {{1, 3, 4}},   net cycles: 1 .    order:   3

[y3, 0, y2, y1]  

See Matrices
 

 » SYNC'D 7/16 , 0.4375000000

 
6 . Coloring, {2, 4}

R: [2, 4, 1, 3]    B: [4, 3, 4, 2]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `21` (` 1 + τ ` )`` (` 3 + τ 2 ` )` , 21` (` 5 - τ + 3τ 2 + τ 3 ` )` , 42` (` 3 + τ 2 ` )` , 21` (` 7 - τ + τ 2 + τ 3 ` )``]`

For τ=1/2, [39, 43, 52, 55] . FixedPtCheck, [39, 43, 52, 55]

det(A + τ Δ) =   1` (` 1 + τ ` )`` (` 1 + 3τ 2 ` )`
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 3 vs 4 4 vs 4 4 vs 4 3 vs 3

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{1, 2, 3, 4}},   net cycles: 1 .    order:   4

[y1, y2, y4, y3]  

See Matrices
 

Omega Rank for B :  cycles: {{2, 3, 4}},   net cycles: 1 .    order:   3

[0, y1, y2, y3]  

See Matrices
 

 » SYNC'D 5/32 , 0.1562500000

 
7 . Coloring, {3, 4}

R: [2, 3, 4, 3]    B: [4, 4, 1, 2]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `21` (` 1 + τ ` )`` (` - 1 + τ ` )`` (` - 3 + τ ` )` , -21` (` - 1 + τ ` )`` (` 5 + 2τ + τ 2 ` )` , -42` (` 1 + τ ` )`` (` - 3 + τ ` )` , 21` (` 7 - τ + τ 2 + τ 3 ` )``]`

For τ=1/2, [3, 5, 12, 11] . FixedPtCheck, [3, 5, 12, 11]

det(A + τ Δ) =   1` (` 1 + τ ` )`` (` - 1 + τ ` )` 2
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 4 vs 4 4 vs 4 3 vs 3 3 vs 3

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{3, 4}},   net cycles: 0 .    order:   2

[0, y3, y1, y2]  

See Matrices
 

Omega Rank for B :  cycles: {{2, 4}},   net cycles: 0 .    order:   2

[y1, y2, 0, y3]  

See Matrices
 

 » SYNC'D 1/8 , 0.1250000000

 
8 . Coloring, {2, 3, 4}

R: [2, 4, 4, 3]    B: [4, 3, 1, 2]

` See graph

` ` See pair graph

`

Ω for A+τΔ : 
       `[ `21` (` - 1 + τ ` )`` (` 3 + τ 2 ` )` , 21` (` - 1 + τ ` )`` (` 5 + 2τ + τ 2 ` )` , -42` (` 3 + τ 2 ` )` , 21` (` - 7 - τ - τ 2 + τ 3 ` )``]`

For τ=1/2, [-13, -25, -52, -61] . FixedPtCheck, [13, 25, 52, 61]

det(A + τ Δ) =   1` (` - 1 + τ ` )`` (` 1 + 3τ 2 ` )`
Δ-RankA+(1/2)Δ A-(1/2)ΔRB
3 vs 3 4 vs 4 4 vs 4 3 vs 3 4 vs 4

See Matrix for A+τΔ

  Check x AllOnes:   [1, 1, 1, 1]

Omega Rank for R :  cycles: {{3, 4}},   net cycles: 0 .    order:   2

[0, y1, y3, y2]  

See Matrices
 

Omega Rank for B :  cycles: {{1, 2, 3, 4}},   net cycles: 1 .    order:   4

[y4, y3, y2, y1]  

See Matrices
 

 » SYNC'D 1/16 , 0.06250000000


 
SUMMARY
Graph Type
NOT CC
ν(A)
0
ν(Δ)
1
π
[3, 5, 6, 7]
Dbly Stoch
false

 
SANDWICH
Total 0
No .ColoringRank

 
RT GROUPS
Total 0
No .ColoringRankSolv

 

Δ-RANK'DSC'D !RK'D τ-RANK'DR/B RANK'DNOT SYNC'D Total Runs2n-1
8 0 6 , 8 8 , 8 0 8 8