# 组合优化考高分有小技巧吗? Viking Essay教你如何在数学exam中高分飘过！

0

## MA428 Combinatorial Optimisation

(a) Consider the following network where capacities $u_{i j}, \operatorname{cost} c_{i j}$ and supplies/demands $b(i)$ are shown on the diagram. Supply is indicated by a positive $b(i)$ value and demand by a negative one.

(i) Find the flow that corresponds to the spanning tree structure $(T, L, U)$ and show that it is feasible, where
$$\begin{gathered} T=\{(1,2),(2,3),(2,5),(3,6),(4,5)\} \\ L=\{(2,4)\} \text { and } U=\{(1,4),(5,3),(5,6)\} . \end{gathered}$$
[2 marks]
(ii) Starting with the spanning tree structure you found in (i) above, perform two iterations of the network simplex algorithm (calculate node-potentials three times and then stop) and indicate the resulting flow. Use the first eligible arc pivot rule giving priority to lower indices. If after a pivot cycle two arcs become restricted then pick the one with the lowest index to be on the tree.
[12 marks]
(iii) State either whether the flow found in (ii) is optimal or if it is not, then give the violated optimality conditions and the corresponding arcs.
[1 mark]
(iv) Is the resulting spanning tree structure found in (ii) degenerate?
[1 mark]
(b) Answer the following questions on Minimum Spanning Trees (MST):
(i) Give the definitions of a minimax path and a minimax spanning tree.
[1 mark]
(ii) Show that the unique path between two vertices in an MST is a minimax path. [3 marks]
(iii) Show that an MST is a minimax spanning tree but a minimax spanning tree is not necessarily an MST.
[3 marks]
(iv) Show that Kruskal’s algorithm produces a minimum spanning tree.
[2 marks]

(a) A set of families go out to dinner together and, to increase their social interaction, they would like to sit at tables so that no two members of the same family are at the same table. Assume that there are $p$ families and that the $i$ th family has $a(i)$ members. Also, assume that $q$ tables are available and that the $j$ th table has a seating capacity of $b(j)$. Formulate the problem of finding a seating arrangement such that no two members of the same family are at the same table as a maximum flow problem on a network $G$. Define $G$ and all the parameters associated with it and describe the maximum flow problem on $G$.
[6 marks]
(b) Let $G=(N, A)$ be a directed graph with arc set and arc costs as in the table below:

(i) Find a reachability tree from node 4 to all other nodes using a breadth first search. Show the LIST and admissible arcs at each step of the algorithm. Give priority to lower indices.
[3 marks]
(ii) Use an appropriate algorithm to find the shortest paths from node 1 to all other nodes. Explain why you used this algorithm. Give the optimal cost and the shortest path tree. Give priority to lower indices.
[6 marks]
Consider the undirected graph $G^{\prime}=(N, E)$, which is the same as the graph $G$ above except all the directed arcs $A$ are now undirected edges in $E$.
(iii) Use two algorithms that we have learned in this course to find a minimum spanning tree for $G^{\prime}$. In both cases give the resulting tree and tree cost, show all your steps, and give priority to lower indices.
[10 marks]

(a) Let $G=(N, E)$ be an undirected graph with edges $E:\{(1,2),(1,3),(2,4),(2,8),(3,4),(3,5)$, $(4,6),(5,6),(5,7),(6,7),(6,8),(7,8)\}$. Let $M=\{(2,8),(3,4),(5,7)\}$ be a matching on $G$.
(i) Perform a breadth first search algorithm to find an alternating tree routed at node 1 . Show your steps and give priority to lower indices.
[4 marks]
(ii) List any augmenting path from node 1 found in the tree in (i). Increase the cardinality of the matching by using an augmenting path.
[1 mark]
(iii) Parts (i) and (ii) above are steps of the matching algorithm for finding maximum cardinality matchings. Can this matching algorithm be used in arbitrary graphs and initial matchings? Explain your answer.
[1 mark]
(b) David is running the summer projects for a master’s degree where the students are matched to summer projects offered by clients. Suppose there are 5 students and 5 projects (each project corresponds to a distinct client). The students rank all the projects and the clients that offer the projects rank all the students. The preferences for students $S$ and clients $C$, where entry $S_{i j}$ $\left(C_{i j}\right)$ is the ranking of project $j$ (student $j$ ) by student $i$ (client $i$ ), 1 being the best, are shown in the matrices below:

