PC8 - Départements

D
p
c(p)
p
c(p)
c(p) = D
p
c(p)>0
q
c(p)q6=p
c(q)
q6=p
D= 3
s= (s1, s2, . . .)
i1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 . . .
si1 1 4 6 4 1 4 6 1 1 4 1 4 6 1 4 6 6 . . .
c(1) 1 2 2 2 2 3 2
c(4) 0 0 1 1 2 2 2
c(6) 0 0 0 1 1 1 1

s= (s1, s2, . . .)
Ip
j
i j (j+ 1)
c(p)
sic(p)
sic(p)D
(j+ 1)
I1
0= (1,2,6,7,8,9,10,11), I1 1= (12, . . .), . . .
I4
0= (3,5,13,14,15,16,17), . . .
I6
0= (4,18, . . .), . . .
Ip
jp
D+ 1
3D
s
Ip
j
D
p Ip
i
k
O
O A
f
abdabecbcabadbac

a, b, c
A k A
k O
f1f2. . . fm
k
fpfp+1 . . . fq
i, p ≤i≤q fi
` dI
O dF
Omax(`−dI, dF) (`−dI+dF)/2
(L−k)/2L
fi
`
j
i
(k−i−j)/(k−i)
j/(k−i)
` `
k−`
2Pk
j=1 1/j =O(log k)
O

m n
p1, . . . , pn
α α = 2 −1/m
1.75
x
x
i
{x, y}i x y
y x
x
Φ = φ0+ 2φ1φ0φ1