3
votes
2answers
255 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 ...
4
votes
0answers
141 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$, ...
2
votes
0answers
81 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
1answer
241 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
0answers
675 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
3answers
418 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 ...