\begin{gathered}
S=\left(\begin{array}{lllll}
2 & 1 & 5 & 3 & 4 \\
3 & 4 & 1 & 5 & 2 \\
1 & 4 & 2 & 3 & 5 \\
4 & 2 & 3 & 1 & 5 \\
4 & 1 & 5 & 2 & 3
\end{array}\right) \\
C=\left(\begin{array}{lllll}
1 & 2 & 5 & 3 & 4 \\
1 & 2 & 3 & 4 & 5 \\
5 & 2 & 3 & 4 & 1 \\
3 & 1 & 4 & 5 & 2 \\
2 & 5 & 3 & 4 & 1
\end{array}\right)
\end{gathered}

(i) Use the Gale-Shapley (propose-and-reject) algorithm where students propose and clients accept or reject to find a stable matching. Show all steps of the algorithm.
[6 marks]
Show that, for any instance of the problem:
(ii) Gale-Shapley produces a stable matching.
[3 marks]
(iii) In the stable matching given by the Gale-Shapley algorithm, where students propose, a client never rejects a stable partner.
[4 marks]
(c) In each of $T$ periods you can buy, sell, or hold for later sale some product subject to the following constraints: in each period $i$ you have to sell at least $\alpha_{i}$ units (due to prior agreements that you made), you can buy at most $\beta_{i}$ units, and you can hold at most $\gamma_{i}$ units of the product for the next time period. Let $x_{i}, y_{i}, z_{i}$ be the selling price, purchase price, and the inventory carrying costs in period $i$. What buy-sell-hold policy should you adopt to maximize total profit in the next $T$ periods? Formulate the problem as a network flow problem for $T=4$.
[6 marks]

## How to understand Minimum cost flows?

Min cost flow problem.
– Send finished good from plants to customers.
– $s_{y}=$ net supply / demand at vertex $v . \quad$ (sum of supply = sum of demand)
– $c_{\mathrm{ww}}=$ unit shipping cost from $v$ to $w$.
(positive or negative)
– $u_{v w}=$ capacity of edge $v-w$.
(infinity ok)
– Goal: satisfy demand at minimize cost.

Mail carrier problem.
– Post office located at node $5 .$
– Find minimum length route that starts and ends at $s$ and visits each road at least once.
– Need to traverse roads more than once unless graph is Eulerian.

## How to deal with Weighted matching problem?

Hall’s Theorem
– Given a bipartite graph G=(LUR,E), where $|\mathrm{L}|=\mid \mathrm{R}$
– It contains a perfect matching if and only if:
– For every subset $S \subseteq L,|\Gamma(S)| \geq|S|$
– $(\Gamma(S)$ is the set of vertices adjacent to $S)$

Proof on Induction
– Let $\mathrm{n}=|\mathrm{L}|=|\mathrm{R}|$
– When $n=1$, trivial
– Suppose it holds for all $n \leq k$, for $n=k+1$, two cases:

Case I: For every subset $S \subseteq L,|\Gamma(S)| \geq|S|+1$
– Then we arbitrarily put an edge $(\mathrm{u}, \mathrm{v})$ in the matching
– In G-\{u,v\}, it still satisfies the condition $|\Gamma(\mathrm{S})| \geq|\mathrm{S}|$, so the result holds by the induction condition

– Case II: there exists a T\subseteqL which has $|\Gamma(T)|=|T|$, then the subgraphs of $\mathrm{G}$ on:
– $\mathrm{T} \cup \Gamma(\mathrm{T})$
– (L\backslashT) U(R\backslash\Gamma(T))
both satisfies the Hall’s condition

Viking Essay提供高分论文代写服务，教你写出高分论文; 还有那些Fail边缘的论文，我们提供修改润色服务，帮助您顺利Pass！授人以鱼不如授人以渔，Viking Essay英国论文代写网为广大留学生提供学术知识普及，分享学写作技巧, 有任何问题, 都可以咨询哦~ 我们的客服24小时在线, 快速响应.

# 广义相对论写作有小技巧吗? Viking Essay教你如何在物理dissertation中得高分!

0

## The Einstein Equations

