# Tagged Questions

**3**

votes

**2**answers

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 ...

**3**

votes

**0**answers

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$, ...

**1**

vote

**0**answers

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 ...

**3**

votes

**1**answer

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 ...

**15**

votes

**0**answers

738 views

### The Fourier Transform of taking Eigenvalues

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 ...

**4**

votes

**3**answers

424 views

### Meaning of a quote of Doubilet,Rota and Stanley on harmonic analysis and combinatorics

The beginning of the paper On the foundations of combinatorial theory. VI. The idea of generating function (1972) link text says that
Since Laplace discovered the remarkable correspondence ...