The Coherent Framed Join and Biassociahedra Joint work with Samson - - PowerPoint PPT Presentation

the coherent framed join and biassociahedra
SMART_READER_LITE
LIVE PREVIEW

The Coherent Framed Join and Biassociahedra Joint work with Samson - - PowerPoint PPT Presentation

The Coherent Framed Join and Biassociahedra Joint work with Samson Saneblidze Ron Umble Millersville University Celebrating the legacies of Jim Stasheff and Murray Gerstenhaber 5 March 2018 Background In our 2011 paper entitled,


slide-1
SLIDE 1

The Coherent Framed Join and Biassociahedra

Joint work with Samson Saneblidze Ron Umble Millersville University

Celebrating the legacies of Jim Stasheff and Murray Gerstenhaber

5 March 2018

slide-2
SLIDE 2

Background

In our 2011 paper entitled, “Matrads, Biassociahedra, and

A∞-bialgebras”, we constructed a basis for the free matrad H∞ and the polytopes KKn,m in the ranges 1 ≤ m ≤ 3 and 1 ≤ n ≤ 3

slide-3
SLIDE 3

Background

In our 2011 paper entitled, “Matrads, Biassociahedra, and

A∞-bialgebras”, we constructed a basis for the free matrad H∞ and the polytopes KKn,m in the ranges 1 ≤ m ≤ 3 and 1 ≤ n ≤ 3

Outside these ranges we are unable to define an operator that

simultaneously preserves coherency and satisfies d2 = 0. In fact...

slide-4
SLIDE 4

Background

In our 2011 paper entitled, “Matrads, Biassociahedra, and

A∞-bialgebras”, we constructed a basis for the free matrad H∞ and the polytopes KKn,m in the ranges 1 ≤ m ≤ 3 and 1 ≤ n ≤ 3

Outside these ranges we are unable to define an operator that

simultaneously preserves coherency and satisfies d2 = 0. In fact...

When m = n = 4, Saneblidze constructed an example with

the following property: If we use all available components of the face operator to extend the differential, coherency is lost; if we use only those available components that preserve coherency, d2 = 0

slide-5
SLIDE 5

Background

In our 2011 paper entitled, “Matrads, Biassociahedra, and

A∞-bialgebras”, we constructed a basis for the free matrad H∞ and the polytopes KKn,m in the ranges 1 ≤ m ≤ 3 and 1 ≤ n ≤ 3

Outside these ranges we are unable to define an operator that

simultaneously preserves coherency and satisfies d2 = 0. In fact...

When m = n = 4, Saneblidze constructed an example with

the following property: If we use all available components of the face operator to extend the differential, coherency is lost; if we use only those available components that preserve coherency, d2 = 0

Let us construct KKn,m in the ranges 1 ≤ m ≤ 3 and

1 ≤ n ≤ 3

slide-6
SLIDE 6

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N

slide-7
SLIDE 7

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0

slide-8
SLIDE 8

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0 P r (A) denotes the augmented length r partitions of A

slide-9
SLIDE 9

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0 P r (A) denotes the augmented length r partitions of A

P

r (∅) = {0| · · · |0} with r empty blocks

slide-10
SLIDE 10

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0 P r (A) denotes the augmented length r partitions of A

P

r (∅) = {0| · · · |0} with r empty blocks

P

r (A) = {A1| · · · |Ar } , where A1 ∪ · · · ∪ Ar = A

slide-11
SLIDE 11

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0 P r (A) denotes the augmented length r partitions of A

P

r (∅) = {0| · · · |0} with r empty blocks

P

r (A) = {A1| · · · |Ar } , where A1 ∪ · · · ∪ Ar = A

Some Ai may be empty

slide-12
SLIDE 12

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0 P r (A) denotes the augmented length r partitions of A

P

r (∅) = {0| · · · |0} with r empty blocks

P

r (A) = {A1| · · · |Ar } , where A1 ∪ · · · ∪ Ar = A

Some Ai may be empty

Define π : P (A) → P (A) by deleting empty blocks

slide-13
SLIDE 13

Augmented Partitions

An ordered set is ∅ or a finite strictly increasing subset of N Let A be an ordered set; let r > 0 P r (A) denotes the augmented length r partitions of A

P

r (∅) = {0| · · · |0} with r empty blocks

P

r (A) = {A1| · · · |Ar } , where A1 ∪ · · · ∪ Ar = A

Some Ai may be empty

Define π : P (A) → P (A) by deleting empty blocks Dimension

  • A1| · · · |Ar
  • :=
  • π (A1| · · · |Ar)
slide-14
SLIDE 14

Bipartition Matrices

A bipartition is a pair β α := (α, β) ∈ P r (A) × P r (B)

slide-15
SLIDE 15