It is now time to do some physics. The force of gravity is mediated by a gravitational field. The glory of general relativity is that this field is identified with a metric $g_{\mu \nu}(x)$ on a 4d Lorentzian manifold that we call spacetime.

This metric is not something fixed; it is, like all other fields in Nature, a dynamical object. This means that there are rules which govern how this field evolves in time. The purpose of this section is to explore these rules and some of their consequences.

All our fundamental theories of physics are described by action principles. Gravity is no different. Furthermore, the straight-jacket of differential geometry places enormous restrictions on the kind of actions that we can write down. These restrictions ensure that the action is something intrinsic to the metric itself, rather than depending on our choice of coordinates.

Spacetime is a manifold $M$, equipped with a metric of Lorentzian signature. An action is an integral over $M$. We know from Section 2.4.4 that we need a volume-form to integrate over a manifold. Happily, as we have seen, the metric provides a canonical volume form, which we can then multiply by any scalar function. Given that we only have the metric to play with, the simplest such (non-trivial) function is the Ricci scalar $R$. This motivates us to consider the wonderfully concise action
$$S=\int d^{4} x \sqrt{-g} R$$
This is the Einstein-Hilbert action. Note that the minus sign under the square-root arises because we are in a Lorentzian spacetime: the metric has a single negative eigenvalue and so its determinant, $g=\operatorname{det} g_{\mu \nu}$, is negative.

As a quick sanity check, recall that the Ricci tensor takes the schematic form (3.39) $R \sim \partial \Gamma+\Gamma \Gamma$ while the Levi-Civita connection itself is $\Gamma \sim \partial g .$ This means that the Einstein-Hilbert action is second order in derivatives, just like most other actions we consider in physics.

## When Gravity is Weak

The elegance of the Einstein field equations ensures that they hold a special place in the hearts of many physicists. However, any fondness you may feel for these equations will be severely tested if you ever try to solve them. The Einstein equations comprise ten, coupled partial differential equations. While a number of important solutions which exhibit large amounts symmetry are known, the general solution remains a formidable challenge.

We can make progress by considering situations in which the metric is almost flat. We work with $\Lambda=0$ and consider metrics which, in so-called almost-inertial coordinates $x^{\mu}$, takes the form
$$g_{\mu \nu}=\eta_{\mu \nu}+h_{\mu \nu}$$
Here $\eta_{\mu \nu}=\operatorname{diag}(-1,+1,+1,+1)$ is the Minkowski metric. The components $h_{\mu \nu}$ are assumed to be small perturbation of this metric: $h_{\mu \nu} \ll 1$.

Our strategy is to expand the Einstein equations to linear order in the small perturbation $h_{\mu \nu}$. At this order, we can think of gravity as a symmetric “spin 2 ” field $h_{\mu \nu}$ propagating in flat Minkowski space $\eta_{\mu \nu}$. To this end, all indices will now be raised and lowered with $\eta_{\mu \nu}$ rather than $g_{\mu \nu}$. For example, we have
$$h^{\mu \nu}=\eta^{\mu \rho} \eta^{\nu \sigma} h_{\rho \sigma}$$
Our theory will exhibit a Lorentz invariance, under which $x^{\mu} \rightarrow \Lambda_{\nu}^{\mu} x^{\nu}$ and the gravitational field transforms as
$$h^{\mu \nu}(x) \rightarrow \Lambda^{\mu}{ }_{\rho} \Lambda_{\sigma}^{\nu} h^{\rho \sigma}\left(\Lambda^{-1} x\right)$$
In this way, we construct a theory around flat space that starts to look very much like the other field theories that we meet in physics.

## Black Holes

The Schwarzschild Solution

