Profile

Cover photo
Dave Friedel
Lives in plagiarius terra
2,448 followers|761,992 views
AboutPostsPhotosVideosReviews

Stream

Dave Friedel

Shared publicly  - 
 
 
A hidden signal in the Ulam sequence

The Ulam sequence is a sequence of positive integers a_n, where a_1=1, a_2=2, and where each a_n for n > 2 is defined to be the smallest integer that can be expressed as the sum of two distinct earlier terms in a unique way.

The first few terms of the sequence are shown in the picture: 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47. The third term is 3, because 3=1+2. The fourth term is 4, because although 4 can be expressed in two ways as the sum of two earlier terms (1+3, or 2+2) the sum “2+2” is not a sum of distinct earlier terms. The fifth term is not 5, because 5=1+4=2+3; rather, it is 6, which is 2+4. The sixth term is not 7, because 7=1+6=3+4, but rather 8, which is 2+6. And so on.

The Ulam sequence is named after the Polish-American mathematician Stanisław Ulam (1909–1984) who introduced it in 1964 in a survey on unsolved problems. Ulam remarked that it can be notoriously difficult to answer questions about the properties of sequences like this one, even if they are defined by a simple rule. 

In particular, Ulam was interested in whether one could find the asymptotic density of this particular sequence. Roughly speaking, this is asking what proportion of the integers in between 1 and N are members of the Ulam sequence if N is very large. Empirically, the answer seems to be about 7.4%, but there is not even a proof that the density is bigger than Ulam's predicted value of zero. Ulam's sequence has been described as “quite erratic” and it has been said that it “does not appear to follow any recognizable pattern”. 

Even though the Ulam sequence has been around for 50 years, very little is known about it. However, the recent paper A Hidden Signal in the Ulam sequence by Stefan Steinerberger (http://arxiv.org/abs/1507.00267) unearths some surprisingly rigid structure in the sequence. In the context of Fourier series, it is natural to study the function f_N(x) obtained by summing the values of cos(a_n x) from n=1 to N. The expected result here is that whenever x is not zero, the absolute value of f_N(x) should be approximately equal to the square root of N. However, this is not what happens, because there is a mysterious constant α, equal to about 2.571, such that f_N(α) is approximately equal to c times N, for a negative constant c around –0.8.

The existence of such a constant can be thought of (metaphorically) as a signal embedded in the sequence. Steinerberger shows that the constant α is given by 2.5714474995...; there is another such constant at 2π–α by symmetry. The signal can be demonstrated in an elementary way by considering the values of cos(α a_n), measuring angles in radians: remarkably, with a very small number of exceptions, the values are all negative.

The paper also considers versions of the Ulam sequence in which the first two terms are replaced with other numbers, and similar phenomena occur. The case where a_1=2 and a_2=3 seems to be especially striking.

Relevant links

Stanisław Ulam was the bomb: he participated in the Manhattan Project and originated the Teller–Ulam design of thermonuclear weapons. He was also the chair of my department in Boulder in the 1960s. More information on Ulam can be found here: https://en.wikipedia.org/wiki/Stanislaw_Ulam

The On-Line Encyclopedia of Integer Sequences has more about the Ulam sequence: https://oeis.org/A002858

#mathematics #scienceeveryday #spnetwork arXiv:1507.00267
34 comments on original post
1
Add a comment...

Dave Friedel

Shared publicly  - 
 
I call BS - no Pizzeria Bianco's in Phoenix which is hands down some of the best in the world after sampling everything from NY to Italy and everything in between.
TripAdvisor ranked the top pizza spots in the United States based on travelers' reviews. See if your favorite pie made the cut.
1
Add a comment...

Dave Friedel

Shared publicly  - 
1
1
Nora M's profile photo
Add a comment...

Dave Friedel

Shared publicly  - 
 
 
+INTJ 

The few, the proud... the megalomaniacal.

But really we're a nice bunch of folks who simply have a shared dream of taking over the world. Effectively, we're all Highlanders... there can only be one.
1 comment on original post
1
Add a comment...

Dave Friedel

Shared publicly  - 
 
It's like a car accident and the media are rubberneckers while we are all forced to watch.

"Sometimes I wonder whether the world is being run by smart people who are putting us on or by imbeciles who really mean it.”
 
Donald Trump Promises To Put Sarah Palin In His Cabinet If He Is Elected President

According to Politico, Trump said that he would put Palin his cabinet or seek her advice:

“She’s really somebody who knows what’s happening. She’s a special person. She’s really a special person. And I think people know that and she’s got a following that’s unbelievable,” he
continued. (Palin has more than 4 million Facebook followers.)

“I’m looking at some of these candidates, they’re weak, they’re ineffective and to a degree that’s almost hard to believe. And, you know, they like the Sarah Palin kind of strength. You just don’t see very much of it anymore,” Trump mused.

#DumpTrump
Donald Trump is threatening America with a promise to put Sarah Palin in his cabinet if he is elected president.
43 comments on original post
1
Add a comment...

Dave Friedel

Shared publicly  - 
5
I am not Alice's profile photo
 
...love ...ty +Dave Friedel ...(;
Add a comment...

Dave Friedel

Shared publicly  - 
 
 
See the best & worst places for job growth: http://onforb.es/1OCaInH
7 comments on original post
1
Add a comment...

Dave Friedel

Shared publicly  - 
2
1
Radosveta Valcheva's profile photo
Add a comment...

Dave Friedel

Shared publicly  - 
 
It's a game changer. [Sponsored content brought to you by Fundrise.]
1
Add a comment...

Dave Friedel

Shared publicly  - 
 
 
If the plan doesn't work change the plan, but never tho goal. #quote #tweetjukebox http://tweetjukebox.com  
13 comments on original post
1
Add a comment...
People
In his circles
4,812 people
Have him in circles
2,448 people
dario figueroa's profile photo
Gossie Adorne's profile photo
Camilo Díaz's profile photo
naveen kumar's profile photo
Nicholas Winters's profile photo
Wim Mulder's profile photo
jeremy anderson's profile photo
Varun Singh (Bloggersdog)'s profile photo
H.M. Gautsch's profile photo
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Currently
plagiarius terra
Previously
North Carolina - Arizona - Maryland - Florida
Links
Contributor to
Story
Tagline
nosce te ipsum
Introduction
Many of life's failures are people who did not realize
how close they were to success 
when they gave up.
                                            Thomas A. Edison
.
Bragging rights
Wrote a few books, built a few applications, and enjoy seeing a few trends before they happen.
Work
Occupation
Visionary
Skills
Curiosity, programming, trading, and dash of entrepreneurship (which encompasses a lot of hats)
Basic Information
Gender
Male
Stumbling across Sarasota Smile via a Groupon, I was pleasantly surprised by the welcoming atmosphere. The friendly staff went the extra mile to ensure my questions were answered and presented a variety of options for me to make an informed decision. Low pressure environment and skilled technicians enabled me to feel comfortable with them as my dentist.
Public - a year ago
reviewed a year ago
1 review
Map
Map
Map