This document is a dissertation proposal by Rishideep Roy at the University of Chicago in November 2014. The proposal is to generalize results on extreme values and entropic repulsion for two-dimensional discrete Gaussian free fields to a more general class of Gaussian fields with logarithmic correlations. Specifically, the proposal plans to find the convergence in law of the maximum of these log-correlated Gaussian fields under minimal assumptions, as well as obtain finer estimates on entropic repulsion which relates to the behavior of these fields near hard boundaries. The proposal provides background on related works and outlines the key steps to be taken, including proving expectations and tightness of maxima, invariance of maximum distributions under perturbations, approximating the fields, and
The Inverse Scattering Series (ISS) is a direct inversion method
for a multidimensional acoustic, elastic and anelastic earth. It
communicates that all inversion processing goals are able to
be achieved directly and without any subsurface information.
This task is reached through a task-specific subseries of the
ISS. Using primaries in the data as subevents of the first-order
internal multiples, the leading-order attenuator can predict the
time of all the first-order internal multiples and is able to attenuate
them.
However, the ISS internal multiple attenuation algorithm can
be a computationally demanding method specially in a complex
earth. By using an approach that is based on two angular
quantities and that was proposed in Terenghi et al. (2012), the
cost of the algorithm can be controlled. The idea is to use the
two angles as key-control parameters, by limiting their variation,
to disregard some calculated contributions of the algorithm
that are negligible. Moreover, the range of integration
can be chosen as a compromise of the required degree of accuracy
and the computational time saving.
This time-saving approach is presented
D. Mladenov - On Integrable Systems in CosmologySEENET-MTP
Lecture by Prof. Dr. Dimitar Mladenov (Theoretical Physics Department, Faculty of Physics, Sofia University, Bulgaria) on December 7, 2011 at the Faculty of Science and Mathematics, Nis, Serbia.
The Inverse Scattering Series (ISS) is a direct inversion method
for a multidimensional acoustic, elastic and anelastic earth. It
communicates that all inversion processing goals are able to
be achieved directly and without any subsurface information.
This task is reached through a task-specific subseries of the
ISS. Using primaries in the data as subevents of the first-order
internal multiples, the leading-order attenuator can predict the
time of all the first-order internal multiples and is able to attenuate
them.
However, the ISS internal multiple attenuation algorithm can
be a computationally demanding method specially in a complex
earth. By using an approach that is based on two angular
quantities and that was proposed in Terenghi et al. (2012), the
cost of the algorithm can be controlled. The idea is to use the
two angles as key-control parameters, by limiting their variation,
to disregard some calculated contributions of the algorithm
that are negligible. Moreover, the range of integration
can be chosen as a compromise of the required degree of accuracy
and the computational time saving.
This time-saving approach is presented
D. Mladenov - On Integrable Systems in CosmologySEENET-MTP
Lecture by Prof. Dr. Dimitar Mladenov (Theoretical Physics Department, Faculty of Physics, Sofia University, Bulgaria) on December 7, 2011 at the Faculty of Science and Mathematics, Nis, Serbia.
Accuracy of the internal multiple prediction when a time-saving method based ...Arthur Weglein
The inverse scattering series (ISS) is a direct inversion method for a multidimensional acoustic,
elastic and anelastic earth. It communicates that all inversion processing goals can be
achieved directly and without any subsurface information. This task is reached through a taskspecific
subseries of the ISS. Using primaries in the data as subevents of the first-order internal
multiples, the leading-order attenuator can predict the time of all the first-order internal multiples
and is able to attenuate them.
Quantum-Gravity Thermodynamics, Incorporating the Theory of Exactly Soluble Active Stochastic Processes, with Applications
by Daley, K.
Published in IJTP in 2009. http://adsabs.harvard.edu/abs/2009IJTP..tmp...67D
We study Koide equation sequentially in a chain of mass triplets. We notice at
least a not previously published triplet whose existence allows to
built a quark mass hierarchy from fixed yukawas for
top and up quarks. Also, the new triplets are used to build mass predictions either
descending from the experimental values or top and bottom, or ascending
from the original triplet of charged leptons.
Na matemática, o teorema de Green-Tao, demonstrado por Ben Green e Terence Tao em 2004, afirma que a sequência de números primos contém progressões aritméticas arbitrariamente longas. Em outras palavras, para cada número natural k, existe um progressão aritmética formada por k números primos. O Teorema de Green-Tao é um caso particular da conjectura de Erdös sobre progressões aritméticas.
International Journal of Engineering Research and Development (IJERD)IJERD Editor
International Journal of Engineering Research and Development is an international premier peer reviewed open access engineering and technology journal promoting the discovery, innovation, advancement and dissemination of basic and transitional knowledge in engineering, technology and related disciplines.
Lecture by prof. dr Neven Bilic from the Ruđer Bošković Institute (Zagreb, Croatia) at the Faculty of Science and Mathematics (Niš, Serbia) on October 29, 2014.
The visit took place in the frame of the ICTP – SEENET-MTP project PRJ-09 “Cosmology and Strings”.
Computational complexity and simulation of rare events of Ising spin glasses Martin Pelikan
We discuss the computational complexity of random 2D Ising spin glasses, which represent an interesting class of constraint satisfaction problems for black box optimization. Two extremal cases are considered: (1) the +/- J spin glass, and (2) the Gaussian spin glass. We also study a smooth transition between these two extremal cases. The computational complexity of all studied spin glass systems is found to be dominated by rare events of extremely hard spin glass samples. We show that complexity of all studied spin glass systems is closely related to Frechet extremal value distribution. In a hybrid algorithm that combines the hierarchical Bayesian optimization algorithm (hBOA) with a deterministic bit-flip hill climber, the number of steps performed by both the global searcher (hBOA) and the local searcher follow Frechet distributions. Nonetheless, unlike in methods based purely on local search, the parameters of these distributions confirm good scalability of hBOA with local search. We further argue that standard performance measures for optimization algorithms---such as the average number of evaluations until convergence---can be misleading. Finally, our results indicate that for highly multimodal constraint satisfaction problems, such as Ising spin glasses, recombination-based search can provide qualitatively better results than mutation-based search.
Accuracy of the internal multiple prediction when a time-saving method based ...Arthur Weglein
The inverse scattering series (ISS) is a direct inversion method for a multidimensional acoustic,
elastic and anelastic earth. It communicates that all inversion processing goals can be
achieved directly and without any subsurface information. This task is reached through a taskspecific
subseries of the ISS. Using primaries in the data as subevents of the first-order internal
multiples, the leading-order attenuator can predict the time of all the first-order internal multiples
and is able to attenuate them.
Quantum-Gravity Thermodynamics, Incorporating the Theory of Exactly Soluble Active Stochastic Processes, with Applications
by Daley, K.
Published in IJTP in 2009. http://adsabs.harvard.edu/abs/2009IJTP..tmp...67D
We study Koide equation sequentially in a chain of mass triplets. We notice at
least a not previously published triplet whose existence allows to
built a quark mass hierarchy from fixed yukawas for
top and up quarks. Also, the new triplets are used to build mass predictions either
descending from the experimental values or top and bottom, or ascending
from the original triplet of charged leptons.
Na matemática, o teorema de Green-Tao, demonstrado por Ben Green e Terence Tao em 2004, afirma que a sequência de números primos contém progressões aritméticas arbitrariamente longas. Em outras palavras, para cada número natural k, existe um progressão aritmética formada por k números primos. O Teorema de Green-Tao é um caso particular da conjectura de Erdös sobre progressões aritméticas.
International Journal of Engineering Research and Development (IJERD)IJERD Editor
International Journal of Engineering Research and Development is an international premier peer reviewed open access engineering and technology journal promoting the discovery, innovation, advancement and dissemination of basic and transitional knowledge in engineering, technology and related disciplines.
Lecture by prof. dr Neven Bilic from the Ruđer Bošković Institute (Zagreb, Croatia) at the Faculty of Science and Mathematics (Niš, Serbia) on October 29, 2014.
The visit took place in the frame of the ICTP – SEENET-MTP project PRJ-09 “Cosmology and Strings”.
Computational complexity and simulation of rare events of Ising spin glasses Martin Pelikan
We discuss the computational complexity of random 2D Ising spin glasses, which represent an interesting class of constraint satisfaction problems for black box optimization. Two extremal cases are considered: (1) the +/- J spin glass, and (2) the Gaussian spin glass. We also study a smooth transition between these two extremal cases. The computational complexity of all studied spin glass systems is found to be dominated by rare events of extremely hard spin glass samples. We show that complexity of all studied spin glass systems is closely related to Frechet extremal value distribution. In a hybrid algorithm that combines the hierarchical Bayesian optimization algorithm (hBOA) with a deterministic bit-flip hill climber, the number of steps performed by both the global searcher (hBOA) and the local searcher follow Frechet distributions. Nonetheless, unlike in methods based purely on local search, the parameters of these distributions confirm good scalability of hBOA with local search. We further argue that standard performance measures for optimization algorithms---such as the average number of evaluations until convergence---can be misleading. Finally, our results indicate that for highly multimodal constraint satisfaction problems, such as Ising spin glasses, recombination-based search can provide qualitatively better results than mutation-based search.
Planning and Urban Management-issues & challenges Subodh Shankar
With more and more people shifting to urban areas, the management issues of urban areas are getting complex day by day- posing serious challenges to urban planners and city managers. The slides, with the help of the case study of Curitiba(Brazil), discuss how an architect turned politician, through his innovative approaches solved the complex urban issues in most economical way.
Part 1 - Data Warehousing Lecture at BW Cooperative State University (DHBW)Andreas Buckenhofer
Part 1(4)
The slides contain a DWH lecture given for students in 5th semester. Content:
- Introduction DWH and Business Intelligence
- DWH architecture
- DWH project phases
- Logical DWH Data Model
- Multidimensional data modeling
- Data import strategies / data integration / ETL
- Frontend: Reporting and anaylsis, information design
- OLAP
Part 4 - Data Warehousing Lecture at BW Cooperative State University (DHBW)Andreas Buckenhofer
Part 4(4)
The slides contain a DWH lecture given for students in 5th semester. Content:
- Introduction DWH and Business Intelligence
- DWH architecture
- DWH project phases
- Logical DWH Data Model
- Multidimensional data modeling
- Data import strategies / data integration / ETL
- Frontend: Reporting and anaylsis, information design
- OLAP
Part 2 - Data Warehousing Lecture at BW Cooperative State University (DHBW)Andreas Buckenhofer
Part 2(4)
The slides contain a DWH lecture given for students in 5th semester. Content:
- Introduction DWH and Business Intelligence
- DWH architecture
- DWH project phases
- Logical DWH Data Model
- Multidimensional data modeling
- Data import strategies / data integration / ETL
- Frontend: Reporting and anaylsis, information design
- OLAP
Präsentation auf der DOAG Konferenz
Metadaten sind ein häufig vernachlässigtes Thema, da Metadaten als langweilig betrachtet oder auch nicht bewusst wahr genommen werden. Auch die eher abstrakten Beschreibungen wie "Metadaten sind Daten über Daten" sind nicht gerade hilfreich.
In der Präsentation werden die verschiedenen Arten von Metadaten (fachlich, technisch, prozessual) besprochen. Es wird darauf eingegangen, wie diese in einem Data Vault Projekt genutzt wurden, um z.B. Vorgaben festzulegen oder Code zu generieren.
Part 3 - Data Warehousing Lecture at BW Cooperative State University (DHBW)Andreas Buckenhofer
Part 3(4)
The slides contain a DWH lecture given for students in 5th semester. Content:
- Introduction DWH and Business Intelligence
- DWH architecture
- DWH project phases
- Logical DWH Data Model
- Multidimensional data modeling
- Data import strategies / data integration / ETL
- Frontend: Reporting and anaylsis, information design
- OLAP
Computer Science
Active and Programmable Networks
Active safety systems
Ad Hoc & Sensor Network
Ad hoc networks for pervasive communications
Adaptive, autonomic and context-aware computing
Advance Computing technology and their application
Advanced Computing Architectures and New Programming Models
Advanced control and measurement
Aeronautical Engineering,
Agent-based middleware
Alert applications
Automotive, marine and aero-space control and all other control applications
Autonomic and self-managing middleware
Autonomous vehicle
Biochemistry
Bioinformatics
BioTechnology(Chemistry, Mathematics, Statistics, Geology)
Broadband and intelligent networks
Broadband wireless technologies
CAD/CAM/CAT/CIM
Call admission and flow/congestion control
Capacity planning and dimensioning
Changing Access to Patient Information
Channel capacity modelling and analysis
Civil Engineering,
Cloud Computing and Applications
Collaborative applications
Communication application
Communication architectures for pervasive computing
Communication systems
Computational intelligence
Computer and microprocessor-based control
Computer Architecture and Embedded Systems
Computer Business
Computer Sciences and Applications
Computer Vision
Computer-based information systems in health care
Computing Ethics
Computing Practices & Applications
Congestion and/or Flow Control
Content Distribution
Context-awareness and middleware
Creativity in Internet management and retailing
Cross-layer design and Physical layer based issue
Cryptography
Data Base Management
Data fusion
Data Mining
Data retrieval
Data Storage Management
Decision analysis methods
Decision making
Digital Economy and Digital Divide
Digital signal processing theory
Distributed Sensor Networks
Drives automation
Drug Design,
Drug Development
DSP implementation
E-Business
E-Commerce
E-Government
Electronic transceiver device for Retail Marketing Industries
Electronics Engineering,
Embeded Computer System
Emerging advances in business and its applications
Emerging signal processing areas
Enabling technologies for pervasive systems
Energy-efficient and green pervasive computing
Environmental Engineering,
Estimation and identification techniques
Evaluation techniques for middleware solutions
Event-based, publish/subscribe, and message-oriented middleware
Evolutionary computing and intelligent systems
Expert approaches
Facilities planning and management
Flexible manufacturing systems
Formal methods and tools for designing
Fuzzy algorithms
Fuzzy logics
GPS and location-based app
I am Steven M. I am a Maths Assignment Expert at mathsassignmenthelp.com. I hold a Master's in Mathematics from Ryerson University. I have been helping students with their assignments for the past 10 years. I solve assignments related to Maths.
Visit mathsassignmenthelp.com or email info@mathsassignmenthelp.com.
You can also call +1 678 648 4277 for any assistance with Maths Assignments.
International Journal of Engineering Research and DevelopmentIJERD Editor
Electrical, Electronics and Computer Engineering,
Information Engineering and Technology,
Mechanical, Industrial and Manufacturing Engineering,
Automation and Mechatronics Engineering,
Material and Chemical Engineering,
Civil and Architecture Engineering,
Biotechnology and Bio Engineering,
Environmental Engineering,
Petroleum and Mining Engineering,
Marine and Agriculture engineering,
Aerospace Engineering.
1. Dissertation Proposal: Extreme values of log-correlated Gaussian
fields
Rishideep Roy
University of Chicago
November 11, 2014
Abstract
Extreme values and entropic repulsion for two-dimensional discrete Gaussian free fields are
of significant interest and have been a subject of many recent works. I plan on generalizing
results on extreme values for a general class of Gaussian fields with logarithmic correlations, of
which the Gaussian membrane model at the critical dimension is a particular example. I also
plan on finding finer estimates on entropic repulsion of GFF which has previously computed
upto the level of exponent of highest order term.
1 Introduction
The convergence in law for the maximum of various log-correlated Gaussian fields (including branch-
ing Brownian motion, branching random walk, two-dimensional discrete Gaussian free field, etc.)
have been topics intensive research. The question arises from dealing with entropic repulsion of
the discrete Gaussian free field as talked about in [3], which deals with the behavior of the field
when pressed against a hard wall. The maxima of the discrete Gaussian free field arises as a
natural statistics to look into while dealing with this question. In fact the tails of the maxima
are directly related to the entropic repulsion of the discrete Gaussian free field leading to further
research into the asymptotics of it’s maxima. An important work towards this direction is the work
of [7] where they establish the relationship between the covariance structure of the discrete Gaus-
sian free field(DGFF) with that of the Modified Branching Random walk(MBRW) which helped
to make further studies into the maxima of the DGFF using results of [12] about Gaussian fields.
Of greatest relevance to the work are [5, 10, 1, 6, 11]. The papers [5, 10] obtained the convergence
in law for the maximum of Brancing Brownian Motion where [5] made use of a connection with
the KPP-equation [8], and [10] relied on the notion of derivative martingale introduced therein.
These results helped in establishing the tightness for the maxima of the DGFF after appropriate
centering by obtaining bounds on the maxima and the order of the right tail of the same. Recently,
the convergence for general Branching Random Walk under very mild assumptions was established
in [1]. Even more recently, the convergence for two-dimensional DGFF was proved in [6] suing
finer estimates on the right tail of the maxima of DGFF. For a general class of log-correlated fields
(whose covariances admit a certain kernel representation) was established in [11]. In the current
work, we aim at the convergence in law for the maximum of discrete log-correlated Gaussian fields
under minimal assumptions possible, which will include all previous examples like the Gaussian
1
2. free field and the class of fields talked about in [11] as well as the Gaussian Membrane model in
the critical dimension four whose maxima and entropic repulsion has been researched upon in [9].
The second part of the work would be to look into the question of entropic repulsion of the
DGFF where we try to approximate the probability that the field is positive everywhere on a
discrete box in two dimensions. The exponent of the highest order term has been established in [3]
but we aim at establishing that it is infact slightly smaller in order, by looking at the exponent of
the second order term. The path that we wish to tread is first trying to solve this for a Branching
Random Walk and then try to extend our result for a Modified Branching Random Walk, which
can be further modified for the DGFF in dimension two by using approximations arising out of the
similarity in their covariance structures.
1.1 Assumptions for the log-correlated gaussian field
Fix d ∈ N and we let VN = Zd
N be the d-dimensional box of side length N with the left bottom
corner located at the origin. For convenience, we will consider a suitably normalized version of
Gaussian fields, under which we say a sequence of Gaussian fields {ϕN
v : v ∈ VN } is log-correlated
if and only if there exists a constant α > 0 such that
(A.1) | Cov(ϕN
v , ϕN
u ) − (log N − log(|u − v| ∨ 1))| ≤ α where | · | denotes the Euclidean norm.
It is clear that (A.1) on its own cannot ensure the convergence in law for the maximum, since
the oscillation for the covariances in the O(1) term will result in oscillation for the maximum even
for its expectation. Therefore, it is plausible to further pose assumptions on the convergence of
covariances as follows.
(A.2) There exist a continuous function f : (0, 1)d → R and a function g : Zd × Zd → R such that
the following holds. For all > 0, there exists K = K( ) such that for all L ∈ N, x ∈ (0, 1)d,
u, v ∈ [0, L]d and N ≥ LK we have
| Cov(ϕN
xN+v, ϕN
xN+u) − log N
L − f(x) − g(u, v)| < .
(A.3) There exists a continuous function h : ((0, 1)d × (0, 1)d) {(x, x) : x ∈ (0, 1)d} → R such that
the following holds. For all > 0, there exists L = L( ) > 0 such that for all |x − y| ≥ 1
K and
N ≥ LK we have
| Cov(ϕN
xN , ϕN
yN ) − h(x, y)| < .
The assumptions (A.2) and (A.3) appear to be technical, but essentially they are saying that after
suitable centering (if necessary) the covariances for the fields in the macroscopic level (where the
distance between two vertices is linear in N) and microscopic level (where the distances between two
vertices is O(1)) converge to continuous functions. Note that we allow additive constant oscillations
for covariances of two vertices u, v whose distance is in the middle level (i.e., 1 |u − v| N).
While it is the case that one does not exactly need (A.2) and (A.3) in order to have convergence
in law for the maximum, we remark that if the covariances in the macroscopic or microscopic level
oscillate across the field, then in generic situations the law of the maximum will not converge.
Furthermore, we note that to our best knowledge the Gaussian fields satisfying (A.1), (A.2) and
(A.3) cover all the instances of discrete log-correlated Gaussian fields that have been studied so far,
including two-dimensional DGFF as well as the log-correlated fields studied in [11].
Denote by MN = maxv∈VN
φN
v and mN = EMN . Our main result is the following theorem.
2
3. Theorem 1.1. Under Assumption (A.1), we have that
mN =
√
2d log N −
3
2
√
2d
log log N + O(1) , (1)
and (MN − mN ) is tight. Furthermore, with additional Assumptions (A.2) and (A.3), we have that
(MN − mN ) converges in law.
In addition, one could go through our proof and find that (MN − mN ) converges to a mixture
of Gumble. Alternatively, a very nice machinery employed in [2] will rigorously and immediately
give the Gumble description of the limiting law.
2 Expectation and tightness for the maximum
This section is devoted to the proof of (1) and the tightness of (MN − mN ). In [7], the expected
maximum for 2D DGFF was computed up to additive constant. The only assumption that was
used about the DGFF is that the covariance is logarithmic up to additive constant, which is exactly
(after normalization) equivalent to our assumption (A.1). With covariances being logarithmic, the
arguments in [7] carries out to any dimension automatically, thereby yielding (1). The tightness
is somewhat trickier, as [7] builds upon [4] in which a more subtle property about DGFF was
employed. To this end, we compute the order of the right tail for the maximum, which will be used
later for other purposes.
Theorem 2.1. Under Assumption (A.1), there exists a constant C > 0 depending only on (α, d)
such that for all λ ∈ [1,
√
log N],
C−1
λe−
√
2dλ
≤ P(MN > mN + λ) ≤ Cλe−
√
2dλ
.
As a complimentary result that will be useful later, we also give an upper bound on the left
tail. We note that it is impossible to give a sharp estimate on the left tail in the general setup
under consideration, as witnessed by drastically different left tails for the maximum of a Branching
random walk and the discrete Gaussian free field. As such, our goal is merely to show that the left
tail decays at least at an exponential rate.
Lemma 2.2. There exist constants C, c > 0 (depending only on α, d) so that for all n ∈ N and
0 λ (log n)2/3
P(max
v∈VN
ϕN
v mN − λ) Ce−cλ
.
Our proofs will rely on Slepian’s comparison lemma for Gaussian process [12] which is stated
below:
Lemma 2.3. Let A be an arbitrary finite index set and let {Xa : a ∈ A} and {Ya : a ∈ A}
be two centered Gaussian processes such that: E(Xa − Xb)2 ≥ E(Ya − Yb)2, for all a, b ∈ A and
Var(Xa) = Var(Ya) for all a ∈ A. Then P(maxa∈A Xa ≥ λ) ≥ P(maxa∈A Ya ≥ λ) for all λ ∈ R.
The tightness of (MN − mN ) follows immediately from (1) and Theorem 2.1.
The main reason that log-correlated Gaussian fields are tractable is that it admits a tree struc-
ture, at least approximately with high precision. In light of this, it is useful in the analysis is to
3
4. compare a log-correlated field with a branching random walk, or a modified branching random
walk introduced in [7]. The usual Branching Random Walk cannot be directly used and needs to
be modified as the mutli-scale analysis of the Guassian fields which gives the tree structure tends
to place points placed very close by, in different boxes leading to them being almost independent.
Modified Branching Random walk settles that issue, thereby allowing for comparison of right tails
using 2.3. For the upper bound on the Left tail too, we use 2.3 after computing a bound on Left
tail of MBRW, which is done using tightness for recentered MBRW and it’s approximation by a
Gaussian field which has block diagonal covariance structure, the blocks coming from independent
MBRWs.
3 Invariance for law of the maximum under suitable perturbation
The next step we follow in order to achieve our goal is looking at the stability of the distribution of
the maxima under perturbation. We can show that under perturbations using Gaussian variables
at fine and coarse levels leave the distribution unchanged. This invariance property will facilitate us
in constructing a new field that approximates our target field in Section 4. So we can work with this
modified log-correlated Gaussian field instead of the original which we denote as { ˜ϕN
v : v ∈ VN }.
We start with a number of notations.In order to show this invariance we make use of another result
that large peaks of the field are either located very close to each other or are very far from each
other. Another geometric property of the maxima is that the chance that the maxima of the field
in the box lies inside a very small box of size negligible as compared to the original box, is in turn
negligible.
4 An approximation of the log-correlated Gaussian field
In this section, we approximate the log-correlated Gaussian field. More precisely, we will approxi-
mate the modified log-correlated Gaussian field, as the modification facilitates the approximation.
To this end, we divide the field into three scales: (1) The top scale which mainly features covariances
between ˜ϕN
u and ˜ϕN
v with |u − v| N; (2) The bottom scale which mainly features covariances
between ˜ϕN
u and ˜ϕN
v with |u − v| 1; (3) The middle scale which mainly features covariances
between ˜ϕN
u and ˜ϕN
v with 1 |u − v| N. By Assumptions (A.2) and (A.3), the covariances
of { ˜ϕN
u : u ∈ VN } converge in the top and bottom scale. So in the top and bottom scales, we
approximate { ˜ϕN
u } by its corresponding “limit” fields. In the middle scale, we simply approximate
{ ˜ϕN
u } by an MBRW. One can then expect that our approximation gives an additive o(1) error for
covariances in top and bottom scale, and an additive O(1) error in the middle scale. It turns out
that this guarantees that the limiting laws of the re-centered maxima coincide.
5 The Limit Process
In order to prove our required convergence in distribution we first construct a limit process. In
order to construct this we consider a hypercube of finite boundary, say one. From our assumption
about convergence of the covariance functions at coarser levels which is the top scale we divide the
hypercube into smaller hypercubes. Corresponding to each of these hypercubes we construct an
independent random variable whose distribution depends on the distribution of the maxima of the
4
5. finer part of the constructed Gaussian field in the previous section. The finer part implies the part
removing the top level. We prove the following result about the right tail of the maxima of the
finer part, which we call as {Xf
v : v ∈ VN } :
Proposition 5.1. There exists a constant α∗ > 0 such that
lim
z→∞
lim sup
L→∞
lim sup
N→∞
|z−1
e
√
2dz
P(max
v∈VN
Xf
v ≥ m ˜N + z) − α∗
| = 0.
This helps us in precisely estimating the fine field and thereby constructing our new random
variables inside the smaller hypercubes. To each of this we add the part arising out of the top level
convergence of covariance functions. Then taking the maxima of all of these random variables we
get our required limit process.
References
[1] E. Aidekon. Convergence in law of the minimum of a branching random walk. to appear in Annals of
Probability.
[2] M. Biskup and O. Louidor. Extreme local extrema of two-dimensional discrete gaussian free field.
Preprint, available at http://arxiv.org/abs/1306.2602, 2013.
[3] E. Bolthausen, J.-D. Deuschel, and G. Giacomin. Entropic repulsion and the maximum of the two-
dimensional harmonic crystal. Ann. Probab., 29(4):1670–1692, 2001.
[4] E. Bolthausen, J.-D. Deuschel, and O. Zeitouni. Recursions and tightness for the maximum of the
discrete, two dimensional gaussian free field. Elect. Comm. in Probab., 16:114–119, 2011.
[5] M. Bramson. Maximal displacement of branching Brownian motion. Comm. Pure Appl. Math.,
31(5):531–581, 1978.
[6] M. Bramson, J. Ding, and O. Zeitouni. Convergence in law of the maximum of the two-dimensional
discrete gaussian free field. Preprint, available at http://arxiv.org/abs/1301.6669, 2013.
[7] M. Bramson and O. Zeitouni. Tightness of the recentered maximum of the two-dimensional discrete
Gaussian free field. Comm. Pure Appl. Math., 65:1–20, 2011.
[8] A. Kolmogorov, I. Petrovsky, and N. Piscounov. Etude de l’´equation de la diffusion avec croissance de
la quantit´e de mati`ere et son application `a un probl´eme biologique. Moscou Universitet Bull. Math.,
1:1–26, 1937.
[9] N. Kurt. Maximum and entropic repulsion for a gaussian membrane model in the critical dimension.
Ann. Probab., 37(2):687–725, 2009.
[10] S. P. Lalley and T. Sellke. A conditional limit theorem for the frontier of a branching Brownian motion.
Ann. Probab., 15(3):1052–1061, 1987.
[11] T. Madaule. Maximum of a log-correlated gaussian field. Preprint, available at
http://arxiv.org/abs/1307.1365, 2013.
[12] D. Slepian. The one-sided barrier problem for Gaussian noise. Bell System Tech. J., 41:463–501, 1962.
5