~/talk

The Entropy Decrement Method and the Erdos Discrepancy Problem

Talkat Structure vs. Randomness 2017 · 2017-04-10..04-14
name:Terry Tao
links:none on file
slides:none on file

Claims that the Erdős discrepancy conjecture follows by converting the global problem to a model for the Liouville sequence, proving nontrivial logarithmic averaging pair-correlation cancellation, and then forcing unbounded partial sums. The argument combines multiplicativity, a circle method step to remove prime-weight factors, concentration bounds like Hoeffding, and an iterative entropy decrement that shows large correlations would force a big drop in mutual information across scales, contradicting entropy limits.

AI-written summary · about

  1. 0:00Introduction to the method
  2. 3:11The discrepancy problem
  3. 6:34Model problem and Liouville
  4. 11:53Probabilistic interpretation
  5. 21:27Applying log averaging
  6. 28:27Sign pattern analysis
  7. 32:56Double averages and symmetry
  8. 40:17Entropy and mutual information
  9. 47:24The entropy decrement argument
  10. 53:46Questions and discussion
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.