Bipartition Matrices

A bipartition is a pair β α := (α, β) ∈ P r (A) × P r (B) Example

7|0|6 0|1|0 ∈ P

3 ({1}) × P 3 ({6, 7})

slide-16
SLIDE 16

Bipartition Matrices

A bipartition is a pair β α := (α, β) ∈ P r (A) × P r (B) Example

7|0|6 0|1|0 ∈ P

3 ({1}) × P 3 ({6, 7}) Let a1, . . . , ap, b1, . . . , bq be ordered sets; R = (rij) ∈ Nq×p

slide-17
SLIDE 17

Bipartition Matrices

A bipartition is a pair β α := (α, β) ∈ P r (A) × P r (B) Example

7|0|6 0|1|0 ∈ P

3 ({1}) × P 3 ({6, 7}) Let a1, . . . , ap, b1, . . . , bq be ordered sets; R = (rij) ∈ Nq×p For simplicity, assume the ai’s (and bj’s) are disjoint

slide-18
SLIDE 18

Bipartition Matrices

A bipartition is a pair β α := (α, β) ∈ P r (A) × P r (B) Example

7|0|6 0|1|0 ∈ P

3 ({1}) × P 3 ({6, 7}) Let a1, . . . , ap, b1, . . . , bq be ordered sets; R = (rij) ∈ Nq×p For simplicity, assume the ai’s (and bj’s) are disjoint Choose bipartitions

βij αij ∈ P

rij (aj) × P rij (bi)

slide-19
SLIDE 19

Bipartition Matrices

A bipartition is a pair β α := (α, β) ∈ P r (A) × P r (B) Example

7|0|6 0|1|0 ∈ P

3 ({1}) × P 3 ({6, 7}) Let a1, . . . , ap, b1, . . . , bq be ordered sets; R = (rij) ∈ Nq×p For simplicity, assume the ai’s (and bj’s) are disjoint Choose bipartitions

βij αij ∈ P

rij (aj) × P rij (bi)

  • βij

αij

q×p is a bipartition matrix over {ai, bj} w.r.t. R

slide-20
SLIDE 20

Bipartition Matrices

Example

 

4|5 1|0 5|4 3|2 7|0|6 0|1|0 67 23

  is a bipartition matrix

  • ver a1 = {1} , a2 = {2, 3} , b1 = {4, 5} , b2 = {6, 7}

with respect to

  • 2

2 3 1

slide-21
SLIDE 21

The Lambda Merging Map

Let λ be an ordered subset of {1, 2, . . . , n} of order k

slide-22
SLIDE 22

The Lambda Merging Map

Let λ be an ordered subset of {1, 2, . . . , n} of order k µλ : P n+1 (A) → P k+1 (A)

slide-23
SLIDE 23

The Lambda Merging Map

Let λ be an ordered subset of {1, 2, . . . , n} of order k µλ : P n+1 (A) → P k+1 (A) Example: µ{2,3,5}2|1|0|5|4|3 = 12|0|45|3

slide-24
SLIDE 24

The Lambda Merging Map

Let λ be an ordered subset of {1, 2, . . . , n} of order k µλ : P n+1 (A) → P k+1 (A) Example: µ{2,3,5}2|1|0|5|4|3 = 12|0|45|3 Extreme cases:

µ∅ (A1| · · · |An+1) = A µ{1,2,...,n} (A1| · · · |An+1) = A1| · · · |An+1

slide-25
SLIDE 25

Proposition 1

Given a q × p bipartition matrix βij

αij

  • ver {aj, bi} w.r.t. (rij) ,

there is a unique q × p matrix of ordered sets (λij) such that

  • 1. µλ1j (α1j) = · · · = µλqj (αqj) for each j

(equal denominators in jth column)

slide-26
SLIDE 26

Proposition 1

Given a q × p bipartition matrix βij

αij

  • ver {aj, bi} w.r.t. (rij) ,

there is a unique q × p matrix of ordered sets (λij) such that

  • 1. µλ1j (α1j) = · · · = µλqj (αqj) for each j

(equal denominators in jth column)

  • 2. µλi1 (βi1) = · · · = µλip
  • βip
  • for each i

(equal numerators in ith row)

slide-27
SLIDE 27

Proposition 1

Given a q × p bipartition matrix βij

αij

  • ver {aj, bi} w.r.t. (rij) ,

there is a unique q × p matrix of ordered sets (λij) such that

  • 1. µλ1j (α1j) = · · · = µλqj (αqj) for each j

(equal denominators in jth column)

  • 2. µλi1 (βi1) = · · · = µλip
  • βip
  • for each i

(equal numerators in ith row)

  • 3. all λij have the same maximal cardinality r < min {rij}
slide-28
SLIDE 28

