• Aucun résultat trouvé

Tour d’horizon sur des algèbres généralisant les octonions

N/A
N/A
Protected

Academic year: 2021

Partager "Tour d’horizon sur des algèbres généralisant les octonions"

Copied!
35
0
0

Texte intégral

(1)

Tour d’horizon sur des algèbres

généralisant les octonions

Colloque Inter’Actions : 19 – 23 mai 2014

(2)

Tour d’horizon sur des algèbres

généralisant les octonions

(3)

R C H O . . . C l3 C l4 .. . .. . O4 O5 .. . Perte de... ordre com. asso.

Cayley-Dickson

Clifford Ovsienko&

Morier-Genoud Dimension 1 2 4 8 23 24 24 25

(4)

R C H O . . . C l3 C l4 .. . .. . O4 O5 .. . Perte de... ordre com. asso.

Cayley-Dickson

Clifford Ovsienko&

Morier-Genoud Dimension 1 2 4 8 23 24 24 25

(5)

R C H O . . . C l3 C l4 .. . .. . O4 O5 .. .

Perte de... ordre com. asso.

Cayley-Dickson

Clifford Ovsienko&

Morier-Genoud Dimension 1 2 4 8 23 24 24 25

(6)

R C H O . . . C l0,3 C l0,4 .. . .. . O4 O5 .. .

Perte de... ordre com. asso.

Cayley-Dickson

Clifford Ovsienko&

Morier-Genoud Dimension 1 2 4 8 23 24 24 25

(7)

R C H O . . . C l0,3 C l0,4 .. . .. . O0,4 O0,5 .. .

Perte de... ordre com. asso.

Cayley-Dickson

Clifford Ovsienko&

Morier-Genoud Dimension 1 2 4 8 23 24 24 25

(8)

Algèbre

C l

p,q

Définition

L’algèbreC lp,q(p + q = n ≥ 0)est une algèbre surRassociative et unitaire (l’unité est notée1) générée par les élémentsv1, . . . , vntels que

(vi)2=    +1 si 1 ≤ i ≤ p, −1 si p+ 1 ≤ i ≤ n, vi· vj= −vj· vi, i6= j.

(9)

Algèbre

C l

p,q

Exemples

C l0,0' R

C l1,0' R ⊕ R et C l0,1' C

(10)

Algèbre

C l

p,q

Théroème

Toute algèbre de Clifford est isomorphe à une algèbre de matrice à coefficients dansR,CouHou bien à une somme directe de celles-ci.

Théroème Clp+2,q ' Clq,p⊗RCl2,0 Clp,q+2 ' Clq,p⊗RCl0,2 Clp+1,q+1 ' Clp,q⊗RCl1,1 Corollaire Clp+8,q' Clp,q+8' Clp,q⊗RMat(16, R)

(11)

Algèbre

C l

p,q

Les éléments de base deC lp,qsont

vi1· · · vik

où1 ≤ i1< · · · < ik≤ npeuvent être codé par unn-uplet de0ou de1.

Illustration

1 ←→ (0, . . . , 0)

vi ←→ (0, . . . , 0, 1, 0 . . . , 0) = ei

(12)

Algèbre

O

p,q

Définition

L’ algèbreOp,q(p + q ≥ 3)est une algèbre surRayant pour base les élémentsux,x∈ (Z2)net munie du produit

ux· uy= (−1)f(x,y)ux+y avec fOp,q(x, y) =

1≤i<j<k≤n (xixjyk+ xiyjxk+ yixjxk) +

1≤i≤j≤n xiyj+

1≤i≤p xi pourx= (x1, . . . , xn),y= (y1, . . . , yn) ∈ (Z2)n. O.&M.-G.[2011]

(13)

Algèbre

O

p,q

Définition

L’ algèbreOp,q(p + q ≥ 3)est une algèbre surRayant pour base les élémentsux,x∈ (Z2)net munie du produit

ux· uy= (−1)f(x,y)ux+y avec fOp,q(x, y) =

1≤i<j<k≤n (xixjyk+ xiyjxk+ yixjxk) +

1≤i≤j≤n xiyj+

