# Tagged Questions

341 views

### Ultrafilter-based Fourier-Walsh-like Functions

Here is a (little wild) question about Boolean functions with countably many variables and a wild analog for Fourier-Walsh functions and analysis based on them. Let $x_1,x_2,\dots,x_n,\dots$ be ...
147 views

### The polynomial Freiman-Ruzsa conjecture for the special case when $f$ is a bijection

The polynomial Freiman-Ruzsa conjecture states that there exists $k > 0$, such that for all $\epsilon > 0$, and for all large $n$ and all functions $f: \mathbb{F}_2^n \mapsto\mathbb{F}_2^n$, ...
82 views

### Dependence between $\langle f(x), g(y) \rangle$ and $\langle x, y \rangle$.

Let $p$ be a large prime and $n \geq 3$ be an integer. Let $f$ and $g$ be two arbitrary bijections from $\mathbb{F}_p^n$ to $\mathbb{F}_p^n$. I want to find a condition on $f$ and $g$ such that the ...
255 views

### Invariant measures for Cellular automata

An easy question that I have never been able to answer. Suppose we have the CA on $\{ 0,1,2 \}^{\mathbb{N}}$ with local rule given by $f(x,y)=A_{x,y}$ and $A$ the $3\times 3$ matrix ...
The purpose of this question is to ask about the Fourier transform of the map which associate to an $n$ by $n$ matrix its $n$ eigenvalues, or some function of the $n$ eigenvalues. The main motivation ...