Proposition 1

Given a q × p bipartition matrix βij

αij

  • ver {aj, bi} w.r.t. (rij) ,

there is a unique q × p matrix of ordered sets (λij) such that

  • 1. µλ1j (α1j) = · · · = µλqj (αqj) for each j

(equal denominators in jth column)

  • 2. µλi1 (βi1) = · · · = µλip
  • βip
  • for each i

(equal numerators in ith row)

  • 3. all λij have the same maximal cardinality r < min {rij}

Example:  

45|0 1|0 5|4|0 0|2|3 7|0|0|6 0|1|0|0 0|7|6 2|0|3

  µλ

45|0 1|0 45|0 2|3 7|6 1|0 7|6 2|3

  , where λ = {1} {2} {2} {2}

slide-29
SLIDE 29

Decomposability

Definition A bipartition matrix is indecomposable if its

associated λ matrix is null

slide-30
SLIDE 30

Decomposability

Definition A bipartition matrix is indecomposable if its

associated λ matrix is null

Theorem A bipartition matrix has a unique indecomposable

factorization

slide-31
SLIDE 31

Augmented Consecutive Partitions

Let B be an ordered set

slide-32
SLIDE 32

Augmented Consecutive Partitions

Let B be an ordered set ACPBB = B

slide-33
SLIDE 33

Augmented Consecutive Partitions

Let B be an ordered set ACPBB = B ACPB∅ = 0| · · · |0 (# empty blocks = #B + 1)

slide-34
SLIDE 34

Augmented Consecutive Partitions

Let B be an ordered set ACPBB = B ACPB∅ = 0| · · · |0 (# empty blocks = #B + 1) ACP{1,2,...,9} {2, 5, 6, 8} = 0|2|0|56|8|0

slide-35
SLIDE 35

Factoring a Bipartition

Given C = B1| · · · |Br

A1| · · · |Ar , for each k = 1, 2, . . . r :

slide-36
SLIDE 36

Factoring a Bipartition

Given C = B1| · · · |Br

A1| · · · |Ar , for each k = 1, 2, . . . r :

Compute

ak,1| · · · |ak,sk := ACPA1∪···∪Ak Ak bk,1| · · · |bk,tk := ACPBk ∪···∪Br Bk

slide-37
SLIDE 37

Factoring a Bipartition

Given C = B1| · · · |Br

A1| · · · |Ar , for each k = 1, 2, . . . r :

Compute

ak,1| · · · |ak,sk := ACPA1∪···∪Ak Ak bk,1| · · · |bk,tk := ACPBk ∪···∪Br Bk

Construct the bipartition matrix

Ck =    

bk,1 ak,1

· · ·

bk,1 ak,sk

. . . . . .

bk,tk ak,1

· · ·

bk,tk ak,sk

   

slide-38
SLIDE 38

Factoring a Bipartition

Given C = B1| · · · |Br

A1| · · · |Ar , for each k = 1, 2, . . . r :

Compute

ak,1| · · · |ak,sk := ACPA1∪···∪Ak Ak bk,1| · · · |bk,tk := ACPBk ∪···∪Br Bk

Construct the bipartition matrix

Ck =    

bk,1 ak,1

· · ·

bk,1 ak,sk

. . . . . .

bk,tk ak,1

· · ·

bk,tk ak,sk

   

C = C1 · · · Cr

slide-39
SLIDE 39

Factoring a Bipartition

Example

56|7|8 1|23|4 1 = ACP11 56|0|0 = ACP567856 0|23 = ACP12323 7|0 = ACP787 0|0|0|4 = ACP12344 8 = ACP88

slide-40
SLIDE 40

Factoring a Bipartition

Example

56|7|8 1|23|4 1 = ACP11 56|0|0 = ACP567856 0|23 = ACP12323 7|0 = ACP787 0|0|0|4 = ACP12344 8 = ACP88

  • 56|7|8

1|23|4 =    

56 1 1 1

    7

7 23 23

  • 8

8 8 8 4

slide-41
SLIDE 41

Graphical Representation

  • B

A ←

#B+1 #A+1

slide-42
SLIDE 42

Graphical Representation

  • B

A ←

#B+1 #A+1

  • 56|7|8

1|23|4

  • =

   

56 1 1 1

    7

7 23 23

  • 8

8 8 8 4

  • =

=

slide-43
SLIDE 43

Dimension of a Bipartition Matrix

A null matrix with entries of the form 0|···|0 0|···|0 has dim 0

slide-44
SLIDE 44

Dimension of a Bipartition Matrix

A null matrix with entries of the form 0|···|0 0|···|0 has dim 0

B

A

  • := #A + #B − 1
slide-45
SLIDE 45

Dimension of a Bipartition Matrix

A null matrix with entries of the form 0|···|0 0|···|0 has dim 0

B

A

  • := #A + #B − 1

|C1 · · · Cr| := |C1| + · · · + |Cr|

slide-46
SLIDE 46

Dimension of a Bipartition Matrix

A null matrix with entries of the form 0|···|0 0|···|0 has dim 0

B

A

  • := #A + #B − 1

|C1 · · · Cr| := |C1| + · · · + |Cr| Unique factorization ⇒ Define |C| for C indecomposable

slide-47
SLIDE 47

Dimension of a Bipartition Matrix

A null matrix with entries of the form 0|···|0 0|···|0 has dim 0

B

A

  • := #A + #B − 1

|C1 · · · Cr| := |C1| + · · · + |Cr| Unique factorization ⇒ Define |C| for C indecomposable Let C =

βij

αij

  • be a q × p indecomposable bipartition matrix
  • ver {aj, bi}
slide-48
SLIDE 48

Dimension of a Bipartition Matrix

If βij αij = 0|···|0 αij

for all (i, j) , let Ci∗ denote the ith row of C

slide-49
SLIDE 49

Dimension of a Bipartition Matrix

If βij αij = 0|···|0 αij

for all (i, j) , let Ci∗ denote the ith row of C

Let (λi 1 · · · λi p) be the λ matrix associated with Ci∗

slide-50
SLIDE 50

Dimension of a Bipartition Matrix

If βij αij = 0|···|0 αij

for all (i, j) , let Ci∗ denote the ith row of C

Let (λi 1 · · · λi p) be the λ matrix associated with Ci∗ Define

A1| · · · |An A

1| · · · |A n :=

  • A1 ∪ A

1

| · · · |

  • An ∪ A

n

slide-51
SLIDE 51

Dimension of a Bipartition Matrix

If βij αij = 0|···|0 αij

for all (i, j) , let Ci∗ denote the ith row of C

Let (λi 1 · · · λi p) be the λ matrix associated with Ci∗ Define

A1| · · · |An A

1| · · · |A n :=

  • A1 ∪ A

1

| · · · |

  • An ∪ A

n

  • Form partitions

αi := µλi

1(αi1) · · · µλi p(αip))

slide-52
SLIDE 52

Dimension of a Bipartition Matrix

If βij αij = 0|···|0 αij

for all (i, j) , let Ci∗ denote the ith row of C

Let (λi 1 · · · λi p) be the λ matrix associated with Ci∗ Define

A1| · · · |An A

1| · · · |A n :=

  • A1 ∪ A

1

| · · · |

  • An ∪ A

n

  • Form partitions

αi := µλi

1(αi1) · · · µλi p(αip))