1≤i≤p xi Notation (R[Zn

(14)

Algèbre

C l

p,q

Définition équivalente

L’ algèbreC lp,q(p + q ≥ 0)est une algèbre surRayant pour base les élémentsux,x∈ (Z2)net munie du produit

ux· uy= (−1)f(x,y)ux+y avec fC lp,q(x, y) =

1≤i<j<k≤n (xixjyk+ xiyjxk+ yixjxk)+

1≤i≤j≤n xiyj+

1≤i≤p xi

(15)

Algèbre

O

p,q

Exemple (1, 1, 0) (1, 0, 0) (0, 1, 0) (1, 1, 1) (1, 0, 1) (0, 1, 1) (0, 0, 1) O0,3' O A.&M.[2000]

(16)

Algèbre

O

p,q

Remarques

L’unité1 := u(0,...,0)

Notons|x|le poids dex∈ (Z2)n

Système de générateurs :ui= uei oùei= (0, . . . , 0, 1, 0 . . . , 0) ∈ (Z2)n

Sous algèbre associative maximaleC lp,q−1⊂ Op,q ( sélectionneruxoùx∈ (Z2)ntels que|x| ≡ 0mod2)

(17)

Résultat

Question

Existe-il unepériodicitéentre ces algèbres ?

Théorème i) O0,n+4 ∼= O0,n ⊗C O0,5 ii) On+4,0 ∼= On,0 ⊗R⊕R O5,0 iii) Op+2,q+2 ∼= Op,q ⊗C O2,3 ∼ = Op,q ⊗R⊕R O3,2 K. [soumis]

(18)

Résultat

Question

Existe-il unepériodicitéentre ces algèbres ?

Théorème i) O0,n+4 ∼= O0,n ⊗C O0,5 ii) On+4,0 ∼= On,0 ⊗R⊕R O5,0 iii) Op+2,q+2 ∼= Op,q ⊗C O2,3 ∼ = Op,q ⊗R⊕R O3,2 K. [soumis]

(19)

Résultat

Question

Existe-il unepériodicitéentre ces algèbres ?

Théorème i) O0,n+4 ∼= O0,n ⊗C O0,5 Clp,q+2 ' Clq,p⊗RCl0,2 Clp+2,q ' Clq,p⊗RCl2,0 Clp+1,q+1 ' Clp,q⊗RCl1,1 ii) On+4,0 ∼= On,0 ⊗R⊕R O5,0 iii) Op+2,q+2 ∼= Op,q ⊗C O2,3 ∼ = Op,q ⊗R⊕R O3,2 K. [soumis]

(20)

Forme cubique

Théorème

Dans notre cas, il existe une fonction génératrice cubiqueα : (Z2)n−→ Z 2 qui caractérise complètement l’algèbre(R[Zn2], f )définie par

αOp,q(x) = fOp,q(x, x) =

1≤i<j<k≤n xixjxk+

1≤i≤j≤n xixj+

1≤i≤p xi M.-G.&O. [2011]

(21)

Forme cubique

Théorème

Dans notre cas, il existe une fonction génératricecubiqueα : (Z2)n−→ Z 2 qui caractérise complètement l’algèbre(R[Zn2], f )définie par

αOp,q(x) = fOp,q(x, x) =

1≤i<j<k≤n xixjxk+

1≤i≤j≤n xixj+

1≤i≤p xi M.-G.&O. [2011]

(22)

Forme cubique

Théorème

Dans notre cas, il existe une fonction génératrice cubiqueα : (Z2)n−→ Z 2 qui caractérise complètement l’algèbre(R[Zn2], f )définie par

αOp,q(x) = fOp,q(x, x) =

1≤i<j<k≤n xixjxk+

1≤i≤j≤n xixj | {z } αOn(x) +

1≤i≤p xi où αOn(x) =    0si|x| ≡ 0mod4 1sinon M.-G.&O. [2011]

(23)

Forme quadratique

Dans le cas Clifford, il existe une fonction génératriceα : (Z2)n−→ Z 2 qui caractérise complètement l’algèbre(R[Zn2], f )définie par

αC lp,q(x) = fC lp,q(x, x) =

1≤i<j<k≤n xixjxk+

1≤i≤j≤n xixj | {z } αC ln(x) +

1≤i≤p xi où αC ln(x) =    0si|x| ≡ 0mod2 1sinon

(24)

Forme cubique

Définition

Les formes cubiquesα etα0sont équivalentes si

∃G ∈ GLn(Z2) telle que α (x) = α0(Gx).

Proposition

Si deux algèbres de groupe twistées(KZn2 , f )et(KZn2 , f0)ont des fonctions génératrices équivalentesα etα0, alors

(25)

Forme cubique et graphe triangulé

Définition α (x) =

1≤i<j<k≤n Aijkxixjxk+

1≤i≤j≤n Bijxixj+

1≤i≤p Cixi 1. Sixiapparait dansα (Ci= 1) ←→ •

Sixin’apparait pas dansα (Ci= 0) ←→ ◦

2. Sixixjapparait dansα(Bij= 1) ←→

(26)

Forme cubique et graphe triangulé

