arXiv reader

Beyond the classical Cauchy-Born rule

Andrea Braides, Andrea Causin, Margherita Solci and Lev Truskinovsky

arXiv
2210.06147v2 · PDF · 15 October 2022
Categories
math.AP, math-ph, math.MP
Journal
Archive for Rational Mechanics and Analysis, Volume 247, article number 107, 2023
DOI
10.1007/s00205-023-01942-0
Licence
CC BY 4.0 The site shows the text.

Abstract

Physically motivated variational problems involving non-convex energies are often formulated in a discrete setting and contain boundary conditions. The long-range interactions in such problems, combined with constraints imposed by lattice discreteness, can give rise to the phenomenon of geometric frustration even in a one-dimensional setting. While non-convexity entails the formation of microstructures, incompatibility between interactions operating at different scales can produce nontrivial mixing effects which are exacerbated in the case of incommensuration between the optimal microstructures and the scale of the underlying lattice. Unraveling the intricacies of the underlying interplay between non-convexity, non-locality and discreteness, represents the main goal of this study. While in general one cannot expect that ground states in such problems possess global properties, such as periodicity, in some cases the appropriately defined global solutions exist, and are sufficient to describe the corresponding continuum (homogenized) limits. We interpret those cases as complying with a Generalized Cauchy-Born (GCB) rule, and present a new class of problems with geometrical frustration which comply with GCB rule in one range of (loading) parameters while being strictly outside this class in a complementary range. A general approach to problems with such mixed behavior is developed.

Items 156

Proposition

Proposition 2.1 (a characterization of the convex envelope)

015X

Let f\colon\mathbb R\to\mathbb R. Then, the convex envelope of f is

\begin{aligned} &&f^{\ast\ast}(z)=\displaystyle\lim_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{i=1}^k f(u(i)-u(i-1)): \ u \in \mathcal A(k; z) \bigg\}. \end{aligned}
Used by Remark 2.4
Remark

Remark 2.2 (additivity)

EJ3G

Note that the problems defining f^{\ast\ast} are additive, in the sense that, setting

\mu(k,z)=\inf\bigg\{\sum_{i=1}^k\! f(u_i-u_{i-1}): \ u \in \mathcal A(k; z) \bigg\},

we have \mu(k,z)=\min\big\{\mu(k_1,z_1)+\mu(k_2,z_2): k_1+k_2=k, \ k_1z_1+k_2z_2=kz\big\}.

Definition

Definition 2.3 (relaxation with kernel \bf m)

R6X0

For all z\in\mathbb R we set

\widehat Q_{\bf m}f(z) =\lim_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{i=1}^k f(u_i-u_{i-1})+ \sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2: \ u \in \mathcal A(k; z)\bigg\}.
Used by Remark 2.27
Remark

Remark 2.4 (nearest-neighbour interactions)

BVQ2

By Proposition 2.1, the convex envelope of f can be viewed as \widehat Q_{\bf 0}f, where \bf m=\bf 0 is the trivial kernel m_n=0 for any n\ge 1; that is,

\widehat Q_{\bf 0}f(z)=f^{\ast\ast}(z).

More in general, again by Proposition 2.1, we obtain that \widehat Q_{\bf m}f(z)=(f(z)+2m_1z^2)^{**} if m_n=0 for any n\ge 2. Note that in these cases we have no non-additivity effects.

Remark

Remark 2.5 (\widehat Q_{\bf m}f as a \Gamma-limit)

DXH9

The fact that \widehat Q_{\bf m}f is well defined and some of its key properties follow by the fact that the functional F defined by F(u)=\int_{I} \widehat Q_{\bf m}f(u^\prime)\, dt for I bounded interval and u\in H^1(I) can be interpreted as the \Gamma-limit of a suitable sequence of discrete functionals F_\varepsilon. Indeed, consider the functionals

F_\varepsilon(u;I)=\varepsilon\sum_{i,i-1\in \mathcal I_\varepsilon(I)}f\Big(\frac{u_i-u_{i-1}}{\varepsilon}\Big)+ \varepsilon \sum_{i,j\in \mathcal I_\varepsilon(I)} m_{|i-j|}\Big(\frac{u_i-u_j}{\varepsilon}\Big)^2

defined in \mathcal A_\varepsilon(I), with \mathcal I_\varepsilon(I) and \mathcal A_\varepsilon(I) as in (?). Such functionals can be rewritten as

F_\varepsilon(u;I)=\sum_{h\ge 1}\ \sum_{j,j+h\in \mathcal I_\varepsilon(I)}\varepsilon\, f^h\Big(\frac{u_{j+h}-u_j}{\varepsilon h}\Big)

where f^1(z)=f(z)+2 m_1z^2 and f^h(z)=2z^2h^2m_h if h>1. With this notation, functionals F_\varepsilon satisfy the hypotheses of [AC, Theorem 6.3]; that is, f^1(z)\geq c_1 z^2 with c_1>0, and f^h(z)\leq c_hz^2 with \sum_{h}c_h<+\infty. The lower bound follows by the growth hypothesis (?), and the upper bound by (?) and by hypothesis (?) on \bf m. Hence, the \Gamma-limit of F_\varepsilon with respect to the L^2-convergence is represented by the functional F(u,I)=\int_I f_{\rm hom}(u^\prime)\, dt, where f_{\rm hom} satisfies the homogenization formula

f_{\rm hom}(z)=\lim_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{h=1}^{k}\sum_{j=0}^{k-h-1}f^h\big(\frac{u_{j+h}-u_j}{h}\big): u\in \mathcal A(k;z)\bigg\}.

Rewriting this formula, we get that the function f_{\rm hom} coincides with the function \widehat Q_{\bf m}f introduced in Definition 2.3, which proves that it is well-defined as a limit.

Remark

Remark 2.6

SF40

Note that, while condition (?) can be relaxed by requiring that f has a superlinear growth (not necessarily quadratic), it cannot be dropped altogether. Indeed, if f=0, m_2\neq 0 and m_n=0 otherwise, then the limit in Definition 2.3 does not exist.

Proposition

Proposition 2.7 (convexity of \widehat Q_{\bf m}f)

BRTT

Let \bf m be as in (?) and let f\colon \mathbb R\to [0,+\infty) be a non-negative function satisfying (?) and (?). Then the function \widehat Q_{\bf m}f is convex.

Used by Proof
Remark

Remark 2.8 (alternative statements of boundary conditions)

JWPV

The boundary conditions u_0=0 and u_k=kz can be replaced by conditions on a boundary layer. We state two different equivalent possibilities, that will both be used in the proofs. In the first one the boundary layer is a small portion of the whole domain, parameterized by a small \delta, which then we let tend to 0, as follows

\begin{aligned} \hskip-6cm\widehat Q_{\bf m}f(z)\! =\!\lim_{\delta\to 0}\liminf_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{i=1}^k f(u_i-u_{i-1})+ \!\sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2\!: u \in \mathcal A_\delta(k; z)\bigg\}\hskip-1cm\ \\ =\!\lim_{\delta\to 0}\limsup_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{i=1}^k f(u_i-u_{i-1})+ \!\sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2\!: u \in \mathcal A_\delta(k; z)\bigg\}, \end{aligned}

where

\mathcal A_\delta(k;z)=\{u\in\mathcal A(k;z): u_i=iz \ \hbox{\rm if }\ i\leq \delta k \ \hbox{\rm and }\ i\geq (1-\delta)k\}.

In the second one the double limit is replaced by a k-depending boundary layer at a mesoscopic scale, as follows

\begin{aligned} \widehat Q_{\bf m}f(z) =\lim_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{i=1}^k f(u_i-u_{i-1})+ \sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2: \ u \in \mathcal A_{k^{\alpha}}(k; z)\bigg\}, \end{aligned}

with \alpha\in (-1,0).

These formulas can be proved by an argument which is customary to variational treatments of homogenization problems (see e.g. [AC]). In proving formulas (2.8) and (2.8), it is necessary to use the growth hypothesis (?). In case it does not hold, the limits in formulas (2.8) and (2.8) may be different from the limit in the definition of \widehat Q_{\bf m}f.

Remark

Remark 2.9 (estimates by decomposition for \widehat Q_{\bf m}f)

7HNJ

If \bf m=\bf m^\prime+\bf m^{\prime\prime}; that is, m_n=m^{\prime}_n+ m^{\prime\prime}_n for all n, and f=g+h, then we have

\widehat Q_{\bf m}f(z)\geq \widehat Q_{\bf m^\prime}g(z)+ \widehat Q_{\bf m^{\prime\prime}}h(z).
Lemma

Lemma 2.10 (minimization of the quadratic part)

OQAG

Let m_1>0, so that (?) is satisfied with f=0. Then we have \widehat Q_{\bf m}0(z)= a_{\bf m}z^2.

Used by Proof, Proof, Proof
Proof of Lemma 2.10

By using u_i=iz as a test function in the definition of \widehat Q_{\bf m}0(z) we get the inequality \widehat Q_{\bf m}0(z)\leq a_{\bf m}z^2, after noting that

\lim_{k\to+\infty}\frac{1}{k}\sum_{i,j=0}^k m_{|i-j|}(i-j)^2= \lim_{k\to+\infty}\frac{2}{k}\sum_{n=1}^k (k-n+1)m_{n}n^2= 2\sum_{n=1}^{+\infty}m_n n^2=a_{\mathbf m}.

It then suffices to prove that for all fixed N we have

\widehat Q_{\bf m}0(z)\ge 2\sum_{n=1}^{N}m_n n^2z^2.

With fixed \alpha\in(-1,0), let u be a test function for the problem in (2.8) with f=0 for k^{1+\alpha}>N. We then have

{1\over k} \Bigl(\sum_{i=1}^k2 m_1(u_i-u_{i-1})^2\Bigr)\ge 2m_1 z^2.

If n\in\{2,\ldots,N\} and \ell\in\{0,\ldots, n-1\}, let i_\ell=\lceil\frac{k-\ell}n\rceil. We can rewrite the energy due to interactions at distance n as

\begin{aligned} {1\over k}2m_n\sum_{\ell=0}^{n-1}\sum_{i=1}^{i_\ell} (u_{\ell+in}-u_{\ell+(i-1)n})^2 &\ge& {1\over k}2m_n\sum_{\ell=0}^{n-1}i_\ell\Bigl({1\over i_\ell}\sum_{i=1}^{i_\ell}(u_{\ell+in}-u_{\ell+(i-1)n})\Bigr)^2\\ &={1\over k}2m_n\sum_{\ell=0}^{n-1}i_\ell\Bigl(\frac{u_{\ell+i_\ell n}-u_{\ell}}{i_\ell}\Bigr)^2={1\over k}2m_n\sum_{\ell=0}^{n-1}i_\ell n^2 z^2\\ &\ge&2m_n \frac{n}k \Bigl\lceil\frac{k-n}n\Bigr\rceil n^2 z^2= 2m_n (1+o_k(1)) n^2 z^2, \end{aligned}

where we have used the convexity inequality and the boundary condition u_j=jz close to the boundary. Summing up for n\in\{2,\ldots,N\} and using (?), we prove the claim.

Proposition

Proposition 2.11 (trivial bounds for \widehat Q_{\bf m}f)

O6Q4

Let \bf m be as in (?) and let f\colon \mathbb R\to [0,+\infty) be a non-negative function satisfying (?) and (?). The inequalities

f^{\ast\ast}(z)+a_\mathbf m z^2 \leq \widehat Q_{\bf m}f(z)\leq \big(f(z)+a_\mathbf m z^2\big)^{\ast\ast} \le \overline f(z)+a_\mathbf m z^2

hold, where \overline f denotes the lower-semicontinuous envelope of f; i.e., the largest lower-semicontinuous function not larger than f.

Used by Proof, Proof
Proof of Proposition 2.11

By using u_i=iz as a test function in the definition of \widehat Q_{\bf m}f(z) we get the inequality \widehat Q_{\bf m}f(z)\leq f(z)+a_{\bf m}z^2 as in the first part of the proof of Lemma 2.10. Since \widehat Q_{\bf m}f is continuous by Proposition 2.7, this ensures that \widehat Q_{\bf m}f(z)\leq \overline f(z)+a_{\bf m}z^2. Since \widehat Q_{\bf m}f(z) is convex, we also obtain \widehat Q_{\bf m}f(z)\leq (f(z)+a_\mathbf m z^2)^{\ast\ast}. The lower bound is obtained by using Remark 2.9 with the choice g=f, h=0, \bf m^\prime=\bf 0 and \bf m^{\prime\prime}=\bf m. This gives

\widehat Q_{\bf m}f(z)\geq \widehat Q_{\bf 0}f(z)+\widehat Q_{\bf m}0(z) = f^{\ast\ast}(z)+a_{\bf m}z^2

since \widehat Q_{\bf m}0(z)= a_{\bf m}z^2 by Lemma 2.10, and \widehat Q_{\bf 0}f(z)=f^{\ast\ast}(z).

Remark

Remark 2.13 (non-sharpness of lower bounds by decomposition)

H5S8

If we apply Corollary 2.12 to the estimate in Remark 2.9 with h convex and {\bf m}^{\prime\prime}\neq {\bf 0}, then the estimate gives an equality only if \widehat Q_{\bf m}f(z)=f(z)+a_{\bf m}z^2.

Proposition

Proposition 2.14 (convex nearest-neighbour interactions)

7NC4

Let f be such that f_{2m_1} is convex. Then

\widehat Q_{\bf m}f(z)= f(z)+a_{\mathbf m} z^2.

More in general, for an arbitrary f this equality holds at all z such that f_{2m_1}(z)=f_{2m_1}^{**}(z).

Used by Proof, Proof
Proof of Proposition 2.14

Applying Remark 2.9 with g=f, h=0 and \bf m' defined as m'_1=m_1 and m'_n=0 if n\ge 2, for all z such that f_{2m_1}(z)=f_{2m_1}^{**}(z) we have

\widehat Q_{\bf m}f(z)\ge \widehat Q_{\bf m'}f(z)+ \widehat Q_{\bf m''}0(z)= f^{**}_{2m_1}(z)+ a_{\bf m''}z^2= f_{2m_1}(z)+ a_{\bf m''}z^2=f(z)+a_{\mathbf m} z^2,

where we have used Remark 2.4, Lemma 2.10 and the convexity hypothesis. The converse inequality holds by Proposition 2.11.

Definition

Definition 2.15 (concentrated kernels)

R2N4

Let M\geq 1. We say that a kernel \bf m is concentrated at M if m_n=0 if n\not\in\{1,M\}.

Used by Remark 5.26
Proposition

Proposition 2.16 (relaxation with concentrated kernel)

LTA2

If \bf m is concentrated at M, then \widehat Q_{\bf m}f=(P^M\!f)^{\ast\ast}.

Proof of Proposition 2.16

Remark 2.4 proves the claim for M=1. Now, assume M\geq 2. We can use formula (2.8) for the computation of \widehat Q_{\bf m}f(z); in particular, we may suppose that test functions satisfy u_i=zi if i\le M and i\ge k-M. Let u be a minimizer; using the notation in the proof of Lemma 2.10 with i_\ell=\lceil\frac{k-\ell}M\rceil, we can write,

\begin{aligned} &&\sum_{i=1}^k\Bigl(f(u_i-u_{i-1})+ 2 m_1(u_i-u_{i-1})^2\Bigr)+ 2m_M\sum_{i=M}^{k}(u_{i}-u_{i-M})^2\\ &=\sum_{\ell=0}^{M-1}\sum_{i=1}^{Mi_\ell}{1\over M}\Bigl(f(u_i-u_{i-1})+ 2 m_1(u_i-u_{i-1})^2\Bigr) +2m_M\sum_{\ell=0}^{M-1}\sum_{i=1}^{i_\ell} (u_{\ell+iM}-u_{\ell+(i-1)M})^2 +C_z, \end{aligned}

where C_z is a constant taking into account extra boundary interactions, with |C_z|\le M C(1+z^2) independent of k. We then estimate

\begin{aligned} &&\hskip-1cm\sum_{\ell=0}^{M-1}\sum_{i=1}^{Mi_\ell}{1\over M}\Bigl(f(u_i-u_{i-1})+ 2 m_1(u_i-u_{i-1})^2\Bigr) +2m_M\sum_{\ell=0}^{M-1}\sum_{i=1}^{i_\ell} (u_{\ell+iM}-u_{\ell+(i-1)M})^2 \\ &\ge&\sum_{\ell=0}^{M-1}\sum_{i=1}^{i_\ell} P^Mf\Bigl({u_{\ell+iM}-u_{\ell+(i-1)M}\over M}\Bigr) \ge\sum_{\ell=0}^{M-1}\sum_{i=1}^{i_\ell} (P^Mf)^{**}\Bigl({u_{\ell+iM}-u_{\ell+(i-1)M}\over M}\Bigr) \\ &\ge&\sum_{\ell=0}^{M-1}i_\ell(P^Mf)^{**}\Bigl(\frac{u_{\ell+i_\ell M}-u_{\ell}}{i_\ell M}\Bigr) =\sum_{\ell=0}^{M-1}i_\ell(P^Mf)^{**}(z) \\ &\ge& M \Bigl\lceil\frac{k-M}M\Bigr\rceil (P^Mf)^{**}(z)\,. \end{aligned}

Dividing by k and taking the limit as k\to +\infty we obtain the lower bound.

To prove that the lower bound is sharp it suffices to choose a minimizer z_1,\ldots, z_M for P^Mf(z), extend it by M-periodicity and define a test function u on \{0,\ldots, k\} with k=nM by setting u_0=0, u_i-u_{i-1}=z if i\in\{1,\ldots, M\}\cup \{k-M+1,\ldots, k\}, and u_i-u_{i-1}=z_i otherwise. Using this test function and letting k\to+\infty, we obtain \widehat Q_{\bf m}f\le P^Mf. Since \widehat Q_{\bf m}f is convex, we finally get \widehat Q_{\bf m}f\le (P^Mf)^{**}.

Remark

Remark 2.17 (general concentrated interactions)

OOO1

In the previous proposition we have considered quadratic interactions between Mth neighbours. Actually, it is not necessary to assume quadraticity or even convexity of these interactions, and the same proof shows that

\lim_{k\to+\infty}{1\over k}\min\Bigl\{\sum_{i=1}^kf(u_i-u_{i-1})+ \sum_{i=M}^kg(u_i-u_{i-M}): u_0=0, u_k=kz\Bigr\}= \psi^{**}(z),

where f,g\colon\mathbf R\to[0,+\infty) are such that f is of quadratic growth and g satisfies a quadratic bound from above, and \psi is defined by

\psi(z)=\frac{1}{M}\min\bigg\{\sum_{j=1}^Mf(z_j): \sum_{j=1}^{M}z_j=Mz\bigg\}+g(z).
Remark

Remark 2.18 (periodic recovery sequences and multiplicity of minimizers)

4B1K

Note that if P^Mf(z)=(P^Mf)^{**}(z) and \{z_i\} is a minimizer for P^Mf(z) extended by M-periodicity, a function u with u_0=0, u_i-u_{i-1}=z_i gives a recovery sequence for the \Gamma-limit of the functionals (2.5) at u(x)=zx. Note that u_i-zi is M-periodic.

We also observe that if \{z_1,\ldots, z_M\} is a minimizer, then any permutation of its values gives a minimizer.

Proposition

Proposition 2.19 (a lower bound for general \bf m)

B8QV

Let \bf m be any kernel; then for any M the following estimate holds

\begin{aligned} \widehat Q_{\bf m}f(z)\geq(P^M\!f)^{\ast\ast}(z)+2\sum_{\substack{n\ge 2\\ n\neq M}}n^2m_n z^2, \end{aligned}

and in particular we have \displaystyle \widehat Q_{\bf m}f(z)\geq\sup_{M\ge1}\biggl((P^M\!f)^{\ast\ast}(z)+2\sum_{\substack{n\ge 2\\ n\neq M}}n^2m_n z^2\biggr).

Proof of Proposition 2.19

Inequality (2.19) is obtained by using Remark 2.9 with {\bf m^\prime}=(m_1,0,\dots, 0, m_M, 0, \dots), Proposition 2.16, and the fact that \widehat Q_{\bf m^{\prime\prime}}0(z)=2\sum_{n\not\in\{1,M\}}n^2m_n z^2. If M=1, the estimate is an immediate consequence of Remarks 2.4 and 2.9.

Proposition

Proposition 2.20

T1YB

For all z\in\mathbb R we have \widehat R_{\bf m}f(z)=\lim\limits_{N\to+\infty}\widehat R^N_{\bf m}f(z)=\widehat Q_{\bf m}f(z).

Remark

Remark 2.21 (global periodic solutions)

U9AN

Note that in general the equality in Proposition 2.20 is not attained at finite N. However, in some cases the knowledge of \widehat R^N_{\bf m}f for some finite N is sufficient for the description of \widehat Q_{\bf m}f. A notable case is that of nearest and next-to-nearest neighbor interactions, for which a general formula for \widehat Q_{\bf m}f can be proven using this approach. In the notation above that formula simply reads \widehat Q_{\bf m}f= (\widehat R^2_{\bf m}f)^{**} [BGS, PP]. In particular, if f is a double-well energy with minimum value 0 attained for z\in\{-1,1\} then in a neighbourhood of 0 we have \widehat Q_{\bf m}f(z)= \widehat R^2_{\bf m}f(z); that is, the minimum for \widehat Q_{\bf m}f(z) is reached on functions with u_i-zi 2-periodic, up to an error due to the boundary conditions and vanishing as k\to+\infty. In this sense, such problems have ‘global’ solutions and are therefore solvable by the application of the GCB rule.

Definition

Definition 2.22 (\mathbf m-transform of f)

BPLB

Let \bf m be as in (?) and let f\colon\mathbb R\to[0,+\infty) satisfy (?) and (?). The {\mathbf m}-transform of f is the function Q_{\bf m}f\colon\mathbb R\to[0,+\infty) defined as

Q_{\bf m}f(z)=\widehat Q_{\bf m}f(z)-a_{\mathbf m}z^2.
Used by Remark 2.31
Remark

Remark 2.23 (variational definition of Q_{\bf m}f)

RXJH

Note that, when u_i=iz, then

a_{\mathbf m}z^2=\lim_{k\to+\infty} {1\over k} \sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2.

Hence, we have the equality

\displaystyle Q_{\mathbf m}f(z)=\displaystyle\!\lim_{k\to+\infty}\frac{1}{k}\inf\bigg\{\sum_{i=1}^k\! f(u_i-u_{i-1})+\! \sum_{i,j=0}^k \! m_{|i-j|}\big((u_i-u_j)^2-(i-j)^2z^2\big)\!: \!u \in \mathcal A(k; z) \bigg\}.
Used by Proof
Remark

Remark 2.24 (interpretation of the penalty term as a distance)

EFE8

If m_1>0, then the last sum in (2.23) is a measure of the distance from u_i to the affine function L_z(i)=iz. To show this, we first note that by Remark 2.8 we can restrict to test functions u such that u_{i}=iz for i\leq k^{\alpha+1} and i\geq k-k^{\alpha+1} for some \alpha\in (-1,0).

Now, for any \ell\in\{1,\dots, k\} we consider the sum of the terms with |i-j|=\ell, obtaining

\begin{aligned} &&\hspace{-1cm}\sum_{|i-j|=\ell}\big((u_i-u_j)^2-(i-j)^2z^2\big) \\ &&= \sum_{|i-j|=\ell}\big((u_i-iz)-(u_j-jz)\big)^2 +2z\sum_{|i-j|=\ell} ((u_i-iz)-(u_j-jz))(i-j)\\ &&= \sum_{|i-j|=\ell}\big((u_i-iz)-(u_j-jz)\big)^2 +4z\ell\sum_{i-j=\ell} ((u_i-iz)-(u_j-jz))\\ &&= \sum_{|i-j|=\ell}\big((u_i-iz)-(u_j-jz)\big)^2 +4z\ell \sum_{r=0}^{\ell-1} \big((u_{k_{r,\ell}}-k_{r,\ell}z)-(u_{r}-rz)\big), \end{aligned}

where k_{r,\ell}=r+\ell \lfloor \frac{k-r}{\ell}\rfloor.

If \ell\leq k^{\alpha+1}, then r\leq k^{\alpha}k and k_{r,\ell}=r+\ell \lfloor \frac{k-r}{\ell}\rfloor\geq k-\ell \geq (1-k^{\alpha})k, so that u_{k_{r,\ell}}-u_{r}=\ell \lfloor \frac{k-r}{\ell}\rfloor=\ell \lfloor \frac{k}{\ell}\rfloor, and the last term in the sum vanishes, so that

\begin{aligned} \frac{1}{k}\sum_{|i-j|\leq k^{\alpha+1}}\big((u_i-u_j)^2-(i-j)^2z^2\big) = \frac{1}{k}\sum_{|i-j|\leq k^{\alpha+1}}\big((u_i-iz)-(u_j-jz)\big)^2. \end{aligned}

Now, we fix \delta>0. Recalling the decay condition (?) on \bf m, there exists \ell_\delta such that for \ell>\ell_\delta we have m_\ell <\delta \ell^{-\beta}. If k is such that k^{\alpha+1}>\ell_\delta, then

\begin{aligned} &&\frac{1}{k}\sum_{|i-j|>k^{\alpha+1}}^k \! m_{|i-j|}\big((u_i-u_j)^2-(i-j)^2z^2\big)\leq \frac{2}{k}\sum_{\ell>k^{\alpha+1}}^k\sum_{i=\ell}^k \! m_{\ell}(u_i-u_{i-\ell})^2\\ &&\leq \frac{2}{k}\sum_{\ell>k^{\alpha+1}}\ell^2m_{\ell}\sum_{i=1}^k \! (u_i-u_{i-1})^2 \leq \frac{2\delta}{k}\sum_{\ell>k^{\alpha+1}}\ell^{2-\beta}\sum_{i=1}^k \! (u_i-u_{i-1})^2\,. \end{aligned}

Note that in our computations we limit to u satisfying \sum_{i=1}^k \! (u_i-u_{i-1})^2\le Ck by (?), so that this term is negligible as k\to+\infty. Likewise, we obtain

\begin{aligned} {2m_1\over k} \sum_{i=1}^k \! (u_i-u_{i-1}-z)^2&\le& {1\over k}\sum_{\ell=1}^k\sum_{|i-j|=\ell}m_{|i-j|}\big((u_i-u_j)^2-(i-j)^2z^2\big) \\ &\le &{2\over k}\Bigl(\sum_{\ell=1}^\infty \ell^2 m_\ell\Bigr)\sum_{i=1}^k(u_i-u_{i-1}-z)^2\,. \\ \end{aligned}

This double inequality shows that the quadratic part is equivalent to the square of the L^2 norm of the derivative of u-L_z, where u is identified with the piecewise-affine function on (0,1) with u'=u_i-u_{i-1} on ({i-1\over k}, {i\over k}).

Remark

Remark 2.25 (properties of Q_{\bf m})

2VZS

(i) Q_{\bf m} (f+g)\ge Q_{s{\bf m}}f+ Q_{(1-s){\bf m}} g for all s\in(0,1);

(ii) if g is convex Q_{\bf m} (f+g)\ge (Q_{\mathbf m}f)+ g;

(iii) if g is affine then Q_{\bf m} (f+g)= (Q_{\bf m}f)+ g;

(iv) if r\geq 0, then Q_{\bf m}(rf)(z)= rQ_{{\bf m}/r}f(z);

(v) if r\in \mathbb R and (f\circ L_r)(z)= f(rz) then Q_{\bf m}(f\circ L_r)(z)= Q_{{\bf m}/r^2}f(rz);

(vi) if \lambda \in \mathbb R and we denote (f\circ T_\lambda)(z)= f(z-\lambda) then Q_{\bf m}(f\circ T_\lambda)(z)= Q_{\bf m}f(z-\lambda).

Properties (i)-(v) follow directly from the definition of Q_{\bf m} f. We give some details for the proof of (vi), since for this we have to modify the boundary condition of the test functions, using (2.8) in Remark 2.8. For any test function u for Q_{\bf m} (f\circ T_\lambda)(z) we consider u^\lambda given by u^\lambda_i=u_i-\lambda i, which is a test function for Q_{\bf m} f(z-\lambda) obtaining

\begin{aligned} &&\sum_{i=1}^k f(u_i-u_{i-1}-\lambda)+ \sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2-\sum_{i,j=0}^k m_{|i-j|}(i-j)^2z^2\\ &&\hspace{5mm}= \sum_{i=1}^k f(u^\lambda_i-u^\lambda_{i-1})+ \sum_{i,j=0}^k m_{|i-j|}(u^\lambda_i-u^\lambda_j)^2-\sum_{i,j=0}^k m_{|i-j|}(i-j)^2(z-\lambda)^2\\ &&\hspace{10mm}+ 2\lambda\sum_{i,j=0}^k m_{|i-j|}(u_i-u_j-z(i-j))(i-j). \end{aligned}

Then, (vi) holds if we show that

\lim_{k\to+\infty}\frac{1}{k}\sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)(i-j)=a_{\bf m}z.