Define |C| :=

1≤i≤q

|

αi|

slide-53
SLIDE 53

Dimension of a Bipartition Matrix

Example

  • 1

3

  • = |13| = 1
slide-54
SLIDE 54

Dimension of a Bipartition Matrix

Example

  • 1

3

  • = |13| = 1

|C| is not necessarily the sum of the dim’s of its entries

slide-55
SLIDE 55

Dimension of a Bipartition Matrix

Example

  • 1

3

  • = |13| = 1

|C| is not necessarily the sum of the dim’s of its entries If cij = βij 0|···|0 for all (i, j) , form partitions ∨

βj in each column

slide-56
SLIDE 56

Dimension of a Bipartition Matrix

Example

  • 1

3

  • = |13| = 1

|C| is not necessarily the sum of the dim’s of its entries If cij = βij 0|···|0 for all (i, j) , form partitions ∨

βj in each column

Define |C| =

1≤j≤p

|

βj|

slide-57
SLIDE 57

Dimension of a Bipartition Matrix

Example

  • 1

3

  • = |13| = 1

|C| is not necessarily the sum of the dim’s of its entries If cij = βij 0|···|0 for all (i, j) , form partitions ∨

βj in each column

Define |C| =

1≤j≤p

|

βj|

Otherwise...

slide-58
SLIDE 58

Conventions for Bipartition Matrices

Deleting or inserting empty blocks in an entry of a bipartition

matrix may preserve or change dimension

slide-59
SLIDE 59

Conventions for Bipartition Matrices

Deleting or inserting empty blocks in an entry of a bipartition

matrix may preserve or change dimension

Discard bipartition matrices whose dimension increases when

empty blocks are inserted

slide-60
SLIDE 60

Conventions for Bipartition Matrices

Deleting or inserting empty blocks in an entry of a bipartition

matrix may preserve or change dimension

Discard bipartition matrices whose dimension increases when

empty blocks are inserted

Example

Discard the 1-dim’l indecomposable matrix C = 0|1 1|0 0|1 1|0 1 1

  • Inserting empty blocks in the third entry transforms C into