We have already met the simplest black hole solution back in Section 1.3: this is the Schwarzschild solution, with metric
$$d s^{2}=-\left(1-\frac{2 G M}{r}\right) d t^{2}+\left(1-\frac{2 G M}{r}\right)^{-1} d r^{2}+r^{2}\left(d \theta^{2}+\sin ^{2} \theta d \phi^{2}\right)$$
It is not hard to show that this solves the vacuum Einstein equations $R_{\mu \nu}=0$. Indeed, the calculations can be found in Section $4.2$ where we first met de Sitter space. The Schwarzschild solution is a special case of the more general metric $(4.9)$ with $f(r)^{2}=$ $1-2 G M / r$ and it’s simple to check that this obeys the Einstein equation which, as we’ve seen, reduces to the simple differential equations $(4.10)$ and $(4.11)$.
$\mathrm{M}$ is for Mass
The Schwarzschild solution depends on a single parameter, $M$, which should be thought of as the mass of the black hole. This interpretation already follows from the relation to Newtonian gravity that we first discussed way back in Section $1.2$ where we anticipated that the $g_{00}$ component of the metric should be $(1.26)$
$$g_{00}=-(1+2 \Phi)$$
with $\Phi$ the Newtonian potential. We made this intuition more precise in Section 5.1.2 where we discussed the Newtonian limit. For the Schwarzschild metric, we clearly have
$$\Phi=-\frac{G M}{r}$$
which is indeed the Newtonian potential for a point mass $M$ at the origin.
The black hole also provides an opportunity to roadtest the technology of Komar integrals developed in Section 4.3.3. The Schwarzschild spacetime admits a timelike Killing vector $K=\partial_{t}$. The dual one-form is then
$$K=g_{00} d t=-\left(1-\frac{2 G M}{r}\right) d t$$

Following the steps described in Section 4.3.3, we can then construct the 2 -form
$$F=d K=-\frac{2 G M}{r^{2}} d r \wedge d t$$
which takes a form similar to that of an electric field, with the characteristic $1 / r^{2}$ fall-off. The Komar integral instructs us to compute the mass by integrating
$$M_{\text {Komar }}=-\frac{1}{8 \pi G} \int_{\mathbf{S}^{2}} \star F$$
where $\mathbf{S}^{2}$ is any sphere with radius larger than the horizon $r=2 G M$. It doesn’t matter which radius we choose; they all give the same answer, just like all Gaussian surfaces outside a charge distribution give the same answer in electromagnetism. Since the area of a sphere at radius $r$ is $4 \pi r^{2}$, the integral gives
$$M_{\text {Komar }}=M$$
for the Schwarzschild black hole.
There’s something a little strange about the Komar mass integral. As we saw in Section 4.3.3, the 2 -form $F=d K$ obeys something very similar to the Maxwell equations, $d \star F=0$. But these are the vacuum Maxwell equations in the absence of any current, so we would expect any “electric charge” to vanish. Yet this “electric charge” is precisely the mass $M_{\text {Komar }}$ which, as we have seen, is distinctly not zero. What’s happening is that, for the black hole, the mass is all localised at the origin $r=0$, where the field strength $F$ diverges.

We might expect that the Schwarzschild solution only describes something physically sensible when $M \geq 0$. (The $M=0$ Schwarzschild solution is simply Minkowski spacetime.) However, the metric (6.1) is a solution of the Einstein equations for all values of $M$. As we proceed, we’ll see that the $M<0$ solution does indeed have some rather screwy features that make it unphysical.

Viking Essay提供高分论文代写服务，教你写出高分论文; 还有那些Fail边缘的论文，我们提供修改润色服务，帮助您顺利Pass！授人以鱼不如授人以渔，Viking Essay英国论文代写网为广大留学生提供学术知识普及，分享学写作技巧, 有任何问题, 都可以咨询哦~ 我们的客服24小时在线, 快速响应.

# 固体物理论文写作有小技巧吗? Viking Essay教你如何在物理dissertation中得高分!

0

## Scattering and the Correlation Function

