Skip to content

Commit

Permalink
Apply suggestions from code review
Browse files Browse the repository at this point in the history
Co-authored-by: Daira-Emma Hopwood <[email protected]>
  • Loading branch information
ConstanceBeguier and daira authored Aug 26, 2024
1 parent 3a12c12 commit 2822bdf
Showing 1 changed file with 13 additions and 8 deletions.
21 changes: 13 additions & 8 deletions src/relation.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,39 +34,44 @@ If the proof system is knowledge sound, then the prover must have knowledge of t

### Instances

The relation $\mathcal{R}_{\mathsf{plonkish}}$ takes instances of the following form:
* Global instances
The relation $\mathcal{R}_{\mathsf{plonkish}}$ takes instances with the following elements:

* Global instance elements

| Instance element | Description |
|------------------|-------------------------------------------|
| $\mathbb{F}$ | A prime field. |
| $n > 0$ | Number of rows for the witness matrix. |
| $m > 0$ | Number of columns for the witness matrix. |
| $t$ | Length of the instance vector. |

* Instances for [Fixed constraints](#fixed-constraints)
* The instance vector

| Instance element | Description |
|------------------|-------------------------------------------|
| $\phi$ | The instance vector $\phi \mathrel{⦂} \mathbb{F}^t$. |
* Instance elements for [Fixed constraints](#fixed-constraints)

| Instance element | Description |
|------------------| -------- |
| $m_f \leq m$ | Number of columns that are fixed. |
| $f$ | The fixed content of the first $m_f$ columns, $f \mathrel{⦂} \mathbb{F}^{m_f \times n}$. |

* Instances for [Copy constraints](#copy-constraints)
* Instance elements for [Copy constraints](#copy-constraints)

| Instance element | Description |
|------------------| -------- |
| $\equiv$ | An equivalence relation on $[0,m) \times [0,n)$ indicating which witness entries are equal to each other. |
| $t$ | Length of the instance vector. |
| $\phi$ | The instance vector $\phi \mathrel{⦂} \mathbb{F}^t$. |
| $S$ | A set $S \subseteq ([0,m) \times [0,n)) \times [0,t)$ indicating which witness entries are equal to instance vector entries. |

* Instances for [Custom constraints](#custom-constraints)
* Instance elements for [Custom constraints](#custom-constraints)

| Instance element | Description |
|------------------| -------- |
| $p_u$ | Custom multivariate polynomials $p_u \mathrel{⦂} \mathbb{F}^m \rightarrow \mathbb{F}$. |
| $\mathsf{CUS}_u$ | Sets $\mathsf{CUS}_u \subseteq [0,n)$ indicating rows on which the custom polynomials $p_u$ are constrained to evaluate to 0. |

* Instances for [Lookup constraints](#lookup-constraints)
* Instance elements for [Lookup constraints](#lookup-constraints)

| Instance element | Description |
|------------------|-----------------------------------------------------------------------------------------------------------------------------------------------|
Expand Down

0 comments on commit 2822bdf

Please sign in to comment.