the 3-dim’l decomposable 0|1 1|0 0|1 1|0 0|1 0|1

  • =

1 1 1 1

  • 1

1 1 1 1 1

  • .
slide-61
SLIDE 61

Conventions for Bipartition Matrices

Equate bipartition matrices of the same dimension that differ

  • nly in the number of empty blocks in their entries
slide-62
SLIDE 62

Conventions for Bipartition Matrices

Equate bipartition matrices of the same dimension that differ

  • nly in the number of empty blocks in their entries

Example

 

1 3 0|0|0 0|1|0 0|0|0 0|0|3

  =  

1 3 0|0 1|0 0|0 0|3

 

slide-63
SLIDE 63

Conventions for Bipartition Matrices

Equate bipartition matrices of the same dimension that differ

  • nly in the number of empty blocks in their entries

Example

 

1 3 0|0|0 0|1|0 0|0|0 0|0|3

  =  

1 3 0|0 1|0 0|0 0|3

 

Only preserve empty blocks necessary to preserve dimension

slide-64
SLIDE 64

Conventions for Bipartition Matrices

Equate bipartition matrices of the same dimension that differ

  • nly in the number of empty blocks in their entries

Example

 

1 3 0|0|0 0|1|0 0|0|0 0|0|3

  =  

1 3 0|0 1|0 0|0 0|3

 

Only preserve empty blocks necessary to preserve dimension Example

Preserve all empty blocks in C =  

1 3 0|0 1|0 0|0 0|3

  Removing empty blocks in the second row increases dimension

slide-65
SLIDE 65

Coherence

Definition

A q × p indecomposable bipartition matrix βij

αij

  • ver {aj, bi} is
slide-66
SLIDE 66

Coherence

Definition

A q × p indecomposable bipartition matrix βij

αij

  • ver {aj, bi} is

column coherent if