We ended the last lecture with a brief discussion of the connection between scattering experiments and measurements of the correlation function $S(\vec{q}, \omega)$. In this lecture we will discuss scattering in more depth in terms of two concrete examples (electron and neutron scattering). After that, we will look at some more general properties of response functions.
1.1 Scattering
The picture we have is of some blob of material, with a plane wave $\left|\vec{k}_{i}\right\rangle$ coming in, and a different plane wave $\left|\vec{k}_{f}\right\rangle$ coming out. We define the momentum and energy transfer to the sample
\begin{aligned} \vec{Q} &=\vec{k}_{i}-\vec{k}_{f} \\ \omega &=E_{\vec{k}_{i}}-E_{\vec{k}_{f}} \end{aligned}
Let $\vec{R}$ be the coordinate of the scattering particle. Recall from last time that application of Fermi’s Golden Rule and the $1^{\text {st }}$ order Born Approximation leads to the differential rate
\begin{aligned} W_{i \rightarrow[f]} d^{3} k_{f} &=2 \pi \sum_{n}\left|\sum_{\vec{q}} v_{\vec{q}}\left\langle n\left|\hat{\rho}_{\vec{q}}^{\dagger}\right| \phi_{0}\right\rangle \int d \vec{R} e^{i\left(\vec{k}_{f}-\vec{k}_{i}\right) \cdot \vec{R}} e^{-i \vec{q} \cdot \vec{R}}\right|^{2} \delta\left(\omega-\left(E_{n}-E_{0}\right)\right) d^{3} k_{f}(1.3) \\ &=\left|v_{\vec{Q}}\right|^{2} 2 \pi \sum_{n}\left|\left\langle n\left|\hat{\rho}_{\vec{Q}}^{\dagger}\right| \phi_{0}\right\rangle\right|^{2} \delta\left(E_{f}-E_{i}\right) d^{3} k_{f} \\ &=\left|v_{\vec{Q}}\right|^{2} S(\vec{Q}, \omega) d^{3} k_{f} \\ P(\vec{Q}, \omega) &=\left|v_{\vec{Q}}\right|^{2} S(\vec{Q}, \omega) \end{aligned}
for scattering into a final state with momentum somewhere in a volume element $d^{3} k_{f}$ of momentum space centered on $k_{f} .$ Here, $v_{\vec{Q}}$ is the Fourier Transform of the interaction potential. The key result here is that the rate of scattering with momentum transfer $\vec{Q}$ and energy loss $\omega$ is directly proportional to the correlation function $S(\vec{Q}, \omega)$.

## Application: Electron Energy Loss Spectroscopy (EELS)

The experiment we imagine here is that of shooting high energy electrons ( $100 \mathrm{keV})$ at a thin film of material, and collecting them as they emerge with an energy-resolved detector. For this case, the interaction potential is just the Coulomb interaction between the electron and the sample’s charge density, so
$$\left|v_{\vec{q}}\right|=\frac{4 \pi e^{2}}{q^{2}}$$
Recall the definition
\begin{aligned} \frac{1}{\epsilon(\vec{q}, \omega)} &=\frac{U_{T o t}}{U_{E x t}} \\ &=1+\frac{U_{s c r}}{U_{E x t}} \end{aligned}
Remembering that $U_{s c r}(\vec{q})=\frac{4 \pi e^{2}}{q^{2}} \delta n(\vec{q})$, where $n(\vec{q})$ are the Fourier components of the density fluctuations,
$$\frac{1}{\epsilon(\vec{q}, \omega)}=1+\frac{4 \pi e^{2}}{q^{2}} \frac{\delta n(\vec{q}, \omega)}{U_{E x t}(\vec{q}, \omega)}$$
As defined in the previous lecture, the (linear) density response function $\chi(\vec{q}, \omega)$ is defined by the ratio
$$\chi(\vec{q}, \omega)=\frac{\delta n(\vec{q}, \omega)}{U_{E x t}(\vec{q}, \omega)}$$
Substituting this into the relation for $\frac{1}{\epsilon(\vec{q}, \omega)}$, we get
$$\frac{1}{\epsilon(\vec{q}, \omega)}=1+\frac{4 \pi e^{2}}{q^{2}} \chi(\vec{q}, \omega)$$
With $\chi^{\prime \prime}(\vec{q}, \omega)$ defined as the imaginary part of $\chi$, the relation
$$S(\vec{q}, \omega)=-2 \chi^{\prime \prime}(\vec{q}, \omega)$$
combined with equation (1.7) for the scattering rate into momentum space volume $d^{3} k_{f}$ gives the following relation for the scattering rate in terms of the dielectric function:
$$P(\vec{q}, \omega)=\frac{8 \pi e^{2}}{q^{2}}\left(-\operatorname{Im}\left[\frac{1}{\epsilon(\vec{q}, \omega)}\right]\right)$$
What useful information can we get out of this? For one, we are able to investigate the dielectric constant at finite values of $\vec{q}\left(0\right.$ to $k_{F}$ ). In optical experiments, the vanishingly small photon momentum in comparison with typical electron/nucleus momenta means that we are only able to investigate the $\vec{q} \approx 0$ regime with photons.

