In this short note, we establish the conventions that will be used throughout the book.

The field used will be called

F. We will call our trace domain
H={1,ฯ‰,ฯ‰2,โ€ฆ,ฯ‰nโˆ’1}
, where
ฯ‰โˆˆF
is the group generator, and
n
is the trace length. We will model the trace
T
as an
nร—m
matrix. Recall that in STARKs, for each column, a polynomial over domain
H
is interpolated from the values in that column. We will name each column polynomial explicitly:
c0,โ€ฆ,cmโˆ’1
, where
ci:Fโ†’F
, such that
cj(i)=Tijโˆ€iโˆˆH,โˆ€jโˆˆ{1,โ€ฆ,m}
.