π(

αq) × · · · × π(

α1) ∆(q−1)(P#(a1∪···∪ap))

slide-67
SLIDE 67

Coherence

Definition

A q × p indecomposable bipartition matrix βij

αij

  • ver {aj, bi} is

column coherent if

π(

αq) × · · · × π(

α1) ∆(q−1)(P#(a1∪···∪ap))

row coherent if

π(

β1) × · · · × π(

βp) ∆(p−1)(P#(b1∪···∪bq))

slide-68
SLIDE 68

Coherence

Definition

A q × p indecomposable bipartition matrix βij

αij

  • ver {aj, bi} is

column coherent if

π(

αq) × · · · × π(

α1) ∆(q−1)(P#(a1∪···∪ap))

row coherent if

π(

β1) × · · · × π(

βp) ∆(p−1)(P#(b1∪···∪bq))

coherent if column and row coherent

slide-69
SLIDE 69

Coherent Framed Elements

Given a(m) and b(n) of orders m and n, and r ≥ 1, let

β α ∈ P

r(a(m)) × P r(b(n))

slide-70
SLIDE 70

Coherent Framed Elements

Given a(m) and b(n) of orders m and n, and r ≥ 1, let

β α ∈ P

r(a(m)) × P r(b(n)) If r = 1 or mn = 0, the set of coherent framed elements

α c β := β α

slide-71
SLIDE 71

Coherent Framed Elements

Given a(m) and b(n) of orders m and n, and r ≥ 1, let

β α ∈ P

r(a(m)) × P r(b(n)) If r = 1 or mn = 0, the set of coherent framed elements

α c β := β α

  • Otherwise, assume inductively that the set of coherent framed

elements α c β has been defined for all

β α ∈ P(a(s)) × P(b(t)) such that (s, t) ≤ (m, n) and

s + t < m + n

slide-72
SLIDE 72

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

slide-73
SLIDE 73

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

Compute a1| · · · |ap := ACPA1∪···∪Ak Ak

slide-74
SLIDE 74

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

Compute a1| · · · |ap := ACPA1∪···∪Ak Ak Compute b1| · · · |bq := ACPBk ∪···∪Br Bk

slide-75
SLIDE 75

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

Compute a1| · · · |ap := ACPA1∪···∪Ak Ak Compute b1| · · · |bq := ACPBk ∪···∪Br Bk Choose R ∈ Nq×p and indecomposable

  • β

i

α

j

  • ver
  • aj, bi
  • w.r.t. R
slide-76
SLIDE 76

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

Compute a1| · · · |ap := ACPA1∪···∪Ak Ak Compute b1| · · · |bq := ACPBk ∪···∪Br Bk Choose R ∈ Nq×p and indecomposable

  • β

i

α

j

  • ver
  • aj, bi
  • w.r.t. R

Choose ck

ij ∈ α j c β i

slide-77
SLIDE 77

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

Compute a1| · · · |ap := ACPA1∪···∪Ak Ak Compute b1| · · · |bq := ACPBk ∪···∪Br Bk Choose R ∈ Nq×p and indecomposable

  • β

i

α

j

  • ver
  • aj, bi
  • w.r.t. R

Choose ck

ij ∈ α j c β i

Form the coherent framed matrix Ck =

  • ck

ij

slide-78
SLIDE 78

Coherent Framed Matrices

Given B1| · · · |Br

A1| · · · |Ar = β α, for k = 1, 2, . . . , r :

Compute a1| · · · |ap := ACPA1∪···∪Ak Ak Compute b1| · · · |bq := ACPBk ∪···∪Br Bk Choose R ∈ Nq×p and indecomposable

  • β

i

α

j

  • ver
  • aj, bi
  • w.r.t. R

Choose ck

ij ∈ α j c β i

Form the coherent framed matrix Ck =

  • ck

ij

  • The set of coherent framed elements

α c β := {C1 · · · Cr} , where Ci ranges over all possible coherent framed matrices and the product is formal juxtaposition

slide-79
SLIDE 79

The Coherent Framed Join of Ordered Sets

Definition

The coherent framed join of a(m) and b(n) is the set a(m) pp b(n) :=

  • β

α ∈P r (a(m))×P r (b(n))

r≥1

α c β

slide-80
SLIDE 80

The Coherent Framed Join of Ordered Sets

Definition

The coherent framed join of a(m) and b(n) is the set a(m) pp b(n) :=

  • β

α ∈P r (a(m))×P r (b(n))

r≥1

α c β

Example

1 pp 1 =

  • 1

1, 0|1 1|0 =

1 1

1

1

  • ,

1|0 0|1 =

1

1

slide-81
SLIDE 81

The Coherent Framed Join of Ordered Sets

Definition

The coherent framed join of a(m) and b(n) is the set a(m) pp b(n) :=

  • β

α ∈P r (a(m))×P r (b(n))

r≥1

α c β

Example

1 pp 1 =

  • 1

1, 0|1 1|0 =

1 1

1

1

  • ,

1|0 0|1 =

1

1

  • PP2,2 = KK2,2 ↔ 1 pp 1

0|1 1|0 1 1 1|0 0|1

slide-82
SLIDE 82

The Coherent Framed Join of Ordered Sets

Definition

The coherent framed join of a(m) and b(n) is the set a(m) pp b(n) :=

  • β

α ∈P r (a(m))×P r (b(n))

r≥1

α c β

Example

1 pp 1 =

  • 1

1, 0|1 1|0 =

1 1

1

1

  • ,

1|0 0|1 =

1

1

  • PP2,2 = KK2,2 ↔ 1 pp 1

0|1 1|0 1 1 1|0 0|1

The Hopf relation holds up to homotopy

slide-83
SLIDE 83

Example

For 12 pp 1, let W be the set obtained by inserting empty blocks into

1 12 in all possible ways that

preserve coherence

slide-84
SLIDE 84

Example

For 12 pp 1, let W be the set obtained by inserting empty blocks into

1 12 in all possible ways that

preserve coherence

W =

  • 1

12, 0|1 1|2, 0|1 2|1, 1|0 1|2, 1|0 2|1, 1|0 0|12, 0|0|1 1|2|0, 0|0|1 2|1|0, 0|1|0 1|0|2, 0|1|0 2|0|1, 1|0|0 0|1|2, 1|0|0 0|2|1

slide-85
SLIDE 85

Example

For 12 pp 1, let W be the set obtained by inserting empty blocks into

1 12 in all possible ways that

preserve coherence

W =

  • 1

12, 0|1 1|2, 0|1 2|1, 1|0 1|2, 1|0 2|1, 1|0 0|12, 0|0|1 1|2|0, 0|0|1 2|1|0, 0|1|0 1|0|2, 0|1|0 2|0|1, 1|0|0 0|1|2, 1|0|0 0|2|1

  • Note that

0|1 12|0 =

12 12

1

1 1

  • is incoherent because

π(

α2) × π(

α1) = 12 × 12 ∆(1)(P2)

slide-86
SLIDE 86

Example

For 12 pp 1, let W be the set obtained by inserting empty blocks into

1 12 in all possible ways that

preserve coherence

W =

  • 1

12, 0|1 1|2, 0|1 2|1, 1|0 1|2, 1|0 2|1, 1|0 0|12, 0|0|1 1|2|0, 0|0|1 2|1|0, 0|1|0 1|0|2, 0|1|0 2|0|1, 1|0|0 0|1|2, 1|0|0 0|2|1

  • Note that

0|1 12|0 =

12 12

1

1 1

  • is incoherent because

π(

α2) × π(

α1) = 12 × 12 ∆(1)(P2)

Replace entries in all possible ways to obtain coherence

12|0 c 0|1 = 0|0

2|1 12

1

1 1

  • ,
  • 12

0|0 1|2

1

1 1

  • ,

0|0

2|1 0|0 1|2

1

1 1

slide-87
SLIDE 87

Example

For 12 pp 1, let W be the set obtained by inserting empty blocks into

1 12 in all possible ways that

preserve coherence

W =

  • 1

12, 0|1 1|2, 0|1 2|1, 1|0 1|2, 1|0 2|1, 1|0 0|12, 0|0|1 1|2|0, 0|0|1 2|1|0, 0|1|0 1|0|2, 0|1|0 2|0|1, 1|0|0 0|1|2, 1|0|0 0|2|1

  • Note that

0|1 12|0 =

12 12

1

1 1

  • is incoherent because

π(

α2) × π(

α1) = 12 × 12 ∆(1)(P2)

Replace entries in all possible ways to obtain coherence

12|0 c 0|1 = 0|0

2|1 12

1

1 1

  • ,
  • 12

0|0 1|2

1

1 1

  • ,

0|0

2|1 0|0 1|2

1

1 1

  • 12 pp 1 = W ∪ (12|0 c 0|1)
slide-88
SLIDE 88

The Differential

Let m = {1, 2, . . . , m} ; let ρ ∈ m pp n

slide-89
SLIDE 89

The Differential

Let m = {1, 2, . . . , m} ; let ρ ∈ m pp n For top dim’l ρ = n m define

˜ ∂ n m

  • = {codim 1 elements of m pp n}
slide-90
SLIDE 90

The Differential

Let m = {1, 2, . . . , m} ; let ρ ∈ m pp n For top dim’l ρ = n m define

˜ ∂ n m

  • = {codim 1 elements of m pp n}

Example

˜ ∂( 1

12) =

  • 0|1

1|2, 0|1 2|1, 1|0 1|2, 1|0 2|1, 1|0 0|12,

0|0

2|1 12

1

1 1

  • ,
  • 12

0|0 1|2

1

1 1

slide-91
SLIDE 91

The Differential

For lower dim’l cells insert empty blocks and subdivide in all

possible ways that preserve coherence

slide-92
SLIDE 92

The Differential

For lower dim’l cells insert empty blocks and subdivide in all

possible ways that preserve coherence

˜

  • 0|1

1|2

  • = 0|1|0

1|0|2 ∪ 0|0|1 1|2|0

slide-93
SLIDE 93

The Differential

For lower dim’l cells insert empty blocks and subdivide in all

possible ways that preserve coherence

˜

  • 0|1

1|2

  • = 0|1|0

1|0|2 ∪ 0|0|1 1|2|0 ˜

  • 1|0

0|12

  • = 1|0|0

0|1|2 ∪ 1|0|0 0|2|1

slide-94
SLIDE 94

The Differential

For lower dim’l cells insert empty blocks and subdivide in all

possible ways that preserve coherence

˜

  • 0|1

1|2

  • = 0|1|0

1|0|2 ∪ 0|0|1 1|2|0 ˜

  • 1|0

0|12

  • = 1|0|0

0|1|2 ∪ 1|0|0 0|2|1 ˜

∂ 0|0

2|1 12

1

1 1

  • =

0|0

2|1 0|0 1|2

1

1 1

∪ 0|0

2|1 0|0 2|1

1

1 1

slide-95
SLIDE 95

PP(2,3) = KK(2,3)

slide-96
SLIDE 96

PP(2,3) = KK(2,3)

slide-97
SLIDE 97

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

slide-98
SLIDE 98

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

C =

  • cij

∼ C =

  • c

ij

  • iff cij and c

ij differ only in the

number or placement of empty blocks 0

slide-99
SLIDE 99

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

C =

  • cij

∼ C =

  • c

ij

  • iff cij and c

ij differ only in the

number or placement of empty blocks 0

Example 1 3

=

  • 0|0

1|0 0|0 0|3

  • =
  • 0|0

0|1 0|0 3|0

slide-100
SLIDE 100

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

C =

  • cij

∼ C =

  • c

ij

  • iff cij and c

ij differ only in the

number or placement of empty blocks 0

Example 1 3

=

  • 0|0

1|0 0|0 0|3

  • =
  • 0|0

0|1 0|0 3|0

  • Definition

The reduced coherent framed join of a(m) and b(n) is the set a(m) kk b(n) = a(m) pp b(n)/ ∼

slide-101
SLIDE 101

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

C =

  • cij

∼ C =

  • c

ij

  • iff cij and c

ij differ only in the

number or placement of empty blocks 0

Example 1 3

=

  • 0|0

1|0 0|0 0|3

  • =
  • 0|0

0|1 0|0 3|0

  • Definition

The reduced coherent framed join of a(m) and b(n) is the set a(m) kk b(n) = a(m) pp b(n)/ ∼

In a(m) kk b(n)

slide-102
SLIDE 102

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

C =

  • cij

∼ C =

  • c

ij

  • iff cij and c

ij differ only in the

number or placement of empty blocks 0

Example 1 3

=

  • 0|0

1|0 0|0 0|3

  • =
  • 0|0

0|1 0|0 3|0

  • Definition

The reduced coherent framed join of a(m) and b(n) is the set a(m) kk b(n) = a(m) pp b(n)/ ∼

In a(m) kk b(n)

Dim of a matrix is the sum of the dim’s of its entries

slide-103
SLIDE 103

The Reduced Coherent Framed Join of Ordered Sets

Define an equivalence relation ∼ on a(m) pp b(n):

C =

  • cij

∼ C =

  • c

ij

  • iff cij and c

ij differ only in the

number or placement of empty blocks 0

Example 1 3

=

  • 0|0

1|0 0|0 0|3

  • =
  • 0|0

0|1 0|0 3|0

  • Definition

The reduced coherent framed join of a(m) and b(n) is the set a(m) kk b(n) = a(m) pp b(n)/ ∼

In a(m) kk b(n)

Dim of a matrix is the sum of the dim’s of its entries Differential acts on matrix as a derivation of its entries

slide-104
SLIDE 104

The Polytopes KK

KKn+1,m+1 ↔ m kk n

slide-105
SLIDE 105

The Polytopes KK

KKn+1,m+1 ↔ m kk n In KK1,4 ↔ 3 kk 0 we have

2 1 3

  • =

2 0|0 1|0 0|0 0|3

  • =

2 0|0 0|1 0|0 3|0

  • so that

0|0 2|13 = 0|0|0 2|1|3 = 0|0|0 2|3|1

slide-106
SLIDE 106

Stasheff’s Associahedron K(4)

slide-107
SLIDE 107

KK(3,3)

Front view Rear view

∂KK3,3 consists of 8 heptagons and 22 squares

slide-108
SLIDE 108

A-infinity Bialgebras

We define a global differential on a(m) pp b(n) but at the

cost of coherence

slide-109
SLIDE 109

A-infinity Bialgebras

We define a global differential on a(m) pp b(n) but at the

cost of coherence

Identify the cellular chains C∗ (KK) with the free matrad H∞

slide-110
SLIDE 110

A-infinity Bialgebras

We define a global differential on a(m) pp b(n) but at the

cost of coherence

Identify the cellular chains C∗ (KK) with the free matrad H∞ Definition

An A∞-bialgebra is an algebra over H∞

slide-111
SLIDE 111

Concluding Remarks

Applications require parallel construction of bimultiplihedra JJ

slide-112
SLIDE 112

Concluding Remarks

Applications require parallel construction of bimultiplihedra JJ We transfer a biassociative bialgebra on chains to homology

slide-113
SLIDE 113

Concluding Remarks

Applications require parallel construction of bimultiplihedra JJ We transfer a biassociative bialgebra on chains to homology Realize an induced A∞-bialgebra structure on homology

slide-114
SLIDE 114

Concluding Remarks

Applications require parallel construction of bimultiplihedra JJ We transfer a biassociative bialgebra on chains to homology Realize an induced A∞-bialgebra structure on homology Theorem

A non-trivial A∞-coalgebra structure on H∗ (X; Q) induces a non-trivial A∞-bialgebra structure on H∗ (ΩΣX; Q)

slide-115
SLIDE 115

Concluding Remarks

Applications require parallel construction of bimultiplihedra JJ We transfer a biassociative bialgebra on chains to homology Realize an induced A∞-bialgebra structure on homology Theorem

A non-trivial A∞-coalgebra structure on H∗ (X; Q) induces a non-trivial A∞-bialgebra structure on H∗ (ΩΣX; Q)

The A∞-bialgebra structure on H∗ (ΩΣX; Q) is a rational

homology invariant

slide-116
SLIDE 116

Concluding Remarks

Applications require parallel construction of bimultiplihedra JJ We transfer a biassociative bialgebra on chains to homology Realize an induced A∞-bialgebra structure on homology Theorem

A non-trivial A∞-coalgebra structure on H∗ (X; Q) induces a non-trivial A∞-bialgebra structure on H∗ (ΩΣX; Q)

The A∞-bialgebra structure on H∗ (ΩΣX; Q) is a rational

homology invariant

Prior to this work, all known rational homology invariants of

ΩΣX were trivial

slide-117
SLIDE 117

Happy Birthday Jim and Murray!