On the downside, the best energy resolution we can achieve today is around $0.1 \mathrm{eV}$, which is far too coarse to obtain much useful information. This energy resolution is already $1: 10^{6}$ when compared with the total electron energy of around $100 \mathrm{keV}$. To get around this, one might

consider trying lower energy experiments. However, the problem with low energy experiments is that the probability of multiple scattering events within the sample becomes significant, leading to complicated and messy results.

With EELS, we can also look at high energy excitations of the electrons in a metal. Recall that there is a high energy collective mode of the sample electrons at a frequency equal to the plasma frequency $\omega_{p l}$. The plasma frequency is defined in terms of the zero of the dielectric function
$$\epsilon\left(\vec{q}, \omega_{p l}\right)=0$$
The situation where the dielectric function becomes zero is interesting, because it represents a singularity in the system’s response to an external perturbation:
$$\frac{1}{\epsilon\left(\vec{q}, \omega_{p l}\right)}=\frac{U_{T o t}}{U_{E x t}}$$
Thus even a tiny perturbation at the plasma frequency results in a large response of the system.

## Application: Neutron Scattering

Since neutrons are uncharged, they do not see the electrons as they fly through a piece of material $^{1}$. The dominant scattering mechanism is through a contact potential with the nuclei of the sample
$$V(\vec{r})=\frac{2 \pi b}{M_{n}} \delta(\vec{r})$$
where $b$ is the scattering length and $M_{n}$ is the mass of the neutron. Since the Fourier transform of a delta function in space has no $\vec{q}$ dependence, the Fourier components of the interaction potential are all simply
$$v_{\vec{q}}=\frac{2 \pi b}{M_{n}}$$
Inserting this into equation (1.7) for the scattering rate, we get
$$P(\vec{Q}, \omega)=\left(\frac{2 \pi b}{M_{n}}\right)^{2} S(\vec{Q}, \omega)$$
Here, $S(\vec{Q}, \omega)$ is the correlation for the nuclear positions (density)
$$S(\vec{Q}, \omega)=\int d t e^{i \omega t}\left\langle\hat{\rho}_{\vec{Q}}(t) \hat{\rho}_{-\vec{Q}}(0)\right\rangle_{T}$$
with
$$\hat{\rho}_{\vec{Q}}=\sum_{i} e^{i \vec{Q} \cdot \vec{R}_{i}(t)}$$

where $\left\{\vec{R}_{i}(t)\right\}$ are the coordinates of the nuclei at time $t$. Now we can substitute this in to the expression for $S(\vec{Q}, \omega)$
$$S(\vec{Q}, \omega)=\int d t e^{i \omega t} \sum_{j, \ell}\left\langle e^{-i \vec{Q} \cdot \vec{R}_{j}(t)} e^{i \vec{Q} \cdot \vec{R}_{\ell}(0)}\right\rangle_{T}$$
To make progress, we must put in a specific form for $\vec{R}_{j}(t)$. We consider the case of small distortions from a Bravais lattice:
$$\vec{R}_{j}=\vec{R}_{j}^{0}+\vec{u}_{j}$$
where $\left\{\vec{R}_{j}^{0}\right\}$ are the Bravais lattice sites, and $\left\{\vec{u}_{j}\right\}$ are small displacements. The $\left\{\vec{u}_{j}\right\}$ can be expanded in phonon coordinates, yielding
$$\vec{u}_{j}=\sum_{\alpha} \sum_{\vec{q}} \vec{\lambda}_{\alpha} \frac{1}{\sqrt{2 N M \omega_{\vec{q}}}}\left(\hat{a}_{\vec{q}} e^{i\left(\overrightarrow{(} \cdot \vec{R}-\omega_{q}(t)\right)}+\hat{a}_{\vec{q}}^{\dagger} e^{-i\left(\vec{q} \cdot \vec{R}-\omega_{q}(t)\right)}\right)$$
where the sum over $\alpha$ is a sum over all phonon polarizations, $\vec{\lambda}_{\alpha}$ is the polarization of the $\alpha^{t h}$ mode.
After some algebra (see problem set), it can be shown that this decomposition yields
\begin{aligned} &S(\vec{Q}, \omega) \propto e^{-2 W}\left[\sum_{\vec{Q}} \delta(\vec{Q}-\vec{G}) \delta(\omega)+\sum_{\vec{q}} \frac{Q^{2}}{2 N M \omega_{\vec{q}}}\left\{\left(n_{\vec{q}}+1\right) \sum_{\vec{G}} \delta(\vec{Q}-\vec{q}-\vec{G}) \delta\left(\omega-\omega_{q}\right) 1.26\right)\right. \\ &\left.\left.\quad+n_{\vec{q}} \sum_{\vec{G}} \delta(\vec{Q}+\vec{q}-\vec{G}) \delta\left(\omega+\omega_{\vec{q}}\right)\right\}\right] \end{aligned}
where $W$ is the Debye-Waller factor, and $n_{\vec{q}}$ is the Bose statistical occupation factor.
There are several interesting features about this expression for the correlation function. The first term corresponds to simple elastic Bragg scattering through a momentum transfer $\vec{Q}$. Even in the presence of fluctuations, this term is still a sum of delta function peak. Thus the effect of fluctuations on the Bragg peaks is only to decrease their amplitude via $e^{-2 W}$, and not to induce any broadening.

