Completions of epsilon-dense partial Latin squares

A classical question in combinatorics is the following: given a partial Latin square $P$, when can we complete $P$ to a Latin square $L$? In this paper, we investigate the class of textbf{$epsilon$-dense partial Latin squares}: partial Latin squares in which each symbol, row, and column contains no more than $epsilon n$-many nonblank cells. Based on a conjecture of Nash-Williams, Daykin and H"aggkvist conjectured that all $frac{1}{4}$-dense partial Latin squares are completable. In this paper, we will discuss the proof methods and results used in previous attempts to resolve this conjecture, introduce a novel technique derived from a paper by Jacobson and Matthews on generating random Latin squares, and use this novel technique to study $ epsilon$-dense partial Latin squares that contain no more than $delta n^2$ filled cells in total.

In Chapter 2, we construct completions for all $ epsilon$-dense partial Latin squares containing no more than $delta n^2$ filled cells in total, given that $epsilon < frac{1}{12}, delta < frac{ left(1-12epsilonright)^{2}}{10409}$. In particular, we show that all $9.8 cdot 10^{-5}$-dense partial Latin squares are completable. In Chapter 4, we augment these results by roughly a factor of two using some probabilistic techniques. These results improve prior work by Gustavsson, which required $epsilon = delta leq 10^{-7}$, as well as Chetwynd and H"aggkvist, which required $epsilon = delta = 10^{-5}$, $n$ even and greater than $10^7$.

If we omit the probabilistic techniques noted above, we further show that such completions can always be found in polynomial time. This contrasts a result of Colbourn, which states that completing arbitrary partial Latin squares is an NP-complete task. In Chapter 3, we strengthen Colbourn's result to the claim that completing an arbitrary $left(frac{1}{2} + epsilonright)$-dense partial Latin square is NP-complete, for any $epsilon > 0$.

Colbourn's result hinges heavily on a connection between triangulations of tripartite graphs and Latin squares. Motivated by this, we use our results on Latin squares to prove that any tripartite graph $G = (V_1, V_2, V_3)$ such that begin{itemize} item $|V_1| = |V_2| = |V_3| = n$, item For every vertex $v in V_i$, $deg_+(v) = deg_-(v) geq (1- epsilon)n,$ and item $|E(G)| > (1 - delta)cdot 3n^2$ end{itemize} admits a triangulation, if $epsilon < frac{1}{132}$, $delta < frac{(1 -132epsilon)^2 }{83272}$. In particular, this holds when $epsilon = delta=1.197 cdot 10^{-5}$.

This strengthens results of Gustavsson, which requires $epsilon = delta = 10^{-7}$.

In an unrelated vein, Chapter 6 explores the class of textbf{quasirandom graphs}, a notion first introduced by Chung, Graham and Wilson cite{chung1989quasi} in 1989. Roughly speaking, a sequence of graphs is called "quasirandom"' if it has a number of properties possessed by the random graph, all of which turn out to be equivalent. In this chapter, we study possible extensions of these results to random $k$-edge colorings, and create an analogue of Chung, Graham and Wilson's result for such colorings.

Effects of Lorentz local field correction on propagation properties of few-cycle pulse in dense Λ-type atomic medium

By solving numerically the full Maxwell-Bloch equations without the slowly varying envelope approximation and the rotating-wave approximation, we investigate the effects of Lorentz local field correction (LFC) on the propagation properties of few-cycle laser pulse in a dense A-type three-level atomic medium. We find that: when the area of the input pulse is larger, split of pulse occurs and the number of the sub-pulses with LFC is larger than that without LFC; at the same distance, the time interval between the first sub-pulse and the second sub-pulse in the case without LFC is longer than that with LFC, the time of pulse appearing in the case without LFC is later than that in the case with LFC, and the two phenomena are more obvious with propagation distance increasing; time evolution rules of the populations of levels vertical bar 1 >, vertical bar 2 > and vertical bar 3 > in the two cases with and without LFC are much different. When the area of the input pulse is smaller, effects of LFC on time evolutions of the pulse and populations are remarkably smaller than those in the case of larger area pulse. (c) 2008 Elsevier B.V. All rights reserved.

A plasma channel scheme for the interaction of an intense femtosecond laser pulse with a deuterium cluster jet

We propose a plasma channel scheme to obtain an improved table-top laser driven fusion neutron yield as a result of explosions of large deuterium clusters irradiated by an intense laser pulse. A cylindrical plasma channel is created by two moderate intensity laser prepulses at the edge of a deuterium cluster jet along which an intense main laser pulse propagates several nanoseconds later. With the aid of this plasma channel, the main laser pulse will be allowed to deposit its energy into the central region of the deuterium gas jet where the cluster sizes are larger and the atomic density is higher. The plasma channel formation and its impact on the deuterium ion energy spectrum and the consequent fusion neutron yield have been investigated. The calculated results show that a remarkable increase of the table-top laser driven fusion neutron yield would be expected.

Constitutive plasma membrane targeting and microdomain localization of Dok5 studied by single-molecule microscopy

In the present study, single-molecule fluorescence microscopy was used to examine the characteristics of plasma membrane targeting and microdomain localization of enhanced yellow fluorescent protein (eYFP)-tagged wild-type Dok5 and its variants in living Chinese hamster ovary (CHO) cells. We found that Dok5 can target constitutively to the plasma membrane, and the PH domain is essential for this process. Furthermore, single-molecule trajectories analysis revealed that Dok5 can constitutively partition into microdomain on the plasma membrane. Finally, the potential mechanism of microdomain localization of Dok5 was discussed. This study provided insights into the characteristics of plasma membrane targeting and microdomain localization of Dok5 in living CHO cells. (C) 2008 Elsevier B.V. All rights reserved.