Now, we note that in the sum \sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)(i-j) we can regroup the terms with |i-j|=\ell and obtain a telescopic sum whose ending terms are in the boundary layer. Hence, since for each \ell these sums are exactly \ell, we have

\begin{aligned}\lim_{k\to+\infty}\frac{1}{k}\sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)(i-j)&= \lim_{k\to+\infty}\frac{2}{k}\sum_{\ell=1}^k \ell (m_{\ell}(u_k-u_0)\ell) \\ &= \lim_{k\to+\infty}\frac{2}{k} kz\sum_{\ell=1}^k m_{\ell}\ell^2=a_{\bf m}z, \end{aligned}

concluding the proof of (vi).

Uses Remark 2.8 · Used by Remark 5.13
Definition

Definition 2.26 (stability under \bf m-transform)

EZ0I

We say that z is a point of \bf m-stability for f if Q_{\bf m}f(z)=f(z). If this equality holds for all z, we say that f is {\bf m}-stable.

Remark

Remark 2.27 (global properties of points of stability)

8F1R

Let z be a point of \bf m-stability for f. Then, the value of \widehat Q_{\bf m}f(z) is realized by choosing the affine function u\in\mathcal A(k;z) given by u_i=iz in each minimum problem in Definition 2.3.

Proposition

Proposition 2.28 (\bf m-stability and convexity)

PMPA

(i) if f is \bf m-stable then f_{a_{\bf m}} is convex;

(ii) if f_{2m_1} is convex then f is \bf m-stable.

Proof of Proposition 2.28

Claim (i) follows from the definition of \bf m-stability since f_{a_{\bf m}}=\widehat Q_{\bf m}f. Claim (ii) is given by Proposition 2.14.

Remark

Remark 2.29 (‘moderately’ non-convex functions are \bf m-stable)

I0DH

The proposition above implies that if f is ‘moderately non-convex’ then it is also \bf m-stable. This is valid in particular if f is twice differentiable and

\inf_z f^{\prime\prime}(z)>-4 m_1.
Remark

Remark 2.30 (nearest-neighbour interactions)

SJFU

By Remark 2.4 we get that

  1. (i) if m_n=0 for any n\ge 1, then Q_{\bf m}f(z)=\widehat Q_{\bf m}f(z)=f^{\ast\ast}(z);

  2. (ii) if m_n=0 for any n\ge 2, then Q_{\bf m}f(z)=(f(z)+2m_1z^2)^{**}-2m_1z^2.

In the second case, we note that in general if m_1\neq 0 both inequalities in (?) may be strict for some values of z. For example, if f(z)=(1-z^2)^2 and m_1\leq 1, then

Q_{\bf m}f(z)=\begin{cases} (1-z^2)^2 & \hbox{\rm if }\ z\leq -\sqrt{1-m_1}\\ m_1(2-m_1) -2m_1z^2 & \hbox{\rm if }\ |z| \leq \sqrt{1-m_1}\\ (1-z^2)^2 & \hbox{\rm if }\ z\geq \sqrt{1-m_1}, \end{cases}

and both inequalities are strict for |z|<\sqrt{1-m_1} (see Fig. ?). Conversely, if m_1\geq 1 then Q_{\bf m}f(z)=f(z) for any z; in particular in this case f is \bf m-stable (but not convex).

Remark

Remark 2.31 (regularity properties)

Q2BV

From equality (2.22) we deduce that for any \bf m the operator Q_{\bf m} has the same regularity properties of \widehat Q_{\bf m}; that is, Q_{\bf m}f has the regularity properties of a convex function. In particular, Q_{\bf m}f is locally Lipschitz, which is then a necessary condition for f to be \bf m-stable. Note that by (?) the convexity of f is a sufficient condition for the stability with respect to any \bf m.

Uses Definition 2.22 · Used by Proof
Proposition

Proposition 2.32

2H2P

Let Q_{\bf m}^0f=f and define iteratively Q_{\bf m}^nf=Q_{\bf m}(Q_{\bf m}^{n-1}f). Then the sequence Q_{\bf m}^nf is non-increasing and its limit Q_{\bf m}^{\infty}f is \bf m-stable.

Proof of Proposition 2.32

The sequence is non-increasing by (?). Moreover Q_{\bf m}^nf\ge f^{**} for all n. Since the functions Q_{\bf m}^nf are equi-Lipschitz continuous by Remark 2.31, they converge uniformly on compact sets to their limit Q_{\bf m}^{\infty}f by Ascoli-Arzelà’s Theorem. Since Q_{\bf m} is continuous with respect to the uniformly convergence on compact sets, we have Q_{\bf m}^{\infty}f= \lim_n Q_{\bf m}^nf = Q_{\bf m}(\lim_n Q_{\bf m}^{n-1}f)= Q_{\bf m}(Q_{\bf m}^{\infty}f).

Proposition

Proposition 2.33

C3D2

Let \bf m be a non-trivial kernel concentrated at M\geq 2; that is, with m_M\neq 0. In this case:

(i) f is {\bf m}-stable if and only if f_{2m_1} is convex;

(ii) if f_{2m_1} is not convex then for any n, there exists z such that Q_{\bf m}^nf(z)>Q_{\bf m}^{n+1}f(z);

(iii) Q_{\bf m}^{\infty}f(z)=f_{2m_1}^{\ast\ast}(z)-2m_1z^2.

Used by Proof
Proof of Proposition 2.33

(i) By Proposition 2.28 we only have to prove that the convexity of f_{2m_1} is necessary for the {\bf m}-stability of f. We then suppose that f is \bf m-stable and f_{2m_1} is not convex, and show that there exists \overline z such that f(\overline z)>Q_{\bf m}f(\overline z), contradicting the {\bf m}-stability of f.

From Proposition 2.14 we have that \widehat Q_{\bf m}f(z)=f_{a_{\bf m}}(z) for all z such that f_{2m_1}(z)=f_{2m_1}^{\ast\ast}(z). We consider a maximal interval where f_{2m_1}>f_{2m_1}^{\ast\ast}. By the growth conditions on f and its continuity (since we suppose that it is \bf m-stable) this interval is a bounded open interval (S_0,S_M), and we have \widehat Q_{\bf m}f(S_0)=f_{a_{\bf m}}(S_0) and \widehat Q_{\bf m}f(S_M)=f_{a_{\bf m}}(S_M).

Note that, upon setting

r(z)=f_{2m_1}(S_0)+\frac{f_{2m_1}(S_M)-f_{2m_1}(S_0)}{S_M-S_0}(z-S_0),

for z\in [S_0,S_M] we have

\frac{1}{M}\min\Big\{\sum_{j=1}^Mf_{2m_1}(z_j): \sum_{j=1}^M z_j=Mz\Big\}\geq f_{2m_1}^{\ast\ast}(z)=r(z),

with equality if and only if minimal z_j belong to \{S_0,S_M\} for all j, which implies that z\in\{S_h:h\in\{0,\dots, M\}\}, where

S_h =S_0+h\frac{S_M-S_0}{M}.

We then have

P^M\!f(S_h)=r(S_h)+2m_MM^2S_h^2.

Since

P^M\!f(z)\geq(P^M\!f)^{\ast\ast}(z)\geq f_{2m_1}^{**}(z)+2m_M M^2z^2= r(z)+2m_M M^2z^2,

and Q_{\bf m}f=(P^M\!f)^{\ast\ast} by Proposition 2.16, in particular we have

\widehat Q_{\bf m}f(S_h)=(P^M\!f)^{\ast\ast}(S_h)=P^M\!f(S_h)=r(S_h)+2m_MM^2S_h^2,

from which we get

Q_{\bf m}f(S_h)=r(S_h)-2m_1S_h^2.

If h\in\{1,\ldots,M-1\} we have

f(S_h)+2m_1S_h^2=f_{2m_1}(S_h)>f_{2m_1}^{\ast\ast}(S_h)=r(S_h)

which implies

f(S_h)>r(S_h)-2m_1S_h^2 =Q_{\bf m}f(S_h),

which contradicts the stability of f.

Note that indeed

\widehat Q_{\bf m}f(z) > r(z)+2m_MM^2z^2\hbox{ if } z\in (S_h,S_{h+1}).

To check this observe that, since \widehat Q_{\bf m}f(z)= (P^M\!f)^{\ast\ast}(z), there exist z_1,z_2\in [S_h,S_{h+1}] and t\in [0,1] such that z=tz_1+(1-t)z_2 and

\begin{aligned} \widehat Q_{\bf m}f(z)&= t\,P^M\!f(z_1)+ (1-t) \,P^M\!f(z_2)\\ &\ge& t\,r(z_1)+ (1-t) r(z_2)+ t\,2m_MM^2z_1^2+ (1-t) \,2m_MM^2z_2^2, \end{aligned}

and we get (?) unless z_1=z_2=z. The latter case is ruled out, as we would have \widehat Q_{\bf m}f(z)= t\,P^M\!f(z); that is, z\in\{S_h, S_{h+1}\}.

(ii) We fix h\in \{0,\ldots, M-1\} and consider any interval (S_h,S_{h+1}) as defined in the proof of claim (i) above. If z\in (S_h,S_{h+1}), by (?) we have

\begin{aligned} Q_{\bf m}f(z)+2m_1z^2&= \widehat Q_{\bf m}f(z)- 2m_MM^2z^2 \\ &>&r(z)= f^{**}_{2m_1}(z)=(f(z)+2m_1z^2)^{**}\\ &\ge& (Q_{\bf m}f(z)+2m_1z^2)^{**}\,. \end{aligned}

Hence, each (S_h,S_{h+1}) is an interval of non-convexity of Q_{\bf m}f(z)+2m_1z^2 and we may repeat the argument of the proof of claim (i) to show that Q_{\bf m}^f(z)> Q^2_{\bf m}f(z) in M-1 equi-spaced points in (S_h,S_{h+1}). The argument can be then used iteratively.

(iii) If f_{2m_1} is convex the claim is trivial. Suppose otherwise. By (?) we have

(f(z)+2m_1z^2)^{\ast\ast}=(Q_{\bf m}f(z)+2m_1z^2)^{\ast\ast}=r(z)

for z\in [S_0,S_M], and, iterating the argument also

r(z)=(f(z)+2m_1z^2)^{\ast\ast}=(Q^n_{\bf m}f(z)+2m_1z^2)^{\ast\ast},

for z\in [S_0,S_M] and n\ge1. As in the proof of claim (ii) above we have

Q^n_{\bf m}f(z)+2m_1z^2=r(z) \ \ \hbox{\rm if }\ z=S_0+\frac{k}{M^n}(S_M-S_0)

for all k\leq M^n, and then

Q^\infty_{\bf m}f(z)+2m_1z^2=r(z) \ \ \hbox{\rm if }\ z=S_0+\frac{k}{M^n}(S_M-S_0)

for some n and for all k\leq M^n. By density, the equality then extends to all z\in [S_0,S_M]. Arguing in this way in each interval of non-convexity of f_{2m_1} we conclude.

Corollary

Corollary 2.34

JKY8

The same claims of the previous proposition hold if \bf m is such that M\geq 2 exists such that m_n=0 if n\not\in\{1, M\mathbb N\}.

Proof of Corollary 2.34

The proof follows by noting that

\sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2\le 2m_1\sum_{i=1}^k(u_i-u_{i-1})^2+ \tilde m_M\sum_{{i,j=0,\ |i-j|=M}}^k(u_i-u_j)^2,

where \tilde m_M= \sum_{j=1}^\infty j^2 m_{jM}, and arguing by comparison, applying the previous proposition to the kernel \bf \tilde m where \tilde m_1=m_1 and \tilde m_n=0 if n\not\in\{1, M\}

Example

Example 2.35 (incommensurability and non-trivial \bf m-stability)

V39W

Let \bf m be such that m_n\neq 0 if and only if n\in\{2,3\}.

Let k\in \mathbb N and consider the quadratic function

G(z_1,\dots, z_k)=2m_2\sum_{i=1}^k(z_i+z_{i+1})^2+ 2m_3\sum_{i=1}^k (z_i+z_{i+1}+z_{i+2})^2

defined on k periodic sequences \{z_i\}_{i\in\mathbb Z}. Noting that

2m_2(z_{i+1}+z_{i+2})^2+2m_3(z_i+z_{i+1}+z_{i+2})^2\geq \min\{m_2,m_3\}z_i^2,

we obtain that

H_c(z_1,\dots, z_k)=G(z_1,\dots, z_k)-2c\sum_{i=1}^kz_i^2\geq 0

for any c\in(0,\frac{\min\{m_2,m_3\}}{2}). Hence, since H_c is a symmetric non-negative 2-homogeneous polynomial of degree 2, it is convex. Then

\frac{1}{k}\min\Big\{H_c(z_1,\dots, z_k): \sum_{i=1}^kz_i=kz\Big\}=8m_2z^2+18m_3z^2-2cz^2.

Now, we suppose that f(z)+2cz^2 is convex for some c\in(0,\frac{\min\{m_2,m_3\}}{2}). Then for any k

\begin{aligned} &&\frac{1}{k}\min\Big\{\sum_{i=1}^k f(z_i)+G(z_1,\ldots, z_k) : \sum_{i=1}^k z_i=kz\Big\}\\ &&=\frac{1}{k}\min\Big\{\sum_{i=1}^k (f(z_i)+2cz_i^2)+H_c(z_1,\dots, z_k) : \sum_{i=1}^k z_i=kz\Big\}\\ &&=f(z)+2cz^2+8m_2z^2+18m_3z^2-2cz^2=f(z)+a_{\bf m}z^2. \end{aligned}

Note that by Remark 2.8 in the definition of Q_{\bf m}f we can take u_i-u_{i-1}=z for i=1,2,3 and i=k,k-1,k-2, and consider the function u_i-u_{i-1} extended by k-periodicity. Indeed, the minimum problem in (2.8) is estimated from below by the periodic problem up to a term O(\frac{1}{k}). Hence, \widehat Q_{\bf m}f(z)\geq f(z)+a_{\bf m}z^2, and f is \bf m-stable, since the other inequality is true by (?). Note that this implies that in general the condition f_{2m_1} convex is not necessary for the \bf m-stability of f, since in this case it suffices that f_{2m_1+2c} be convex.

Definition

Definition 2.36 (effective strength of nearest-neighbour interaction)

HHOW

Let

G_k(z_1,\dots,z_k)=\sum_{n=1}^{+\infty}2m_n\sum_{i=1}^k \Big(\sum_{j=i}^{i+n}z_j\Big)^2

defined on k-periodic sequences \{z_j\}_{j\in\mathbb Z}. We define the effective strength of nearest-neighbour interaction m_1^{\rm eff} for \bf m as the supremum of all constant c such that

G_k(z_1,\dots,z_k)\geq 2c\sum_{i=1}^kz_i^2

for all k\in \mathbb N and for all \{z_j\}_{j\in\mathbb Z}.

Remark

Remark 2.37 (lower bound with m_1^{\rm eff})

J18U

Note that m_1^{\rm eff}\geq m_1. The two values coincide if and only if \bf m satisfies the generalized concentration hypothesis of Corollary 2.34. Repeating the argument in Example 2.35, we obtain that a sufficient condition for the \bf m stability of a function f is the convexity of f_{2m_1^{\rm eff}}. Moreover, we have the estimate

Q_{\bf m}f(z)\geq f^{\ast\ast}_{2m_1^{\rm eff}}(z)-2m_1^{\rm eff}z^2.

This can be achieved again following Example 2.35, estimating f_{2m_1^{\rm eff}} with its convex envelope.

Proposition

Proposition 2.38

H4W8

Let m\colon[0,+\infty)\to[0,+\infty) be as above, and for all \sigma>0 consider the kernel {\bf m}^\sigma=\{m(\sigma n)\}_n. Let f\colon \mathbb R\to [0,+\infty) satisfy growth assumptions (?) and \eqref{crescitasotto}. Then,

\lim_{\sigma\to+\infty} Q_{{\bf m}^\sigma} f(z)=f^{\ast\ast}(z) \ \ \hbox{\rm and }\ \ \lim_{\sigma\to 0^+} Q_{{\bf m}^\sigma} f(z)= \overline f(z).
Proof of Proposition 2.38

Setting \displaystyle a_{{\mathbf m}^\sigma}=2\sum_{n=1}^{+\infty}m(\sigma n) n^2, we obtain that

a_{{\mathbf m}^\sigma}\leq 2\int_{0}^{+\infty} m(\sigma(x+1)) (x+1)^2\, dx \leq \frac{2}{\sigma}\int_{0}^{+\infty} m(y) y^2\, dy=\frac{C}{\sigma}\to 0 \ \ \hbox{\rm as }\ \sigma\to+\infty.

Then, the first equality in (2.38) follows directly from Proposition 2.11, as we have

f^{\ast\ast}(z) \leq Q_{{\bf m}_\sigma}f(z)\leq \psi_\sigma^{\ast\ast}(z)-a_{{\mathbf m}^\sigma} z^2\leq f(z)

where \psi_\sigma(z)= f(z)+ a_{{\mathbf m}^\sigma}z^2. Since a_{{\mathbf m}^\sigma} decreases to 0 as \sigma\to+\infty, then there exists a convex function \psi such that

f^{\ast\ast}(z)\leq \psi(z) =\lim_{\sigma\to +\infty} \psi^{\ast\ast}_\sigma(z) =\lim_{\sigma\to +\infty} \Big(\psi^{\ast\ast}_\sigma(z)-a_{{\mathbf m}^\sigma}z^2\Big)\leq f(z).

Hence, \psi(z)=f^{\ast\ast}(z)=\lim\limits_{\sigma\to+\infty}Q_{{\bf m}^\sigma}f(z).

Now, we prove the second limit in (2.38). Since (2.11) holds, it is sufficient to show that \lim\limits_{\sigma\to 0} Q_{{\bf m}^\sigma} f(z)\geq\overline f(z). Up to scaling, we can suppose that \overline x=1 and m(1)=1. Since m is non-increasing, it is sufficient to prove the desired equality for m=\chi_{[0,1]}. The function a_{{\mathbf m}^\sigma} is non-increasing with respect to \sigma; hence, for any z there exists the limit of Q_{{\bf m}^\sigma} f(z) as \sigma\to 0. Let \sigma_k\to 0 as k\to+\infty and let u^k be a minimizer in [0,k] for the minimum problem in the formula of Q_{{\bf m}^{\sigma_k}} in Remark 2.23; that is, u^k is an admissible minimizer for G^{\sigma_k}(u) defined by

G^{\sigma_k}(u)=\sum_{i=1}^k\! f(u_i-u_{i-1})+\! \sum_{i,j=0}^k \! m(\sigma_k |i-j|) \big((u_i-u_j)^2-(i-j)^2z^2\big).

Let N_k=\lfloor\frac{1}{\sigma_k}\rfloor. By Remark 2.8, we can assume that the test functions u, defined for i\in\mathbb Z, satisfy u_i=iz for i\leq N_k and i\geq k-N_k. Reasoning as in Remark 2.24, for any \ell=1,\dots, N_k and r=1,\dots, \ell we have

\sum_{i=1}^{\lfloor k/l\rfloor}\Big((u^k_{i\ell+r}-u^k_{(i-1)\ell+r})^2-z^2\ell^2\Big) =\sum_{i=1}^{\lfloor k/l\rfloor}\Big(u^k_{i\ell+r}-u^k_{(i-1)\ell+r}-z\ell\Big)^2\geq 0.

We now define a discrete function w^k by setting w^k_i=u^k_i-u^k_{i-1}-z. For any 1\leq n\leq N_k, we can write

w^k_i=\sum_{j=i}^{i+n} w^k_j-\sum_{j=i+1}^{i+n} w^k_j,

so that, by summing over n

\begin{aligned} N_k\frac{1}{k}\sum_{i=1}^k(w^k_i)^2&\leq&\frac{2}{k}\sum_{n=1}^k\sum_{i=1}^k\big((u^k_{i+n}-u^k_{i-1}-(n+1)z)^2+(u^k_{i+n}-u^k_{i}-nz)^2\big)\\ &\leq& \frac{4}{k} G^{\sigma_k}(u^k), \end{aligned}

recalling that m(\sigma_k n)=1 if \sigma_k n\leq 1 and 0 otherwise. Now, let \tilde u^k denote the piecewise-affine extension to [0,1] of the discrete function defined by \tilde u^k(\frac{i}{k})=\frac{1}{k}u^k_i, so that (\tilde u^k)^\prime-z=w^k_i in each interval (\frac{i-1}{k},\frac{i}{k}). Since \frac{4}{k} G^{\sigma_k}(u^k) is equibounded, we obtain that

\int_0^1 ((\tilde u^k)^\prime-z)^2\, dt=\frac{1}{k}\sum_{i=1}^k(w^k_i)^2\leq \frac{C}{N_k}\to 0 \ \ \hbox{\rm as }\ \ k\to+\infty.

Hence, \tilde u^k\to z x in H^1(0,1). We get

\begin{aligned} \lim_{k\to+\infty}Q_{{\bf m}^{\sigma_k}}f(z)&\geq&\liminf_{k\to+\infty} \frac{1}{k}\sum_{i=1}^k f(u^k_i-u^k_{i-1}) \geq \liminf_{k\to+\infty} \frac{1}{k}\sum_{i=1}^k \overline f(u^k_i-u^k_{i-1}) \\ &=\liminf_{k\to+\infty} \frac{1}{k}\sum_{i=1}^k \overline f( w_i^k+z )=\liminf_{k\to+\infty} \int_0^1\overline f(\tilde u_k^\prime)\, dt \geq \overline f(z), \end{aligned}

by the lower-semicontinuity of the functional w\mapsto \int_0^1\overline f(w^\prime)\, dt with respect to the strong H^1-convergence.

Remark

Remark 2.39 (‘singular’ kernels depending on \sigma)

A1V9

If \bf m is a kernel concentrated at some M\geq 2, with m_M\neq 0, we consider a different type of parameter dependence. In this case, we can set {\bf m}^\sigma=\{m_n^{\sigma}\}_n=\{\phi(\sigma) m_n\}_n, with \phi decreasing and such that \lim_{\sigma\to 0^+}\phi(\sigma)=+\infty and \lim_{\sigma\to+\infty}\phi(\sigma)=0; for instance, we may consider

m_n^\sigma=\frac{1}{\sigma}m_n.

Since m_n is not decreasing, this case cannot be treated directly by applying the result of the above proposition. However, the same argument as in the proof of Proposition 2.38 can be used as well giving

\lim_{\sigma\to+\infty}Q_{{\bf m}^\sigma}f(z)=f^{\ast\ast}(z).

As for the limit as \sigma\to 0^+, we can follow the proof up to the definition of w_i^k, obtaining

\begin{aligned} \frac{1}{k}\sum_{i=1}^k(w^k_i)^2&\leq&\frac{2}{k}\sum_{n=1, M}^k\sum_{i=1}^k\big((u^k_{i+n}-u^k_{i-1}-(n+1)z)^2+(u^k_{i+n}-u^k_{i}-nz)^2\big)\\ &\leq& \max\Big\{\frac{\sigma_k}{m_1},\frac{\sigma_k}{m_M}\Big\}\frac{4}{k} G^{\sigma_k}(u^k), \end{aligned}

and we can conclude exactly as above, proving that

\lim_{\sigma\to0^+}Q_{{\bf m}^\sigma}f(z)=\overline f(z).

Note that if m_1=0 equality (2.39) in general does not hold (while (2.39) is always valid). As an example, we refer to Remark 4.6.

Definition

Definition 2.40 (critical transition value of \sigma)

0HXW

