Skip to main content
added 284 characters in body
Source Link
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327

Let $n$ be an odd positive integer. Let $M : \mathbb{R}^n \to \mathbb{R}$ be the median function: $M(x_1,\dots,x_n)$ is the median of $x_1,\dots,x_n$. What can be said about the Hermite–Fourier expansion of $M$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussian measure on $\mathbb R^n$.

Small Addition

A similar question can be asked for $MAX (x_1,x_2,\dots,x_n)$. Here $n$ can be even and even for $n=2$ is of interest. For the case $n=3$ it could be interesting to compare between the Hermite-Fourier expansion of $M(x_1,x_2,x_3)$ and of $MAX (x_1,x_2,x_3)$.

Let $n$ be an odd positive integer. Let $M : \mathbb{R}^n \to \mathbb{R}$ be the median function: $M(x_1,\dots,x_n)$ is the median of $x_1,\dots,x_n$. What can be said about the Hermite–Fourier expansion of $M$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussian measure on $\mathbb R^n$.

Let $n$ be an odd positive integer. Let $M : \mathbb{R}^n \to \mathbb{R}$ be the median function: $M(x_1,\dots,x_n)$ is the median of $x_1,\dots,x_n$. What can be said about the Hermite–Fourier expansion of $M$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussian measure on $\mathbb R^n$.

Small Addition

A similar question can be asked for $MAX (x_1,x_2,\dots,x_n)$. Here $n$ can be even and even for $n=2$ is of interest. For the case $n=3$ it could be interesting to compare between the Hermite-Fourier expansion of $M(x_1,x_2,x_3)$ and of $MAX (x_1,x_2,x_3)$.

Formulation much better now. Here's a suggested edit, since I still don't like how he starts by fixing $x_1,\dots,x_n$. I also fixed the spelling of "Gaussian" at the end.
Source Link

ConsiderLet $n$ be an odd number of real numbers $x_1,x_2,\dots x_n$positive integer. Let $M$$M : \mathbb{R}^n \to \mathbb{R}$ be theirthe median function: $M(x_1,\dots,x_n)$ is the median of $x_1,\dots,x_n$. What can be said about the Hermite–Fourier expansion of $M=M(x_1,x_2,\dots,x_n)$$M$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the GaussiamnGaussian measure on $\mathbb R^n$.

Consider an odd number of real numbers $x_1,x_2,\dots x_n$. Let $M$ be their median. What can be said about the Hermite–Fourier expansion of $M=M(x_1,x_2,\dots,x_n)$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussiamn measure on $\mathbb R^n$.

Let $n$ be an odd positive integer. Let $M : \mathbb{R}^n \to \mathbb{R}$ be the median function: $M(x_1,\dots,x_n)$ is the median of $x_1,\dots,x_n$. What can be said about the Hermite–Fourier expansion of $M$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussian measure on $\mathbb R^n$.

added 70 characters in body
Source Link
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327

Consider an odd number of random i.i.d. Gaussian real numbers $x_1,x_2,\dots x_n$. Let $M$ be their median. What can be said about the Hermite–Fourier expansion of $M=M(x_1,x_2,\dots,x_n)$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussiamn measure on $\mathbb R^n$.

Consider an odd number of random i.i.d. Gaussian real numbers $x_1,x_2,\dots x_n$. Let $M$ be their median. What can be said about the Hermite–Fourier expansion of $M=M(x_1,x_2,\dots,x_n)$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$.

Consider an odd number of real numbers $x_1,x_2,\dots x_n$. Let $M$ be their median. What can be said about the Hermite–Fourier expansion of $M=M(x_1,x_2,\dots,x_n)$?

Of course, an actual formula will be of interest but I will be happy to see also some numerical data. The case $n=3$ is already interesting to me. In particular, what is the contribution (sum of squares) of the coefficients for degree-$k$ terms?

Clarification: Note that $M$ is a function of $n$ variables so we need to find the inner product of $M$ with $H_{k_1}(x_1)H_{k_2}(x_2)\dotsm H_{k_n}(x_n)$. These functions form an orthonormal basis with respect to the Gaussiamn measure on $\mathbb R^n$.

TeX -> Unicode dash
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69
Loading
added 160 characters in body
Source Link
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327
Loading
Source Link
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327
Loading