Skip to main content
removed the tag "triangulated categories" (which is clearly irrelevant)
Link
Leonid Positselski
  • 15.6k
  • 1
  • 57
  • 95
deleted 21 characters in body; edited tags
Source Link
Tiebin Mi
  • 173
  • 1
  • 7

During my work, I encounter the function like $\frac{\sin(n \omega)}{n \sin \omega}$. I'm puzzled by this function and knew nothing about this function before. There are several problems to be solved.

Given integer $n>1$, my question is how to find a simple function to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ as tight as possible for $0 \le \omega \le \pi/2$. That is to say, we need to find a polynomial $g(n,\omega)$ such that $|\frac{\sin(n \omega)}{n \sin \omega}| \le g(n,\omega)$ and $g(n,\omega)$ is as close to $|\frac{\sin(n \omega)}{n \sin \omega}|$ as possible. To the simpleness, I think polynomials with lower order meet the requirements.

My idea is to bound the absolute value$|\frac{\sin(n \omega)}{n \sin \omega}|$ individually. For $0 \le \omega \le \frac{\pi}{2n}$, we bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ by Taylor expansion at $\omega = 0$. However, when $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, I don't know how to find a appropriate polynomial to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$.

For $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, the envelope of $|\frac{\sin(n \omega)}{n \sin \omega}|$ is $\frac{1}{n \sin \omega}$, i.e., $|\frac{\sin(n \omega)}{n \sin \omega}| \le \frac{1}{n \sin \omega}$. One of my ideas is to find a simple polynomial to bound $\frac{1}{n \sin \omega}$ as tight as possible. But how to find?

I do some experiments with matlab. Let $n=40$. Figure 1 is $\frac{\sin(n \omega)}{n \sin \omega}$. Figure 2 is $|\frac{\sin(n \omega)}{n \sin \omega}|$. In Figure 3, the red line is the Taylor expansion at $\omega=0$, the green line is $\frac{1}{n \sin \omega}$ with $\frac{\pi}{2n} \le |\omega| \le \frac{\pi}{2}$.

Thanks for any help!

Figure 1 http://www.freeimagehosting.net/uploads/1f91dbd453.jpg Figure 2 http://www.freeimagehosting.net/uploads/ec22eb2c06.jpg Figure 3 http://www.freeimagehosting.net/uploads/78daec874d.jpg

During my work, I encounter the function like $\frac{\sin(n \omega)}{n \sin \omega}$. I'm puzzled by this function and knew nothing about this function before. There are several problems to be solved.

Given integer $n>1$, how to find a simple function to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ as tight as possible for $0 \le \omega \le \pi/2$. That is to say, we need to find a polynomial $g(n,\omega)$ such that $|\frac{\sin(n \omega)}{n \sin \omega}| \le g(n,\omega)$ and $g(n,\omega)$ is as close to $|\frac{\sin(n \omega)}{n \sin \omega}|$ as possible. To the simpleness, I think polynomials with lower order meet the requirements.

My idea is to bound the absolute value individually. For $0 \le \omega \le \frac{\pi}{2n}$, we bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ by Taylor expansion at $\omega = 0$. However, when $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, I don't know how to find a appropriate polynomial to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$.

For $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, the envelope of $|\frac{\sin(n \omega)}{n \sin \omega}|$ is $\frac{1}{n \sin \omega}$, i.e., $|\frac{\sin(n \omega)}{n \sin \omega}| \le \frac{1}{n \sin \omega}$. One of my ideas is to find a simple polynomial to bound $\frac{1}{n \sin \omega}$ as tight as possible. But how to find?

I do some experiments with matlab. Let $n=40$. Figure 1 is $\frac{\sin(n \omega)}{n \sin \omega}$. Figure 2 is $|\frac{\sin(n \omega)}{n \sin \omega}|$. In Figure 3, the red line is the Taylor expansion at $\omega=0$, the green line is $\frac{1}{n \sin \omega}$ with $\frac{\pi}{2n} \le |\omega| \le \frac{\pi}{2}$.

Thanks for any help!