Let f\colon \mathbb R\to [0,+\infty) be a continuous function satisfying growth assumptions (?) and \eqref{crescitasotto}. Let \{\bf m^{\sigma}\}_{\sigma>0} be a family of parameterized kernels. We define the critical transition value of \sigma by setting

\sigma_c=\sigma_c(f)=\sup\{\sigma>0: Q_{\bf m^\tau}f=f \ \hbox{\rm for all } \tau<\sigma\}.

We set \sigma_c=0 if Q_{\bf m^\sigma}f<f for any \sigma.

Example

Example 2.41 (existence of positive critical transition values)

FIXR

Let f(z)=(1-z^2)^2 and let \bf m be concentrated at some M\geq 2, as in Remark 2.39. We set m_1^\sigma=\frac{m_1}{\sigma} and m_M^\sigma=\frac{m_M}{\sigma}. By Remark 2.29, we have that \sigma_c=m_1 is the critical transition value. Note that, conversely, for any \sigma we have that Q_{{\bf m}^{\sigma}}f(z)>f^{\ast\ast}(z) for some values of z, hence the limit in (2.39) is only reached at +\infty.

Remark

Remark 3.1 (constrained minimization and the structure of the phase function)

PTNB

To understand the role of the constrained minimization producing the function \widehat Q_{\bf m}f(\theta,z) and to reveal the link between the shape of the phase function \theta(z) and the structure of the relaxed energy \widehat Q_{\bf m}f, it will be instructive to consider first the case when only M-neighbour interactions are taken into account. We recall that in this case there exists M\geq 2 such that m_M\neq 0 and m_n=0 for any n\neq M.

Proposition 2.16 gives a formula for \widehat Q_{\bf m}f(z). If f is bi-convex, we can subdivide its computation by introducing a dependence on the fraction \theta of z_i=u_i-u_{i-1} belonging to the convexity region A. More precisely, for any n=0,\dots, M we can first compute the minimum at a fixed fraction \theta_n=\frac{n}{M} of z_i belonging to A. Using the convexity, such minimum problems reduce to the computation of

\left. \begin{array}{ll} P^{M,n}(z)=&\displaystyle\min\Big\{(1-\theta_n)f(z^-)+\theta_n f(z^+): z^-\leq z^\ast, z^+\geq z^\ast, \\ &\hspace{2cm}\displaystyle(1-\theta_n)z^-+\theta_nz^+=z\Big\} +2m_M(Mz)^2. \end{array} \right.

The optimal bounds are then completely characterized by the functions P^{M,n}, in the sense that

\widehat Q_{\bf m}f(z)=\big(\min_n P^{M,n}(z)\big)^{\ast\ast}.

We will show that all the M+1 values \theta_n are locking states in the sense above. These values of \theta are particularly relevant since the shape of \widehat Q_{\bf m}f(z) will be shown to depend exclusively on ‘phase mixtures’ with ‘volume fraction’ \theta_n. Another property enjoyed by \theta_n is that the minimum problems corresponding to values of z for which \theta(z)=\theta_n admit periodic solutions.

Theorem

Theorem 3.2 (optimization over the phase fraction)

O94B

The following equality holds:

\inf_{\theta\in\mathbb Q\cap[0,1]}\widehat Q_{\bf m}f(\theta,z)=\widehat Q_{\bf m}f(z).
Used by Proof
Proof of Theorem 3.2

It is sufficient to prove that \widehat Q_{\bf m}f(z)\geq \inf_{\theta\in\mathbb Q\cap[0,1]}\widehat Q_{\bf m}f(\theta,z). To this end, with \eta>0 fixed we choose \delta>0, k \in \mathbb N and u an admissible test function for the minimum in (2.8) such that

\frac{1}{k}\Bigl(\sum_{i=1}^k f(u_i-u_{i-1})+ \sum_{i,j=0}^k m_{|i-j|}(u_i-u_j)^2\Bigr) \leq \widehat Q_{\bf m}f(z)+\eta.

Setting

\theta=\frac{\#\{i: \ u_i-u_{i-1}\geq z^\ast\}}{k},

we extend u to \mathbb Z so that u_i-zi is k-periodic. Since u\in \mathcal A(Nk;z)\cap\mathcal V(Nk;\theta), we can use it as a test function for

\frac{1}{Nk} \inf\Big\{F_1(v;[0,Nk]): v\in\mathcal A(Nk;z)\cap\mathcal V(Nk;\theta) \Big\}

in the computation of \widehat Q_{\bf m}f(\theta,z).

We subdivide the estimate of F_1(v;[0,Nk]) by grouping interactions in three (partially overlapping) different subsets taking into account the location of the interacting sites in the subintervals [(r-1)k, rk] for r\in\{1,\ldots, N\}.

i) (interactions within a single subinterval) i, j\in [(r-1)k, rk] for some r\in\{1,\ldots, N\}. Summing over all i,j and r gives the contribution

{1\over k} F_1(u;[0,k])

to (Proof).

ii) (interactions between different intervals, but not close to the endpoints) i\in I_r^\delta= [(r-1)k+k\delta, rk-k\delta]\cap \mathbb Z, j\in I_s =[(s-1)k, sk]\cap \mathbb Z for some r,s\in\{1,\ldots, N\} with r\neq s.

Let i'=i-(r-1)k and j'=j-(s-1)k. We can write

\begin{aligned} (u_i-u_j)^2&=(u_{i'}-u_{j'}+z(r-s)k)^2\le 2(u_{i'}-u_{j'})^2+2z^2(r-s)^2k^2\\ &\le& 2(i'-j')\sum_{l=j'+1}^{i'}(u_{l}-u_{l-1})^2+2z^2(r-s)^2k^2 \end{aligned}

(we can suppose for simplicity that j'<i'). By (?) we have that

\sum_{l=j'+1}^{i'}(u_{l}-u_{l-1})^2\le \sum_{l=1}^{k}(u_{l}-u_{l-1})^2\le c\, F_1(u; [0,k])\le Ck,

so that (u_i-u_j)^2\le 2Ck^2+2z^2(r-s)^2k^2.

We may suppose that k is large enough, so that m_l\le {\eta\over l^\beta} if l\ge k\delta, where \beta is the decay exponent of \bf m. Note that |i-j|\ge\big||s-r|+\delta-1\big|k\ge \delta k. Hence, summing over such i,j, r and s we obtain

\begin{aligned} {1\over Nk}\sum_{r\neq s}\sum_{i\in I^\delta_r}\sum_{j\in I_s}m_{|i-j|}(u_i-u_j)^2&\le& {1\over N}\sum_{r\neq s}2k (C+z^2(r-s)^2)\sum_{i\in I^\delta_r}\sum_{j\in I_s}m_{|i-j|}\\ &\le& 2{1\over N} \sum_{r\neq s}(C+z^2(r-s)^2){\eta \over \big||s-r|+\delta-1\big|^\beta}k^{3-\beta}\\ &\le& 2 \sum_{n=1}^\infty(C+z^2n^2){\eta \over |n+\delta-1|^\beta}k^{3-\beta}\le \widetilde C \eta\,. \end{aligned}

iii) (interactions between different intervals, close to the endpoints) i,j\in J^\delta_r =[ rk-k\delta, rk+k\delta]\cap\mathbb Z for some r\in\{1,\ldots, N-1\}.

For such i,j we have u_i-u_j= z(i-j). Hence, we have

\begin{aligned} {1\over Nk}\sum_{r=1}^{N-1} \sum_{i,j\in J^\delta_r}m_{|i-j|} (u_i-u_j)^2 &={z^2\over Nk}\sum_{r=1}^{N-1} \sum_{i,j\in J^\delta_r}m_{|i-j|} (i-j)^2 \\ &\le& {z^2\over k}\sum_{-k\delta\le l\le k\delta} \sum_{n\in \mathbb Z} m_n n^2 \le \widetilde C \delta. \end{aligned}

By (?)–(?) we obtain the estimate

{1\over Nk} F_1(u;[0,Nk])\le {1\over k} F_1(u;[0,k])+ \widetilde C(\eta+\delta)\le \widehat Q_{\bf m} f(z)+C(\eta+\delta).

Taking the liminf as N\to+\infty, by the arbitrariness of \eta and \delta we obtain the claim.

Lemma

Lemma 3.3 (compatible boundary conditions)

4OB4

The following equality holds

\begin{aligned} \widehat Q_{\bf m}f(\theta,z)=\lim_{\delta\to 0} \liminf_{k\to+\infty}\frac{1}{kq}\inf\Big\{F_1(u;[0,kq]): u\in \mathcal V(kq;\theta) \cap \widetilde{\mathcal A}_\delta(kq;z) \Big\} \end{aligned}

for any \theta=\frac{p}{q}\in \mathbb Q\cap[0,1] and z\in\mathbb R.

Used by Proof, Proof, Proof
Proof of Lemma 3.3

Let z\in\mathbb R; we may suppose without loss of generality z\le z^\ast. Let u\in \mathcal V(kq;\theta) \cap {\mathcal A}(kq;z) be a test function. We modify u separately close to the two endpoints i=0 and i=kq. Let u^z be a function with u^z_0=0, and such that u^z_i-u^z_{i-1}=z^\ast if u_i-u_{i-1}\ge z^\ast and u^z_i-u^z_{i-1}=2z-z^\ast if u_i-u_{i-1}\le z^\ast. By a cut-off argument as in Remark 2.8 we can modify u on [0, 2kq{\delta}] in a function \widetilde u in such a way that \widetilde u_i= u^z on [0, kq{\delta}], and \widetilde u_i-\widetilde u_{i-1}\not \in \{u_i-u_{i-1}, u^z_i-u^z_{i-1}\} except for at most kq{\delta}/N for a given arbitrary N. Since u^z_i-u^z_{i-1}=z^\ast on a strictly positive percentage of points in [0, kq{\delta}] (hence, we can suppose larger than kq{\delta}/N), up to slightly modifying \widetilde u on such points we have that \widetilde u satisfies the constraint; i.e., \widetilde u\in\mathcal V(kq;\theta). The same argument can be repeated close to i=kq. Note that the energy of u^z is comparable to that of the affine function zi, so that we obtain an estimate for the energy of \widetilde u.

Proposition

Proposition 3.4 (convexity of \widehat Q_{\bf m}f)

K1GP

The function

(\theta,z)\mapsto \widehat Q_{\bf m}f(\theta,z)

is convex; more precisely,

(1-t)\widehat Q_{\bf m}f(\theta_1,z_1) +t\,\widehat Q_{\bf m}f(\theta_2,z_2)\geq \widehat Q_{\bf m}f((1-t)\theta_1+t\theta_2,(1-t)z_1+tz_2)

for any t\in[0,1]\cap \mathbb Q, \theta_h=\frac{p_h}{q_h}\in [0,1]\cap \mathbb Q and z_h\in\mathbb R.

Proof of Proposition 3.4

For any k\in\mathbb N and \delta>0 we define

\begin{aligned} \widehat Q_{\bf m}f_k^\delta(\theta,z)= \frac{1}{kq}\inf\Big\{F_1(u;[0,kq]): u\in \mathcal V(kq;\theta)\cap \widetilde{\mathcal A}_\delta(kq;z) \Big\}. \end{aligned}

With fixed \delta>0, we choose sequences k^1_N, k^2_N\to+\infty (omitting the dependence on \delta) such that

\liminf_{k\to+\infty}\widehat Q_{\bf m}f_k^\delta(\theta_h,z_h)= \lim_{N\to+\infty}\widehat Q_{\bf m}f_{k_N^h}^\delta(\theta_h,z_h)

for h=1,2. We set M_N^h=k_N^h q_h. Recalling Lemma 3.3, for any fixed \eta>0 we find \delta_\eta>0 such that for 0<\delta<\delta_\eta small enough there exists a test function u^h\in\widetilde{\mathcal A}_\delta(M_N^h; z_h) (again omitting the dependencies) such that

\widehat Q_{\bf m}f(\theta_h,z_h)\geq \lim_{N\to+\infty}\widehat Q_{\bf m}f_{k_N^h}^\delta(\theta_h,z_h)-\eta = \lim_{N\to+\infty} \frac{1}{M_N^h} F_1(u^h;[0,M_N^h])-\eta.

Setting M_N=nM_N^1M_N^2, we define a test function u in [0,M_N]\cap\mathbb N by means of suitable translations of u^1 and u^2. More precisely, we set t=\frac{m}{n} and

