# Tagged Questions

24 views

### Approximate a bivariate function by univariate functions over finite field

What is known about approximating a bivariate function by a sum of univariate functions e.g. approximating $a(x)+b(y)=f(xy)$ where $x,y \in \mathbb{F}_p$? I have in mind probably simplest non-trivial ...
77 views

69 views

### The mathematics behind Sobol sequences

I am using Sobol sequence as random number generator in a computer program. Beyond just making the program work, I would like to learn the mathematics behind the Sobol sequence (and other ...
71 views

### Generators for $\mathbb F_p^*$

Let $p$ be prime, then it is a well-known fact that $\mathbb F_p^*= \mathbb F_p -\{0\}$ is a cyclic group under multiplication. Are there any methods to determine the generators of this cyclic or any ...
127 views

### Products of linearly independent sets in finite fields

Let $\mathbb F_q$ be the finite field with $q$ elements, $q=2^n$. This is a vector space over $\mathbb F_2$. My question is rather general: given two linearly independent sets of vectors of the same ...
### Whats the probability a subset of an $\mathbb F_2$ vector space is a spanning set?
Let $V$ be an $n$-dimensional $\mathbb F_2$ vector space. Note that $V$ has $2^n$ elements and $\mathcal P(V)$ has $2^{2^n}$. I'm interested in the probability (under a uniform distribution) that an ...
In a number of papers related to efficient implementation of the AES Sbox, people are computing stuff (the multiplicative inverse for instance) in GF(($2^4$)$^2$) instead of GF($2^8$). In some cases ...