Exemple α (x1, x2, x3) ≡ 0 ←→ x1 x2 x3 α0,2(x1, x2) = x1x2+ x1+ x2 ←→ • • x1 x2 α0,3(x1, x2, x3) = x1x2x3+ x1x2+ x1x3+ x2x3 +x1+ x2+ x3, • • • ←→ x1 x2 x3 α1,2(x1, x2, x3) = x1x2x3+ x1x2+ x1x3+ x2x3 +x2+ x3, • • ←→ x1 x2 x3

(27)

Classification • • • ˜ α0,3 • • • • • ˜ α0,7 • • • • • • • ˜ α0,11 • • • ˜ α0,4 • • • • • ˜ α0,8 • • • • • • • ˜ α0,12 • • • ˜ α0,5 • • • • • ˜ α0,9 • • • • • • • ˜ α0,13 • • • • ˜ α0,6 • • • • • • ˜ α0,10 • • • • • • • • ˜ α0,14

(28)

(Dé)tour sur des algèbres

généralisant les octonions

(29)

Forme cubique et forme triangulée

Question ouverte

Classification des formes cubiques

"When we pass from quadratic to cubic functions, the complexity of the classification problem increases sharply."

Boolean functions in coding theory and cryptography, L., S.&Y. [2004] "With computer assist, we also determine all the cubic bent functions in 8 variables."

Cubic Bent Functions, H. [1997]

"We describe a new invariant that we have used to obtain the complete classification of the cubic forms of nine variables."

(30)

Forme cubique et forme triangulée

Question ouverte

Classification des formes cubiques

"When we pass from quadratic to cubic functions, the complexity of the classification problem increases sharply."

Boolean functions in coding theory and cryptography, L., S.&Y. [2004]

"With computer assist, we also determine all the cubic bent functions in 8 variables." Cubic Bent Functions, H. [1997]

"We describe a new invariant that we have used to obtain the complete classification of the cubic forms of nine variables."

(31)

Forme cubique et forme triangulée

Question ouverte

Classification des formes cubiques

"When we pass from quadratic to cubic functions, the complexity of the classification problem increases sharply."

Boolean functions in coding theory and cryptography, L., S.&Y. [2004] "With computer assist, we also determine all the cubic bent functions in 8 variables."

Cubic Bent Functions, H. [1997]

"We describe a new invariant that we have used to obtain the complete classification of the cubic forms of nine variables."

(32)

Forme cubique et forme triangulée

Question ouverte

Classification des formes cubiques

"When we pass from quadratic to cubic functions, the complexity of the classification problem increases sharply."

Boolean functions in coding theory and cryptography, L., S.&Y. [2004] "With computer assist, we also determine all the cubic bent functions in 8 variables."

Cubic Bent Functions, H. [1997]

"We describe a new invariant that we have used to obtain the complete classification of the cubic forms of nine variables."

(33)

Forme cubique et forme triangulée

Question ouverte Etude d’invariants

Par exemple, l’invariant de Arf ou "democratic invariant"

Question ouverte

Utiliser les propriétés des graphes pour en déduire celles des formes cubiques.

(34)

Forme cubique et forme triangulée

Question ouverte Etude d’invariants

Par exemple, l’invariant de Arf ou "democratic invariant"

Question ouverte

Utiliser les propriétés des graphes pour en déduire celles des formes cubiques.

(35)

Détour sur des algèbres

généralisant les octonions

Références

Documents relatifs

Key words: Boolean function; Monotone Boolean functions; Lattice polynomials; Normal form; Median; Median algebra; Majority; Struc- tural representation; Efficient

In order to show that the theory of Liouville functions is the limit theory of generic polynomials, it remains to show that the inductive axioms are also satisfied.. Using

In the previous sections we saw that both notions of local monotonicity and of permutable lattice derivatives lead to two hierarchies of pseudo-Boolean functions which are related

We extend this concept to pseudo-Boolean functions, thus making it possible to appraise the degree of influence of any coalition of players in cooperative games.. In the case

In the previous sections we saw that both notions of local monotonicity and of permutable lattice derivatives lead to two hierarchies of pseudo-Boolean functions which are related

3 .... Le lundi elle est remplie aux trois huitièmes de sa contenance. Une averse tombe dans la nuit et le mardi matin la citerne est remplie aux deux tiers de sa contenance...

Moreover, one-way communication complexity of symmetric Boolean functions is connected with binary decision diagrams by the following observation due to Wegener [16] (see also

Using similar arguments we establish relations between the chain complexity ch (ƒ) (defined by Wegener in [6]) of a Boolean function f the size of the optimal positive circuit