u_i= \left\{ \begin{array}{ll} \widehat u^1_i & \hbox{\rm if } i\in [0,(n-m)M_N^1M_N^2]\\ \widehat u^2_{i-(n-m)M_N^1M_N^2}+\widehat u^1_{(n-m)M_N^1M_N^2} & \hbox{\rm if } i\in ((n-m)M_N^1M_N^2, M_N] \end{array} \right.

where \widehat u^h\colon [0,M_N^h]\cap\mathbb N\to\mathbb R is given by

\widehat u^h=u^h_{i-(j-1)M_N^1} + (j-1)M_1z_1 \ \ \hbox{\rm if } i\in [(j-1)M^h_N, j M^h_N]

with j=1,\dots, (n-m)M_N^2 if h=1 and j=1,\dots, mM_N^1 if h=2. The function u is an admissible test function for \widehat Qf_{k_N^1k_N^2}(\theta,z), where

\theta=(1-t)\theta_1+t\theta_2= \frac{(n-m)q_2 p_1 + mq_1p_2}{nq_1q_2}=\frac{p}{q} \ \ \hbox{\rm and } \ z=(1-t)z_1+tz_2.

Indeed, M_N=k_N^1k_N^2q, and

\begin{aligned} \frac{\#\{i: u_i-u_{i-1}\geq z^\ast\}}{M_N}=\frac{(n-m)N_2 k^1_Np_1 + mN_1k^2_Np_2}{M}=\theta; \end{aligned}

the boundary conditions are satisfied since u_{M_N}=M_Nz. We get

\frac{1}{M_N} F_1(u; [0,M_N])\geq \widehat Q_{\bf m}f_{k_N^1k_N^2}(\theta, z).

Since u^h\in\widetilde{\mathcal A}_\delta(M_N^h; z), recalling that m_{|i-j|}=o(|i-j|^{-\beta}) with \beta>3 we obtain

\begin{aligned} \frac{1}{M_N} F_1(u; [0,M_N]) & \leq & \frac{(n-m)M_N^2 M_N^1}{M_N} F_1(u^1;[0,M_N^1]) + \frac{m M_N^1M_N^2}{M_N} F_1(u^2;[0,M_N^2])\\ &&+c(\delta)o(1)_{N\to+\infty}+C\delta\\ & = &\frac{n-m}{n}\widehat Qf_{k_N^1}^\delta(\theta_1,z_1)+ \frac{m}{n}\widehat Qf_{k_N^2}^\delta(\theta_2,z_2)+c(\delta)o(1)_{N\to+\infty}+C\delta. \end{aligned}

Taking the \liminf as N\to+\infty and recalling (Proof) and (Proof) we get

\begin{aligned} \widehat Q_{\bf m}f(\theta,z)&\leq&\liminf_{N\to+\infty} \widehat Q_{\bf m}f_{k_N^1k_N^2}(\theta,z)\\ &\leq&\liminf_{N\to+\infty} \frac{1}{M_N} F_1(u; [0,M_N])\\ &\leq&\liminf_{N\to+\infty} \Big( \frac{n-m}{n}\widehat Q_{\bf m}f_{k_N^1}^\delta(\theta_1,z_1)+ \frac{m}{n}\widehat Q_{\bf m}f_{k_N^2}^\delta(\theta_2,z_2)\Big)+C\delta \\ &\leq&\frac{n-m}{n}\widehat Q_{\bf m}f(\theta_1,z_1)+ \frac{m}{n}\widehat Q_{\bf m}f(\theta_2,z_2))+\eta+C\delta . \end{aligned}

Since \eta>0 is arbitrary and \delta\in (0,\delta_\eta), this concludes the proof.

Definition

Definition 3.6 (phase function)

917B

We define the phase (multi)function \Theta(z) by

\Theta(z)=\big\{\theta\in[0,1]: \hbox{\rm sc} (Q_{\bf m}f)(\theta,z) =Q_{\bf m}f(z)\big\},

where sc(Q_{\bf m}f) denotes the lower semicontinuous envelope of Q_{\bf m}f(\theta,z) with respect to \theta. In order to define a phase function \theta(z), we select \theta(z) as the minimum of the set \Theta(z).

Remark

Remark 3.7 (a selection issue)

FDSL

Note that in order to have \theta well defined we have made a choice of \theta(z) as a minimum in the case when \Theta(z) is not a singleton. This is an arbitrary choice and may lead to some difficulty in the interpretation of this value, for example in cases where the dependence on \theta\in[0,1] is symmetric, or in degenerate cases (see for instance items (b) and (c) with the corresponding examples in Section ?).

Remark

Remark 3.8 (locking states as the ‘steps’ (constancy intervals) developed by \theta(z))

TK0Q

The definition of the phase function \theta(z) allows one to to interpret locking states as the values \overline\theta for which \theta^{-1}(\overline\theta) contains an open interval.

Remark

Remark 3.9 (possible non-semicontinuity at the extreme points)

ONE7

Note that \hbox{\rm sc} (Q_{\bf m}f)(\theta,z) differs from Q_{\bf m}f(\theta,z) only at most for \theta\in\{0,1\}, by the continuity of Q_{\bf m}f(\theta,z) in (0,1). If the function \theta\mapsto Q_{\bf m}(\theta,z) is lower semicontinuous in 0 and 1, then the multi-function \Theta(z) coincides with the set

\overline\Theta(z)=\{\theta\in[0,1]: Q_{\bf m}f(\theta,z)=Q_{\bf m}f(z)\}.

In general, the set \overline\Theta(z) can be empty, in which case, by Definition 3.6, \Theta(z) is a singleton and \theta(z)=0 (or 1) if there exists \theta_n\to 0 (or 1, respectively) such that Q_{\bf m}f(\theta_n,z)\to Q_{\bf m}f(z) (see Example 3.15 below).

Proposition

Proposition 3.10

G4P6

If \widehat Q_{\bf m}f is affine in an open interval I and \Theta(z)=\{\theta(z)\} for all z\in I, then \theta is affine in I.

Used by Proof
Proof of Proposition 3.10

Let z_1,z_2\in I, \theta_1=\theta(z_1), and \theta_2=\theta(z_2). For t\in (0,1), Proposition 3.2, the convexity of \widehat Q_{\bf m}f(\theta,z) and the hypothesis imply that

\begin{aligned} \widehat Q_{\bf m}f(tz_1+(1-t)z_2)&\le& \widehat Q_{\bf m}f(t \theta_1+(1-t)\theta_2,tz_1+(1-t)z_2)\\ &\le & t \widehat Q_{\bf m}f(\theta_1,z_1)+ (1-t)\widehat Q_{\bf m}f(\theta_2,z_2)\\ &= &t \widehat Q_{\bf m}f(z_1)+ (1-t)\widehat Q_{\bf m}f(z_2)\\ & = &\widehat Q_{\bf m}f(tz_1+(1-t)z_2), \end{aligned}

and the claim follows.

Remark

Remark 3.11 (locking states and periodic microstructures)

UTSK

The definition of locking state is formally disconnected from the periodicity of the associated minimizers. However, the two notions are perhaps related. Indeed, if the value of the minimum energy \widehat Q_{\bf m}f(z) is reached by some periodic minimizer with a given ‘pattern’ or microstructure (describing the arrangement of u_i-u_{i-1} in the two energy wells), then one can expect the same pattern to be optimal also for small perturbations of z (with of course, a small variation of the values of u). This would then entail that the corresponding \theta is a locking state, however, the formalization of this statement remains unproven even if it holds in all our examples.

Remark

Remark 3.12 (growth condition)

ELEN

The growth condition from below on f(z)+2m_1z^2 assumed in the previous sections, in this case would imply a growth condition on f. Nevertheless, for the results of this section it is not necessary, and below we also treat cases where it is not satisfied, showing some non-continuity effects.

Example

Example 3.13 (double-well bi-quadratic potential)

RGIV

For any t>1 we define

f^{t}(z)=\begin{cases} z^2 & \hbox{\rm if }\ z\leq 1 \\ \displaystyle\Big(\frac{z-{t}}{1-{t}}\Big)^2 & \hbox{\rm if }\ z\geq 1. \end{cases}

If \theta\in(0,1), we get

Q_{\bf 0}f^{t}(\theta,z)=\begin{cases} \vspace{2mm} \displaystyle\frac{(z-\theta)^2}{1-\theta}+\theta & \displaystyle\hbox{\rm if }\ z\leq \frac{1-\theta {t}}{1-{z_0}}\\ \vspace{2mm} \displaystyle\frac{(z-\theta {t})^2}{1-\theta+\theta(1-{t})^2} & \displaystyle\hbox{\rm if }\ \frac{1-\theta {t}}{1-{t}}\leq z\leq 1+\theta {t}({t}-1)\\ \displaystyle\frac{(z-1+\theta(1-{t}))^2}{\theta(1-{t})^2}+1-\theta & \displaystyle\hbox{\rm if }\ z\geq 1+\theta {t}({t}-1) \end{cases}

(see Fig. ? and Fig. ? for the graph of Q_{\bf 0}f^{t}(\theta,z) and \theta(z), respectively, with different values of \theta and {t} fixed).

The paper has a figure here, which this page does not show.

In Fig. 3.13 we picture the graph for a fixed \theta and increasing values of {t}.

Remark

Remark 3.14 (fracture as limit of phase transitions)

DRB9

If f^{t} is defined as in Example 3.13, then for any fixed \theta\in(0,1)

\lim_{{t}\to+\infty}Q_{\bf 0}f^{t}(\theta,z) =\begin{cases} \displaystyle\frac{(z-\theta)^2}{1-\theta}+\theta & \hbox{\rm if }\ z\leq \theta\\ \theta & \hbox{\rm if }\ z\geq \theta. \end{cases}

This limit function is Q_{\bf 0}f(\theta,z) for f the truncated parabola (see Example 3.15 below with \tilde f(z)=z^2). This asymptotic behaviour is illustrated in Fig. 3.13 above.

From a mechanical standpoint, in the limit as t \to +\infty we can recover the case fracture as limit of phase-transitions problems as the second well gets moves to the right and its curvature diminishes. For a mechanical interpretation of this phenomenon, we refer to [Trusk]. In that perspective, also the energies at fixed \theta are of interest, because it is the case when something prevents cracks from localization. The resulting constrained material becomes ‘tension free’.

Example

Example 3.15 (truncated convex potentials)

M81A
The paper has a figure here, which this page does not show.

Let f be the truncated convex given by

f(z)=\begin{cases} \tilde f(z) & \hbox{\rm if } z\leq z^\ast\\ \tilde f(z^\ast) & \hbox{\rm if } z\geq z^\ast, \end{cases}

where \tilde f is a convex function such that the only minimum point of \tilde f is 0 with \tilde f(0)=0, and z^\ast>0. In particular, we can take \tilde f(z)=z^2, in which case f is called a truncated quadratic potential. For \theta\in(0,1) we get

\begin{aligned} &&Q_{\bf 0}f(\theta,z)=\begin{cases} \vspace{1mm} \displaystyle\theta f(z^\ast)+(1-\theta) f\Big(\frac{z-\theta z^\ast}{1-\theta}\Big) & \hbox{ if } z < \theta z^\ast\\ \displaystyle\theta f(z^\ast) & \hbox{ if } z \geq \theta z^\ast. \end{cases} \end{aligned}

For all such f the graphs of Q_{\bf 0}f(\theta,z) and of Q_{\bf 0}f(z) have the form as those pictured in Fig. 3.15(a). In Fig. 3.15(b) the function \theta\mapsto Q_{\bf 0}f(\theta,z) is represented for two different values of z, highlighting the lack of lower semicontinuity in 0 if z>0. Note that for any \theta\in(0,1) we have Q_{\bf 0}f(\theta,z)> f(z) in (-\infty,\theta z^\ast]. Moreover, the optimal volume fraction \theta(z) is always equal to zero, even though Q_{\bf 0}f(\theta,z)=Q_{\bf 0}f(0,z) only if z\leq 0 (see Remark 3.17 below).

Example

Example 3.16

AUIP

\bullet If f(z)=\min\{1, e^{-z}\}, then Q_{\bf 0}f(z)=0 and Q_{\bf 0}f(\theta,z)=1-\theta for \theta\in(0,1). Since Q_{\bf 0}f(0,z) and Q_{\bf 0}f(1,z) are strictly positive, then \overline\Theta(z)=\emptyset for any z. In this case, there is no locking state.

\bullet If f(z)=\max\{\min\{1,2e^{-z}-1\}, 0\}, then Q_{\bf 0}f(z)=0 and Q_{\bf 0}f(\theta,z)=1-\theta for \theta\in(0,1) as in the previous case. In this case, Q_{\bf 0}f(1,z)=0 if z\geq \log 2, hence \overline\Theta(z)=\emptyset for any z<\log 2 and \overline\Theta(z)=\{1\} if z\geq \log 2. The only locking state is \theta=1.

\bullet If f(z)=e^{-|z|}, then Q_{\bf 0}f(z)=Q_{\bf 0}f(\theta,z)=0 for any \theta\in(0,1) and z\in\mathbb R. The set \overline\Theta(z)=(0,1) for any z, while \Theta(z)=[0,1]. The only locking state is \theta=0.

Remark

Remark 3.17 (locking states in the degenerate cases)

YJ1V

While we still have that trivially Q_{\bf 0}f(z) is the convex envelope of \min\{Q_{\bf 0}f(0,z), Q_{\bf 0}f(1,z)\}, in the examples of cases (b) and (c) nor both values \theta=0 and \theta=1 are regarded as locking states. In the last of Examples 3.16 this is due to the arbitrary choice of defining \theta(z) as an infimum. As a consequence, the notion of locking state is not relevant in the computation of Q_{\bf 0}f, in the sense that we cannot recover Q_{\bf 0}f(z) from the only knowledge of Q_{\bf 0}f(\theta,z) for \theta locking states. In Example 3.15, indeed we have the only locking state \theta=0 but Q_{\bf 0}f(0,z)=+\infty for z>0.

Proposition

Proposition 3.18

1JZK

For \theta\in(0,1), we have

Q_{\bf m}f(\theta,z)= \begin{cases}\vspace{1mm} \displaystyle \theta f(z^\ast)+(1-\theta)f\Big(\frac{z-\theta z^\ast}{1-\theta}\Big) +a_{\bf m}\frac{\theta}{1-\theta}(z-z^\ast)^2 & {\rm if }\ z<z^\ast \\ \displaystyle (1-\theta) f(z^\ast)+\theta f\Big(\frac{z-(1-\theta) z^\ast}{\theta}\Big) +a_{\bf m}\frac{1-\theta}{\theta}(z-z^\ast)^2 & {\rm if }\ z\geq z^\ast. \end{cases}
Proof of Proposition 3.18

We fix z<z^\ast. Let z_i be such that \sum_{i=1}^{kq}z_i= kqz, and

\overline z=\frac{1}{\#I}\sum_{i\in I}(f(z_i)+2m_1z_i^2),

where I=\{i: z_i\ge z^*\} and \#I=\theta kq. Since f is convex, we get

\begin{aligned} &&\hspace{-2cm}\frac{1}{kq}\sum_{i=1}^{kq}(f(z_i)+2m_1z_i^2) =\frac{1}{kq}\Bigl(\sum_{i\in I}(f(z_i)+2m_1z_i^2)+\sum_{i\not\in I}(f(z_i)+2m_1z_i^2)\Bigr)\\ &&\geq\theta (f(\overline z)+2m_1(\overline z)^2) +(1-\theta)\Big(f\big(\frac{z-\theta \overline z}{1-\theta}\big)+2m_1\big(\frac{z-\theta \overline z}{1-\theta}\big)^2\Big)\\ &&\geq\theta (f(z^\ast)+2m_1(z^\ast)^2)+(1-\theta)\Big(f\big(\frac{z-\theta z^\ast}{1-\theta}\big) +2m_1\big(\frac{z-\theta z^\ast}{1-\theta}\big)^2\Big), \end{aligned}

since \overline z\ge z^* and \frac{z-\theta \overline z}{1-\theta}\le \frac{z-\theta z^\ast}{1-\theta}.

Let M\in \mathbb N and n\leq M be fixed. We define n partitions of the interval [0,kq] given by the set of points

P_j=\Big\{hn+j: h=0,\dots, \Big\lfloor \frac{kq-j}{n}\Big\rfloor-1\Big\}, \ j=0,\dots, n-1.

Let u be an admissible test function for \widehat Q_{\bf m}f(\theta,z). Recalling Lemma 3.3, we can suppose u\in\mathcal V(kq;\theta)\cap \widetilde{\mathcal A}_\delta(kq;z). With fixed n and j, let \widetilde z and \widetilde\theta be defined by

\begin{aligned} &&u_{\lfloor \frac{kq-j}{n}\rfloor n+j}-u_j= \Big\lfloor \frac{kq-j}{n}\Big\rfloor n \widetilde z \\ &&\widetilde\theta\Big\lfloor \frac{kq-j}{n}\Big\rfloor n=\#\Big\{i\in \Big[j, \Big\lfloor \frac{kq-j}{n}\Big\rfloor n+j\Big]\cap \mathbb Z: u_i-u_{i-1}\geq z^\ast\Big\}. \end{aligned}

Since u\in \widetilde{\mathcal A}_{\delta}(kq;z) and n\leq \delta kq, we obtain (kq-2n) |z - \widetilde z| \leq 4n|z| +2n |z|. Moreover (kq-2n)|\theta-\widetilde\theta|\leq 2n+2n \theta, so that (uniformly with respect to n and j)

\widetilde z=z+o(1)_{k\to+\infty}, \ \ \widetilde \theta=\theta+o(1)_{k\to+\infty}.

In particular, if k is large enough then \widetilde z<z^\ast. By substituting to any z_i\geq z^\ast the value z^\ast and to any z_i<z^\ast the value \frac{\widetilde z-\widetilde\theta z^\ast}{1-\widetilde\theta}, the convexity of the square gives

\frac{1}{kq}\sum_{i\in P_{j}}(z_{i+1}+\dots+z_{i+n})^2\geq\frac{1}{kq} \Big\lfloor\frac{\theta kq}{n}\Big\rfloor (nz^\ast)^2+\frac{1}{kq}\Big\lfloor\frac{(1-\widetilde\theta)kq}{n}\Big\rfloor \Big(n\frac{\widetilde z-\widetilde\theta z^\ast}{1-\widetilde\theta}\Big)^2.

Hence, recalling (?)

\begin{aligned} \sum_{i,j=0}^{kq}m_{|i-j|}(u_i-u_j)^2&\geq& 2 \sum_{n=1}^M m_n n \Big( \Big\lfloor\frac{\theta kq}{n}\Big\rfloor (nz^\ast)^2+\Big\lfloor\frac{(1-\theta)kq}{n}\Big\rfloor (n \frac{z-\theta z^\ast}{1-\theta})^2\Big)\\ &&+o(1)_{k\to+\infty} \end{aligned}

which, together with (Proof), gives the estimate

\begin{aligned} \frac{1}{kq}F_{1}(u;[0,kq])&\geq& \theta f(z^\ast)+(1-\theta)f\Big(\frac{z-\theta z^\ast}{1-\theta}\Big)\\ &&+ 2 \sum_{n=1}^M m_n \Big( \theta(nz^\ast)^2+(1-\theta) (n \frac{z-\theta z^\ast}{1-\theta})^2\Big)+o(1)_{k\to+\infty}. \end{aligned}

We obtain that

\widehat Q_{\bf m}f(\theta,z)\geq \theta f(z^\ast)+(1-\theta)f\Big(\frac{z-\theta z^\ast}{1-\theta}\Big) +2 \sum_{n=1}^M m_n \Big( \theta(nz^\ast)^2+(1-\theta) \big(n \frac{z-\theta z^\ast}{1-\theta}\big)^2\Big).

Since M is arbitrary, we conclude that

Q_{\bf m}f(\theta,z)\geq \theta f(z^\ast)+(1-\theta)f\Big(\frac{z-\theta z^\ast}{1-\theta}\Big)+a_{\bf m}\Big(\theta(z^\ast)^2 + (1-\theta) \big(\frac{z-\theta z^\ast}{1-\theta}\big)^2\Big)-a_{\bf m}z^2,

which gives the lower bound for (3.18) in the case z<z^\ast.

As for the upper estimate, we define a test function \overline u by setting

\overline u_i=\begin{cases}\vspace{1mm} z^\ast i & {\rm if }\ i\leq \theta kq\\ \displaystyle z^\ast \theta kq + \frac{z-\theta z^\ast}{1-\theta}(i-\theta kq) & {\rm if }\ i > \theta kq; \end{cases}

since m_n=o(n^{-\beta})_{n\to+\infty} with \beta>3 we obtain

\begin{aligned} \frac{1}{kq}F_1(\overline u;[0,kq])&=\theta f(z^\ast)+(1-\theta)f\Big(\frac{z-\theta z^\ast}{1-\theta}\Big)\\ &&+ 2 \sum_{n=1}^{\infty} m_n\Big( \theta(nz^\ast)^2+(1-\theta) (n \frac{z-\theta z^\ast}{1-\theta})^2\Big)+o(1)_{k\to+\infty}, \end{aligned}

which gives the upper bound for k\to+\infty. Similar arguments allow one to prove (3.18) for z>z^\ast or z=z^\ast.

Example

Example 3.19 (convex-affine potentials)

87N1
The paper has a figure here, which this page does not show.

Let \ell^\tau be defined as in (?). In the convex case \tau\geq 1, for any \theta\in(0,1) we have

Q_{\bf m} \ell^\tau(\theta,z)=\begin{cases} \vspace{2mm} \displaystyle\frac{1+a_{\bf m}\theta}{1-\theta}z^2 -\frac{2(1+a_{\bf m})\theta}{1-\theta}z +\frac{(1+a_{\bf m})\theta}{1-\theta}&\hbox{\rm if } z\leq1\\ \displaystyle\frac{a_{\bf m}(1-\theta)}{\theta} z^2 -\Big(\frac{2a_{\bf m}(1-\theta)} {\theta} -\tau\Big)z+ 1-2\tau+\frac{a_{\bf m}(1-\theta)}{\theta} &\hbox{\rm if } z\geq1 \end{cases}

These constructions are illustrated in Fig. 3.19.

Remark

Remark 3.20 (regularity with respect to z)

Z9X4

If f_1 and f_{-1} are of class C^1(\mathbb R) then the function z\mapsto \widehat R^N_{\bf m}f(\underline{s},z) is of class C^1(\mathbb R) for any fixed \underline{s}\in \{-1,1\}^N. This is a direct consequence of the Euler-Lagrange equations characterizing the minumum points of F^\#.

Proposition

Proposition 3.21 (periodic spin characterization of \widehat Q_{\bf m} f(\theta,z))

XTFR

The following equality holds:

\Phi_{\bf m} f(\theta,z)= \widehat Q_{\bf m} f(\theta,z)

In particular the function (\theta,z)\mapsto \Phi_{\bf m} f(\theta,z) is convex.

Proof of Proposition 3.21

The inequality \Phi_{\bf m} f(\theta,z)\ge \widehat Q_{\bf m} f(\theta,z) directly follows by definition. Conversely, given a minimum point u for

\begin{aligned} \widehat Q^{\delta, Nq}_{\bf m}f(\theta,z)=\frac{1}{Nq}\inf\Big\{F_1(u;[0,Nq]): u\in\widetilde{\mathcal A}_\delta(Nq;z)\cap\mathcal V(Nq;\theta) \Big\}, \end{aligned}

we can extend it to \mathbb Z so that u_i-zi is Nq-periodic. Using this extended test function in the definition of \Phi^{Nq}_{\bf m} f(\theta,z), with the same computations as in the proof of Lemma 3.3 we obtain

\Phi^{Nq}_{\bf m} f(\theta,z)\le \widehat Q^{\delta, Nq}_{\bf m}f(\theta,z) +o(1)

as N\to+\infty and \delta\to 0.

Definition

Definition 3.22 (energy meta-wells)

RJ8E

Let f be as in (?) and let \Phi^N_{\bf m} be as in (?). The value \theta\in [0,1]\cap\mathbb Q is an energy well of f at z (related to the sequence {\bf m}) if there exists N such that N\theta\in\mathbb Z and

\Phi^N_{\bf m} f(\theta,z)=\Phi_{\bf m} f(\theta,z).

We say that \theta is an energy well of f in an open interval I if there exists N such that (3.22) holds for all z\in I; if such I exists, we say that \theta is a non-degenerate energy well of f. If I=\mathbb R, we simply say that \theta is an energy well of f.

Remark

Remark 3.23 (energy meta-wells and periodic solutions)

VEQQ

By Proposition 3.21 we also have that if \theta\in [0,1]\cap\mathbb Q is an energy well of f at z then

\Phi^N_{\bf m} f(\theta,z)=\widehat Q_{\bf m} f(\theta,z).

This implies the existence of periodic minimizers; that is, of test function u_i minimizing \widehat Q_{\bf m} f(\theta,z) with u_i-zi N-periodic.

Remark

Remark 3.24

PX7J

If \theta is an energy well of f at z, then there exists N such that

\Phi^{kN}_{\bf m} f(\theta,z)=\Phi^{N}_{\bf m}f(\theta,z)=\Phi_{\bf m} f(\theta,z)

for any k\geq 1.

Proposition

Proposition 3.25 (differentiability with respect to z)

M4NJ

If \theta is an energy well of f in an open interval I, then the function z\mapsto \Phi_{\bf m} f(\theta,z) is differentiable at any z\in I.

Used by Proof
Proof of Proposition 3.25

Given \theta an energy well in I and the corresponding N as in Definition 3.22, note that z\mapsto \Phi_{\bf m} f(\theta,z) is the minimum of a finite number of C^1 functions, corresponding to \underline s\in \mathcal S_{N}(\theta). Since z\mapsto \Phi_{\bf m} f(\theta,z) is convex the derivatives of these functions must agree at the intersections.

Proposition

Proposition 3.26 (energy wells and locking states)

HQ3G

Let X\subset[0,1]\cap \mathbb Q be such that

\Big(\inf_{\theta\in X}\{\widehat Q_{\bf m}f(\theta,z)\}\Big)^{\ast\ast} = \widehat Q_{\bf m}f(z)

for all z, and let \theta^\ast\in X be an energy well that is essential in (3.26); that is, such that

\Big(\inf_{\theta\in X\setminus\{\theta^\ast\}}\{\widehat Q_{\bf m}f(\theta,z)\}\Big)^{\ast\ast} > \widehat Q_{\bf m}f(z)

for some z. Then, \theta^\ast is a locking state.

Proof of Proposition 3.26

We recall that \widehat Q_{\bf m}f(\theta,z)=\Phi_{\bf m} f(\theta,z) by Proposition 3.21. Since \theta^\ast is an energy well, by Proposition 3.25, the function z\mapsto\Phi_{\bf m}f(\theta^\ast,z) is differentiable. By the essentiality condition (3.26), that function cannot be tangent to \widehat Q_{\bf m}f in an isolated point, nor can be transversal to it. Hence, it must coincide with \widehat Q_{\bf m}f in an interval.

Conjecture

Conjecture 3.27 (Non differentiability at the energy wells)

9EH9

If X\subset[0,1]\cap \mathbb Q is such that (3.26) holds for all z and \theta^\ast\in X is an energy well satisfying (3.26), hen the function \theta\mapsto Q_{\bf m}f(\theta,z) is not differentiable in z at \theta^\ast.

Remark

Remark 3.28 (Generalized Cauchy-Born (GCB) states)

6580

The spin representation of a microstructure allows one to effectively parametrize periodic minimizers. Such a representation can be expected to exist for locking states which can be viewed as examples of ‘global’ solutions. We can also interpret such states as respecting the generalized Cauchy-Born (GCB) rule. To make the notion of the GCB rule more general we may refer to the possibility of computing the macroscopic energy by solving an appropriate boundary value problem on a finite representative ‘cell’. The question arises in which cases any minimizer can be viewed as a GCB state in the above sense or as a simple mixture (a convex combination) of such states. We will see in the next sections that for broad classes of physically interesting non-convex energies f and the penalization kernels \bf m only GCB states are relevant.

Theorem

Theorem 4.1 (shape of \widehat Q_{\bf m}f and of the phase function \theta)

1VL4

There exists an ordered family of disjoint intervals (s_n^-,s_n^+), where s_0^-=-\infty and s_M^+=+\infty, such that

(i) \widehat Q_{\bf m}f(z)=P^{M,n}(z) in (s_n^-,s_n^+) and it is affine in each of the remaining intervals; that is, between s_n^+ and s_{n+1}^- for each n;

(ii) \theta(z)=\theta_n in (s_n^-,s_n^+) and it is affine in each of the remaining intervals.

(iii) the set of the locking states of f is \{\theta_n\} and

\widehat Q_{\bf m}f(z)= \big(\min\{\widehat Q_{\bf m}f(\theta,z): \theta \hbox{ is a locking state}\} \big)^{\ast\ast}\,.
Proof of Theorem 4.1

The proof of (i) and (ii) will follow from Lemma 4.4 below, while (iii) is obtained by (?).

Remark

Remark 4.2

9YNP

Note that if \theta(z)=\theta_n then the value of \widehat Q_{\bf m}f(z) is attained on periodic minimizers. The phase function \theta can be explicitly written as

\theta(z)=\begin{cases}\vspace{2mm} 0 & \hbox{\rm if } \ z\leq s_0^+\\ \displaystyle\theta_n+\frac{1}{M}\frac{z-s_n^+}{s_{n+1}^--s_n^+} & \hbox{\rm if } \ s_n^+ \leq z \leq s_{n+1}^-\\ \displaystyle\theta_n & \hbox{\rm if } \ s_n^- \leq z \leq s_{n}^+\\ 1 & \hbox{\rm if } \ s_M^- \leq z. \end{cases}

Moreover, if we write the convex envelope of the minimum of P^{M,n} and P^{M,n+1} as

\min\big\{P^{M,n},P^{M,n+1}\big\}^{\ast\ast}(z)=\begin{cases} P^{M,n}(z) & \hbox{\rm if } \ z \leq s_{n}^+\\ r^{M,n}(z) & \hbox{\rm if } \ s_n^+ \leq z \leq s_{n+1}^-\\ P^{M,n+1}(z) & \hbox{\rm if } \ s_{n+1}^-\leq z, \end{cases}

where r^{M,n} is the interpolating affine function

\begin{aligned} r^{M,n}(z)&=P^{M,n}(s_n^+)+\frac{P^{M,n+1}(s_{n+1}^-)-P^{M,n}(s_n^+)}{s_{n+1}^--s_n^+}(z-s_n^+), \end{aligned}

then \widehat Q_{\bf m}f(z)=r^{M,n}(z) if z\in[s_n^+,s_{n+1}^-]. Note that this characterization of \widehat Q_{\bf m}f holds under assumption (?), while it may fail if this condition is dropped, as we show in Remark 4.6 below.

Lemma

Lemma 4.3 (an algebraic lemma)

KWOZ

Let n\in[0,M-1]\cap \mathbb N. If \theta\in \big[\frac{n}{M},\frac{n+1}{M}\big], then there exist coefficients \alpha^n_k, k=0,\dots, M, such that \alpha^n_k\in [0,I_k] for any k and

\begin{cases} \displaystyle\sum_{k=0}^M\alpha^n_k=\frac{M\theta-n}{M}Nq\\ \displaystyle\sum_{k=0}^Mk\alpha^n_k=(n+1)\frac{M\theta-n}{M}Nq. \end{cases}
Used by Proof
Proof of Lemma 4.3

The linear system (4.3) has infinitely many solutions depending on M-1 parameters. We have to show that there exists one solution in \Pi_{k=0}^M[0,I_k]. To this end, it is sufficient to show that the hyperplane given by the equation

H_\lambda(\alpha_0^n, \dots, \alpha_M^n)= \sum_{k=0}^M (\lambda+k)\alpha^n_k-(\lambda+n+1)\frac{M\theta-n}{M}Nq=0

intersects \Pi_{k=0}^M[0,I_k] for any \lambda\in\mathbb R, which happens if for any \lambda\in \mathbb R there exist two points v,w\in \mathbb R^{M+1} such that H_\lambda(v) \ H_\lambda(w)\leq 0. Since n\leq M\theta\leq n+1 and

H_\lambda(0,\dots, 0)=-(\lambda+n+1)\frac{M\theta-n}{M}Nq, \quad H_\lambda(I_0^n, \dots, I_M^n)= (\lambda+n)\frac{(n+1-M\theta)}{M}Nq,

we get H_\lambda(0,\dots, 0)\ H_\lambda(I_0^n, \dots, I_M^n) \leq 0 if \lambda\leq -(n+1) \ \hbox{ or } \lambda \geq -n.

For the remaining cases, we note that by (?)

(n+1)\sum_{k=0}^M(M-k)I_k-(M-(n+1))\sum_{k=0}^MkI_k=\big((n+1)-M\theta\big) Nq.

Since (n+1)(M-k)- (M-(n+1))k=M(n+1-k)\leq 0 if k\geq n+1, we get

\sum_{k=0}^n (n+1-k)I_k\geq \frac{(n+1)-M\theta}{M} Nq.

If we choose v=(v_0,\dots, v_k) with v_k=0 if k\leq n and v_k=I_k if k>n we obtain

\begin{aligned} H_{-(n+1)}(v)&=-(n+1)\Big(\sum_{k=0}^MI_k-\sum_{k=0}^nI_k\Big)+\sum_{k=0}^M kI_k-\sum_{k=0}^n kI_k \\ &=\frac{M\theta-(n+1)}{M}Nq+\sum_{k=0}^n(n+1-k)I_k\geq 0. \end{aligned}

Noting that

H_{-n}(v)=\frac{M\theta-(n+1)}{M}Nq+\sum_{k=0}^n(n-k)I_k-\frac{M\theta-(n+1)}{M}Nq\geq 0,

it follows that H_{\lambda}(v)\geq 0 for any \lambda\in (-(n+1),-n). Since H_{\lambda}(0, \dots, 0)\leq 0, this concludes the proof of Lemma 4.3.

Uses Proof
Lemma

Lemma 4.4 (interpolation between locking states)

J5VV

Let \theta\in[\theta_n,\theta_{n+1}]\cap \mathbb Q, with n integer such that 0\leq n<M, and \theta_n=\frac{n}{M} as above. Then the following formula holds:

\begin{aligned} &&\widehat Q_{\bf m}f(\theta,z)=\displaystyle\min\Big\{M(\theta_{n+1}-\theta) P^{M,n}(w_n) +M(\theta-\theta_n) P^{M,n+1}(w_{n+1}): \\ && \hspace{3cm} M(\theta_{n+1}-\theta)w_n+M(\theta-\theta_n)w_{n+1} = z\Big\}. \end{aligned}
Proof

Proof

WRTJ

Up to scaling, we suppose m_M=1 for notational convenience. Since Lemma 3.3 holds, for u\in\mathcal A(Nq;z), if F_1 is the non-scaled functional given by (?), we can estimate F_1(u; [0,Nq]) as

\begin{aligned} F_1(u; [0,Nq])&= \sum_{i=1}^{Nq} f(z_i)+2m_1\sum_{i=1}^{Nq}(z_i)^2+\sum_{i,j=0,\ |i-j|=M}^{Nq}(u_i-u_j)^2 \\ &\geq& \sum_{j=1}^{Nq}f_{2m_1}(z_j)+\frac{M}{Nq}\sum_{i\in M\mathbb Z\cap[M,Nq]}\Big(\sum_{j=i-M+1}^i z_j\Big)^2 +o(1)_{N\to+\infty}, \end{aligned}

where and z_i=u_i-u_{i-1}.

It is not restrictive to assume Nq\in M\mathbb N. For any i\geq M we define

\begin{aligned} J^{+}(i)&=\{j\in\{i-M+1,\dots, i-1,i\}: z_j \geq z^\ast \}\\ J^{-}(i)&=\{j\in\{i-M+1,\dots, i-1,i\}: z_j < z^\ast \}. \end{aligned}

Moreover, for any k=0,\dots, M we set

\mathcal I_k=\{i\in M\mathbb Z\cap[M,Nq]: \# J^+(i)=k\},

and we denote the cardinality of \mathcal I_k by I_k. Note that

M \sum_{k=0}^MI_k=Nq, \ \ \sum_{k=0}^M(M-k)I_k=(1-\theta)Nq \ \ \hbox{ and } \ \ \sum_{k=0}^MkI_k=\theta Nq.

Let \psi_{-1} and \psi_1 denote the restrictions of f_{2m_1} to (-\infty,z^\ast) and [z^\ast, +\infty) respectively. Then, by separating the contributions in each \mathcal I_k, thanks to the convexity of \psi_{-1}, \psi_1 and of the square we have

\begin{aligned} &&\hspace{-5mm}\sum_{j=1}^{Nq}f_{2m_1}(z_j)+\frac{M}{Nq}\sum_{i\in M\mathbb Z\cap[M,Nq]}\Big(\sum_{j=i-M+1}^i z_j\Big)^2\\ &&=\sum_{k=0}^{M} \sum_{i\in \mathcal I_k}\Big(\sum_{j\in J^-(i)} \psi_{-1}(z_j)+\sum_{j\in J^{+}(i)} \psi_1(z_j) \Big) + M \sum_{k=0}^{M} \sum_{i\in \mathcal I_k}\Big( \sum_{j\in J^-(i)} z_j+ \sum_{j\in J^{+}(i)} z_j \Big)^2\Big) \\ &&\geq \sum_{k=0}^{M} I_k\Big((M-k)( \psi_{-1}(w_k^-)+k \psi_1(w_k^+)+ M \big((M-k)w_{k}^-+k w_k^+\big)^2\Big) \end{aligned}

where w_M^-=w_0^+=0 and

\begin{aligned} &&w_k^-=\frac{1}{(M-k) I_k}\sum_{i\in \mathcal I_k}\sum_{j\in J^-(i)}z_j, \ \ \ \ w_k^+=\frac{1}{k I_k}\sum_{i\in \mathcal I_k}\sum_{j\in J^+(i)}z_j \end{aligned}

otherwise.

We now may conclude the proof of the lower bound by applying Lemma 4.3 to (?), regrouping the terms therein so as to compare that expression with P^{M,n}. Noting that

\sum_{k=0}^M(M-k)\alpha_k^n=\frac{(M\theta-n)(M-(n+1))}{M}Nq,

we get by convexity that

\begin{aligned} &&\hspace{-15mm}\sum_{k=0}^{M} \alpha_k^n\Big((M-k)( \psi_{-1}(w_k^-)+k \psi_1(w_k^+)+ M \big((M-k)w_{k}^-+k w_k^+\big)^2\Big)\\ &\geq& \Big(\sum_{k=0}^{M} (M-k)\alpha_k^n\Big) \psi_{-1} (z_{n+1}^-)+ \Big(\sum_{k=0}^{M}k\alpha_k^n\Big) \psi_1 (z_{n+1}^+)\\ &&+M\Big(\sum_{k=0}^{M}\alpha_k^n\Big) \Big(\frac{\big(\sum_{k=0}^{M} (M-k)\alpha_k^n\big) z_{n+1}^- +\big(\sum_{k=0}^{M} k\alpha_k^n\big) z_{n+1}^+}{\sum_{k=0}^{M}\alpha_k^n}\Big)^2\\ &\geq& \frac{(M\theta-n)}{M}Nq \Big((M-(n+1)) \psi_{-1} (z_{n+1}^-) + (n+1) \psi_1 (z_{n+1}^+)\\ &&+M \big((M-(n+1)) z_{n+1}^- + (n+1)z_{n+1}^+\big)^2\Big), \end{aligned}

where

z_{n+1}^-=\frac{\sum_{k=0}^{M}(M-k) \alpha_k^n w_k^-}{\sum_{k=0}^{M} (M-k)\alpha_k^n}, \quad z_{n+1}^+=\frac{\sum_{k=0}^{M}k \alpha_k^n w_k^+}{\sum_{k=0}^{M} k\alpha_k^n}.

Hence,

\begin{aligned} &&\hspace{-15mm}\sum_{k=0}^{M} \alpha_k^n\Big((M-k)( \psi_{-1}(w_k^-)+k \psi_1(w_k^+)+ M \big((M-k)w_{k}^-+k w_k^+\big)^2\Big)\\ &\geq& (M\theta-n)Nq P^{M,n+1}\Big(\Big(1-\frac{n+1}{M}\Big)z_{n+1}^-+\frac{n+1}{M}z_{n+1}^+\Big). \end{aligned}

Correspondingly we obtain

\begin{aligned} &&\hspace{-15mm}\sum_{k=0}^{M} (I_k-\alpha_k^n)\Big((M-k)( \psi_{-1}(w_k^-)+k \psi_1(w_k^+)+ M \big((M-k)w_{k}^-+k w_k^+\big)^2\Big)\\ &\geq& (n+1-M\theta)Nq P^{M,n}\Big(\Big(1-\frac{n}{M}\Big)z_n^-+\frac{n}{M} z_n^+\Big), \end{aligned}

where

z_{n}^-=\frac{\sum_{k=0}^{M}(M-k) (I_k-\alpha_k^n) w_k^-}{\sum_{k=0}^{M} (M-k)(I_k-\alpha_k^n)}, \quad z_{n}^+=\frac{\sum_{k=0}^{M}k(I_k-\alpha_k^n) w_k^+}{\sum_{k=0}^{M} k(I_k-\alpha_k^n)}.

Noting that

\begin{aligned} &&(n+1-M\theta)\Big((M-n)z_n^-+n z_n^+\Big)\\ &&\hspace{2cm}+(M\theta-n)\Big((M-(n+1))z_{n+1}^-+(n+1)z_{n+1}^+\Big)= Mz, \end{aligned}

for \theta\in\big[\frac{n}{M},\frac{n+1}{M}\big] we then have, up to a negligible term,

\begin{aligned} F_1(u; [0,Nq])&\geq& \min\Big\{(n+1-M\theta) P^{M,n}(w_n)+(M\theta-n) P^{M,n+1}(w_{n+1}): \\ &&\hspace{1cm} (n+1-M\theta)w_n+(M\theta-n)w_{n+1} = z\Big\} \end{aligned}

which concludes the proof of the lower bound in (4.4).

The paper has a figure here, which this page does not show.

As for the upper bound, let \theta=\frac{p}{q}\in[\frac{n}{M},\frac{n+1}{M}], z\in\mathbb R be fixed and (w_n,w_{n+1}) be a minimizer of (4.4). For all k\geq 1 we define a test function u\colon[0,kMq]\cap\mathbb Z\to\mathbb R constructed as follows. Let w_n^\pm be a minimizer of the problem defining P^{M,n}(w_n) in (?), and let w_{n+1}^\pm be a minimizer of the corresponding problem defining P^{M,n+1}(w_{n+1}). We set u_0=0, and

\begin{aligned} u_i-u_{i-1}&=\begin{cases} w_n^+ & \hbox{ if } i\in\{1,\dots, n\} \hbox{ mod } M \\ w_n^- & \hbox{ if } i\in\{n+1,\dots, M\} \hbox{ mod } M \end{cases} \ \ \ \ \ \hbox{for }\ i\leq kMq (\theta_{n+1}-\theta)\\ u_i-u_{i-1}&=\begin{cases} w_{n+1}^+ & \hbox{ if } i\in\{1,\dots, n+1\} \hbox{ mod } M\\ w_{n+1}^- & \hbox{ if } i\in\{n+1,\dots, M\} \hbox{ mod } M \end{cases} \ \ \, \hbox{for } i>kMq (\theta_{n+1}-\theta) \end{aligned}

(see Fig. ?). Note that u(kMq)=kMqz and u\in\mathcal V(kMq;\theta), so that u is an admissible test function for the computation of \widehat Q_{\bf m}f(\theta,z), and the upper bound follows.

Remark

Remark 4.5 (Non-differentiability at locking states)

8LJX

From formula (4.4) we deduce that for all z the function \theta\mapsto Q_{\bf m}f(\theta,z) is differentiable at any \theta\not\in\{\theta_1,\dots,\theta_{M-1}\}, whereas instead

\frac{\partial(Q_{\bf m}f)}{\partial\theta}(\theta_n^+,z)\neq \frac{\partial(Q_{\bf m}f)}{\partial\theta}(\theta_n^-,z)

except possibly for some critical values of z. Indeed, in the computation of the left-hand side derivative of Q_{\bf m}f at \theta=\theta_n we use P^{M,n-1} while for the right-hand side we use P^{M,n+1}, whose values are generically different at the minimum points of (4.4).

Remark

Remark 4.6 (Degenerate case with m_1=0)

38S0

The computation of Q_{\bf m}f for the truncated quadratic potential f can be performed also in the degenerate case where the growth hypothesis (?) does not hold; that is, supposing m_1=0. Note that in this case there is no coercivity on the nearest-neighbour interactions.

The paper has a figure here, which this page does not show.

The construction in Theorem 4.1 becomes degenerate, and we obtain the formula

Q_{\bf m}f(z)=\begin{cases} \displaystyle z^2&\displaystyle \hbox{\rm if } \ z\leq z_M^- \\ \displaystyle 2\sqrt{2m_MM(1+2m_MM^2)}z-2m_MM -2m_MM^2 z^2 &\displaystyle \hbox{\rm if } \ z_M^-\leq z \leq z_M^+ \\ \displaystyle\frac{1}{M}&\displaystyle \hbox{\rm if } \ z_M^+\leq z, \end{cases}

where

z_M^-=\sqrt{\frac{2m_MM}{1+2m_MM^2}} \ \ \ \hbox{\rm and }\ \ z_M^+=\sqrt{\frac{1+2m_MM^2}{2m_MM^3}}.

The corresponding phase function is then given by \theta(z)=0 if z\leq z_M^-, \theta(z)=\frac{1}{M} if z\geq z_M^+ and affine otherwise, so that the locking states are \theta=0 and \theta=\frac{1}{M}. Hence, Q_{\bf m}f(z) is obtained as the convex envelope of the minimum of P^{M,1}(z) and P^{M,0}(z) only.

As for the description of \theta as in (4.2), note that

\lim_{m_1\to 0}s_0^+(m_1,m_M)=z_M^- ,\ \ \ \lim_{m_1\to 0}s_1^-(m_1,m_M)=z_M^+,

while we have that as m_1\to 0 then s_n^+(m_1,m_M)\to +\infty for any n\geq 1 and s_n^-(m_1,m_M)\to +\infty for any n\geq 2. This corresponds to the fact that the sets of z where \theta(z)>1/M tend to +\infty as m_1\to0. In Fig. ? we picture Q_{\bf m}f and \theta.

Remark

Remark 4.7 (Asymptotic analysis as M\to+\infty)

08QW

In this remark we highlight the dependence of \theta=\theta^M and Q_{\bf m}f=Q^Mf on M. We show that the limit of the functions \theta^M as M\to+\infty is the phase function of f when the only not vanishing coefficient is m_1, and correspondingly for Q^Mf(z).

The paper has a figure here, which this page does not show.

Indeed, the following estimates hold

\begin{aligned} &&s_n^+\leq \frac{n+2 m_1M+\frac{1}{2}}{\sqrt{2 m_1(1+2 m_1)} M}=:\widetilde s_n^+, \ \ \ s_n^-\geq \frac{n+2m_1M-1}{\sqrt{2m_1(1+2m_1)} M}=:\widetilde s_n^-, \end{aligned}

so that we can define two piecewise-constant functions by setting

\overline \theta^{M}(z)= \begin{cases} 0 & \hbox{\rm if }\ z\leq \widetilde s_0^+\\ \theta^{M}(s_{n-1}^+) & \hbox{\rm if }\ z\in (\widetilde s_{n-1}^+,\widetilde s_n^+] \\ 1 & \hbox{\rm if }\ \widetilde s_{M}^+< z \end{cases}\ \ \ \hbox{\rm and }\ \ \ \underline \theta^{M}(z)=\begin{cases} 0 & \hbox{\rm if }\ z\leq \widetilde s_0^-\\ \theta^{M}(s_{n}^-) & \hbox{\rm if }\ z\in (\widetilde s_{n-1}^-,\widetilde s_n^-] \\ 1 & \hbox{\rm if }\ \widetilde s_{M}^-< z, \end{cases}

obtaining that \underline \theta^{M}(z)\leq \theta^M(z)\leq\overline \theta^{M}(z). The claim follows noting that

\lim_{M\to+\infty}\overline \theta^{M}(z)= \begin{cases} 0 & \hbox{\rm if } \ z\leq \sqrt{\frac{2m_1}{1+2m_1}} \\ 2m_1\Big(z \sqrt{\frac{1+2m_1}{2m_1}}-1\Big)& \hbox{\rm if } \ \sqrt{\frac{2m_1}{1+2m_1}} \leq z \leq \sqrt{\frac{1+2m_1}{2m_1}} \\ 1 & \hbox{\rm if } \ \sqrt{\frac{1+2m_1}{2m_1}} \leq z, \end{cases}

and the same for \underline \theta^{M}(z). Correspondingly

\lim_{M\to+\infty}Q^Mf(z)=\begin{cases} z^2 & \hbox{\rm if } \ z\leq \sqrt{\frac{2m_1}{1+2m_1}}\\ -2m_1\Big(z^2-2z\sqrt{\frac{1+2m_1}{2m_1}}+1\Big)&\hbox{\rm if } \ \sqrt{\frac{2m_1}{1+2m_1}}\leq z \leq \sqrt{\frac{1+2m_1}{2m_1}}\\ 1 &\hbox{\rm if } \ \sqrt{\frac{1+2m_1}{2m_1}}\leq z \end{cases}

(see Figure 4.7). In particular, we note that

\lim_{M\to+\infty}Q^Mf(z)=(f_{2m_1})^{\ast\ast}(z)-2m_1z^2=Q_{\bf m^\prime}f(z),

where {\bf m^\prime}=\{m_1, 0,\dots\}.

Example

Example 4.8 (convex-affine potentials as perturbations of truncated potentials)

RZSC

We consider the functions \ell^\tau introduced in (?) in the non-convex case 0\leq\tau<1, as pictured in Figure ?, with nearest and next-to-nearest neighbour interactions; that is, with M=2. To simplify the computations, we fix m_1=\frac{1}{2} and m_2=\frac{1}{4}. The computation of Q_{\bf m}\ell^\tau(z) involves the values Q_{\bf m} \ell^\tau(\theta,z) in the three locking states \theta_0=0, \theta_1=\frac{1}{2} and \theta_2=1; more precisely, it is sufficient to consider Q_{\bf m}\ell^\tau(0,z)=\ell^\tau(z) for z\leq 1, Q_{\bf m}\ell^\tau(1,z)=\ell^\tau(z) for z\geq 1 and

Q_{\bf m}\ell^\tau\Big(\frac{1}{2},z\Big)=\frac{1}{3}z^2+\frac{4\tau}{3}z+\frac{3-6\tau-\tau^2}{6}

for \frac{3}{4}\leq z\leq \frac{3}{2}. Hence

Q_{\bf m}\ell^\tau(z)=\begin{cases} Q_{\bf m}\ell^\tau(0,z) & \hbox{\rm if } z\leq s^{\tau,+}_0\\ r^\tau_{1}(z)-3z^2& \hbox{\rm if } s^{\tau,+}_0\leq z\leq s^{\tau,-}_1\\ Q_{\bf m}\ell^\tau(\frac{1}{2},z)& \hbox{\rm if } s^{\tau,-}_1\leq z\leq s^{\tau,+}_1\\ r^\tau_{2}(z)-3z^2& \hbox{\rm if } s^{\tau,+}_1\leq z\leq s^{\tau,-}_2\\ Q_{\bf m}\ell^\tau(1,z) & \hbox{\rm if } z\geq s^{\tau,-}_2 \end{cases}

where r^\tau_1(z) is the common tangent (in s^{\tau,+}_0 and s^{\tau,-}_1) to the parabolas \widehat Q_{\bf m}\ell^\tau(0,z) and \widehat Q_{\bf m}\ell^\tau(\frac{1}{2},z), and correspondingly r^\tau_2(z) is the common tangent (in s^{\tau,+}_1 and s^{\tau,-}_2) to the parabolas \widehat Q_{\bf m}\ell^\tau(\frac{1}{2},z) and \widehat Q_{\bf m}\ell^\tau(1,z).

The paper has a figure here, which this page does not show.

In Fig. ? we represent Q_{\bf m}\ell^\tau for two different values of \tau, also showing the three energies \widehat Q_{\bf m}\ell^\tau(\theta,z) when \theta\in \{0,\frac12,1\}, and the corresponding phase function \theta. The value of \tau in (b) is larger than that in (a). Note in particular that if \tau\to 1 then s_2^{\tau,-}-s_0^{\tau,+}\to 0; that is, the locking state \theta=\frac{1}{2} progressively disappears, and we recover the convex case (see Example 3.19), while for \tau=0 we recover the case of the truncated quadratic potential with M=2.

Remark

Remark 4.9 (Asymptotic analysis as M\to+\infty)

TBX5

As in Remark 4.7, we highlight the dependence on M by writing \theta(z)=\theta^M(z) and Q_{\bf m}f(z)=Q^Mf(z). We show that also in this case the limit of \theta^M(z) as M\to+\infty is the phase function of f when the only not vanishing coefficient is m_1, and correspondingly for Q^Mf(z). Indeed, since the distribution of s_n^+ and s_n^- is uniform, we can directly deduce that

\lim_{M\to+\infty}\theta^{M}(z)=\begin{cases} 0 & \hbox{\rm if } \ z\leq -\frac{1}{1+2m_1} \\ \frac{(1+2m_1) z+1}{2}& \hbox{\rm if } \ |z| \leq \frac{1}{1+2m_1}\\ 1 & \hbox{\rm if } \ z\geq \frac{1}{1+2m_1}. \end{cases}

Correspondingly

\lim_{M\to+\infty}Q^Mf(z)=\begin{cases} (1+z)^2 & \hbox{\rm if } \ z\leq -\frac{1}{1+2m_1}\\ -2m_1z^2+\frac{2m_1}{1+2m_1}& \hbox{\rm if } \ |z| \leq \frac{1}{1+2m_1}\\ (1-z)^2 & \hbox{\rm if } \ z\geq \frac{1}{1+2m_1} \end{cases}

(see Figure ?). Again, we note that \lim\limits_{M\to+\infty}Q^Mf(z)=Q_{\bf m^\prime}f(z), where {\bf m^\prime}=\{m_1, 0,\dots\}.

Remark

Remark 4.10

UD9R
The paper has a figure here, which this page does not show.

If m_1=0, Remark 2.39 does not apply. Taking the limit for \sigma\to 0^+, in this case we obtain

\lim_{\sigma\to 0^+}s_n^+(m_1^\sigma, m_M^\sigma)=z_n, \ \ \ \hbox{\rm and }\ \ \ \lim_{\sigma\to 0^+}s_n^-(m_1^\sigma, m_M^\sigma)=z_{n-1},

where we set

z_n=\frac{2n+1-M}{M}.

The limit function is then given by

\lim_{\sigma\to 0^+}Q_{{\bf m}^\sigma}f(z)= \begin{cases} (1+z)^2& \displaystyle \hbox{\rm if } \ z\leq z_0\\ \displaystyle \big(z+(1-2\theta_n)\big)^2 & \displaystyle\hbox{\rm if } \ z_{n-1}\leq z \leq z_{n}\\ (1-z)^2 & \displaystyle \hbox{\rm if } \ z_M\leq z, \end{cases}

or, equivalently,

\lim_{\sigma\to 0^+}Q_{{\bf m}^\sigma}f(z)=\min_{0\leq n\leq M} \big\{ \big(z+(1-2\theta_n)\big)^2\big\} =\min_{0\leq n\leq M}\{Q_{\bf m}f(\theta_n,z)\}.
The paper has a figure here, which this page does not show.

Note that in this case the limit differs from f but coincides with the minimum among P^{M,n}(z)-2m_M M^2 z^2 (see Fig. 4.10), whose convexification still equals f^{**}.

In Fig. ? we picture in the z-{1\over\sigma}-plane the zones where \theta(z)=\theta_n for some n\in\{0,\ldots, M\} and those where \theta(z) is affine for fixed \sigma (in grey).

Theorem

Theorem 5.1 (higher-dimensional equivalent formulation)

ITEA

Let {\bf m} satisfy (?) and be such that the function n\mapsto m_n is not increasing for n large enough. Then, there exist a (k+1)\times (k+1)-dimensional matrix A^k_{\bf m} and a scalar s_{\bf m} such that, setting H^k_{\bf m}=H^k[A^k_{\bf m}, s_{\bf m}] in (?), the following equality holds

\widehat Q_{\bf m}f(z)=\lim_{k\to+\infty}\frac{1}{k}\min\Big\{\sum_{i=1}^kf(u_i-u_{i-1})+ H^k_{\bf m}(u,v): u,v\in \mathcal A(k,z)\Big\}

for all f\colon\mathbb R\to [0,+\infty) satisfying growth conditions (?) and (?).

Used by Remark 5.4
Proof (Proof of Theorem 5.1) of Theorem 5.1

We write

\widehat Q_{\bf m}f(z)=\lim_{k\to+\infty}\frac{1}{k}\min\Big\{\sum_{i=1}^kf(u_i-u_{i-1})+J_{\bf m}^k(u): u\in \mathcal A(k,z)\Big\}\,.

Let u^k denote a minimizer of the problem above, and note that \|u^k\|_k are equibounded in view of the growth condition on f(z)+m_1z^2. Note that thanks to Lemma A.1 we may suppose that the function u^k is constant on [0, k^\alpha] and [k-k^\alpha, k]. Then, applying Lemma 5.2 and Remark 5.3, we obtain the desired result.

Lemma

Lemma 5.2 (projection of the quadratic part of the energies)

ZSRB

Let {\bf m} satisfy (?) and be such that the function n\mapsto m_n is not increasing for n large enough. Let J_{\bf m}^k be as in (?). Then, there exist a (k+1)\times (k+1)-dimensional matrix A^k_{\bf m} and a scalar s_{\bf m} such that

\min\{H^k_{\bf m}(u,v): v\colon\{0,\dots,k\}\to\mathbb R\}=J_{\bf m}^k(u)+\|u\|_k^2\ o\Big(\frac{1}{k}\Big)

for all u\colon\{0,\dots, k\}\to\mathbb R, where H_{\bf m}^k is defined in Theorem 5.1.

Proof of Lemma 5.2

We introduce the (k+1)\times (k+1) matrix M^k_{\bf m}=(m_{ij}) given by m_{ij}=m_{|i-j|}, i,j=0,\dots, k. Note that the functional J^k_{\bf m} is independent of the choice of m_0, so that we can choose the value of m_0 arbitrarily. We assume that this value is such that the matrix M^{k}_{\bf m} is invertible.

As a first step, we write the functional J_{\bf m}^k, up to an infinitesimal term, as the sum of a suitable quadratic form depending on the whole series of m_n and a residual boundary term. By Lemma A.1 (see Appendix A), up to a change of variables with L=1 and \varepsilon=1/k, we can suppose that u is constant in [0,k^\alpha] and in [k-k^\alpha,k] with a fixed \alpha\in(\frac{3}{\beta},1), where \beta is the decay parameter of \bf m given by (?). Up to translations, we can assume u_0=0 and hence u_{i}=0 for i\leq k^{\alpha}. Setting

s_{\bf m}=m_0+2\sum_{n=1}^{+\infty}m_n\ \ \ \hbox{\rm and } \ \ \ s_{\bf m}^i=\sum_{j=0}^{k}m_{ij},

we get

s_{\bf m}^i-s_{\bf m}=-\sum_{n=i+1}^{+\infty}m_n-\sum_{n=k-i+1}^{+\infty}m_n,

so that, using the decay condition m_n=o(n^{-\beta}), we obtain

\begin{aligned} J_{\bf m}^k(u)&=2s_{\bf m}\langle u-\frac{1}{s_{\bf m}} M_{\bf m}^ku, u\rangle +2 \sum_{i=0}^{k} (s_{\bf m}^i-s_{\bf m})(u_i)^2\\ &=2s_{\bf m}\langle u-\frac{1}{s_{\bf m}} M_{\bf m}^ku, u\rangle -2 t_{\bf m}(u_{k})^2+\sum_{i=0}^k(u_i)^2 \ o(k^{1-\alpha\beta})\\ &=2s_{\bf m}\langle u-\frac{1}{s_{\bf m}} M_{\bf m}^ku, u\rangle -2 t_{\bf m}(u_{k})^2+\|u\|_k^2 \ o(k^{2-\alpha\beta}), \end{aligned}

where t_{\bf m}=\sum_{n=0}^{+\infty}n\,m_n. Note that 2-\alpha\beta<-1 since \alpha>\frac{3}{\beta}.

The matrix A^k_{\bf m} will be obtained by modifying the matrix s_{\bf m} \big(M_{\bf m}^k\big)^{-1}-I, which gives a minimum for H^k_{\bf m} in v=\frac{1}{s_{\bf m}}M_{\bf m}^ku, so as to take into account the boundary contribution. This is done by changing the values (A^k_{\bf m})_{11} and (A^k_{\bf m})_{kk} in such a way that they compensate the boundary terms. We set

A^k_{\bf m}=s_{\bf m} \begin{pmatrix} c_{\bf m} & 0 & \dots & \dots & 0\\ 0& 1 & 0 & \dots & \dots \\ \dots & \dots & \dots & \dots & \dots\\ \dots & \dots & 0 & 1 & 0\\ \dots & \dots & 0 & 0 & c_{\bf m} \end{pmatrix}\big(M_{\bf m}^k\big)^{-1}-I,\ \ \hbox{\rm with }\ \ c_{\bf m}=\frac{s_{\bf m}+m_0}{2t_{\bf m}+s_{\bf m}+m_0}.

We can write

A^k_{\bf m}=s_{\bf m}\big(M_{\bf m}^k\big)^{-1}-I-\frac{2t_{\bf m} s_{\bf m}}{2t_{\bf m}+s_{\bf m}+m_0}(e_0\otimes e_0+e_{k}\otimes e_{k}) \big(M_{\bf m}^k\big)^{-1},

and we prove that the minimum of H^k_{\bf m}(u,v) coincides, up to an infinitesimal term, with J_{\bf m}^k(u). This minimum is attained for v^{k,\rm min} given by

v^{k, \rm min}=(A^k_{\bf m}+I)^{-1}u= \frac{1}{s_{\bf m}}M_{\bf m}^ku+\frac{2t_{\bf m}}{s_{\bf m}(s_{\bf m}+m_0)}u_{k}\begin{pmatrix}m_{k}\\ m_{k-1}\\ \dots\\ m_0 \end{pmatrix}.

Then, recalling the decay assumption on m_n, we get

\begin{aligned} H^{k}_{\bf m}(u,v^{k, \rm min})&= 2s_{\bf m}\langle u - v^{k,\rm min},u\rangle\\ &=2s_{\bf m}\langle u - \frac{1}{s_{\bf m}}M_{\bf m}^ku,u\rangle -2 (u_{k})^2 t_{\bf m} + |u_k|\sqrt{k}\|u\|_k \ o(k^{-\alpha\beta})\\ &=2s_{\bf m}\langle u - \frac{1}{s_{\bf m}}M_{\bf m}^ku,u\rangle -2 (u_{k})^2 t_{\bf m} + \|u\|_k^2\ o(k^{\frac{1}{2}-\alpha\beta}), \end{aligned}

concluding the proof of (5.2) since \alpha>\frac{3}{\beta}.

Remark

Remark 5.3

V100

Let u^k be constant on [0, k^\alpha] and [k-k^\alpha, k]. Then the corresponding v^{k,\min} given by (?) satisfies |v^{k,\min}_0-u^k_0|+|v^{k,\min}_k-u^k_k|= o(k^{{1\over 2}-\alpha\beta})\|u^k\|_k. Hence it can be modified so as to obtain \widehat v^{k} equal to u^k in 0 and k and |v^{k,\min}_i-v^k_i|=o(k^{{1\over 2}-\alpha\beta})\|u^k\|_k for all i. By (?) we can estimate

H^{k}_{\bf m}(u,\widehat v^k)\le H^{k}_{\bf m}(u,v^{k, \rm min})+ \|u^k\|^2_k\ o(k^{1-\alpha\beta}).

If \|u^k\|_k are equibounded, then the last term is o(\frac{1}{k}) since \alpha>{3\over\beta}. Note that we may also construct \widehat v^{k} so that \widehat v^{k}_i=u^k_0 for i\le k^{\alpha^\prime} and \widehat v^{k}_i=u^k_k if i\ge k-k^{\alpha^\prime} with \alpha^\prime<\alpha.

Uses Proof · Used by Proof, Proof
Remark

Remark 5.4 (lower bounds with additive vector energies)

SNA6

Suppose that there exists C>0 such that for all v\in \mathcal A(k;z)

\langle A^k_{\bf m} v,v\rangle \ge C\sum_{i=1}^k (v_i-v_{i-1})^2 +\|v\|_k^2 \ o(1)_{k\to+\infty}.

Then, by (5.1), we can bound \widehat Q_{\bf m} f(z) from below with limits of scaled minimum problems for energies of the form

\sum_{i=1}^k f(u_i-u_{i-1})+ 2s_{\bf m} C\sum_{i=1}^k (v_i-v_{i-1})^2+2s_{\bf m}\sum_{i=1}^k (u_i-v_i)^2.

We will see in the next section that this holds with some particular choices of the kernel \bf m; namely, the exponential kernels.

Uses Theorem 5.1 · Used by Proof
Proposition

Proposition 5.5 (lower bound with nearest-neighbour energies)

XZBS

We have

\lim_{k\to+\infty}{1\over k}\min\Bigr\{E(u,v; [0,k]): u_k-u_0=v_k-v_0=kz\Bigl\} \ge \Bigl(\inf_N g_N(z)\Bigr)^{**}.
Used by Proof
Proof of Proposition 5.5

The proof is obtained giving a lower bound for the minima

{1\over k}\min\Bigl\{\sum_{i=1}^{k} f_{\eta}(u_i-u_{i-1})+ a\sum_{i=1}^k (v_i-v_{i-1})^2+ b\sum_{i=1}^k (u_i-v_i)^2: u_k-u_0=v_k-v_0=kz\Bigr\},

where

f_{\eta}(z)=\begin{cases} f(z) & \hbox{ if } z\le z^*\\ \eta & \hbox{ if } z> z^*. \end{cases}

Consider a minimizer u for such problem. If u_i-u_{i-1}\le z^* for all i then by the convexity of f this minimum equals the value g_0(z). If otherwise u_i-u_{i-1}>z^* for some i, note that we can always suppose that this holds for i=1, by splitting the discrete interval \{0,\ldots, k\} into subsets \{i_{k_{j-1}}\ldots, i_{k_{j}}\}, j=1,\dots, r, in which u_i-u_{i-1}>z^* only for i=i_{k_{j-1}}+1, we obtain a lower estimate with

\sum_{j=1}^r {N_j\over k} g_{N_j} (z_j)

where N_j= k_j-k_{j-1} and z_j= {u_{k_j}- u_{k_{j-1}}\over N_j}, so that we have the convex combination

\sum_{j=1}^r {N_j\over k}z_j = z\,.

From this estimate (5.5) follows.

Theorem

Theorem 5.6 (asymptotic equivalence)

BQTM

Let

a_\sigma=a_{{\bf m}^\sigma}=\frac{2(1+e^{-\sigma}) e^{-\sigma}}{(1-e^{-\sigma})^3}, \quad \quad b_\sigma= \frac{2(1+e^{-\sigma})}{(1-e^{-\sigma})},

and set E^\sigma_\varepsilon=E_\varepsilon as defined in (?) with a=a_\sigma and b=b_\sigma. Then the sequence E^\sigma_\varepsilon \Gamma-converges to the same \Gamma-limit as the sequence F^\sigma_\varepsilon.

Proof (Proof of Theorem 5.6) of Theorem 5.6

Upper estimate. Let F^\sigma(u;[0,L]) be the \Gamma-limit of the sequence F_\varepsilon^\sigma. Let u\in L^2(0,L) be such that F^\sigma(u;[0,L])<+\infty and let u^\varepsilon\in \mathcal A_\varepsilon be a recovery sequence for the \Gamma-limit F^\sigma(u;[0,L]). Let \hat u^\varepsilon be the sequence given by Lemma A.1 and v^{\varepsilon, {\rm min}} be obtained by minimization of the minimum problem in (5.9) with u^\varepsilon=\hat u^\varepsilon. Recalling Lemma 5.9, we get

\begin{aligned} \limsup_{\varepsilon\to 0} E^\sigma_\varepsilon(\hat u^{\varepsilon}, v^{\varepsilon, {\rm min}};[0,L]) &\leq& \limsup_{\varepsilon\to 0}F^\sigma_\varepsilon(\hat u^\varepsilon,[0,L])\\ &\leq& \limsup_{\varepsilon\to 0} F^\sigma_\varepsilon(u^{\varepsilon};[0,L]). \end{aligned}

This gives the upper estimate for the \Gamma-limit of E^\sigma_\varepsilon.

Lower estimate. Let u\in H^1(0,L) and let u^\varepsilon, v^\varepsilon converge to u in L^2(0,L) and be such that \sup E^\sigma_\varepsilon(u^\varepsilon,v^\varepsilon; [0,L])\leq S<+\infty. Let \hat u^\varepsilon, \hat v^\varepsilon be the sequences given by Lemma A.1(B). Hence

\liminf_{\varepsilon\to 0}E^\sigma_\varepsilon(\hat u^\varepsilon,\hat v^\varepsilon; (0,L))\leq \liminf_{\varepsilon\to 0}E^\sigma_\varepsilon(u^\varepsilon,v^\varepsilon; (0,L)).

Applying Lemma 5.9 we obtain

\begin{aligned} \liminf_{\varepsilon\to 0}E^\sigma_\varepsilon(u^\varepsilon,v^\varepsilon; [0,L])&\geq& \liminf_{\varepsilon\to 0}E^\sigma_\varepsilon(\hat u^\varepsilon,v^{\varepsilon,{\rm min}}(\hat u^\varepsilon); [0,L])\\ &\geq& \liminf_{\varepsilon\to 0}F^\sigma_\varepsilon(\hat u^\varepsilon; [0,L]). \end{aligned}

This concludes the proof.

Remark

Remark 5.7 (asymptotic behaviour controlled by \sigma)

84VX

We can interpret the extremal regimes of strong and weak additivity in terms of the parameters of the two-parameter energies (?). Let a_\sigma, b_\sigma be given by (5.6). As \sigma\to 0 we have both a_\sigma\to +\infty and b_\sigma\to +\infty, with an increasing strength of the effect of the term involving the distance of u from the affine function zi. Conversely, when \sigma\to+\infty we have a_\sigma\to 0, and the role of this distance term gradually diminishes.

Remark

Remark 5.8 (equivalence with arbitrary coefficients)

UVKO

The equivalence result in Theorem 5.6 can be extended to arbitrary pairs a,b>0 up to considering the non-local functionals with kernel m_n=\varrho e^{-\sigma n}; that is, the functionals given by

F^{\varrho,\sigma}_\varepsilon(u;I)=\varepsilon\sum_{i,i-1\in \mathcal I_\varepsilon(I)}f\Big(\frac{u_i-u_{i-1}}{\varepsilon}\Big)+ \varepsilon \, \varrho\sum_{i,j\in \mathcal I_\varepsilon(I)}e^{-\sigma |i-j|} \Big(\frac{u_i-u_j}{\varepsilon}\Big)^2,

with the choices

\sigma=\sigma_{a,b}=2\sinh^{-1}\Big(\frac{1}{2}\sqrt{\frac{b}{a}}\Big) \quad \hbox{ and } \quad \varrho=\varrho_{a,b}=\frac{b^2}{4a\sinh(\sigma_{a,b})}.

Indeed, with this definition we get

\begin{aligned} \frac{a}{\varrho_{a,b}}=\frac{2(1+e^{-\sigma_{a,b}})e^{-\sigma_{a,b}}}{(1-e^{-\sigma_{a,b}})^3} =a_\sigma \ \ \hbox{ and }\ \ \frac{b}{\varrho_{a,b}}=\frac{2(1+e^{-\sigma_{a,b}})}{1-e^{-\sigma_{a,b}}} =b_\sigma, \end{aligned}

so that we can apply Theorem 5.6 obtaining the equivalence between \frac{1}{\varrho}F_\varepsilon^{\varrho,\sigma} and \frac{1}{\varrho}E^{\sigma}_\varepsilon. The corresponding (trivial) generalization of Q_\sigma f in (?) can be obtained by defining

\widehat Q_{\sigma,\varrho} f(z)=\!\lim_{k\to+\infty}\frac{1}{k}\inf\Big\{\sum_{i=1}^k f(u_i-u_{i-1})+ \varrho\sum_{i,j=0}^k e^{-|i-j|\sigma}(u_i-u_j)^2: u \in \mathcal A(k; z)\Big\},

and setting Q_{\sigma,\varrho} f(z)=\widehat Q_{\sigma,\varrho} f(z)-a_\sigma \varrho z^2, with a_\sigma as in (5.6).

Uses Theorem 5.6 · Used by Remark 5.15
Lemma

Lemma 5.9

IWD0

Let L>0 and k_\varepsilon=\lfloor\frac{L}{\varepsilon}\rfloor. We fix \alpha\in(0,1) and set n_\varepsilon=\lfloor (k_\varepsilon)^\alpha \rfloor. Let F^\sigma_\varepsilon be given by (?) and E^\sigma_\varepsilon be given by (?) with a_\sigma,b_\sigma as in (5.6) and I=[0,L]. Then, if u^\varepsilon\in\mathcal A_\varepsilon=\mathcal A_\varepsilon([0,L]) satisfies u^\varepsilon_i=u^\varepsilon_0 for i\leq n_\varepsilon, u^\varepsilon_i=u^\varepsilon_{k_\varepsilon} for i\geq k_\varepsilon-n_\varepsilon, we have

\min\{E^\sigma_\varepsilon(u^\varepsilon,v;[0,L])\!: v\in \mathcal A_\varepsilon^{\#}(u^\varepsilon)\}=F^\sigma_\varepsilon(u^\varepsilon; [0,L])+\|u^\varepsilon\|^2_{L^2}\ o(1)_{\varepsilon\to 0}

where \mathcal A_\varepsilon^{\#}(u^\varepsilon)=\{v\in \mathcal A_\varepsilon: v_0=v_1=u^\varepsilon_0, \ v_{k_\varepsilon}=v_{k_\varepsilon-1}=u^\varepsilon_{k_\varepsilon}\}.

Used by Proof, Proof
Proof of Lemma 5.9

For u,v\in \mathcal A_\varepsilon, we set

\begin{aligned} &&\hskip-1.2cm H_\varepsilon(u,v)=\frac{a_\sigma}{\varepsilon}\sum_{i=1}^{k_\varepsilon}(v_i-v_{i-1})^2+ \frac{b_\sigma}{\varepsilon}\sum_{i=1}^{k_\varepsilon}(u_i-v_i)^2 =E_\varepsilon^\sigma(u,v;[0,L])-\varepsilon\sum_{i=1}^{k_\varepsilon}f(u_i-u_{i-1})\\ &&\hskip-1.2cm J_\varepsilon(u)=\frac{1}{\varepsilon}\sum_{i,j=0}^{k_\varepsilon} e^{-\sigma |i-j|}(u_i-u_j)^2 =F_\varepsilon^\sigma(u,v;[0,L])-\varepsilon\sum_{i=1}^{k_\varepsilon}f(u_i-u_{i-1}). \end{aligned}

Up to translations, we can assume u^\varepsilon_0=0 (and hence u^\varepsilon_{i}=0 for i\leq L\varepsilon^{-\alpha}). We introduce the (k_\varepsilon+1)\times (k_\varepsilon+1) matrix M^\varepsilon_\sigma=(m_{ij}) given by m_{ij}=m^\sigma_{|i-j|}=e^{-\sigma |i-j|}, i,j=0,\dots, k_\varepsilon. Note that m_n^\sigma=e^{-\sigma n} satisfies m_n^\sigma=o(n^{-\beta}) for any \beta and in particular for \beta>\frac{3}{\alpha}. In order to apply Lemma 5.2, we compute s_\sigma=s_{\bf m^\sigma} and the matrix A_\sigma^\varepsilon=A^{k_\varepsilon}_{\bf m} given by formula (?), obtaining

s_{\sigma}=m^\sigma_0+2\sum_{n=1}^{+\infty}m^\sigma_n=\frac{1+e^{-\sigma}}{1-e^{-\sigma}} \ \ \ \hbox{\rm and } \ \ \ A_{\sigma}^\varepsilon=D^\varepsilon_\sigma (M^\varepsilon_\sigma)^{-1}-I,

where D^\varepsilon_\sigma is the (k_\varepsilon+1)\times(k_\varepsilon+1) diagonal matrix with diagonal \{1+e^{-\sigma}, s_\sigma, \dots, s_\sigma, 1+e^{-\sigma}\}. Moreover, in this case we can compute the inverse of the matrix M^\varepsilon_\sigma, which is the tridiagonal (k_\varepsilon+1)\times (k_\varepsilon+1) matrix given by

(M^\varepsilon_\sigma)^{-1}= \frac{1}{1-e^{-2\sigma}}\begin{pmatrix} 1&-e^{-\sigma}&0&\dots&&0\\ -e^{-\sigma}&1+e^{-2\sigma}&-e^{-\sigma}&0&\dots&0\\ 0&-e^{-\sigma}&1+e^{-2\sigma}&-e^{-\sigma}&0&\dots\\ \dots&\dots&\dots&\dots&\dots&\dots\\ 0&\dots&\dots&0&-e^{-\sigma}&1 \end{pmatrix}.

Now, to each u\in \mathcal A_\varepsilon we associate the corresponding function defined on \{0,\dots, k^\varepsilon\} by i\mapsto u(\varepsilon i); with a slight abuse of notation, we still denote this function by u. Setting

H^{k_\varepsilon}_\sigma(u,v)= \frac{2s_{\sigma}}{\varepsilon}\langle A^\varepsilon_{\sigma} v,v\rangle+\frac{2s_{\sigma}}{\varepsilon}\langle u-v, u-v\rangle

for u,v\colon \{0,\dots, k^\varepsilon\}\to\mathbb R, we can then apply Lemma 5.2 with k=k^\varepsilon, obtaining

\begin{aligned}\min\{H^{k_\varepsilon}_\sigma(u^\varepsilon,v):\ v\colon\{0,\dots,k_\varepsilon\}\to\mathbb R\} =J_\varepsilon(u^\varepsilon)+\|u^\varepsilon\|_{L^2}^2\ o(1)_{\varepsilon\to 0}. \end{aligned}

We conclude by proving that, up to an infinitesimal term, the minimum of H_\sigma^{k_\varepsilon}(\tilde u^\varepsilon,\cdot) on \mathcal A_\varepsilon coincides with the minimum of H_\varepsilon(u^\varepsilon,\cdot) on \mathcal A^{\#}_\varepsilon. Indeed, given u,v\in\mathcal A_\varepsilon we can write

\begin{aligned} H_\sigma^{k_\varepsilon}(u,v) &=-\frac{s_\sigma}{\varepsilon} \sum_{i,j=0}^{k_\varepsilon}(A_\sigma^\varepsilon)_{ij}(v_i-v_j)^2 +\frac{2s_\sigma}{\varepsilon}\sum_{i=0}^{k_\varepsilon}\Big(\sum_{j=0}^{k_\varepsilon}(A_\sigma^\varepsilon)_{ij}\Big)v_i^2 + \frac{2s_\sigma}{\varepsilon}\sum_{i=0}^{k_\varepsilon}(u_i-v_i)^2 \\ &=\frac{2(1+e^{-\sigma}) e^{-\sigma}}{\varepsilon (1-e^{-\sigma})^3} \sum_{i=1}^{k_\varepsilon}(v_i-v_{i-1})^2 + \frac{2(1+e^{-\sigma})}{\varepsilon(1-e^{-\sigma})}\sum_{i=0}^{k_\varepsilon}(u_i-v_i)^2\\ &= H_\varepsilon(u,v), \end{aligned}

since \sum_{j=0}^{k_\varepsilon}(A_\sigma^\varepsilon)_{ij}=0 for any i by (Proof) and (Proof). This formula in particular implies

\langle A^\varepsilon_{\sigma} v,v\rangle =\frac{e^{-\sigma}}{(1-e^{-\sigma})^2} \sum_{i=1}^{k_\varepsilon}(v_i-v_{i-1})^2;

that is, estimate (5.4) with C=\frac{e^{-\sigma}}{(1-e^{-\sigma})^2}, which in this case is an equality.

Finally, recalling Remark 5.3 we obtain

\min\{H^{k_\varepsilon}_{\sigma}(u^\varepsilon,v): v\colon\{0,\dots, k_\varepsilon\}\to\mathbb R\}=\min \{H_\varepsilon(u^\varepsilon,v): v\in \mathcal A_\varepsilon^{\#}(u^\varepsilon)\}+\|u^\varepsilon\|^2_{L^2}\ o(1)_{\varepsilon\to 0}

and the claim follows by (?).

Remark

Remark 5.10 (representation of \widehat Q_\sigma f in terms of local functionals)

HMD0

Formula (5.1) in Theorem 5.1 and equality (?) prove the following formula for the function \widehat Q_{\sigma}f defined in (?):

\widehat Q_{\sigma}f(z)=\lim_{N\to+\infty}\frac{1}{N}\min\{E_1^\sigma(u,v;[0,N]): u_0=v_0=0, u_N=v_N=Nz\},

where E_1^\sigma is defined by (?) with \varepsilon=1 and a=a_\sigma,b=b_\sigma satisfying (5.6).

Uses Theorem 5.6 · Used by Proof
Remark

Remark 5.11 (representation of the constrained relaxation in terms of local functionals)

7LGY

Formula (5.10) can be extended to constrained problems; namely, we have

\widehat Q_{\sigma}f\Big(\frac{p}{q},z\Big)= \liminf_{k\to+\infty}\frac{1}{kq}\min\Big\{E_1^\sigma(u,v;[0,kq]): u, v\in\mathcal A(kq;z), u\in \mathcal V\Big(kq;\frac{p}{q}\Big)\Big\},

where, accordingly with the notation above, \widehat Q_\sigma f(\theta,z) denotes the constrained relaxation \widehat Q_{{\bf m}_\sigma} f(\theta,z), and \mathcal V(kq;\frac{p}{q}) is the set of admissible constrained functions defined in (?). Indeed, we note that Theorem 5.1 also holds for constrained relaxation, since we can apply Lemma 5.2 to u satisfying a volume constraint (see Lemma 3.3).

Uses Lemma 5.2 · Used by Proof, Proof
Remark

Remark 5.12 (non-exponential kernels)

B2B0

For a general kernel \bf m the matrix M^k=(m_{ij})_{i,j=0}^k is a symmetric Toeplitz matrix. Under decay conditions on m_n we can apply the arguments in Section ?. However, since (M^k)^{-1} now is not of the form (Proof) (for some insight on the problem of the inversion of a general symmetric Toeplitz matrix we refer, e.g., to [BG]), the resulting functional H^k_\varepsilon does not depend on nearest neighbours only and the argument showing the optimality of the bounds can not be completed as above. However, for particular classes of kernels \bf m the resulting functionals H^k_\varepsilon may be still amenable to analysis, even if they involve next-to-nearest-neighbour interactions and beyond. The analytical transparency of such functionals will then allow one to extract useful information on the form of the corresponding \widehat Q_{\bf m}f.

Uses Proof
Remark

Remark 5.13 (more general f)

OZQS

Note that the condition \tilde f(0)=0 can be substituted by the hypothesis that \tilde f has a minimum point z_{\rm min}<z^*, since affine changes of variables are compatible with the definition of \widehat Q_{\bf m}f by Remark 2.25.

Proposition

Proposition 5.14 (characterization of \widehat Q_\sigma f in terms of periodic arrangements)

SC5S

Fixed \sigma>0, let a=a_\sigma and b=b_\sigma be given by (5.6). If f is a truncated convex potential as in (?), then

\widehat Q_{\sigma}f(z)=\Big(\inf_{N\in \mathbb N} \{g^\sigma_N\}\Big)^{\ast\ast}(z) \,.
Uses Theorem 5.6 · Used by Proof
Proof (Proof of Proposition 5.14) of Proposition 5.14

The lower bound is a consequence of Proposition 5.5. To conclude the proof we show that \widehat Q_\sigma f(z)\leq(\inf_{n\in \mathbb N} \{g^\sigma_n\})^{\ast\ast}(z). Since \widehat Q_\sigma f is convex, it is sufficient to prove that \widehat Q_\sigma f(z)\leq\inf_{n\in \mathbb N} \{g^\sigma_n(z)\}.

We fix \delta>0. For z\in \mathbb R there exists \overline n\in \mathbb N such that g^\sigma_{\overline n}(z)\leq \inf_{n\in \mathbb N} \{g^\sigma_n(z)\}+\delta. If \overline n=1, then we can take as test functions u,v given by u_i=v_i=iz. For any N\geq 1 we get

\frac{1}{N}E^\sigma_1(u, v; [0,N])\leq \frac{1}{N}\tilde E^\sigma_1(u, v; [0,N])=\tilde f(z)+a_\sigma z^2 = g^\sigma_1(z)

and the result follows by taking the limit for N\to+\infty. Otherwise, let \overline u,\overline v\in\mathcal A_1([1,\overline n]) be such that \overline v_{\overline n}=\overline n z and

\tilde f(z^\ast)+a_\sigma\overline v_1^2+\tilde E^\sigma_1(\overline u,\overline v;[1,\overline n])=\overline n\, g^\sigma_{\overline n}(z).

We extend \overline u and \overline v in 0 by setting \overline u_0=\overline n z-\overline u_{\overline n} and \overline v_0=0. It follows that

\begin{aligned} E^\sigma_1(\overline u,\overline v;[0,\overline n])&\leq& E^\sigma_1(\overline u,\overline v; [1,\overline n])+b_\sigma(\overline u_1-\overline v_1)^2+a_\sigma\overline v_1^2+\tilde f(z^\ast)\\ &\leq&\tilde E^\sigma_1(\overline u,\overline v; [1,\overline n])+a_\sigma\overline \lambda^2+\tilde f(z^\ast)\\ &= \overline n \,g^\sigma_{\overline n}(z). \end{aligned}

For any N\geq 1 we choose u^N and v^N as test functions in [0,\overline n N] defined by setting u^N_i equal to (j-1)\overline n z+\overline u_{i-(j-1)\overline n} in each [(j-1)\overline n, j\overline n), j\in\{1,\dots, N-1\} and in [(N-1)\overline n, N\overline n] and correspondingly v^N_i. We get

\begin{aligned} \frac{1}{\overline n N}E^\sigma_1(u^N,v^N; [0,\overline n N])=\frac{1}{\overline n N} N E^\sigma_1(\overline u,\overline v;[0,\overline n]) \leq g^\sigma_{\overline n}(z)\leq \inf_{n\in \mathbb N} \{g^\sigma_n(z)\}+\delta. \end{aligned}

Letting N\to+\infty the claim follows by the representation formula for \widehat Q_\sigma f given in (5.10).

Remark

Remark 5.15

23O3

Note that, recalling Remark 5.8, Proposition 5.14 holds for any a,b>0 with g^{a,b}_N in place of g^\sigma_N and a in place of a_\sigma, up to substituting \widehat Q_{\sigma}f with \widehat Q_{\sigma_{a,b}, \varrho_{a,b}}f as defined in (5.8), with \sigma_{a,b} and \varrho_{a,b} given by (5.8).

Remark

Remark 5.16 (simplification of the minimal configurations)

S3N2

Given u\in \mathcal A_1([0,N]), we say that i\in\{1,\dots, N\} belongs to \mathcal B(u) (the set of broken indices of u) if u_i-u_{i-1}>z^\ast.

For future reference we show that the solutions of

\min\big\{E^\sigma_1(u,v; [0,N])\!: v_0\!=\!0, v_N\!=\!Nz, \#\mathcal B(u)=n\big\}

can be regrouped and rearranged. Let (u,v) solve (5.16). Note that in the union of the non-isolated ‘broken intervals’ we can assume that u and v are affine and equal. More precisely, the convexity of the square and a translation argument allow to prove that there exists z_0 such that if \underline i +k+1\in \mathcal B(u) for k\in\{0,\dots, \underline k\}, with \underline k\geq 1 then

\begin{aligned} &&v(\underline i+k)=v(\underline i)+z_0 k \ \hbox{ for } \ k=0, \dots, ..., \underline k+1 \\ &&v(\underline i+k)=u(\underline i+k) \ \hbox{ for } \ k=1, \dots, \underline k \end{aligned}

(see Figure ?). As a second step, we show that if (u,v) solves (5.16) we can assume that there is at most one ‘broken zone’ for u with length greater than 1. To this end, we extend u and v by periodicity by setting u(N+j)=u(j)+Nz and u(-j)=u(N-j)-Nz for j=1,\dots, N, and correspondingly for v.

The paper has a figure here, which this page does not show.

Now we show that the minimum is attained at (u,v) such that if i\in \mathcal B(u), then i-1\not\in \mathcal B(u) and i+1\not\in \mathcal B(u), or j\in \mathcal B(u) for all j\in \{i+1,\dots, N\}. To show this, we suppose that i_0,i_0+1, i_0+k and i_0+k+1 belong to \mathcal B(u) for some i_0\geq 1, k\geq 2 and i_0+k\leq N, while i_0+j+1\not\in \mathcal B(u) for j\in\{1,\dots, k-2\}.

We modify u and v by setting for j=0,\dots, k-1

\tilde u(i_0+j)=u(i_0+j+1)-z_0 \ \hbox{ and }\ \tilde v(i_0+j)=v(i_0+j+1)-z_0

(see Figure ?). With this definition

E^\sigma_1(\tilde u,\tilde v; [0,N])\leq E^\sigma_1(u, v; [0,N]).
The paper has a figure here, which this page does not show.

Thanks to the periodic extension of u and v, this proves that in minimum problem (5.16) we can assume that there exist n_0,n_1,..., n_r\in \mathbb N with n_{l}>1 for any l\in\{1,\dots, r\}, r+n_0=n(N,z) and n_0=N-\sum_{l=1}^r n_l, such that

\displaystyle i\in \mathcal B(u) \ \hbox{ for all } \ i \in\{1, \dots, n_0\}\ \hbox{ and } \sum_{l=1}^jn_l+1\in \mathcal B(u) \hbox{ for all }\ j\in\{1,\dots, r\}

(see Figure ?).

This reduces the problem of the computation of the minimum value (5.16) to the solution of the minimum problem on each (translated) island [0,n_j], j\in\{1,\dots, r\},

\min\Big\{E^\sigma_1(u,v; [0,n_j]): v_0\!=\!0, v_{n_j}\!=\!z_jn_j,\ \mathcal B(u)=\{1\}\Big\}

and in the broken island [0,n_0], where

\min\Big\{E^\sigma_1(u,v; [0,n_0]): v_0\!=\!0, v_{n_0}\!=\!z_0n_0,\ \#\mathcal B(u)=n_0\Big\}=n_0g_1(z_0),

with suitable boundary conditions z_j satisfying \sum_{j=0}^r n_jz_j=Nz.

Since E^\sigma_1(u,v;[0,n-1])=\tilde E^\sigma_1(u,v;[0,n-1])-b_\sigma(u_0-v_0)^2 if \#\mathcal B(u)=0, for n>1 and z\in\mathbb R we have

\begin{aligned} &&\hspace{-1cm}\min\Big\{E^\sigma_1(u,v; [0,n]) : v_0\!=\!0, v_{n}\!=\!nz,\ \mathcal B(u)=\{1\}\Big\}\\ && \geq \min_{w\in\mathbb R} \Big\{\min\Big\{\tilde E^\sigma_1(u,v; [1,n]): v_1=w, v_{n}=nz\Big\}+ a_\sigma w^2+\tilde f(z^\ast)\Big\} \\ &&=n g^\sigma_n(z). \end{aligned}
Proposition

Proposition 5.17 (convexity of g_N)

AQL6

The functions g_N are uniformly strictly convex. More precisely, we have

{1\over2} g_N(z)+{1\over2} g_N(z')\ge g_N\Bigl({z+z'\over 2}\Bigr)+a\Bigl({z-z'\over 2}\Bigr)^2

for all z,z'\in\mathbb R and N\in\mathbb N.

Proof of Proposition 5.17

If u,v and u',v' are minimizers for g_N(z) and g_N(z') we can use the functions {1\over2}(u+u'),{1\over2}(v+v') as test functions for g_N({1\over2}(z+z')). Using the convexity of \tilde f and the quadraticity of the other terms; more precisely, that for all i we have (after setting v_0=0)

a(v_i-v_{i-1})^2+a(v'_i-v'_{i-1})^2 ={a\over 2}((v_i+v'_i)-(v_{i-1}+v'_{i-1}))^2+{a\over 2}((v_i-v_{i-1})-(v'_i-v'_{i-1}))^2,

we get

\begin{aligned} {1\over2} g_N(z)+{1\over2} g_N(z') &\ge& g_N\Bigl({z+z'\over 2}\Bigr)+{1\over N}{a\over 4} \sum_{i=1}^N((v_i-v_{i-1})-(v'_i-v'_{i-1}))^2\\ &\ge& g_N\Bigl({z+z'\over 2}\Bigr)+a \Bigl({1\over 2}{1\over N}\sum_{i=1}^N((v_i-v_{i-1})-(v'_i-v'_{i-1}))\Bigr)^2 \\ &= g_N\Bigl({z+z'\over 2}\Bigr)+a \Bigl({z-z'\over 2}\Bigr)^2\,, \end{aligned}

as desired.

Remark

Remark 5.18

KN50

From the previous proposition we deduce that g_N''(z)\ge 2a at all z where g_N is twice differentiable. In particular, we obtain that g_N(z)\ge {\tilde f(z^\ast)\over N} + az^2 for all N\ge 1.

Uses Proposition 5.17 · Used by Proof
Remark

Remark 5.19 (symmetry of solutions)

WM10

The solutions u,v of the minimum problem

\min\bigg\{\sum_{i=2}^N\tilde f ({u_i-u_{i-1}} )+ a\sum_{i=2}^N(v_i-v_{i-1})^2 +b\sum_{i=1}^N(u_i-v_i)^2 : v_1=v^1, v_N=v^N\bigg\}

are symmetric with respect to the centre of the interval, in the sense that

v_{j+1}-v_j= v_{N-j+1}- v_{N-j}, \qquad u_{j+1}-u_j= u_{N-j+1}- u_{N-j}

for 1\le j\le N-1. Furthermore, if N=2M+1 is odd then

v_{M+1}=u_{M+1}= {v^N+v^1\over 2}

while, if N=2M is even then

{v_{M+1}+v_{M}\over 2}={u_{M+1}+u_{M}\over 2}= {v^N+v^1\over 2}.

Indeed, first note that we may state the boundary condition equivalently as v_N-v_1= V:=v^N-v^1. Then, condition (5.19) is a direct consequence of the strict convexity of the energy and is obtained using

\overline v_i= {v_i-v_{N+1-i}\over 2},\qquad \overline u_i= {u_i-u_{N+1-i}\over 2}

as test functions. To check, e.g., (5.19), note that from (5.19)

\begin{aligned} v_{M+1}&= &v_1+\sum_{j=1}^{M}(v_{j+1}-v_j)=v_1+\sum_{j=1}^{M}(v_{N-j+1}- v_{N-j})\\ &=v_1+\sum_{k=M+1}^{N-1}(v_{k+1}- v_{k}) = v_N-v_{M+1}+v_1, \end{aligned}

from which the first equality in (5.19) follows. To check the second one, note that from (5.19) we obtain v_i+v_{2M+2-i}-2v_{M+1}=u_i+u_{2M+2-i}-2u_{M+1}=0 for all i, from which

{1\over N}\sum_{i=1}^Nu_i= u_{M+1},\qquad {1\over N}\sum_{i=1}^Nv_i= v_{M+1}.

Now, considering in place of u_i the function

\overline u_i= u_i+{v^1+v^N\over 2}-u_{M+1},

as test functions, the only change in the problem in (5.19) is in the last sum, for which, using (?) and the already proved equality in (5.19) for v, we have

\begin{aligned} \sum_{i=1}^N(\overline u_i-v_i)^2= \sum_{i=1}^N(u_i-v_i)^2-N\Bigl({v^1+v^N\over 2}-u_{M+1}\Bigr)^2, \end{aligned}

which contradicts the minimality of u,v if the second equality in (5.19) does not hold. The proof of (5.19) follows the same line with minor modifications.

Used by Proof
Proposition

Proposition 5.20 (convexity properties with respect to N with given parity)

AEOF

For all N_1,N_2\ge1 such that N_1+N_2 is even and N_1\neq N_2, for all z_1,z_2\in\mathbb R\setminus \{0\} we have

{N_1\over N_1+N_2}g_{N_1}(z_1)+ {N_2\over N_1+N_2}g_{N_2}(z_2)\ > \ g_N(z),

where N=\frac{N_1+N_2}{2} \ \ \hbox{\rm and }\ z=\frac{N_1z_1+N_2z_2}{N_1+N_2}. In particular, we have the convexity property in N

{N_1\over N_1+N_2}g_{N_1}(z)+ {N_2\over N_1+N_2}g_{N_2}(z)\ > \ g_N(z),\hbox{ where }N={N_1+N_2\over2} \hbox{ and } z\neq 0.
Proof of Proposition 5.20

We consider the case of N_1 and N_2 odd, the case of N_1 and N_2 even following the same line with minor modifications.

The paper has a figure here, which this page does not show.

Let u^1,v^1 be minimizers for g_{N_1}(z_1) and let u^2,v^2 be minimizers for g_{N_2}(z_2). We define \overline u,\overline v by setting

\overline v_i=\begin{cases} v^1_i +{v^2_1-v^1_1\over 2}&\hbox{ if } 1\le i\le {N_1+1\over 2}\\ v^2_{i+\frac{N_2-N_1}{2}}+\frac{1}{2}(N_1z_1+N_2z_2) &\hbox{ if } i\ge {N_1+1\over 2},\end{cases}
\overline u_i=\begin{cases} u^1_i +{v^2_1-v^1_1\over 2}&\hbox{ if } 1\le i\le {N_1+1\over 2}\\ u^2_{i+\frac{N_2-N_1}{2}}+\frac{1}{2}(N_1z_1+N_2z_2) &\hbox{ if } i\ge {N_1+1\over 2} \end{cases}

(see Fig. Proof). Thanks to Remark 5.19 this is a good definition, \overline v_{(N_1+1)/ 2}=\overline u_{(N_1+1)/ 2}, and we have \overline v_N=\frac{1}{2}(N_1z_1+N_2z_2), so that these are test functions for g_N(z). Again, by the symmetry properties of v^1 and v^2 in Remark 5.19 we obtain (5.20). Note the strict inequality, which is proved by noting that \overline v_i, \overline u_i do not satisfy the properties of minimizers in Remark 5.19.

Corollary

Corollary 5.21 (convexity properties with respect to arbitrary N)

1JSR

Let k, N\geq 2 be integers, and w_k,w_0\in\mathbb R\setminus \{0\}. Then

(N+k)g_{N+k}(w_k)+Ng_{N}(w_0)>(N+k-1)g_{N+k-1}(w_{k-1})+(N+1)g_{N+1}(w_1)

for some w_{k-1}, w_1 such that (N+1)w_{1}+(N+k-1)w_{k-1}=Nw_{0}+(N+k)w_k. Moreover w_{k-1}, w_1 belong to the interval with endpoints w_0 and w_k.

Used by Proof, Proof
Proof of Corollary 5.21

Let (w_1,\dots,w_{k-2}) be the solution of the linear system given by the equations

(N+h)w_h+(N+h-2)w_{h-2}=2(N+h-1)w_{h-1}

for h=2,\dots, k. We can repeat the application of (5.20) to each pair N_1=N+h, N_2=N+h-2 with h=2,\dots, k, by fixing at each step z_1=w_{h}, z_2=w_{h-2}, obtaining

\begin{aligned} &&(N+k)g_{N+k}(w_k)-(N+k-1) g_{N+k-1}(w_{k-1})\\ &&\hspace{3cm} > \ (N+k-1) g_{N+k-1}(w_{k-1})-(N+k-2)g_{N+k-2}(w_{k-2})\\ &&\hspace{3cm} > \ (N+1) g_{N+1}(w_1)-Ng_{N}(w_{0}). \end{aligned}

The last part of the claim follow by induction.

Remark

Remark 5.22

0447

If we define the auxiliary functions \widetilde g_N(z)= g_N(z)-{\eta\over N}, then we have \widetilde g_N(z)<\widetilde g_{N+1}(z) for all N\ge1 and z>0. This is proved by induction using Proposition 5.20 with N_1=N-1, N_2=N+1 and z_1=z_2=z, after noting that for N=1 the inequality \widetilde g_1(z)<\widetilde g_{2}(z) is implied by Proposition 5.17 since \widetilde g_1(z)=az^2.

Theorem

Theorem 5.23 (locking states of Q_\sigma f)

TGPV

Let f be as in (?) and let m_n^\sigma=e^{-\sigma n}. Then the set of locking states of Q_\sigma f is given by

\Big\{\frac{1}{N}: N\in \mathbb N, N\geq 1\Big\}\cup\{0\}.
Proof of Theorem 5.23

Step 1. We prove by induction the monotonicity of the sequence g_N(z) for z large enough. By Proposition 5.20 we obtain that if g_N(z)\ge g_{N-1}(z) then

{N-1\over 2N}g_{N}(z)+ {N+1\over 2N}g_{N+1}(z)\ \ge \ {N-1\over 2N}g_{N-1}(z)+ {N+1\over 2N}g_{N+1}(z)\ > \ g_N(z);

hence,

{N+1\over 2N}g_{N+1}(z)\ > \ \Big(1-{N-1\over 2N}\Big)g_{N}(z) \ = \ {N+1\over 2N}g_{N}(z)\,.

Hence, iterating this argument, we get that the sequence k\mapsto g_k(z) is not decreasing for k\ge N-1 and strictly increasing for k\ge N.

Step 2. Now we show that for z large enough then g_2(z)\geq g_1(z). By the growth hypothesis \tilde f(z)\geq c_1z^2-c_2 we get

\begin{aligned} g_2(z)&\geq& \frac{\tilde f(z^\ast)}{2}-\frac{c_2}{2}+\frac{1}{2}\min\Big\{c_1(u_2-u_1)^2+a(2z-v_1)^2+a(v_1)^2\\ &&\hspace{1cm}+b(u_2-2z)^2+b(u_1-v_1)^2: u_1, u_2, v_1\in\mathbb R\Big\}. \end{aligned}

By computing the minimum, we obtain

\begin{aligned} g_2(z)&\geq& \frac{\tilde f(z^\ast)}{2}-\frac{c_2}{2}+\frac{1}{2} \Big(\frac{a(2c_1+b)+bc_1}{2c_1+b}(2z-v_1)^2+a(v_1)^2\Big) \end{aligned}

with

v_1=\frac{a(4c_1+2b)+2bc_1}{a(4c_1+2b)+bc_1}z.

Hence for z large enough

\begin{aligned} g_2(z)&\geq& \frac{\tilde f(z^\ast)}{2}-\frac{c_2}{2}+a \Big( 1+\frac{bc_1(a(4c_1+2b)+bc_1)}{(a(4c_1+2b)+bc_1)^2} \Big)z^2\\ &>& \tilde f(z^\ast)+az^2 \ =\ g_1(z). \end{aligned}

From this property and Remark 5.18 we deduce that there exists a unique z_1 such that g_2(z_1)=g_1(z_1), and hence g_1(z)=\min_N g_N(z) in [z_1,+\infty) by Step 1.

Step 3. By Step 1 g_N(z_1)>g_2(z_1)=g_1(z_1) for all N\ge 3. Let [z_2,z_1] be the maximal interval containing z_1 where g_2(z)=\min_{N\ge 1} g_N(z)= \min_{N\ge 2} g_N(z). Since in particular g_3> g_2 in the interval (z_2,z_1] by Remark 5.22, we have g_N>g_4> g_3 for all N>4 in the closed interval [z_2,z_1] always by Step 1. This implies that g_3(z_2)=g_2(z_2). Moreover, note that g_4(z_2)>g_2(z_2), since otherwise we would have g_3(z_2)<g_2(z_2) by (5.20) with z=z_2, N_1=2 and N_2=4.

Step 4. We define z_3=\max\{z: g_4(z)\le\min\{g_3(z), g_2(z), g_1(z)\}. This is well defined since g_4(0)<\min\{g_3(0), g_2(0), g_1(0)\} and we have z_3<z_2. Note that in (z_4,z_3) we have \min\{ g_N(z): z\in\mathbb N\}\in\{ g_2(z),g_3(z)\}. We then define iteratively z_n=\max\{z: g_{n+1}(z)\le\min\{g_k(z): k\le n\}. Again, this is a good definition and z_n<z_{n-1}. In (z_n,z_{n-1}) we have that \min\{ g_N(z): N\in\mathbb N\}\in\{ g_n(z),g_{n-1}(z)\}. Indeed, by Corollary 5.21 if g_k(z)=g_\ell(z) at some z then |k-\ell|\le 1. Since \min\{ g_N(z_{n-1}): N\in\mathbb N\}=g_n(z_{n-1}) and we cannot have g_n(z)=g_{n+1}(z) if z\in (z_n,z_{n-1}), the claim follows.

Step 5. Inequality (5.20) shows that the graph of g_{N} lies below the graph of the convex envelope of the minimum between g_{N-1} and g_{N+1} in an open interval. By Proposition 5.14 this proves that 1\over N is a locking state.

Remark

Remark 5.24 (shape of Q_\sigma f(z) and \theta(z))

A0M9

The graph of the function Q_\sigma f(z) possesses infinitely many concave parabolic arcs, corresponding to the intervals where \widehat Q_\sigma f(z) is affine, which accumulates in \overline z_\ast(\sigma)=\inf_N z_N(\sigma)>0. Correspondingly, the phase function \theta(z) is affine, interpolating between consecutive values 1/N (see Fig. ?).

Summarizing, the behaviour of the penalized energy Q_\sigma f(z) in terms of the macroscopic gradient z has the following features:

\bullet (‘unfractured zone’) for z\le \overline z_\ast(\sigma) optimal sequences take into account only the convex part of f; i.e., there are no broken bonds;

\bullet (‘completely microfractured zone’) there exists \overline z^\ast(\sigma)=s_1^-(\sigma)>z_1(\sigma) such that for z\ge \overline z^\ast(\sigma) (that is, in I_1(\sigma)=[\overline z^\ast(\sigma),+\infty)) the part of the energy involving the function f is identically \tilde f(z^\ast); i.e., we have broken bonds for all values of the index i;

\bullet (increasingly segmented behavior of the relaxed energy) for values of the macroscopic gradient between \overline z_\ast(\sigma) and \overline z^\ast(\sigma) the energy \widehat Q_{\sigma}f behaves as a superposition of infinitely many ‘damaged materials’ indexed by the parameter N representing the microscopic optimal spacing of broken bonds. For the values z where \widehat Q_{\sigma}f(z) is affine, optimal sequences mix the damaged materials parameterized by N and N-1. The point \overline z_\ast(\sigma) is an accumulation point for the different behaviors as N\to+\infty.

Remark

Remark 5.25 (limit behaviours of the damaged zones)

4WU8

By Proposition 2.38, highlighting the dependence on the parameter \sigma, we deduce that

(i) \displaystyle\lim_{\sigma\to 0} \overline z_\ast(\sigma)=\lim_{\sigma\to 0} \overline z^\ast(\sigma)=z^\ast, corresponding to the extreme non-additivity case,

(ii) \displaystyle\lim_{\sigma\to +\infty} \overline z_\ast(\sigma)=0 and \displaystyle\lim_{\sigma\to +\infty} \overline z^\ast(\sigma)=+\infty, corresponding to full additivity.

Remark

Remark 5.26 (Generic non differentiability)

QS9J

Note the generic non differentiability of \widehat Q_\sigma f(\theta,z) with respect to \theta at the locking states. This is due to the different definitions of this function in left and right neighbourhoods of each locking state \frac{1}{N}. Indeed, the definition of \widehat Q_\sigma f(\theta,z) uses g^\sigma_N(z), g^\sigma_{N+1}(z) in a left neighbourhood and g^\sigma_{N-1}(z), g^\sigma_{N}(z) in a right neighbourhood of \theta=\frac{1}{N}, respectively, in analogy with the case of concentrated kernels, as seen in Section ? (see Remark 4.5).

Proposition

Proposition 5.27 (g^\sigma_N as an energy meta-well)

R3FM

Let g_N^\sigma be defined as in (?) with a=a_\sigma and b=b_\sigma satisfying (5.6). The following equality holds for any N\in\mathbb N and z\in\mathbb R:

\Phi^N_{\bf m}f\Big(\frac{1}{N},z\Big)=g^\sigma_N(z)

where \Phi^{N}_{\bf m}f is defined in (?) with A=[z^\ast, +\infty), f_{-1}=\tilde f, f_1=\tilde f(z^\ast) if z\in A and +\infty otherwise, and m_n=e^{-\sigma n}.

Proof of Proposition 5.27

We first observe that \Phi^N_{\bf m}f(\frac{1}{N},z)=\widehat R^N_{\bf m}f(\underline s_N, z) where \underline s_N=(1,-1,-1,\ldots,-1) and \widehat R^N_{\bf m}f is defined in (?) with

F^\#(u,\underline s; [0,N])=\sum_{i=1}^Nf_{s_i}(u_i-u_{i-1})+\sum_{i=1}^N\sum_{j\in\mathbb Z}e^{-\sigma|i-j|}(u_i-u_j)^2.

By extending \underline s_N by N-periodicity, we have

\begin{aligned} \widehat R^N_{\bf m}f(\underline s_N, z)&= \frac{1}{N}\min\{ F^\#(u,\underline s_N; [0,N]): u_i-zi \ N\hbox{-periodic}\}\\ &= \lim_{k\to+\infty}\frac{1}{kN}\min\{ F^\#(u,\underline s_{N}; [0,kN]): u_i-zi \ N\hbox{-periodic}\}\\ &= \lim_{k\to+\infty}\frac{1}{kN}\min\Big\{ \tilde f(z^\ast) k+\sum_{r=1}^k\sum_{l=2}^N \tilde f(u_{N(r-1)+l}-u_{N(r-1)+l-1})\\ &&+ a_\sigma\sum_{i=1}^{kN}(v_i-v_{i-1})^2+b_\sigma\sum_{i=1}^{kN}(u_i-v_i)^2: u_i-zi, v_i-zi \ N\hbox{-periodic}\Big\}, \end{aligned}

the last equality being a consequence of (5.2), the equivalence result of Lemma 5.9 and the characterization of the minima given by (?), which ensures that also the minimizing v can be chosen periodic. Hence by the periodicity we get

\begin{aligned} &&\Phi^N_{\bf m}f\Big(\frac{1}{N},z\Big)= \frac{1}{N}\min\Big\{ \tilde f(z^\ast)+\sum_{i=2}^N \tilde f(u_{i}-u_{i-1})+ a_\sigma\sum_{i=1}^{N}(v_i-v_{i-1})^2+b_\sigma\sum_{i=1}^{N}(u_i-v_i)^2: \\ &&\hspace{7cm} u_i-zi, v_i-zi \ N\hbox{-periodic}\Big\}. \end{aligned}

Finally, noting that we can remove the periodicity condition on u and that we can rewrite the condition on v as a boundary condition, we get the claim.

Proposition

Proposition 5.28 (interpolation between energy wells)

A5EJ

Given \sigma>0, suppose that a=a_\sigma and b=b_\sigma are as in (5.6). Then, for any \theta\in\mathbb Q\cap(0,1) and for any z\in \mathbb R the following equality holds:

\widehat Q_{\sigma}f(\theta,z)= \min\Big\{ t(\theta) g^\sigma_{N_\theta}(z^\prime)+ (1-t(\theta)) g^\sigma_{N_\theta+1}(z^{\prime\prime}): t(\theta)z^\prime+(1-t(\theta))z^{\prime\prime}=z\Big\},

where

N_\theta=\Big\lfloor \frac{1}{\theta}\Big\rfloor \quad \hbox{\rm and} \quad t(\theta)=N_\theta\Big(\theta (N_\theta+1)-1\Big).
Proof of Proposition 5.28

We divide the proof in two steps.

Step 1: \theta=\frac{1}{N}. In this case, the claim becomes (?) for all z\in\mathbb R. We note that for each N the formula is proved for z\in I_N. Moreover, for arbitrary z it can be further simplified as follows. Let k\in\mathbb N be fixed and let (u,v) be a minimizer in (5.11) with p=1 and q=N. Since \widehat Q_\sigma f(\frac{1}{N},z) can be expressed as in (5.11), it is sufficient to show that for all k

\frac{1}{kN}E^\sigma_1(u,v;[0,kN])\geq g^\sigma_N(z).

It is not restrictive to suppose that u_1-u_0\geq z^\ast. By grouping the interactions, we estimate

E^\sigma_1(u,v;[0,kN])\geq \sum_{j=1}^k N_j g^\sigma_{N_j}(z_j)

where \sum_{j=1}^kN_j=kN and \sum_{j=1}^kN_j z_j=kN z. By Proposition 5.20, we infer that all even N_j are equal to some N_{\rm e}, and the corresponding z_j coincide with some z_{\rm e}, and the same holds for odd N_j with N_{\rm o} and corresponding z_j with z_{\rm o}, so that there exist integers k_{\rm e} and k_{\rm o} such that

E^\sigma_1(u,v;[0,kN])\geq k_{\rm e} N_{\rm e} g^\sigma_{N_{\rm e}}(z_{\rm e})+ k_{\rm o} N_{\rm o} g^\sigma_{N_{\rm o}}(z_{\rm o})

where

k_{\rm e}N_{\rm e}+k_{\rm o}N_{\rm o}=kN \quad \hbox{\rm and } \quad k_{\rm e}N_{\rm e}z_{\rm e}+k_{\rm o}N_{\rm o}z_{\rm o}=kN z.

Since u\in \mathcal V(kN,\frac{1}{N}), we also have k_{\rm e}+k_{\rm o}=k. By (5.21) we deduce that |N_{\rm e}-N_{\rm o}|=1, and this is only possible if either k_{\rm e} or k_{\rm o} vanishes, from which we conclude.

Step 2: general case. We fix \theta=\frac{p}{q} with p and q coprime integers satisfying 1<p<q. Let k\in\mathbb N be fixed and let (u,v) be a minimizer in (5.11). By grouping the interactions as in the case \theta=\frac{1}{N}, thanks to (5.21) we obtain that there exists N\in\mathbb N such that

k_1+k_2=kp, \quad k_1N+k_2(N+1)=kq

for some k_1,k_2\in\mathbb N, and

E^\sigma_1(u,v;[0,kq])\geq k_1 N g^\sigma_{N}(z^\prime)+ k_2 (N+1) g^\sigma_{N+1}(z^{\prime\prime})

where z^\prime,z^{\prime\prime} satisfy k_1N z^\prime+k_2(N+1)z^{\prime\prime}=kqz. Since (?) implies \frac{q}{p}\geq N>\frac{q}{p}-1, we deduce that N=N_\theta is the unique integer solution of the equation (with k_1=k(p(N_\theta+1)-q)>0 and k_2=k(q-pN_\theta)>0). Hence

E^\sigma_1(u,v;[0,kq])\geq k_1 N_\theta g^\sigma_{N_\theta}(z^\prime)+ k_2 (N_\theta+1) g^\sigma_{N_\theta+1}(z^{\prime\prime}).

Noting that

\frac{k_1 N_\theta}{kq}=t(\theta) \quad \hbox{\rm and } \quad \frac{k_2 (N_\theta+1)}{kq}=1-t(\theta),

since \widehat Qf_\sigma(\theta,z) can be expressed as in (5.11) we obtain, by using (?),

\begin{aligned} \widehat Q_{\sigma}f(\theta,z)\geq \min\Big\{ t(\theta) g^\sigma_{N_\theta}(z^\prime)+ (1-t(\theta)) g^\sigma_{N_\theta+1}(z^{\prime\prime}): t(\theta)z^\prime+(1-t(\theta))z^{\prime}=z\Big\}. \end{aligned}

The opposite inequality follows by the equality g^\sigma_N(z)=\widehat Q_{\sigma}f(\frac{1}{N},z) proved in the case \theta=\frac{1}{N} and by the convexity of \widehat Q_{\sigma}f(\theta,z). Indeed, noting that

\frac{t(\theta)}{N_\theta}+\frac{1-t(\theta)}{N_\theta+1}=\theta,

for all pairs (z^\prime,z^{\prime\prime}) such that t(\theta)z^\prime+(1-t(\theta))z^{\prime\prime}=z, we have

\begin{aligned} t(\theta) g^\sigma_{N_\theta}(z^\prime)+ (1-t(\theta)) g^\sigma_{N_\theta+1}(z^{\prime\prime})&= t(\theta) \widehat Q_\sigma f\Big(\frac{1}{N_\theta},z^\prime\Big)+ (1-t(\theta)) \widehat Q_\sigma f\Big(\frac{1}{N_\theta+1},z^{\prime\prime}\Big)\\ &\geq& \widehat Q_\sigma f\Big(\frac{t(\theta)}{N_\theta}+\frac{1-t(\theta)}{N_\theta+1},t(\theta)z^\prime+ (1-t(\theta))z^{\prime\prime}\Big)\\ &\geq& \widehat Q_\sigma f(\theta,z) \end{aligned}

as desired.

Proposition

Proposition 5.29 (optimality of A(\theta))

HTB2

Let f be as in (?). Then, for any \sigma>0 and z\in\mathbb R, the following equality holds:

\widehat Q_\sigma f(z)=\liminf_{\substack{k\to+\infty\\k\in A(\theta(z))}} \frac{1}{k}\min\{E^\sigma_1(u,v;[0,k]): v_0=0,v_{k}=zk, u_i-u_{i-1}\geq z^\ast \Leftrightarrow i\in A(\theta(z))\}.
Proof of Proposition 5.29

For each N, we can suppose that the set where \widehat Q_\sigma f(z)=g^\sigma_N(z) is an interval I_N=[s_N^-, s_N^+]. Let z\in (s_{N+1}^+,s_N^-). Then, writing

z=t s_N^-+(1-t)s_{N+1}^+,

we have that

\widehat Q_\sigma f(z)=r^\sigma_{N+1}(z)=t g^\sigma_N(s_N^-)+(1-t)g^\sigma_{N+1}(s_{N+1}^+).

Recalling the definition of the phase function \theta(z) (see Definition 3.6) and the fact that \theta(z) is affine in each open interval where \widehat Q_\sigma f is affine, as stated in Proposition 3.10, we deduce

\widehat Q_\sigma f(z)=\widehat Q_\sigma f(\theta(z),z) \ \ \hbox{and } \ \ \theta(z)=t \frac{1}{N}+(1-t)\frac{1}{N+1},

where the link between z,t and N is given by (Proof). Hence, using the local representation given by (5.11), for all k\in A(\theta(z)) we can split the minimum

\min\{E^\sigma_1(u,v;[0,k]): v_0=0,v_{k}=zk, u_i-u_{i-1}\geq z^\ast \Leftrightarrow i\in A(\theta(z))\}

into the sum of the minima

M_j=\min\{E_1(u,v;[i_{j-1},i_j]): v_{i_{j-1}}=0,v_{i_j}= (i_j-i_{j-1}) z_j, u_i-u_{i-1}\geq z^\ast \Leftrightarrow i=i_j\},

where A(\theta(z))\cap [0,k]=\{i_0, i_1,\dots, i_{n_k}\} with 0=i_0<\dots <i_{n_k}=k, and z_j are such that \sum_{j=1}^{n_k}(i_j-i_{j-1})z_j=kz.

Furthermore, noting that M_j=(i_j-i_{j-1})g^\sigma_{i_j-i_{j-1}}(z_j), we obtain by convexity

\begin{aligned} &&\frac{1}{k}\min\{E_1(u,v;[0,k]): v_0=0,v_{k}=zk, u_i-u_{i-1}\geq z^\ast \Leftrightarrow i\in A(\theta(z))\} \\ &&\hspace{1cm}\geq \frac{1}{k}\sum_{j=1}^{n_k} (i_j-i_{j-1})g^\sigma_{i_j-i_{j-1}}(z_j) \geq \frac{1}{k}\sum_{j=1}^{n_k} (i_j-i_{j-1})\widehat Q_\sigma f(z_j)\geq \widehat Q_\sigma f(z). \end{aligned}

Conversely, fixed k\in A(\theta(z)), let \mathcal I_N=\{j\leq n_k: i_j-i_{j-1}=N\} and \mathcal I_{N+1}=\{j\leq n_k: i_j-i_{j-1}=N+1\} and z_k^\pm be such that

N\#\mathcal I_N z_k^-+(N+1)\#\mathcal I_{N+1} z_k^+=kz

and z_k^-\to s_N^-, z_k^+\to s_{N+1}^+ as k\to+\infty. Then, using the minimizers of g^\sigma_N(z_k^-) and of g^\sigma_{N+1}(z_k^+) to test the minimum problem in (?), we get the upper bound

N\#\mathcal I_N g^\sigma_N(z_k^-)+(N+1)\#\mathcal I_{N+1} g^\sigma_{N+1}(z_k^+).

Taking the limit as k\to+\infty, by (Proof) we obtain the claim.

Remark

Remark 5.30 (optimality of A(\theta) for the constrained relaxation)

DH39

The same proof shows that for any \theta

\begin{aligned} \widehat Q_\sigma f(\theta, z)=\liminf_{\substack{k\to+\infty\\k\in A(\theta)}} \frac{1}{k}\min\{E^\sigma_1(u,v;[0,k]): v_0=0,v_{k}=zk, u_i-u_{i-1}\geq z^\ast \Leftrightarrow i\in A(\theta)\}. \end{aligned}
Remark

Remark 5.31 (the M-th neighbour case)

TUTV

In the case of M-th only interactions, we focus first on \theta=\theta_k={k\over M}, with k\in\{0,\ldots, M\} , that is, on locking states, or, equivalently, on energy wells. The construction in Proposition 4.4 shows that all periodic spin configurations with period a submultiple of M compatible with \theta_k, correspond to optimal laminates. Indeed, the only requirement on minimizers is that for all intervals of length M we have an equal number of spins of either type (which is trivially true). Note in particular that we may choose minimizers with u_i-u_{i-1}>z^* exactly for i\in A(\theta) since this set is M-periodic. Now if \theta is not of the form k/M, we do not have periodic optimal minimizers. This is in contrast to the exponential case, where we do have periodic minimizers for all \theta\in \mathbb Q.

Remark

Remark 5.32 (explicit computation of minima)

V3WE

Let \tilde E_1 be defined as in (?) with \tilde f(z)=z^2 and a,b>0. Then, by the computations in [NT2016, Sec. 3] we get

\min\{\tilde E_1(u,v;[0,N]): v_0=0, v_N=N\}=\frac{N^2a(a+1)}{Na+\tanh((N+1)\zeta)\coth(\zeta)-1}

where

\zeta=2\sinh^{-1}\!\Big(\frac{1}{2}\sqrt{\frac{b(a+1)}{a}}\Big).

By using (?), we obtain

g_N(z)=c_Nz^2+\frac{\eta}{N},

where

c_N=\frac{Na(a+1)}{Na+\tanh(N\zeta)\coth(\zeta)}

and \zeta as in (5.32).

Used by Remark 6.2
Remark

Remark 6.1 (asymptotic behaviour of the energies G_\e)

5LVR

The \Gamma-limit of G_\varepsilon with respect to the convergence u_\varepsilon,v_\varepsilon\to v in L^2(I) is given by

G_{\rm hom}(v)=\int_I g_{\rm hom}(v^\prime)\, dt.

The integrand g_{\rm hom} is characterized as

g_{\rm hom}(z)=\inf_{S>0} \Big\{\lambda_S z^2+\frac{\eta}{S}\Big\}

where

\lambda_S=\frac{(\alpha+\gamma)\frac{\omega S}{2}}{\frac{\omega S}{2}+\frac{\gamma}{\alpha} \tanh(\frac{\omega S}{2})} \quad \hbox{ and } \quad \omega^2=\frac{(\alpha+\gamma)\beta}{\alpha\gamma}.

The function g_{\rm hom}(z) is strictly convex, and the following properties hold:

(i) \displaystyle g_{\rm hom}(z)=(\alpha+\gamma) z^2 in [0,z_c], where z_c=\sqrt \frac{2\eta\omega \alpha}{4\gamma(\alpha+\gamma)};

(ii) \displaystyle g_{\rm hom}(z)\sim \alpha z^2 +Cz^{2/3} as z\to+\infty, where C>0 depends only on \alpha,\beta, \gamma,\eta.

Remark

Remark 6.2 (non-equivalent scaling behavior)

L848

Note first that the critical value \overline z_\ast in the NT discrete model, defined in (?), is different from the corresponding critical value in the continuum problem discussed above. Indeed, if we choose \gamma=1 as in the discrete case, in order for the discrete and continuous energies to be equivalent up to \overline z_\ast we need to ‘correct’ the continuum fracture energy by substituting \eta with an effective fracture toughness \frac{\eta}{\cosh\zeta} with \zeta given by (5.32). However, such a correction will not extend the equality of the energy functions beyond the threshold. In particular, note the different scaling behavior of the two models as z diverges, see Fig. ?.

Proposition

Proposition 6.3

Q7CC

The sequence G^{\mathbb Z}_\varepsilon(u,v;I) \Gamma-converges with respect to the convergence u_\varepsilon,v_\varepsilon\to v in L^2(I) to

G^{\mathbb Z}_{\rm hom}(v)=\int_I g^{\mathbb Z}_{\rm hom}(v^\prime)\, dt

where

g^{\mathbb Z}_{\rm hom}(z)= \displaystyle\lim_{N\to+\infty} \frac{1}{N}\inf\{G_1^{\mathbb Z}(u,v; (0,N))\!: \ \! u(0)=v(0)=0, \ \! u(N)=v(N)=Nz\}.
Proposition

Proposition 6.4

NVGO

For any z\in\mathbb R the following equality holds:

g^{\mathbb Z}_{\rm hom}(z)=\Big(\inf_{N\in\mathbb N}\Big\{\lambda_N z^2+\frac{\eta}{N}\Big\}\Big)^{\ast\ast}.
Proof of Proposition 6.4

We fix z\in\mathbb R and N\in\mathbb N; let (u_N, v_N) be the solution of the minimum problem defining \psi(N,z). We define \tilde u_N\in SBV(0,2N) by setting

\tilde u_N(t)=\left\{ \begin{array}{ll} 2u_N(\frac{t+N}{2})-Nz & \hbox{ if } \ t\in(0,N)\\ 2u_N(\frac{t-N}{2})+Nz & \hbox{ if } \ t\in(N,2N) \end{array} \right.

and correspondingly \tilde v_N\in H^1(0,2N). Since u_N(\frac{N}{2})=v_N(\frac{N}{2})=\frac{N}{2}z, then S(\tilde u_N)=\{N\}, \tilde u_N(0)=\tilde v_N(0)=0 and \tilde u_N(2N)=\tilde v_N(2N)=2Nz; by construction

\frac{1}{2N} \tilde G_1(\tilde u_N,\tilde v_N;(0,2N))= \frac{1}{N}\tilde G_1(u_N,v_N;(0,N))=\displaystyle \lambda_N z^2.

Let k\in\mathbb N. We define \tilde u in (0,2kN) by setting

\tilde u(t)= \tilde u_N(t-2jN)+2jNz \quad \hbox{ in } \quad (2jN, 2(j+1)N), \ \ \ j=0,\dots, k-1

and in the same way we define \tilde v. By construction, S(\tilde u)\subset \mathbb N and \# S(\tilde u)=k-1; hence, since the boundary conditions for \tilde u and \tilde v hold, we have

\begin{aligned} \displaystyle \lambda_N z^2+\frac{\eta}{N}&= \frac{1}{2kN} \tilde G_1(\tilde u,\tilde v;(0,2kN))+\frac{\eta (k-1)}{kN}+\frac{\eta}{kN}\\ &=\frac{1}{2kN} G_1^{\mathbb Z}(\tilde u,\tilde v;(0,2kN))+\frac{\eta}{kN}\\ &\geq&\frac{1}{2kN} \inf\Bigl\{G_1^{\mathbb Z}(u,v;(0,2kN)): \\ && \hspace{1cm} u(0)=v(0)=0, u(kN)=v(kN)=2kNz \Bigr\}+\frac{\eta}{ k N}, \end{aligned}

and, by taking the limit as k\to+\infty,

\begin{aligned} \displaystyle \lambda_N z^2+\frac{\eta}{N}\geq g_{\rm hom}^{\mathbb Z}(z). \end{aligned}

Hence, since g_{\rm hom}^{\mathbb Z} is convex,

\begin{aligned} \Big(\inf_{N\in\mathbb N}\Big\{\displaystyle \lambda_N z^2+\frac{\eta}{N}\Big\}\Big)^{\ast\ast}\geq g_{\rm hom}^{\mathbb Z}(z). \end{aligned}

Next we need to prove the opposite inequality. Let u\in SBV(0,N) and v\in H^1(0,N) be such that the boundary conditions u(0)=v(0)=0, u(N)=v(N)=Nz hold and S(u)\subset \mathbb N. We denote the jump points of u by N_i, i=1,\dots k, with N_i<N_{i+1} for any i=1,\dots, k-1. Setting N_0=0 and N_{k+1}=N, we define

n_i=N_i-N_{i-1} \quad \hbox{ and } \quad z_i=\frac{v(N_i)-v(N_{i-1})}{n_i}

for i=1,\dots k+1. We then have

\frac{1}{n_i}\tilde G_1(u,v; (N_{i-1}, N_{i}))\geq g(n_i,z_i)= \lambda_{n_i}z_i^2

for any i, so that

\begin{aligned} \frac{1}{N}G_1^{\mathbb Z}(u,v; (0,N))&\geq&\sum_{i=1}^{k+1} \frac{n_i}{N} \lambda_{n_i}z_i^2 + \frac{\eta k}{N} \ = \ \sum_{i=1}^{k+1} \frac{n_i}{N} \big(\lambda_{n_i}z_i^2 + \frac{\eta }{n_i}\big)\\ &\geq& \sum_{i=1}^{k+1} \frac{n_i}{N} \inf_{n\in\mathbb N}\Big\{ \lambda_{n}z_i^2 + \frac{\eta }{n}\Big\} \end{aligned}

Since \sum_{i=1}^{k+1}n_i=N and \sum_{i=1}^{k+1}n_iz_i=Nz, an application of Carathéodory’s Theorem gives

\begin{aligned} \frac{1}{N}G_1^{\mathbb Z}(u,v; (0,N)) &\geq& \Big( \inf_{n\in\mathbb N}\Big\{\lambda_{n}z^2 + \frac{\eta }{n}\Big\}\Big)^{\ast\ast}. \end{aligned}

Taking the \inf over the admissible functions and the limit for N\to+\infty we get the inequality

\begin{aligned} g_{\rm hom}^{\mathbb Z}(z) &\geq& \Big( \inf_{n\in\mathbb N}\Big\{\lambda_{n}z^2 + \frac{\eta }{n}\Big\}\Big)^{\ast\ast} \end{aligned}

concluding the proof.

Theorem

Theorem 6.5 (equivalence with the Novak-Truskinovsky model)

105B

Choosing the coefficients as in (?), the sequence G_\varepsilon^{\mathbb Z} defined in (?) \Gamma-converges with respect to the L^2-convergence to the same \Gamma-limit of the sequence of discrete functionals E_\varepsilon in the truncated quadratic case.

Lemma

Lemma A.1

LA3O

Let L>0 and N_\varepsilon=\lfloor\frac{L}{\varepsilon}\rfloor. Let \alpha\in(\frac{2}{\beta},1). Assume that u\in L^2(0,L) and u^\varepsilon\in \mathcal A_\varepsilon=\mathcal A_\varepsilon(0,L) be such that (the piecewise-affine extension of) the sequence u^\varepsilon converges to u in L^2(0,L), and \sup_\varepsilon (F_\varepsilon(u^\varepsilon;[0,L])+\|u^\varepsilon\|^2_{L^2})=S<+\infty. Then, there exists \hat u^{\varepsilon}\in \mathcal A_\varepsilon converging to u such that

  1. (i) \hat u^\varepsilon_i=\hat u^\varepsilon_0 for i\leq \varepsilon^{-\alpha}, \hat u^\varepsilon_i=\hat u^\varepsilon_{N_\varepsilon} for i\geq N_\varepsilon-\varepsilon^{-\alpha};

  2. (ii) F_\varepsilon(\hat u^\varepsilon;[0,L])\leq F_\varepsilon(u^\varepsilon;[0,L])+r(\varepsilon), where the remainder r depends only on S and f(0), and r(\varepsilon)\to 0 as \varepsilon\to 0.

Used by Proof, Proof, Proof
Proof of Lemma A.1

We choose \alpha^\prime\in(0,1-\alpha) and define \lambda_\varepsilon=\varepsilon^{\alpha^\prime} and M_\varepsilon=\lfloor \varepsilon^{\alpha+\alpha^\prime-1}\rfloor-1. For \varepsilon small enough we divide (0,\lambda_\varepsilon] and [L-\lambda_\varepsilon,L) in M_\varepsilon+1 intervals by setting

I^k_\varepsilon=\Big(\frac{k\lambda_\varepsilon}{M_\varepsilon+1},\frac{(k+1)\lambda_\varepsilon}{M_\varepsilon+1}\Big], \ \ J^k_\varepsilon=\Big[L-\frac{(k+1)\lambda_\varepsilon}{M_\varepsilon+1},L-\frac{k\lambda_\varepsilon}{M_\varepsilon+1}\Big), \ \ k\in\{0,\dots, M_\varepsilon\}.

Since

\frac{1}{\varepsilon}\sum_{k=1}^{M_\varepsilon} \sum_{\varepsilon i\in I_\varepsilon^k, \varepsilon j\in I_\varepsilon^{k-1}} m_{|i-j|}(u^\varepsilon_i-u^\varepsilon_j)^2\leq F_\varepsilon(u^\varepsilon;[0,L])\leq S,

then there exists k_\varepsilon^-\in\{1,\dots, M_\varepsilon\} such that

\frac{1}{\varepsilon} \sum_{\varepsilon i\in I_\varepsilon^{k_\varepsilon^-}, \varepsilon j\in I_\varepsilon^{k_\varepsilon^--1}} m_{|i-j|}(u^\varepsilon_i-u^\varepsilon_j)^2 \leq \frac{S}{M_\varepsilon}.

The same argument allows to find k_\varepsilon^+\in\{1,\dots, M_\varepsilon\} such that the same inequality holds for \varepsilon i\in J_\varepsilon^{k_\varepsilon^+}, \varepsilon j\in J_\varepsilon^{k_\varepsilon^+-1}. Setting j^-_\varepsilon=\min\{j: \varepsilon j\in I_\varepsilon^{k_\varepsilon^-}\} and j^+_\varepsilon=\max\{j: \varepsilon j\in J_\varepsilon^{k_\varepsilon^+}\}, we define \hat u^{\varepsilon} by setting

\hat u^{\varepsilon}_i=\left\{ \begin{array}{ll} u^\varepsilon_{j^-_\varepsilon} & \hbox{ if } i\leq j^-_\varepsilon \\ u^\varepsilon_i & \hbox{ if } j^-_\varepsilon \leq i\leq j^+_\varepsilon \\ u^\varepsilon_{j^+_\varepsilon} & \hbox{ if } i\geq j^+_\varepsilon. \end{array} \right.

Since j_\varepsilon^{-}\geq L\varepsilon^{-\alpha} and j_\varepsilon^{+}\leq N_\varepsilon-L\varepsilon^{-\alpha}, then \hat u^\varepsilon satisfies claim (i). Moreover, \hat u^\varepsilon\to u as \varepsilon\to 0. To prove this, for simplicity we suppose that m_n is not increasing for n\geq 1. Then,

\begin{aligned}\varepsilon\sum_{i=1}^{j^-_\varepsilon}(u^\varepsilon_i-\hat u^\varepsilon_{i})^2&=\varepsilon\sum_{i=1}^{j^-_\varepsilon}(u^\varepsilon_i-u^\varepsilon_{j^-_\varepsilon})^2\leq \varepsilon\sum_{i=1}^{j^-_\varepsilon} j^-_\varepsilon \!\!\sum_{j=i+1}^{j^-_\varepsilon}\!(u^\varepsilon_i-u^\varepsilon_{i-1})^2\\ &\leq& \frac{S}{m_1}\varepsilon^2 (j^-_\varepsilon)^2\leq \frac{S}{m_1}\lambda_\varepsilon^2,\end{aligned}

and correspondingly \varepsilon\sum_{i=j^+_\varepsilon}^{\lfloor L/\varepsilon\rfloor}(u^\varepsilon_i-\hat u^\varepsilon_{i})^2\leq \frac{S}{m_1}\lambda_\varepsilon^2. Setting, n_\varepsilon=\lfloor\frac{\lambda_\varepsilon}{\varepsilon (M_\varepsilon+1)}\rfloor, since

\sum_{|i-j|\geq n_\varepsilon} m_{|i-j|}(u^{\varepsilon}_i-u^{\varepsilon}_j)^2 \leq \frac{2}{\varepsilon} m_{n_\varepsilon} \|u^\varepsilon\|^2_{L_2}\leq \frac{2}{\varepsilon} m_{\lfloor\varepsilon^{-\alpha}\rfloor} \|u^\varepsilon\|^2_{L_2},

and recalling (?), we obtain

\begin{aligned} F_\varepsilon(\hat u^{\varepsilon};[0,L])\leq F_\varepsilon(u^{\varepsilon};[0,L])+ 2\lambda_\varepsilon f(0) + \frac{C}{\varepsilon^2} m_{\lfloor\varepsilon^{-\alpha}\rfloor}+\frac{C}{M_\varepsilon}, \end{aligned}

where C denotes a constant depending only on \sup_\varepsilon F_\varepsilon(u^\varepsilon;[0,L]) and \sup_\varepsilon\|u^\varepsilon\|_{L^2}. Setting

r(t)=2f(0) t^{\alpha^\prime}+Ct^{\alpha\beta-2}+C t^{1-\alpha-\alpha^\prime},

we conclude the proof since m_n=o(n^{-\beta}) and \alpha>\frac{2}{\beta}.

Lemma

Lemma A.2

W2VP

Let L>0 and N_\varepsilon=\lfloor\frac{L}{\varepsilon}\rfloor. Let \alpha\in(\frac{2}{\beta},1). Assume that u^\varepsilon, v^\varepsilon\in \mathcal A_\varepsilon be such that (the piecewise-affine extensions of) u^\varepsilon and v^\varepsilon converge to u in L^2(0,L) and \sup_\varepsilon (E_\varepsilon(u^\varepsilon;[0,L])+\|u^\varepsilon\|^2_{L^2})=S<+\infty. Then there exist \hat u^{\varepsilon}, \hat v^\varepsilon \in \mathcal A_\varepsilon converging to u such that

  1. (i) \hat u^\varepsilon_i=\hat v^\varepsilon_i=\hat u^\varepsilon_0 for i\leq \varepsilon^{-\alpha}, \hat u^\varepsilon_i=\hat v^\varepsilon_i=\hat u^\varepsilon_{N_\varepsilon} for i\geq N_\varepsilon-\varepsilon^{-\alpha};

  2. (ii) E_\varepsilon(\hat u^\varepsilon, \hat v^\varepsilon;[0,L])\leq E_\varepsilon(u^\varepsilon, v^\varepsilon;[0,L])+r(\varepsilon), where the remainder r depends only on S and f(0), and r(\varepsilon)\to 0 as \varepsilon\to 0.

Used by Remark A.3
Proof of Lemma A.2

We choose \lambda_\varepsilon and M_\varepsilon as in the proof of Lemma A.1, and divide (0,\lambda_\varepsilon] and [L-\lambda_\varepsilon,L) in M_\varepsilon+1 intervals, denoted by I^k_\varepsilon and J^k_\varepsilon respectively, as above. Then, there exist k_\varepsilon and h_\varepsilon in \{1,\dots, M_\varepsilon\} such that

\frac{1}{2\varepsilon} \sum_{\varepsilon i\in I_\varepsilon^{k_\varepsilon}\cup J_\varepsilon^{h_\varepsilon}} \big(a(v^\varepsilon_i-v^\varepsilon_{i-1})^2+b(u^\varepsilon_i-v^\varepsilon_{i})^2 \big) \leq \frac{S}{M_\varepsilon}.

Setting j^-_\varepsilon=\min\{j: \varepsilon j\in I_\varepsilon^{k_\varepsilon}\} and j^+_\varepsilon=\max\{j: \varepsilon j\in J_\varepsilon^{h_\varepsilon}\}, we define

\hat u^{\varepsilon}_i=\left\{ \begin{array}{ll} u^\varepsilon_{j_{\varepsilon}^-} & \hbox{ if } i\leq j_{\varepsilon}^- \\ u^\varepsilon_i & \hbox{ if } j_{\varepsilon}^-< i< j_{\varepsilon}^+ \\ u^\varepsilon_{j_{\varepsilon}^+} & \hbox{ if } i\geq j_{\varepsilon}^+ \end{array} \right. \ \ \hbox{ and } \ \ \ \ \hat v^{\varepsilon}_i=\left\{ \begin{array}{ll} u^\varepsilon_{j_{\varepsilon}^-} & \hbox{ if } i\leq j_{\varepsilon}^- \\ v^\varepsilon_i & \hbox{ if } j_{\varepsilon}^-< i < j_{\varepsilon}^+ \\ u^\varepsilon_{j_{\varepsilon}^+} & \hbox{ if } i\geq j_{\varepsilon}^+, \end{array} \right.

so that \hat u^\varepsilon and \hat v^\varepsilon converge to u in L^2, and satisfy (i). Recalling (Proof), we get in particular that

\begin{aligned} \frac{a}{2\varepsilon} (\hat v^\varepsilon_{j_{\varepsilon}^-+1}-\hat v^\varepsilon_{j_{\varepsilon}^-})^2\leq \frac{a}{\varepsilon} (v^\varepsilon_{j_{\varepsilon}^-+1}-v^\varepsilon_{j_{\varepsilon}^-})^2+ \frac{a}{\varepsilon} (v^\varepsilon_{j_{\varepsilon}^-}-u^\varepsilon_{j_{\varepsilon}^-})^2 \leq \frac{C}{M_\varepsilon}, \end{aligned}

where C denotes a positive constant depending only on a,b and S. The same bound holds for \frac{a}{2\varepsilon}(\hat v^\varepsilon_{j_{\varepsilon}^+}-\hat v^\varepsilon_{j_{\varepsilon}^+-1})^2. Hence

\begin{aligned} E_\varepsilon(\hat u_\varepsilon,\hat v_\varepsilon; [0,L])&\leq& 2\lambda_\varepsilon f(0) +E_\varepsilon(u^\varepsilon,v^\varepsilon;(0,L)) \\ && +\frac{a}{2\varepsilon} (\hat v^\varepsilon_{j_{\varepsilon}^-+1}-\hat v^\varepsilon_{j_{\varepsilon}^-})^2 + \frac{a}{2\varepsilon}(\hat v^\varepsilon_{j_{\varepsilon}^+}-\hat v^\varepsilon_{j_{\varepsilon}^+-1})^2 \\ &\leq& 2\lambda_\varepsilon f(0) +E_\varepsilon(u^\varepsilon,v^\varepsilon;[0,L]) + \frac{2C}{M_\varepsilon}, \end{aligned}

concluding the proof as above.

Remark

Remark A.3

YX5D

In the hypotheses of Lemma A.2, if there exists \alpha\in (0,1) such that u^\varepsilon_i=\hat u^\varepsilon_0 for i\leq \varepsilon^{-\alpha} and u^\varepsilon_i=\hat u^\varepsilon_{N_\varepsilon} for i\geq N_\varepsilon-\varepsilon^{-\alpha} for some \alpha>0, then the function \hat v^\varepsilon can be chosen such that it coincides with u^\varepsilon for i\leq \varepsilon^{-\alpha^{\prime\prime}} and for i\geq N_\varepsilon-\varepsilon^{-\alpha^{\prime\prime}} with \alpha^{\prime\prime}<\alpha.

Source and licence

The text on this page is from arXiv:2210.06147v2 by Andrea Braides, Andrea Causin, Margherita Solci and Lev Truskinovsky, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2210/2210.06147.jsonl.