The $2^{\text {nd }}$ and $3^{\text {rd }}$ terms give rise to peaks at $\pm \hbar \omega_{\vec{q}}$ arising from the emission/absorption of a phonon with wave vector $\vec{q}$. Note that each of these terms is multipled by a prefactor $Q^{2}$. Because of this prefactor, it is possible to experimentally achieve enhancement of the phonon emission/absorption peaks by looking at large $\vec{Q}$ scattering. Because the crystal momentum is conserved only up to a reciprocal lattice vector $\vec{G}, \vec{Q}$ is allowed to run outside of the first Brillouin Zone. Thus very large values of $\vec{Q}$ are possible. However, there is a dependance on $\vec{Q}$ hidden the Debye-Waller factor, which kills this enhancement for large $Q^{2}$
\begin{aligned} 2 W &=\frac{1}{3} Q^{2}\left\langle u_{j}^{2}\right\rangle \\ &=\frac{1}{3} \frac{Q^{2}}{2 N M} \sum_{\alpha, \vec{q}} \frac{2 n_{\vec{q}}+1}{\omega_{\vec{q}}} \end{aligned}
The expectation value $\left\langle u_{j}^{2}\right\rangle$ in this expression represents the mean square fluctuations of the nuclei from their ideal Bravais lattice positions. These fluctuations result in the overall

suppression of both elastic and inelastic scattering peaks. Furthermore, as noted above, the Bragg peak delta functions are not smeared out by thermal fluctuations.

In the low temperature limit, we can employ the Debye model $^{2}$ to evaluate the sum in equation (1.28). This gives
$$2 W \rightarrow \frac{3}{4} \frac{Q^{2}}{M \omega_{D}} \quad \text { as } T \rightarrow 0$$
which is the damping due to zero-point fluctuations.
For $k_{B} T \gg \hbar \omega_{D}$, the Bose factors $n_{\vec{q}} \rightarrow \frac{k_{B} T}{\hbar \omega_{D}} .$ In this case
$$2 W=\frac{Q^{2}}{2 M \omega_{D}^{2}} k_{B} T \quad \text { for } k_{B} T \gg \hbar \omega_{D}$$
which comes from the fact that at high temperatures, the mean square fluctuations are proportional to $k_{B} T$ according to the equipartition theorem.

In two dimensions, we get an interesting result. Using the fact that (for an “infinite” sample) there are phonon modes of arbitrarily small frequency, we can approximate the numerator of equation $(1.28)$ with $k_{B} T$. Using the Debye relation $\omega_{\vec{q}}=v|\vec{q}|$
\begin{aligned} \sum_{\vec{q}} \frac{2 n_{\vec{q}}+1}{\omega_{\vec{q}}} & \approx \sum_{\vec{q}} \frac{k_{B} T}{\omega_{\vec{q}}^{2}} \\ & \approx k_{B} T \int_{0}^{k_{B} T / \hbar v} d^{2} q \frac{1}{v^{2} q^{2}} \rightarrow \ln (0) \end{aligned}
which is logarithmically divergent. Thus $2 W$ is infinite for a $2 \mathrm{D}$ crystal. Although this would seem to imply the complete disappearance of the Bragg peaks, a more careful calculation reveals that the Bragg delta peaks are actually broadened to a power law.