The propagation and deposition of fast muons in dense DT mixture

The propagation of the fast muon population mainly due to collisional effect in a dense deuterium-tritium (DT for short) mixture is investigated and analysed within the framework of the relativistic Fokker-Planck equation. Without the approximation that the muons propagate straightly in the DT mixture, the muon penetration length, the straggling length, and the mean transverse dispersion radius are calculated for different initial energies, and especially for different densities of the densely compressed DT mixture in our suggested muon-driven fast ignition (FI). Unlike laser-driven FI requiring super-high temperature, muons can catalyze DT fusion at lower temperatures and may generate an ignition sparkle before the self-heating fusion follows. Our calculation is important for the feasibility and the experimental study of muon-driven FI.

Relativistic channel-coupling focusing enhanced nonlinear guiding of an intense laser beam in a plasma channel

We employ the variational method to study the optical guiding of an intense laser beam in a preformed plasma channel without using the weakly relativistic approximation. Apart from the dependence on the laser power and the nonlinear channel strength parameter, the beam focusing properties is shown also to be governed by the laser intensity. Relativistic channel-coupling focusing, arising from the coupling between relativistic self-focusing and linear channel focusing, can enhance relativistic self-focusing but its strength is weaker than that of linear channel focusing. (C) 2008 Elsevier B.V. All rights reserved.

Guiding and confining fast electrons by transient electric and magnetic fields with a plasma inverse cone

The fast electron propagation in an inverse cone target is investigated computationally and experimentally. Two-dimensional particle-in-cell simulation shows that fast electrons with substantial numbers are generated at the outer tip of an inverse cone target irradiated by a short intense laser pulse. These electrons are guided and confined to propagate along the inverse cone wall, forming a large surface current. The propagation induces strong transient electric and magnetic fields which guide and confine the surface electron current. The experiment qualitatively verifies the guiding and confinement of the strong electron current in the wall surface. The large surface current and induced strong fields are of importance for fast ignition related researches.

Generation of plasma intrinsic oscillation at the front surface of a target irradiated by a circularly polarized laser pulse

In laser-target interaction, the effects of laser intensity on plasma oscillation at the front surface of targets have been investigated by one-dimensional particle in cell simulations. The periodical oscillations of the ion density and electrostatic field at the front surface of the targets are reported for the first time, which is considered as an intrinsic property of the target excited by the laser. The oscillation period depends only on initial plasma density and is irrelevant with laser intensity. Flattop structures with curves in ion phase space are found with a more intense laser pulse due to the larger amplitude variation of the electrostatic field. A simple but valid model is proposed to interpret the curves.

Electron self-injection and acceleration driven by a tightly focused intense laser beam in an underdense plasma

A scheme for electron self-injection in the laser wakefield acceleration is proposed. In this scheme, the transverse wave breaking of the wakefield and the tightly focused geometry of the laser beam play important roles. A large number of the background electrons are self-injected into the acceleration phase of the wakefield during the defocusing of the tightly focused laser beam as it propagates through an underdense plasma. Particle-in-cell simulations performed using a 2D3V code have shown generation of a collimated electron bunch with a total number of 1.4 x 109 and energies up to 8 MeV. (C) 2005 American Institute of Physics.

Short-pulse laser absorption in very steep plasma density gradients

An analytical fluid model for resonance absorption during the oblique incidence by femtosecond laser pulses on a small-scale-length density plasma [k(0)L is an element of(0.1,10)] is proposed. The physics of resonance absorption is analyzed more clearly as we separate the electric field into an electromagnetic part and an electrostatic part. It is found that the characteristics of the physical quantities (fractional absorption, optimum angle, etc.) in a small-scale-length plasma are quite different from the predictions of classical theory. Absorption processes are generally dependent on the density scale length. For shorter scale length or higher laser intensity, vacuum heating tends to be dominant. It is shown that the electrons being pulled out and then returned to the plasma at the interface layer by the wave field can lead to a phenomenon like wave breaking. This can lead to heating of the plasma at the expanse of the wave energy. It is found that the optimum angle is independent of the laser intensity while the absorption rate increases with the laser intensity, and the absorption rate can reach as high as 25%. (c) 2006 American Institute of Physics.

Short-pulse laser absorption via J x B heating in ultrahigh intensity laser plasma interaction

An analytical fluid model for JxB heating during the normal incidence by a short ultraintense linearly polarized laser on a solid-density plasma is proposed. The steepening of an originally smooth electron density profile as the electrons are pushed inward by the laser is included self-consistently. It is shown that the JxB heating includes two distinct coupling processes depending on the initial laser and plasma conditions: for a moderate intensity (a <= 1), the ponderomotive force of the laser light can drive a large plasma wave at the point n(e)=4 gamma(0)n(c) resonantly. When this plasma wave is damped, the energy is transferred to the plasma. At higher intensity, the electron density is steepened to a high level by the time-independent ponderomotive force, n(e)> 4 gamma(0)n(c), so that no 2 omega resonance will occur, but the longitudinal component of the oscillating ponderomotive field can lead to an absorption mechanism similar to "vacuum heating." (c) 2006 American Institute of Physics.

Transverse evolution of a plasma channel in air induced by a femtosecond laser

We investigate the evolution of filamentation in air by using a longitudinal diffraction method and a plasma fluorescence imaging technique. The diameter of a single filament in which the intensity is clamped increases as the energy of the pump light pulse increases, until multiple filaments appear. (c) 2006 Optical Society of America.