Figure 1 http://www.freeimagehosting.net/uploads/1f91dbd453.jpg Figure 2 http://www.freeimagehosting.net/uploads/ec22eb2c06.jpg Figure 3 http://www.freeimagehosting.net/uploads/78daec874d.jpg

During my work, I encounter the function like $\frac{\sin(n \omega)}{n \sin \omega}$. I'm puzzled and knew nothing about this function before.

Given integer $n>1$, my question is how to find a simple function to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ as tight as possible for $0 \le \omega \le \pi/2$. That is to say, we need to find a polynomial $g(n,\omega)$ such that $|\frac{\sin(n \omega)}{n \sin \omega}| \le g(n,\omega)$ and $g(n,\omega)$ is as close to $|\frac{\sin(n \omega)}{n \sin \omega}|$ as possible. To the simpleness, I think polynomials with lower order meet the requirements.

My idea is to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ individually. For $0 \le \omega \le \frac{\pi}{2n}$, we bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ by Taylor expansion at $\omega = 0$. However, when $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, I don't know how to find a appropriate polynomial to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$.

For $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, the envelope of $|\frac{\sin(n \omega)}{n \sin \omega}|$ is $\frac{1}{n \sin \omega}$, i.e., $|\frac{\sin(n \omega)}{n \sin \omega}| \le \frac{1}{n \sin \omega}$. One of my ideas is to find a simple polynomial to bound $\frac{1}{n \sin \omega}$ as tight as possible. But how to find?

I do some experiments with matlab. Let $n=40$. Figure 1 is $\frac{\sin(n \omega)}{n \sin \omega}$. Figure 2 is $|\frac{\sin(n \omega)}{n \sin \omega}|$. In Figure 3, the red line is the Taylor expansion at $\omega=0$, the green line is $\frac{1}{n \sin \omega}$ with $\frac{\pi}{2n} \le |\omega| \le \frac{\pi}{2}$.

Thanks for any help!

Figure 1 http://www.freeimagehosting.net/uploads/1f91dbd453.jpg Figure 2 http://www.freeimagehosting.net/uploads/ec22eb2c06.jpg Figure 3 http://www.freeimagehosting.net/uploads/78daec874d.jpg

added 472 characters in body; edited tags
Source Link
Tiebin Mi
  • 173
  • 1
  • 7

During my work, I encounter the function like $\frac{\sin(n \omega)}{n \sin \omega}$. I'm puzzled by this function and knew nothing about this function before. There are several problems to be solved.

Given integer $n>1$, how to find a simple function to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ as tight as possible for $0 \le \omega \le \pi/2$. That is to say, we need to find a polynomial $g(n,\omega)$ such that $|\frac{\sin(n \omega)}{n \sin \omega}| \le g(n,\omega)$ and $g(n,\omega)$ is as close to $|\frac{\sin(n \omega)}{n \sin \omega}|$ as possible. To the simpleness, I think polynomials with lower order meet the requirements.

My idea is to bound the absolute value individually. For $0 \le \omega \le \frac{\pi}{2n}$, we bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ by Taylor expansion at $\omega = 0$. However, when $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, I don't know how to find a appropriate polynomial to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$.

For $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, the envelope of $|\frac{\sin(n \omega)}{n \sin \omega}|$ is $\frac{1}{n \sin \omega}$, i.e., $|\frac{\sin(n \omega)}{n \sin \omega}| \le \frac{1}{n \sin \omega}$. One of my ideas is to find a simple polynomial to bound $\frac{1}{n \sin \omega}$ as tight as possible. But how to find?

I do some experiments with matlab. Let $n=40$. Figure 1 is $\frac{\sin(n \omega)}{n \sin \omega}$. Figure 2 is $|\frac{\sin(n \omega)}{n \sin \omega}|$. In Figure 3, the red line is the Taylor expansion at $\omega=0$, the green line is $\frac{1}{n \sin \omega}$ with $\frac{\pi}{2n} \le |\omega| \le \frac{\pi}{2}$.

Thanks for any help!

