Motivation Poset interpretation Lattice and Hopf algebra
Lattice and Hopf algebra of integer relations
Viviane Pons
with Gr´ egory Chˆ atel and Vincent Pilaud Universit´ e Paris-Sud
S´ eminaire Flajolet 21/09/2017
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
permutations binary trees binary sequences
Combinatorics
4321
4231 4312
3421 3412
3241 2431 4213 4132
1234
1324 1243
2134 2143
2314 3124 1342 1423
3142 2413 4123 1432
3214 2341
− − −
− + − + − −
− − +
− + + + − + + + −
+ + +
Algebra
Malvenuto-Reutenauer algebra Loday-Ronco algebra Descent Hopf algebra
→ All these objects (and more) can be interpreted in terms of integer posets.
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
permutations binary trees binary sequences
Combinatorics
4321
4231 4312
3421 3412
3241 2431 4213 4132
1234
1324 1243
2134 2143
2314 3124 1342 1423
3142 2413 4123 1432
3214 2341
− − −
− + − + − −
− − +
− + + + − + + + −
+ + +
Algebra
Malvenuto-Reutenauer algebra Loday-Ronco algebra Descent Hopf algebra
→ All these objects (and more) can be interpreted in terms of integer posets.
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Weak order
123
213 132
231 312
321
1234 2134 1324 1243 2314 3124 2143 1342 1423 3214 2341 3142 2413 4123 1432
3241 2431 3412 4213 4132 3421 4231 4312
4321
2413 ∧ 4213 = 2413
2413 ∨ 4213 = 4231
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Weak order
123
213 132
231 312
321
1234 2134 1324 1243 2314 3124 2143 1342 1423 3214 2341 3142 2413 4123 1432
3241 2431 3412 4213 4132 3421 4231 4312
4321
2413 ∧ 4213 = 2413
2413 ∨ 4213 = 4231
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Weak order
123
213 132
231 312
321
1234 2134 1324 1243 2314 3124 2143 1342 1423 3214 2341 3142 2413 4123 1432
3241 2431 3412 4213 4132 3421 4231 4312
4321
2413 ∧ 4213 = 2413
2413 ∨ 4213 = 4231
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Weak order
123
213 132
231 312
321
1234 2134 1324 1243 2314 3124 2143 1342 1423 3214 2341 3142 2413 4123 1432
3241 2431 3412 4213 4132 3421 4231 4312
4321
2413 ∧ 4213 = 2413
2413 ∨ 4213 = 4231
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Weak order
123
213 132
231 312
321
1234 2134 1324 1243 2314 3124 2143 1342 1423 3214 2341 3142 2413 4123 1432
3241 2431 3412 4213 4132 3421 4231 4312
4321
2413 ∧ 4213 = 2413 2413 ∨ 4213 = 4231
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset 4312
1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset 4312
1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412
1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation poset
4312 1 2 3 4
3412 1 2 3 4
3142 1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Relation associated to a permutation
. . . x . . . y . . . ⇒ x R y 4312 1 2 3 4
Weak order
R Inc = {i R j , i < j } R Dec = {j R i , i < j }
R 4 S ⇔ R Inc ⊇ S Inc and R Dec ⊆ S Dec
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Relation associated to a permutation
. . . x . . . y . . . ⇒ x R y 4312 1 2 3 4
Weak order
R Inc = {i R j , i < j } R Dec = {j R i , i < j }
R 4 S ⇔ R Inc ⊇ S Inc and R Dec ⊆ S Dec
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary tree poset
4
2 5
1 3 7
6 8
1 2 3 4 5 6 7 8
→ Tamari lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary sequence poset
− − + − +
1 2 3 4 5 6→ Boolean lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary sequence poset
− − + − +
1 2 3 4 5 6→ Boolean lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary sequence poset
− − + − +
1 2 3 4 5 6→ Boolean lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Binary sequence poset
− − + − +
1 2 3 4 5 6→ Boolean lattice
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Permutation intervals
σ 0 = 4231
2431 4213
2413 σ = 2143
1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Interval-poset characterization Posets (anti-symmetric, transitive) and
intervals of intervals of intervals of permutations binary trees binary sequence (weak order) (Tamari lattice) (boolean lattice)
a b c
⇒
a b c
or
a b c a b ca b c
a b c
⇒
a b c
or
a b c a b ca b c
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Interval-poset characterization Posets (anti-symmetric, transitive) and
intervals of intervals of intervals of permutations binary trees binary sequence (weak order) (Tamari lattice) (boolean lattice)
a b c
⇒
a b cor
a b c a b c
a b c
a b c
⇒
a b cor
a b c a b c
a b c
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Interval-poset characterization Posets (anti-symmetric, transitive) and
intervals of intervals of intervals of permutations binary trees binary sequence (weak order) (Tamari lattice) (boolean lattice)
a b c
⇒
a b cor
a b ca b c
a b c
a b c
⇒
a b cor
a b ca b c
a b c
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Weak order on permutations Integer posets and combinatorial objects Interval-posets
Interval-poset characterization Posets (anti-symmetric, transitive) and
intervals of intervals of intervals of permutations binary trees binary sequence (weak order) (Tamari lattice) (boolean lattice)
a b c
⇒
a b cor
a b c a b ca b c
a b c
⇒
a b cor
a b c a b ca b c
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations on integer R is a binary relation of size n.
1 2 ... i ... j ... k ... n
i R j k R i i R k
Family of size 2 n(n−1) .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations on integer R is a binary relation of size n.
1 2 ... i ... j ... k ... n
i R j
k R i i R k
Family of size 2 n(n−1) .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations on integer R is a binary relation of size n.
1 2 ... i ... j ... k ... n
i R j k R i
i R k Family of size 2 n(n−1) .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations on integer R is a binary relation of size n.
1 2 ... i ... j ... k ... n
i R j k R i i R k
Family of size 2 n(n−1) .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations on integer R is a binary relation of size n.
1 2 ... i ... j ... k ... n
i R j k R i i R k
Family of size 2 n(n−1) .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Weak order
Let R an integer binary relation
R Inc = {i R j , i < j } R Dec = {j R i , i < j }
Let R and S be two integer binary relations
R 4 S ⇔ R Inc ⊇ S Inc et R Dec ⊆ S Dec
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Weak order
Let R an integer binary relation
R Inc = {i R j , i < j } R Dec = {j R i , i < j } Let R and S be two integer binary relations
R 4 S ⇔ R Inc ⊇ S Inc et R Dec ⊆ S Dec
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations of size 2
1 2
1 2 1 2
1 2
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations of size 2
1 2
1 2 1 2
1 2
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations of size 2
1 2
1 2
1 2
1 2
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations of size 2
1 2
1 2 1 2
1 2
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Binary relations of size 2
1 2
1 2 1 2
1 2
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3 1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3 1 2 3
1 2 3
1 2 31 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3 1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3 1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Meet and join
1 2 3 4 1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Meet and join
1 2 3 4 1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Meet and join
1 2 3 4 1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Meet and join
1 2 3 4 1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Meet and join
1 2 3 4 1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Meet and join
1 2 3 4 1 2 3 4
1 2 3 4
1 2 3 4
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Hopf algebra
R × S = X
R S
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1= X
1 2 3
=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Coproduct
4R = X P ⊗ Q where R = P ∪ Q ∪ (P → Q)
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
4
1 2 3=
1 2 3
⊗ ∅ +
1⊗
1 2+
1 2⊗
1+ ∅ ⊗
1 2 3Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
4
1 2 3=
1 2 3⊗ ∅
+
1⊗
1 2+
1 2⊗
1+ ∅ ⊗
1 2 3Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
4
1 2 3=
1 2 3⊗ ∅ +
1⊗
1 2+
1 2⊗
1+ ∅ ⊗
1 2 3Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
4
1 2 3=
1 2 3⊗ ∅ +
1⊗
1 2+
1 2⊗
1+ ∅ ⊗
1 2 3Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Integer Posets
We restrict ourselves to transitive antisymmetric relations.
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3 1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3 1 2 3
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Hopf algebra of integer poset
Quotient of the integer relations Hopf algebra R ≡ 0 if R is not a poset.
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3
+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2
×
1=
1 2 3+
1 2 3+
1 2 3+
1 2 3+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
To check: is it well defined?
P × 0 = 0 40 = 0
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
P × 0 = 0
1 2 3
×
1 2=
1 2 3 4 5
+
1 2 3 4 5+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
P × 0 = 0
1 2 3
×
1 2=
1 2 3 4 5+
1 2 3 4 5+ . . .
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
40 = 0
4
1 2=
∅ ⊗
1 2+
1 2⊗ ∅
4
1 2 3=
∅ ⊗
1 2 3+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
40 = 0
4
1 2= ∅ ⊗
1 2+
1 2⊗ ∅ 4
1 2 3=
∅ ⊗
1 2 3+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
40 = 0
4
1 2= ∅ ⊗
1 2+
1 2⊗ ∅ 4
1 2 3= ∅ ⊗
1 2 3+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Question: can we restrict to intervals of permutations?
Yes!
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Question: can we restrict to intervals of permutations?
Yes!
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4
+
1 2 3 4+ . . .
Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4
+
1 2 3 4+ . . .
Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4+
1 2 3 4+ . . .
Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4+
1 2 3 4+ . . . Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4+
1 2 3 4+ . . . Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4+
1 2 3 4+ . . .
Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Interval-poset of permutations
a b c
⇒
a b cor
a b cProduct
1 2 3
×
1=
1 2 3 4+
1 2 3 4+ . . .
Coproduct
4
1 2 3= ∅ ⊗
1 2 3+
1 2⊗
1+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Product with 0
1 2
×
1 2 3=
1 2 3 4 5
+
1 2 3 4 5+ . . .
Coproduct of 0
4
1 2 3=
∅ ⊗
1 2 3+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Product with 0
1 2
×
1 2 3=
1 2 3 4 5+
1 2 3 4 5+ . . .
Coproduct of 0
4
1 2 3=
∅ ⊗
1 2 3+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Product with 0
1 2
×
1 2 3=
1 2 3 4 5+
1 2 3 4 5+ . . .
Coproduct of 0
4
1 2 3= ∅ ⊗
1 2 3+
1 2 3⊗ ∅
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Question: can we restrict to intervals of binary trees (and binary sequences)?
Not exactly... But
Lattice: ok
Hopf algebra: as a sub algebra of the Hopf algebra on permutations intervals
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Question: can we restrict to intervals of binary trees (and binary sequences)?
Not exactly... But
Lattice: ok
Hopf algebra: as a sub algebra of the Hopf algebra on permutations intervals
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
Question: can we restrict to intervals of binary trees (and binary sequences)?
Not exactly... But
Lattice: ok
Hopf algebra: as a sub algebra of the Hopf algebra on permutations intervals
Viviane Pons Lattice and Hopf algebra of integer relations
Motivation Poset interpretation Lattice and Hopf algebra
Lattice of integer binary relation Hopf algebra
Integer Poset Other Hopf algebras
References
I Chˆ atel, Pilaud, P. The weak order on integer posets arXiv:1701.07995
I Pilaud, P. Permutrees arXiv:1606.09643
I Pilaud, P. The Hopf algebra of integer posets (work in progress)
Viviane Pons Lattice and Hopf algebra of integer relations