What is the reason for this strange behavior? The answer is that in two dimensions, thermal fluctuations are sufficiently influential that they can destroy the long-range order of a crystal. If you imagine nailing down a single nucleus to be used as the origin of a Bravais lattice, then at large distances the mean positions of the nuclei will not be described by lattice vectors for a $2 \mathrm{D}$ crystal with thermal fluctuations. Because of this, some authors claim that there is no such thing as a $2 \mathrm{D}$ crystal.

However, we may ask a different question about our material to judge its crystallinity. Is orientational order preserved at long distances? Imagine nailing down two adjacent nuclei at their equilibrium separation, with the line connecting the two nuclei oriented along a particular direction. Far away from these two nuclei, are similar bonds still parallel to this one? The answer is yes, bond orientation is preserved over large distances for a $2 \mathrm{D}$ crystal $^{3} .$ In this sense, it still does make sense to speak of a two dimensional crystal.

Viking Essay提供高分论文代写服务，教你写出高分论文; 还有那些Fail边缘的论文，我们提供修改润色服务，帮助您顺利Pass！授人以鱼不如授人以渔，Viking Essay英国论文代写网为广大留学生提供学术知识普及，分享学写作技巧, 有任何问题, 都可以咨询哦~ 我们的客服24小时在线, 快速响应.

# 高分论文有什么小技巧吗? Viking Essay教你如何写英文论文得高分!

0

## 高分论文写作需要哪些技巧?

#### – 准时阅读、分析、规划、写作和修改

Viking Essay提供高分论文代写服务，教你写出高分论文; 还有那些Fail边缘的论文，我们提供修改润色服务，帮助您顺利Pass！授人以鱼不如授人以渔，Viking Essay英国论文代写网为广大留学生提供学术知识普及，分享学写作技巧, 有任何问题, 都可以咨询哦~ 我们的客服24小时在线, 快速响应.

# 关于论文抄袭那些事，找Viking Essay代写有风险吗？

0

## 什麽是剽窃？

KCl学院将剽窃定义为“通过适当的引用使用他人的语言、资讯、观点或观点，而不进行记录。”。

## 学生论文抄袭的常见形式

1.把别人的论文当作自己的论文提交

2.从你以前的论文中选取段落，不要加引文

3.重写别人的话而不引用

4.使用引号，但不使用参攷源

5.在不同的引文情况下交织各种来源

6.引用了部分但不是全部段落

7.合併一些引用和未分组的部分

8.提供适当的参考资料，但不足以改变想法和措辞

9.来源使用不当

10.过分依赖别人的作品，不能将原创思想融入自己的论文

## 写你的论文

Viking Essay UK致力于为海外学生解决学业压力提供高品质的帮助。我们的专业服务是多样化的。如果发现抄袭我们该怎麽办？现时，最重要的是承认错误，端正态度，这将直接影响你能否顺利毕业，以及一些奖学金的选择

0

# 为什么选择Viking Essay？

Viking Essay在代写行业工作了十多年，拥有一支真正的国际团队，为学生提供高品质的代写服务。可以为您提供一站式的档案写作服务。

Turnitin UK官方合作伙伴，免费提供测试报告；SSL资料加密系统保护您的个人资讯和档案。

# Harvard & Oxford論文參考格式

0

## Oxford&Harvard – 有什么区别?

Viking Essay专业留学生写作指导专家提醒您, Oxford注脚在每页的末尾放置, Harvard则在文本中包含.

## Harvard参考风格

Harvard参考风格包括作者，工作日期和文本正文中括号内的页码，紧接在引用之后。

Viking Essay英国代写论文网还提供哪些参考文献格式代写:
Oxford牛津参考文献格式代写
APA参考文献格式代写
CMS参考文献格式代写
MLA参考文献格式代写

Viking Essay还提供哪些统计学论文代写服务:

R代写

Matlab代写

Stata代写

SAS代写

Spss代写

Maple代写

Mathematica代写

## 为什么选择Viking Essay论文代写平台?

Viking Essay留学生推荐品牌, 最专业的英国论文代写机构, 自2006年成立以来, 我们在该行业从事已经有十几年的经验, 我们有能力有保障, 完成您的任何难度订单. 无论您的订单是多么的著急, 我们也能够在规定时间内完成.