alt text http://www.freeimagehosting.net/uploads/th.ec22eb2c06.jpgFigure 1 http://www.freeimagehosting.net/uploads/1f91dbd453.jpg Figure 2 http://www.freeimagehosting.net/uploads/ec22eb2c06.jpg Figure 3 http://www.freeimagehosting.net/uploads/78daec874d.jpg

During my work, I encounter the function like $\frac{\sin(n \omega)}{n \sin \omega}$. I'm puzzled by this function and knew nothing about this function before. There are several problems to be solved.

Given integer $n>1$, how to find a simple function to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ as tight as possible for $0 \le \omega \le \pi/2$. That is to say, we need to find a polynomial $g(n,\omega)$ such that $|\frac{\sin(n \omega)}{n \sin \omega}| \le g(n,\omega)$ and $g(n,\omega)$ is as close to $|\frac{\sin(n \omega)}{n \sin \omega}|$ as possible. To the simpleness, I think polynomials with lower order meet the requirements.

My idea is to bound the absolute value individually. For $0 \le \omega \le \frac{\pi}{2n}$, we bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ by Taylor expansion at $\omega = 0$. However, when $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, I don't know how to find a appropriate polynomial to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$.

For $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, the envelope of $|\frac{\sin(n \omega)}{n \sin \omega}|$ is $\frac{1}{n \sin \omega}$, i.e., $|\frac{\sin(n \omega)}{n \sin \omega}| \le \frac{1}{n \sin \omega}$. One of my ideas is to find a simple polynomial to bound $\frac{1}{n \sin \omega}$ as tight as possible. But how to find?

Thanks for any help!

alt text http://www.freeimagehosting.net/uploads/th.ec22eb2c06.jpg

During my work, I encounter the function like $\frac{\sin(n \omega)}{n \sin \omega}$. I'm puzzled by this function and knew nothing about this function before. There are several problems to be solved.

Given integer $n>1$, how to find a simple function to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ as tight as possible for $0 \le \omega \le \pi/2$. That is to say, we need to find a polynomial $g(n,\omega)$ such that $|\frac{\sin(n \omega)}{n \sin \omega}| \le g(n,\omega)$ and $g(n,\omega)$ is as close to $|\frac{\sin(n \omega)}{n \sin \omega}|$ as possible. To the simpleness, I think polynomials with lower order meet the requirements.

My idea is to bound the absolute value individually. For $0 \le \omega \le \frac{\pi}{2n}$, we bound $|\frac{\sin(n \omega)}{n \sin \omega}|$ by Taylor expansion at $\omega = 0$. However, when $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, I don't know how to find a appropriate polynomial to bound $|\frac{\sin(n \omega)}{n \sin \omega}|$.

For $\frac{\pi}{2n} \le \omega \le \frac{\pi}{2}$, the envelope of $|\frac{\sin(n \omega)}{n \sin \omega}|$ is $\frac{1}{n \sin \omega}$, i.e., $|\frac{\sin(n \omega)}{n \sin \omega}| \le \frac{1}{n \sin \omega}$. One of my ideas is to find a simple polynomial to bound $\frac{1}{n \sin \omega}$ as tight as possible. But how to find?

I do some experiments with matlab. Let $n=40$. Figure 1 is $\frac{\sin(n \omega)}{n \sin \omega}$. Figure 2 is $|\frac{\sin(n \omega)}{n \sin \omega}|$. In Figure 3, the red line is the Taylor expansion at $\omega=0$, the green line is $\frac{1}{n \sin \omega}$ with $\frac{\pi}{2n} \le |\omega| \le \frac{\pi}{2}$.

Thanks for any help!

Figure 1 http://www.freeimagehosting.net/uploads/1f91dbd453.jpg Figure 2 http://www.freeimagehosting.net/uploads/ec22eb2c06.jpg Figure 3 http://www.freeimagehosting.net/uploads/78daec874d.jpg

removed irrelevant triangulated-categories tag
Link
Yemon Choi
  • 25.8k
  • 9
  • 69
  • 156
Loading
added 4 characters in body; deleted 56 characters in body
Source Link
Tiebin Mi
  • 173
  • 1
  • 7
Loading
Source Link
Tiebin Mi
  • 173
  • 1
  • 7
Loading