This document summarizes a talk on gaps between arithmetic progressions in subsets of the unit cube. It presents three key propositions:
1) For subsets A of positive measure, structured progressions contribute a lower bound depending on the measure of A and the best known bounds for Szemerédi's theorem.
2) Estimating errors by pigeonholing scales, the difference between smooth and sharp progressions over various scales is bounded above by a sublinear function of scales.
3) For sufficiently nice subsets, the difference between measure and smoothed measure is arbitrarily small by choosing a small smoothing parameter.
Combining these propositions shows that for sufficiently nice subsets, gaps between progressions contain an interval
On Twisted Paraproducts and some other Multilinear Singular IntegralsVjekoslavKovac1
Presentation.
9th International Conference on Harmonic Analysis and Partial Differential Equations, El Escorial, June 12, 2012.
The 24th International Conference on Operator Theory, Timisoara, July 3, 2012.
On Twisted Paraproducts and some other Multilinear Singular IntegralsVjekoslavKovac1
Presentation.
9th International Conference on Harmonic Analysis and Partial Differential Equations, El Escorial, June 12, 2012.
The 24th International Conference on Operator Theory, Timisoara, July 3, 2012.
On maximal and variational Fourier restrictionVjekoslavKovac1
Workshop talk slides, Follow-up workshop to trimester program "Harmonic Analysis and Partial Differential Equations", Hausdorff Institute, Bonn, May 2019.
QMC algorithms usually rely on a choice of “N” evenly distributed integration nodes in $[0,1)^d$. A common means to assess such an equidistributional property for a point set or sequence is the so-called discrepancy function, which compares the actual number of points to the expected number of points (assuming uniform distribution on $[0,1)^{d}$) that lie within an arbitrary axis parallel rectangle anchored at the origin. The dependence of the integration error using QMC rules on various norms of the discrepancy function is made precise within the well-known Koksma--Hlawka inequality and its variations. In many cases, such as $L^{p}$ spaces, $1<p<\infty$, the best growth rate in terms of the number of points “N” as well as corresponding explicit constructions are known. In the classical setting $p=\infty$ sharp results are absent for $d\geq3$ already and appear to be intriguingly hard to obtain. This talk shall serve as a survey on discrepancy theory with a special emphasis on the $L^{\infty}$ setting. Furthermore, it highlights the evolution of recent techniques and presents the latest results.
In this talk, we give an overview of results on numerical integration in Hermite spaces. These spaces contain functions defined on $\mathbb{R}^d$, and can be characterized by the decay of their Hermite coefficients. We consider the case of exponentially as well as polynomially decaying Hermite coefficients. For numerical integration, we either use Gauss-Hermite quadrature rules or algorithms based on quasi-Monte Carlo rules. We present upper and lower error bounds for these algorithms, and discuss their dependence on the dimension $d$. Furthermore, we comment on open problems for future research.
We study QPT (quasi-polynomial tractability) in the worst case setting of linear tensor product problems defined over Hilbert spaces. We prove QPT for algorithms that use only function values under three assumptions'
1. the minimal errors for the univariate case decay polynomially fast to zero,
2. the largest singular value for the univariate case is simple,
3. the eigenfunction corresponding to the largest singular value is a multiple of the function value at some point.
The first two assumptions are necessary for QPT. The third assumption is necessary for QPT for some Hilbert spaces.
Joint work with Erich Novak
The generation of Gaussian random fields over a physical domain is a challenging problem in computational mathematics, especially when the correlation length is short and the field is rough. The traditional approach is to make use of a truncated Karhunen-Loeve (KL) expansion, but the generation of even a single realisation of the field may then be effectively beyond reach (especially for 3-dimensional domains) if the need is to obtain an expected L2 error of say 5%, because of the potentially very slow convergence of the KL expansion. In this talk, based on joint work with Ivan Graham, Frances Kuo, Dirk Nuyens, and Rob Scheichl, a completely different approach is used, in which the field is initially generated at a regular grid on a 2- or 3-dimensional rectangle that contains the physical domain, and then possibly interpolated to obtain the field at other points. In that case there is no need for any truncation. Rather the main problem becomes the factorisation of a large dense matrix. For this we use circulant embedding and FFT ideas. Quasi-Monte Carlo integration is then used to evaluate the expected value of some functional of the finite-element solution of an elliptic PDE with a random field as input.
On maximal and variational Fourier restrictionVjekoslavKovac1
Workshop talk slides, Follow-up workshop to trimester program "Harmonic Analysis and Partial Differential Equations", Hausdorff Institute, Bonn, May 2019.
QMC algorithms usually rely on a choice of “N” evenly distributed integration nodes in $[0,1)^d$. A common means to assess such an equidistributional property for a point set or sequence is the so-called discrepancy function, which compares the actual number of points to the expected number of points (assuming uniform distribution on $[0,1)^{d}$) that lie within an arbitrary axis parallel rectangle anchored at the origin. The dependence of the integration error using QMC rules on various norms of the discrepancy function is made precise within the well-known Koksma--Hlawka inequality and its variations. In many cases, such as $L^{p}$ spaces, $1<p<\infty$, the best growth rate in terms of the number of points “N” as well as corresponding explicit constructions are known. In the classical setting $p=\infty$ sharp results are absent for $d\geq3$ already and appear to be intriguingly hard to obtain. This talk shall serve as a survey on discrepancy theory with a special emphasis on the $L^{\infty}$ setting. Furthermore, it highlights the evolution of recent techniques and presents the latest results.
In this talk, we give an overview of results on numerical integration in Hermite spaces. These spaces contain functions defined on $\mathbb{R}^d$, and can be characterized by the decay of their Hermite coefficients. We consider the case of exponentially as well as polynomially decaying Hermite coefficients. For numerical integration, we either use Gauss-Hermite quadrature rules or algorithms based on quasi-Monte Carlo rules. We present upper and lower error bounds for these algorithms, and discuss their dependence on the dimension $d$. Furthermore, we comment on open problems for future research.
We study QPT (quasi-polynomial tractability) in the worst case setting of linear tensor product problems defined over Hilbert spaces. We prove QPT for algorithms that use only function values under three assumptions'
1. the minimal errors for the univariate case decay polynomially fast to zero,
2. the largest singular value for the univariate case is simple,
3. the eigenfunction corresponding to the largest singular value is a multiple of the function value at some point.
The first two assumptions are necessary for QPT. The third assumption is necessary for QPT for some Hilbert spaces.
Joint work with Erich Novak
The generation of Gaussian random fields over a physical domain is a challenging problem in computational mathematics, especially when the correlation length is short and the field is rough. The traditional approach is to make use of a truncated Karhunen-Loeve (KL) expansion, but the generation of even a single realisation of the field may then be effectively beyond reach (especially for 3-dimensional domains) if the need is to obtain an expected L2 error of say 5%, because of the potentially very slow convergence of the KL expansion. In this talk, based on joint work with Ivan Graham, Frances Kuo, Dirk Nuyens, and Rob Scheichl, a completely different approach is used, in which the field is initially generated at a regular grid on a 2- or 3-dimensional rectangle that contains the physical domain, and then possibly interpolated to obtain the field at other points. In that case there is no need for any truncation. Rather the main problem becomes the factorisation of a large dense matrix. For this we use circulant embedding and FFT ideas. Quasi-Monte Carlo integration is then used to evaluate the expected value of some functional of the finite-element solution of an elliptic PDE with a random field as input.
Simplified Runtime Analysis of Estimation of Distribution AlgorithmsPer Kristian Lehre
We demonstrate how to estimate the expected optimisation time of UMDA, an estimation of distribution algorithm, using the level-based theorem. The talk was given at the GECCO 2015 conference in Madrid, Spain.
Simplified Runtime Analysis of Estimation of Distribution AlgorithmsPK Lehre
We describe how to estimate the optimisation time of the UMDA, an estimation of distribution algorithm, using the level-based theorem. The paper was presented at GECCO 2015 in Madrid.
Reinforcement learning: hidden theory, and new super-fast algorithms
Lecture presented at the Center for Systems and Control (CSC@USC) and Ming Hsieh Institute for Electrical Engineering,
February 21, 2018
Stochastic Approximation algorithms are used to approximate solutions to fixed point equations that involve expectations of functions with respect to possibly unknown distributions. The most famous examples today are TD- and Q-learning algorithms. The first half of this lecture will provide an overview of stochastic approximation, with a focus on optimizing the rate of convergence. A new approach to optimize the rate of convergence leads to the new Zap Q-learning algorithm. Analysis suggests that its transient behavior is a close match to a deterministic Newton-Raphson implementation, and numerical experiments confirm super fast convergence.
Based on
@article{devmey17a,
Title = {Fastest Convergence for {Q-learning}},
Author = {Devraj, Adithya M. and Meyn, Sean P.},
Journal = {NIPS 2017 and ArXiv e-prints},
Year = 2017}
"The Metropolis adjusted Langevin Algorithm
for log-concave probability measures in high
dimensions", talk by Andreas Elberle at the BigMC seminar, 9th June 2011, Paris
Hecke Operators on Jacobi Forms of Lattice Index and the Relation to Elliptic...Ali Ajouz
Jacobi forms of lattice index, whose theory can be viewed as extension of the theory of classical Jacobi forms, play an important role in various theories, like the theory of orthogonal modular forms or the theory of vertex operator
algebras. Every Jacobi form of lattice index has a theta expansion which implies, for index of odd rank, a connection to half integral weight modular forms and then via Shimura lifting to modular forms of integral weight, and implies a direct connection to modular forms of integral weight if the rank is
even. The aim of this thesis is to develop a Hecke theory for Jacobi forms of lattice index extending the Hecke theory for the classical Jacobi forms, and to study how the indicated relations to elliptic modular forms behave under Hecke operators. After defining Hecke operators as double coset operators,
we determine their action on the Fourier coefficients of Jacobi forms, and we determine the multiplicative relations satisfied by the Hecke operators, i.e. we study the structural constants of the algebra generated by the Hecke operators. As a consequence we show that the vector space of Jacobi forms
of lattice index has a basis consisting of simultaneous eigenforms for our Hecke operators, and we discover the precise relation between our Hecke algebras and the Hecke algebras for modular forms of integral weight. The
latter supports the expectation that there exist equivariant isomorphisms between spaces of Jacobi forms of lattice index and spaces of integral weight modular forms. We make this precise and prove the existence of such liftings
in certain cases. Moreover, we give further evidence for the existence of such liftings in general by studying numerical examples.
We propose a way to unify two approaches of non-cloning in quantum lambda-calculi. The first approach is to forbid duplicating variables, while the second is to consider all lambda-terms as algebraic-linear functions. We illustrate this idea by defining a quantum extension of first-order simply-typed lambda-calculus, where the type is linear on superposition, while allows cloning base vectors. In addition, we provide an interpretation of the calculus where superposed types are interpreted as vector spaces and non-superposed types as their basis.
Slides of LNCS 10687:281-293 paper (TPNC 2017). Full paper: https://doi.org/10.1007/978-3-319-71069-3_22
Subgradient Methods for Huge-Scale Optimization Problems - Юрий Нестеров, Cat...Yandex
We consider a new class of huge-scale problems, the problems with sparse subgradients. The most important functions of this type are piecewise linear. For optimization problems with uniform sparsity of corresponding linear operators, we suggest a very efficient implementation of subgradient iterations, the total cost of which depends logarithmically in the dimension. This technique is based on a recursive update of the results of matrix/vector products and the values of symmetric functions. It works well, for example, for matrices with few nonzero diagonals and for max-type functions.
We show that the updating technique can be efficiently coupled with the simplest subgradient methods. Similar results can be obtained for a new non-smooth random variant of a coordinate descent scheme. We also present promising results of preliminary computational experiments.
THE IMPORTANCE OF MARTIAN ATMOSPHERE SAMPLE RETURN.Sérgio Sacani
The return of a sample of near-surface atmosphere from Mars would facilitate answers to several first-order science questions surrounding the formation and evolution of the planet. One of the important aspects of terrestrial planet formation in general is the role that primary atmospheres played in influencing the chemistry and structure of the planets and their antecedents. Studies of the martian atmosphere can be used to investigate the role of a primary atmosphere in its history. Atmosphere samples would also inform our understanding of the near-surface chemistry of the planet, and ultimately the prospects for life. High-precision isotopic analyses of constituent gases are needed to address these questions, requiring that the analyses are made on returned samples rather than in situ.
Richard's entangled aventures in wonderlandRichard Gill
Since the loophole-free Bell experiments of 2020 and the Nobel prizes in physics of 2022, critics of Bell's work have retreated to the fortress of super-determinism. Now, super-determinism is a derogatory word - it just means "determinism". Palmer, Hance and Hossenfelder argue that quantum mechanics and determinism are not incompatible, using a sophisticated mathematical construction based on a subtle thinning of allowed states and measurements in quantum mechanics, such that what is left appears to make Bell's argument fail, without altering the empirical predictions of quantum mechanics. I think however that it is a smoke screen, and the slogan "lost in math" comes to my mind. I will discuss some other recent disproofs of Bell's theorem using the language of causality based on causal graphs. Causal thinking is also central to law and justice. I will mention surprising connections to my work on serial killer nurse cases, in particular the Dutch case of Lucia de Berk and the current UK case of Lucy Letby.
Professional air quality monitoring systems provide immediate, on-site data for analysis, compliance, and decision-making.
Monitor common gases, weather parameters, particulates.
Slide 1: Title Slide
Extrachromosomal Inheritance
Slide 2: Introduction to Extrachromosomal Inheritance
Definition: Extrachromosomal inheritance refers to the transmission of genetic material that is not found within the nucleus.
Key Components: Involves genes located in mitochondria, chloroplasts, and plasmids.
Slide 3: Mitochondrial Inheritance
Mitochondria: Organelles responsible for energy production.
Mitochondrial DNA (mtDNA): Circular DNA molecule found in mitochondria.
Inheritance Pattern: Maternally inherited, meaning it is passed from mothers to all their offspring.
Diseases: Examples include Leber’s hereditary optic neuropathy (LHON) and mitochondrial myopathy.
Slide 4: Chloroplast Inheritance
Chloroplasts: Organelles responsible for photosynthesis in plants.
Chloroplast DNA (cpDNA): Circular DNA molecule found in chloroplasts.
Inheritance Pattern: Often maternally inherited in most plants, but can vary in some species.
Examples: Variegation in plants, where leaf color patterns are determined by chloroplast DNA.
Slide 5: Plasmid Inheritance
Plasmids: Small, circular DNA molecules found in bacteria and some eukaryotes.
Features: Can carry antibiotic resistance genes and can be transferred between cells through processes like conjugation.
Significance: Important in biotechnology for gene cloning and genetic engineering.
Slide 6: Mechanisms of Extrachromosomal Inheritance
Non-Mendelian Patterns: Do not follow Mendel’s laws of inheritance.
Cytoplasmic Segregation: During cell division, organelles like mitochondria and chloroplasts are randomly distributed to daughter cells.
Heteroplasmy: Presence of more than one type of organellar genome within a cell, leading to variation in expression.
Slide 7: Examples of Extrachromosomal Inheritance
Four O’clock Plant (Mirabilis jalapa): Shows variegated leaves due to different cpDNA in leaf cells.
Petite Mutants in Yeast: Result from mutations in mitochondrial DNA affecting respiration.
Slide 8: Importance of Extrachromosomal Inheritance
Evolution: Provides insight into the evolution of eukaryotic cells.
Medicine: Understanding mitochondrial inheritance helps in diagnosing and treating mitochondrial diseases.
Agriculture: Chloroplast inheritance can be used in plant breeding and genetic modification.
Slide 9: Recent Research and Advances
Gene Editing: Techniques like CRISPR-Cas9 are being used to edit mitochondrial and chloroplast DNA.
Therapies: Development of mitochondrial replacement therapy (MRT) for preventing mitochondrial diseases.
Slide 10: Conclusion
Summary: Extrachromosomal inheritance involves the transmission of genetic material outside the nucleus and plays a crucial role in genetics, medicine, and biotechnology.
Future Directions: Continued research and technological advancements hold promise for new treatments and applications.
Slide 11: Questions and Discussion
Invite Audience: Open the floor for any questions or further discussion on the topic.
Multi-source connectivity as the driver of solar wind variability in the heli...Sérgio Sacani
The ambient solar wind that flls the heliosphere originates from multiple
sources in the solar corona and is highly structured. It is often described
as high-speed, relatively homogeneous, plasma streams from coronal
holes and slow-speed, highly variable, streams whose source regions are
under debate. A key goal of ESA/NASA’s Solar Orbiter mission is to identify
solar wind sources and understand what drives the complexity seen in the
heliosphere. By combining magnetic feld modelling and spectroscopic
techniques with high-resolution observations and measurements, we show
that the solar wind variability detected in situ by Solar Orbiter in March
2022 is driven by spatio-temporal changes in the magnetic connectivity to
multiple sources in the solar atmosphere. The magnetic feld footpoints
connected to the spacecraft moved from the boundaries of a coronal hole
to one active region (12961) and then across to another region (12957). This
is refected in the in situ measurements, which show the transition from fast
to highly Alfvénic then to slow solar wind that is disrupted by the arrival of
a coronal mass ejection. Our results describe solar wind variability at 0.5 au
but are applicable to near-Earth observatories.
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Sérgio Sacani
We characterize the earliest galaxy population in the JADES Origins Field (JOF), the deepest
imaging field observed with JWST. We make use of the ancillary Hubble optical images (5 filters
spanning 0.4−0.9µm) and novel JWST images with 14 filters spanning 0.8−5µm, including 7 mediumband filters, and reaching total exposure times of up to 46 hours per filter. We combine all our data
at > 2.3µm to construct an ultradeep image, reaching as deep as ≈ 31.4 AB mag in the stack and
30.3-31.0 AB mag (5σ, r = 0.1” circular aperture) in individual filters. We measure photometric
redshifts and use robust selection criteria to identify a sample of eight galaxy candidates at redshifts
z = 11.5 − 15. These objects show compact half-light radii of R1/2 ∼ 50 − 200pc, stellar masses of
M⋆ ∼ 107−108M⊙, and star-formation rates of SFR ∼ 0.1−1 M⊙ yr−1
. Our search finds no candidates
at 15 < z < 20, placing upper limits at these redshifts. We develop a forward modeling approach to
infer the properties of the evolving luminosity function without binning in redshift or luminosity that
marginalizes over the photometric redshift uncertainty of our candidate galaxies and incorporates the
impact of non-detections. We find a z = 12 luminosity function in good agreement with prior results,
and that the luminosity function normalization and UV luminosity density decline by a factor of ∼ 2.5
from z = 12 to z = 14. We discuss the possible implications of our results in the context of theoretical
models for evolution of the dark matter halo mass function.
Introduction:
RNA interference (RNAi) or Post-Transcriptional Gene Silencing (PTGS) is an important biological process for modulating eukaryotic gene expression.
It is highly conserved process of posttranscriptional gene silencing by which double stranded RNA (dsRNA) causes sequence-specific degradation of mRNA sequences.
dsRNA-induced gene silencing (RNAi) is reported in a wide range of eukaryotes ranging from worms, insects, mammals and plants.
This process mediates resistance to both endogenous parasitic and exogenous pathogenic nucleic acids, and regulates the expression of protein-coding genes.
What are small ncRNAs?
micro RNA (miRNA)
short interfering RNA (siRNA)
Properties of small non-coding RNA:
Involved in silencing mRNA transcripts.
Called “small” because they are usually only about 21-24 nucleotides long.
Synthesized by first cutting up longer precursor sequences (like the 61nt one that Lee discovered).
Silence an mRNA by base pairing with some sequence on the mRNA.
Discovery of siRNA?
The first small RNA:
In 1993 Rosalind Lee (Victor Ambros lab) was studying a non- coding gene in C. elegans, lin-4, that was involved in silencing of another gene, lin-14, at the appropriate time in the
development of the worm C. elegans.
Two small transcripts of lin-4 (22nt and 61nt) were found to be complementary to a sequence in the 3' UTR of lin-14.
Because lin-4 encoded no protein, she deduced that it must be these transcripts that are causing the silencing by RNA-RNA interactions.
Types of RNAi ( non coding RNA)
MiRNA
Length (23-25 nt)
Trans acting
Binds with target MRNA in mismatch
Translation inhibition
Si RNA
Length 21 nt.
Cis acting
Bind with target Mrna in perfect complementary sequence
Piwi-RNA
Length ; 25 to 36 nt.
Expressed in Germ Cells
Regulates trnasposomes activity
MECHANISM OF RNAI:
First the double-stranded RNA teams up with a protein complex named Dicer, which cuts the long RNA into short pieces.
Then another protein complex called RISC (RNA-induced silencing complex) discards one of the two RNA strands.
The RISC-docked, single-stranded RNA then pairs with the homologous mRNA and destroys it.
THE RISC COMPLEX:
RISC is large(>500kD) RNA multi- protein Binding complex which triggers MRNA degradation in response to MRNA
Unwinding of double stranded Si RNA by ATP independent Helicase
Active component of RISC is Ago proteins( ENDONUCLEASE) which cleave target MRNA.
DICER: endonuclease (RNase Family III)
Argonaute: Central Component of the RNA-Induced Silencing Complex (RISC)
One strand of the dsRNA produced by Dicer is retained in the RISC complex in association with Argonaute
ARGONAUTE PROTEIN :
1.PAZ(PIWI/Argonaute/ Zwille)- Recognition of target MRNA
2.PIWI (p-element induced wimpy Testis)- breaks Phosphodiester bond of mRNA.)RNAse H activity.
MiRNA:
The Double-stranded RNAs are naturally produced in eukaryotic cells during development, and they have a key role in regulating gene expression .
A Szemeredi-type theorem for subsets of the unit cube
1. A Szemerédi-type theorem for subsets of the unit cube
Vjekoslav Kovač (University of Zagreb)
Joint work with Polona Durcik (Caltech)
Supported by HRZZ UIP-2017-05-4129 (MUNHANAP)
Mathematical Institute, University of Bonn, July 3, 2020
1/28
2. Ramsey theory
Search for patterns in large arbitrary structures
discrete vs. Euclidean
Ramsey (1920s) Erdős et al. (1973)
coloring theorems vs. density theorems
e.g., Van der Waerden’s theorem (1927) e.g., Szemerédi’s theorem (1975)
non-arithmetic patterns vs. arithmetic patterns
e.g., spherical configurations e.g., arithmetic progressions
This combination of choices: Cook, Magyar, and Pramanik (2015)
2/28
3. Study of “large” measurable sets
We study large measurable sets A:
• for A ⊆ Rd this means
δ(A) := lim sp
R→∞
sp
x∈Rd
|A ∩ (x + [0, R]d)|
Rd
> 0
(the upper Banach density)
• for A ⊆ [0, 1]d this means
|A| > 0
(the Lebesgue meausure)
3/28
4. An exemplary Euclidean density theorem
Δ = vertices of a non-degenerate n-dimensional simplex
Theorem (Bourgain (1986))
• Take A ⊆ Rn+1 measurable, δ(A) > 0. There exists λ0 = λ0(Δ, A) ∈ (0, ∞) such
that for every λ ≥ λ0 the set A contains an isometric copy of λΔ.
• Take δ ∈ (0, 1/2], A ⊆ [0, 1]n+1 measurable, |A| ≥ δ. Then
{λ ∈ [0, ∞) : A contains an isometric copy of λΔ}
contains an interval of length at least
(︀
exp(δ−C(Δ))
)︀−1
.
4/28
5. Szemerédi’s theorem on Z
A question posed by Erdős and Turán (1936)
For a positive integer n ≥ 3 and a number 0 < δ ≤ 1/2 is there a positive integer N such
that each set S ⊆ {0, 1, 2, . . . , N − 1} with at least δN elements must contain a nontrivial
arithmetic progression of length n?
• n = 3 Roth (1953)
• n = 4 Szemerédi (1969)
• n ≥ 5 Szemerédi (1975)
5/28
6. Szemerédi’s theorem on Z
Let N(n, δ) be the smallest such N
What are the best known bounds for N(n, δ)?
• N(3, δ) ≤ exp(δ−C) Heath-Brown (1987)
• N(4, δ) ≤ exp(δ−C) Green and Tao (2017)
• N(n, δ) ≤ exp(exp(δ−C(n))) Gowers (2001)
6/28
7. Szemerédi’s theorem in [0, 1]d
Reformulation of Szemerédi’s theorem with the above bounds
For n ≥ 3 and d ≥ 1 there exists a constant C(n, d) such that for 0 < δ ≤ 1/2 and a
measurable set A ⊆ [0, 1]d with |A| ≥ δ one has
∫︁
[0,1]d
∫︁
[0,1]d
n−1∏︁
i=0
1A(x + iy) dy dx
≥
⎧
⎨
⎩
(︀
exp(δ−C(n,d))
)︀−1
when 3 ≤ n ≤ 4,
(︀
exp(exp(δ−C(n,d)))
)︀−1
when n ≥ 5.
7/28
8. Gaps of progressions in A ⊆ [0, 1]d
What can be said about the following set?
gapsn(A) :=
{︀
y ∈ [−1, 1]d
: (∃x ∈ [0, 1]d
)
(︀
x, x + y, . . . , x + (n − 1)y ∈ A
)︀}︀
It contains a ball B(0, ϵ) for some ϵ > 0
A proof by Stromberg (1972):
• Assume that A is compact
• Find an open set U such that U ⊇ A and |U| ≤ (1 + 1/2n)|A|
• Take ϵ := dist(A, Rd U)/n
• For any y ℓ2 < ϵ take x ∈ A ∩ (A − y) ∩ · · · ∩ (A − (n − 1)y) =
8/28
9. Gaps of progressions in A ⊆ [0, 1]d
Number ϵ has to depend on “geometry” of A and not just on |A|
There is an obstruction already when we ask for much less
ℓ2
-gapsn(A) :=
{︀
λ ∈ [0, ∞) : (∃x, y)
(︀
x, x + y, . . . , x + (n − 1)y ∈ A, y ℓ2 = λ
)︀}︀
Does ℓ2-gapsn(A) contain an interval of length depending only on n, d, and |A|?
9/28
10. Gaps of progressions in A ⊆ [0, 1]d
No! Bourgain (1986):
A :=
{︀
x ∈ [0, 1]d
: (∃m ∈ Z)
(︀
m − 1/10 < ϵ−1
x 2
ℓ2 < m + 1/10
)︀}︀
.
• The parallelogram law:
x 2
ℓ2 − 2 x + y 2
ℓ2 + x + 2y 2
ℓ2 = 2 y 2
ℓ2 ,
• x, x + y, x + 2y ∈ A =⇒ m − 2/5 < 2 ϵ−1y 2
ℓ2 < m + 2/5
• |A| 1 uniformly as ϵ → 0+
One can switch attention to other patterns (spherical configurations) or ...
10/28
11. Gaps of 3-term progressions in other ℓp
norms
For p ∈ [1, ∞] define:
ℓp
-gapsn(A) :=
{︀
λ ∈ [0, ∞) : (∃x, y)
(︀
x, x + y, . . . , x + (n − 1)y ∈ A, y ℓp = λ
)︀}︀
Theorem (Cook, Magyar, and Pramanik (2015))
Take n = 3, p = 1, 2, ∞, d ≥ D(p), δ ∈ (0, 1/2], A ⊆ [0, 1]d measurable, |A| ≥ δ.
Then ℓp-gaps3(A) contains an interval of length depending only on p, d, and δ.
11/28
12. Gaps of longer progressions in other ℓp
norms
Theorem (Durcik and K. (2020))
Take n ≥ 3, p = 1, 2, . . . , n − 1, ∞, d ≥ D(n, p), δ ∈ (0, 1/2], A ⊆ [0, 1]d measurable,
|A| ≥ δ. Then ℓp-gapsn(A) contains an interval of length at least
⎧
⎨
⎩
(︀
exp(exp(δ−C(n,p,d)))
)︀−1
when 3 ≤ n ≤ 4,
(︀
exp(exp(exp(δ−C(n,p,d))))
)︀−1
when n ≥ 5.
Modifying Bourgain’s example → sharp regarding the values of p
One can take D(n, p) = 2n+3(n + p) → certainly not sharp
12/28
13. Quantities that detect progressions
σ(x) = δ( x p
ℓp − 1) = a measure supported on the unit sphere in the ℓp-norm
0
λ
(A) :=
∫︁
Rd
∫︁
Rd
n−1∏︁
i=0
1A(x + iy) dσλ(y) dx
0
λ
(A) > 0 =⇒ (∃x, y)
(︀
x, x + y, . . . , x + (n − 1)y ∈ A, y ℓp = λ
)︀
ϵ
λ
(A) :=
∫︁
Rd
∫︁
Rd
n−1∏︁
i=0
1A(x + iy)(σλ ∗ φϵλ)(y) dy dx
for a smooth φ ≥ 0 with
∫︀
Rd φ = 1
13/28
14. Quantities that detect progressions
“The largeness/smoothness multiscale approach”
A variant of the approach introduced by Cook, Magyar, and Pramanik (2015)
ϵ
λ
(A) :=
∫︁
Rd
∫︁
Rd
n−1∏︁
i=0
1A(x + iy)(σλ ∗ φϵλ)(y) dy dx
λ ∈ (0, ∞), scale of largeness → detect APs with y ℓp = λ
ϵ ∈ [0, 1], scale of smoothness → the picture is blurred up to scale ϵ
14/28
15. Proof strategy
0
λ
(A) = 1
λ
(A) +
(︀ ϵ
λ
(A) − 1
λ
(A)
)︀
+
(︀ 0
λ
(A) − ϵ
λ
(A)
)︀
• 1
λ
(A) = the structured part (“the main term”)
Controlled uniformly in λ using Szemerédi’s theorem (with the best known bounds)
as a black box
• ϵ
λ
(A) − 1
λ
(A) = the error part
Certain pigeonholing in λ is needed
Leads to some multilinear singular integrals
• 0
λ
(A) − ϵ
λ
(A) = the uniform part
Controlled uniformly in λ using Gowers uniformity norms
Leads to some oscillatory integrals
15/28
16. Three propositions
Proposition handling the structured part
If λ ∈ (0, 1], δ ∈ (0, 1/2], A ⊆ [0, 1]d, |A| ≥ δ, then
1
λ
(A) ≥
⎧
⎨
⎩
(︀
exp(δ−E)
)︀−1
when 3 ≤ n ≤ 4,
(︀
exp(exp(δ−E))
)︀−1
when n ≥ 5.
This is essentially the analytical reformulation of Szemerédi’s theorem
16/28
17. Three propositions
Proposition handling the error part
IF J ∈ N, λj ∈ (2−j, 2−j+1] for j = 1, 2, . . . , J, ϵ ∈ (0, 1/2], A ⊆ [0, 1]d measurable, then
J∑︁
j=1
⃒
⃒ ϵ
λj
(A) − 1
λj
(A)
⃒
⃒ ≤ ϵ−F
J1−2−n+2
.
Note the gain of J−2−n+2
over the trivial estimate
17/28
18. Three propositions
Proposition handling the uniform part
If d ≥ D(n, p), λ, ϵ ∈ (0, 1], A ⊆ [0, 1]d measurable, then
⃒
⃒ 0
λ
(A) − ϵ
λ
(A)
⃒
⃒ ≤ Gϵ1/3
.
Consequently, the uniform part can be made arbitrarily small by choosing a sufficiently
small ϵ
Here is where the assumption p = 1, 2, . . . , n − 1, ∞ is needed
18/28
19. How to finish the proof?
Denote
ϑ :=
⎧
⎨
⎩
(︀
exp(δ−E)
)︀−1
when 3 ≤ n ≤ 4
(︀
exp(exp(δ−E))
)︀−1
when n ≥ 5
and choose
ϵ :=
(︁ ϑ
3G
)︁3
, J :=
⌊︀(︀
3ϑ−1
ϵ−F
)︀2n−2 ⌋︀
+ 1
Observe
2−J
≥
⎧
⎨
⎩
(︀
exp(exp(δ−C(n,p,d)))
)︀−1
when 3 ≤ n ≤ 4
(︀
exp(exp(exp(δ−C(n,p,d))))
)︀−1
when n ≥ 5
19/28
20. How to finish the proof?
Take A ⊆ [0, 1]d such that |A| ≥ δ
By pigeonholing we find j ∈ {1, 2, . . . , J} such that for every λ ∈ (2−j, 2−j+1] we have
⃒
⃒ ϵ
λ
(A) − 1
λ
(A)
⃒
⃒ ≤ ϵ−F
J−2−n+2
Now, I = (2−j, 2−j+1] is the desired interval!
Indeed, for λ ∈ I we can estimate
0
λ
(A) ≥ 1
λ
(A) −
⃒
⃒ ϵ
λ
(A) − 1
λ
(A)
⃒
⃒ −
⃒
⃒ 0
λ
(A) − ϵ
λ
(A)
⃒
⃒
≥ ϑ − ϵ−F
J−2−n+2
− Gϵ1/3
≥ ϑ − ϑ/3 − ϑ/3 > 0
20/28
21. The error part
The most interesting part for us is the error part
We need to estimate
J∑︁
j=1
κj
(︀ ϵ
λj
(A) − 1
λj
(A)
)︀
for arbitrary scales λj ∈ (2−j, 2−j+1] and arbitrary complex signs κj, with a bound that is
sub-linear in J
21/28
22. The error part
It can be expanded as
∫︁
Rd
∫︁
Rd
n−1∏︁
i=0
1A(x + iy)K(y) dy dx,
where
K(y) :=
J∑︁
j=1
κj
(︀
(σλj ∗ φϵλj )(y) − (σλj ∗ φλj )(y)
)︀
is a translation-invariant Calderón–Zygmund kernel
22/28
23. The error part
If d = 1 and K(y) is a truncation of 1/y, then this becomes the (dualized and truncated)
multilinear Hilbert transform,
∫︁
R
∫︁
[−R,−r]∪[r,R]
n−1∏︁
i=0
fi(x + iy)
dy
y
dx
• When n ≥ 4, no Lp-bounds uniform in r, R are known
• Tao (2016) showed a bound of the form o(J), where J = log(R/r)
• Durcik, K., and Thiele (2016) showed a bound of the form O(J1−ϵ
)
23/28
24. The error part — the actual proof (g = st. Gauss., h(l)
= ∂lg)
̃︀Λα,αk,...,αn−1
k,l,a,b
:=
∫︁ b
a
∫︁
(Rd)2(n−k−1)
⃒
⃒
⃒
∫︁
(Rd)3
k h(l)
tαk
(y − pk)h(l)
tα
(pk + · · · + pn−1) dpk dx dy
⃒
⃒
⃒
×
(︁ n−1∏︁
j=k+1
gtαj (pj)gtαj (uj − pj)
)︁
dpk+1 · · · dpn−1 duk+1 · · · dun−1
dt
t
Λα,αk,...,αn−1
k,l,a,b
:=
∫︁ b
a
∫︁
(Rd)2(n−k)
⃒
⃒
⃒
∫︁
Rd
k h(l)
tαk
(y − pk) dy
⃒
⃒
⃒gtα(pk + · · · + pn−1)
×
(︁ n−1∏︁
j=k+1
gtαj (pj)gtαj (uj − pj)
)︁
dpk · · · dpn−1 duk+1 · · · dun−1 dx
dt
t
k :=
k∏︁
i=0
∏︁
(rk+1,...,rn−1)∈{0,1}n−k−1
1A
(︁
x + iy +
n−1∑︁
s=k+1
rs(i + s − k)us
)︁
24/28
25. The error part — the actual proof
By the mathematical induction on k = 1, 2, . . . , n − 1 we prove:
• ̃︀Λα,α1,...,αn−1
1,l,a,b
1 (k = 1)
• Λα,αk,...,αn−1
k,l,a,b
, ̃︀Λα,αk,...,αn−1
k,l,a,b
(ααk · · · αn−1)2
(︁
log b
a
)︁1−2−k+1
(k ≥ 2)
One can observe:
• Induction basis k = 1 is the entangled (twisted) paraproduct associated with a cube
(= entangled singular Brascamp–Lieb), telescoping + positivity needed only
• LHS of the desired estimate is bounded by a superposition of the forms Λ for
k = n − 1
• Induction step consists of telescoping + Cauchy–Schwarzing
25/28
26. An open problem
Problem
Prove or disprove: if n ≥ 4, p = 1, 2, . . . , n − 1, d ≥ D (n, p), A ⊆ Rd measurable,
δ(A) > 0, then ∃λ0 = λ0(n, p, d, A) ∈ (0, ∞) such that for every λ ≥ λ0 one can find
x, y ∈ Rd satisfying x, x + y, . . . , x + (n − 1)y ∈ A and y ℓp = λ.
Its difficulty ←→ lack of our understanding of boundedness
properties of multilinear Hilbert transforms
26/28
27. Other patterns
Groups of allowed symmetries play a major role. Compare:
corner: (x, y), (x + s, y), (x, y + s)
Durcik, K., and Rimanić (2016)
isosceles right triangle: (x, y), (x + s, y), (x, y + t) with s ℓ2 = t ℓ2
essentially Bourgain (1986)
square (cube, box): (x, y), (x + s, y), (x, y + t), (x + s, y + t) with s ℓ2 = t ℓ2
Lyall and Magyar (2016, 2019), Durcik and K. (2018, 2020)
27/28