Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
262 views

Randomly fixing elements and transcendence degree

Given $f_1,\ldots,f_n \in \mathbb{F}_q[x_1,\ldots,x_m]$ such that $\deg(f_i) \leq d < q$. Suppose we have for some $1 \leq j \leq m$ $$ \operatorname{trdeg}_{\mathbb{F}(x_1,\ldots,x_j)}\{f_1,\ldots,...
Rishabh Kothary's user avatar
0 votes
0 answers
53 views

A question on bounding the size of the polynomial

Suppose we are given the following n polynomials in $\bar{\mathbb{F}}_2[x_1,...,x_n]$: $f_1 = x_1 + x_n^2$ $f_2 = x_2 + x_1^2$ $\cdot$ $\cdot$ $f_{n-3} = x_{n-3} + x_{n-4}^2$ $f_{n-2} = x_{n-2} + x_{n-...
Rishabh Kothary's user avatar