Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 1358

Numerical algorithms for problems in analysis and algebra, scientific computation

0 votes
1 answer
516 views

Improving Newton's Inequalities using the Taylor Theorem

Newton's inequalities say that if $f(x) = \sum \binom{n}{k} a_k x^k$ is a polynomial with all real roots then $ a_k^2 > a_{k-1}a_{k+1}$. The proof this result uses that if $f(x)$ has all real roots, …
john mangual's user avatar
  • 22.8k
2 votes
2 answers
175 views

dense lattices in high dimensions

I want a collection of points $\{ x_1, \dots, x_m\}$ to sample a unit cube $[0,1]^n$ with $n >>1 $ in high dimensions so that summing over these points is approximate the integral over that space. $$ …
john mangual's user avatar
  • 22.8k
0 votes
0 answers
90 views

Discrete approximations to $\nabla^2$

I found this formula in an engineering textbook (image processing). It is an approximation of the Laplacian on flat space $\mathbb{R}^2$. \begin{eqnarray*} \nabla^2 f &\approx& -20 f(\vec{x}) + 4 \b …
john mangual's user avatar
  • 22.8k
11 votes
3 answers
1k views

Sampling from Sine Kernel and Airy Kernel

A determinantal process on the line is a random collection of points on $\mathbb{R}$ such that the probability of $x_1, \dots, x_n$ lying on the random set is $\det (K(x_i, x_j))_{(i,j)}$. Examples …
john mangual's user avatar
  • 22.8k
20 votes
4 answers
2k views

show that $ \frac{\Gamma(\frac{1}{24})\Gamma(\frac{11}{24})}{\Gamma(\frac{5}{24})\Gamma(\fra...

Mathworld's discussion of the Gamma function has the pleasant formula: $$ \frac{\Gamma(\frac{1}{24})\Gamma(\frac{11}{24})}{\Gamma(\frac{5}{24})\Gamma(\frac{7}{24})} = \sqrt{3}\cdot \sqrt{2 + \sqrt{3 …
john mangual's user avatar
  • 22.8k
0 votes
0 answers
556 views

$ 4 + \sqrt{17} \approx \frac{2}{9} e^{(5/18) \pi \sqrt{17}}$ and other formulas

I found this formula attributed to Kronecker relating solutions of Pell equation to exponential sum: $$ 4 + \sqrt{17} \approx \frac{2}{9} e^{(5/18) \pi \sqrt{17}} \text{ and } \frac{1}{\sqrt{5}}e^{(1 …
john mangual's user avatar
  • 22.8k
2 votes
0 answers
150 views

Numerical scheme for $ \int_{S^2} f(x) \, dS \approx \sum_P f(P) $

The midpoint rule or trapezoid rule is only good up to an error, for some $c \in [a,b]$ we have that: $$ \left| \int_a^b f(x) \, dx - \frac{1}{2}\big[\,f(b)+f(a)\,\big](b-a)\right| < \frac{1}{12}\,f' …
john mangual's user avatar
  • 22.8k
4 votes
1 answer
962 views

Hilbert Matrix and Approximation Theory

I was reading about the Hilbert matrix and Cauchy determinants: \[ \det \left[ \frac{1}{i+j-1} \right]_{i,j} \] By guessing where this determinant is $0$ or $\infty$ we can guess the right formula. …
john mangual's user avatar
  • 22.8k
2 votes
1 answer
413 views

How to find representatives of $SL(2,\mathbb{R})/SL(2, \mathbb{Z})$

While reading about the Teichmuller flow, I am reading about the space of lattices $SL(2,\mathbb{R})/SL(2, \mathbb{Z})$. I could not a find a good way of computing the Teichmuller flow on this quoti …
john mangual's user avatar
  • 22.8k
2 votes
0 answers
219 views

For any finite subset $A \subset \mathbb{R}$ we have that $\left| \frac{A+A}{A+A}\right| \gg...

I am trying to understand how sumset theory is actually used in other parts of math or within additive combinatorics. Here are some results I have found in this paper from 2018 ([1], [2]): Thm (Bal …
john mangual's user avatar
  • 22.8k
0 votes
0 answers
110 views

Qualitative Solution of PDE on the 2-sphere (for weather prediction)

While I was watching the news last month I realized the weather report was basically a discussion of solutions to PDE. In particular, I was paying attention to the hurricane season (which is not yet o …
john mangual's user avatar
  • 22.8k
7 votes
1 answer
332 views

Can we estimate the error $\left| \frac{1}{N^2} \sum f ( \{ \sqrt{2} m + \sqrt{3} n \} ) - \...

As a computer experiment I did a few Riemannian sums to see if I could quantify the density statement $\overline{\mathbb{Q}(\sqrt{2}, \sqrt{3})} = \mathbb{R}$ : $$ \Big| \frac{1}{N^2} \sum_{0 \leq m …
john mangual's user avatar
  • 22.8k
4 votes
3 answers
636 views

Traceless GUE : Four Centered Fermions

The proof of the Wigner Semicircle Law comes from studying the GUE Kernel $$ K_N(\mu, \nu)=e^{-\frac{1}{2}(\mu^2+\nu^2)} \cdot \frac{1}{\sqrt{\pi}} \sum_{j=0}^{N-1}\frac{H_j(\lambda)H_j(\mu)}{2^j j!} …
john mangual's user avatar
  • 22.8k
22 votes
3 answers
1k views

Distribution of the Error term in GH Hardy's "curious result" $\sum_{\nu \leq n } \{ \nu \th...

In an early paper, GH Hardy talks about the distribution of "curious" sum: $$ \sum_{\nu \leq n } \{ \nu \theta \}^2 = \tfrac{1}{12} n + O(1)$$ where $\{x\}:=x-\left \lfloor x \right \rfloor -1/2$. …
john mangual's user avatar
  • 22.8k