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.

Studies of ambient organic and inorganic aerosol in Southern California

The negative impacts of ambient aerosol particles, or particulate matter (PM), on human health and climate are well recognized. However, owing to the complexity of aerosol particle formation and chemical evolution, emissions control strategies remain difficult to develop in a cost effective manner. In this work, three studies are presented to address several key issues currently stymieing California's efforts to continue improving its air quality.

Gas-phase organic mass (GPOM) and CO emission factors are used in conjunction with measured enhancements in oxygenated organic aerosol (OOA) relative to CO to quantify the significant lack of closure between expected and observed organic aerosol concentrations attributable to fossil-fuel emissions. Two possible conclusions emerge from the analysis to yield consistency with the ambient organic data: (1) vehicular emissions are not a dominant source of anthropogenic fossil SOA in the Los Angeles Basin, or (2) the ambient SOA mass yields used to determine the SOA formation potential of vehicular emissions are substantially higher than those derived from laboratory chamber studies. Additional laboratory chamber studies confirm that, owing to vapor-phase wall loss, the SOA mass yields currently used in virtually all 3D chemical transport models are biased low by as much as a factor of 4. Furthermore, predictions from the Statistical Oxidation Model suggest that this bias could be as high as a factor of 8 if the influence of the chamber walls could be removed entirely.

Once vapor-phase wall loss has been accounted for in a new suite of laboratory chamber experiments, the SOA parameterizations within atmospheric chemical transport models should also be updated. To address the numerical challenges of implementing the next generation of SOA models in atmospheric chemical transport models, a novel mathematical framework, termed the Moment Method, is designed and presented. Assessment of the Moment Method strengths and weaknesses provide valuable insight that can guide future development of SOA modules for atmospheric CTMs.

Finally, regional inorganic aerosol formation and evolution is investigated via detailed comparison of predictions from the Community Multiscale Air Quality (CMAQ version 4.7.1) model against a suite of airborne and ground-based meteorological measurements, gas- and aerosol-phase inorganic measurements, and black carbon (BC) measurements over Southern California during the CalNex field campaign in May/June 2010. Results suggests that continuing to target sulfur emissions with the hopes of reducing ambient PM concentrations may not the most effective strategy for Southern California. Instead, targeting dairy emissions is likely to be an effective strategy for substantially reducing ammonium nitrate concentrations in the eastern part of the Los Angeles Basin.

Observations of hydrogen and helium isotopes in solar cosmic rays

The isotopic composition of hydrogen and helium in solar cosmic rays provides a means of studying solar flare particle acceleration mechanisms since the enhanced relative abundance of rare isotopes, such as ²H, ³H and ³He, is due to their production by inelastic nuclear collisions in the solar atmosphere during the flare. In this work the Caltech Electron/Isotope Spectrometer on the IMP-7 spacecraft has been used to measure this isotopic composition. The response of the dE/dx-E particle telescope is discussed and alpha particle channeling in thin detectors is identified as an important background source affecting measurement of low values of (³He/⁴He).

The following flare-averaged results are obtained for the period, October, 1972 - November, 1973: (²H/¹H) = 7⁺¹⁰_-6 X 10^-6 (1.6 - 8.6 MeV/nuc), (³H/¹H) less than 3.4 x 10^-6 (1.2 - 6.8 MeV/nuc), (³He/⁴He) = (9 ± 4) x 10^-3, (³He/¹H) = (1.7 ± 0.7) x 10^-4 (3.1 - 15.0 MeV/nuc). The deuterium and tritium ratios are significantly lower than the same ratios at higher energies, suggesting that the deuterium and tritium spectra are harder than that of the protons. They are, however, consistent with the same thin target model relativistic path length of ~ 1 g/cm² (or equivalently ~ 0.3 g/cm² at 30 MeV/nuc) which is implied by the higher energy results. The ³He results, consistent with previous observations, would imply a path length at least 3 times as long, but the observations may be contaminated by small ³He rich solar events.

During 1973 three "³He rich events," containing much more ³He than ²H or ³H were observed on 14 February, 29 June and 5 September. Although the total production cross sections for ²H,³H and ³He are comparable, an upper limit to (²H/³He) and (³H/³He) was 0.053 (2.9-6.8 MeV/nuc), summing over the three events. This upper limit is marginally consistent with Ramaty and Kozlovsky's thick target model which accounts for such events by the nuclear reaction kinematics and directional properties of the flare acceleration process. The 5 September event was particularly significant in that much more ³He was observed than ⁴He and the fluxes of ³He and ¹H were about equal. The range of (³He/⁴He) for such events reported to date is 0.2 to ~ 6 while (³He/¹H) extends from 10^-3 to ~ 1. The role of backscattered and mirroring protons and alphas in accounting for such variations is discussed.

I. Thermochemistry and reaction kinetics of disolvated protons by ion cyclotron resonance spectroscopy. II. Thermochemical studies of small fluorocarbons by photoionization mass spectrometry

The disolvated proton, H(OH₂)₂⁺ is employed as a chemical reagent in low pressure (˂ 10^-5 torr) investigations by ion cyclotron resonance spectroscopy. Since termolecular reactions are absent at low pressure, disolvated protons are not generally observed. However H(OH₂)₂⁺ is produced in a sequence of bimolecular reactions in mixtures containing H₂O and one of a small number of organohalide precursors. Then a series of hydrated Lewis bases is produced by H₃O⁺ transfer from H(OH₂)₂⁺. In Chapter II, the relative stability of hydrated bases containing heteroatoms of both first and second row elements is determined from the preferred direction of H₃O⁺ transfer between BH(OH₂)⁺ complexes. S and P containing bases are shown to bind H₃O⁺ more weakly than O and N bases with comparable proton affinities. A simple model of hydrogen bonding is proposed to account for these observations.

H⁺ transfer from H(OH₂)₂⁺ to several Lewis bases also occurs at low pressure. In Chapter III the relative importance of H₃O⁺ transfer and H⁺ transfer from H(OH₂)₂⁺ to a series of bases is observed to be a function of base strength. Beginning with CH₃COOH, the weakest base for which H⁺ transfer is observed, the importance of H⁺ transfer increases with increasing proton affinity of the acceptor base. The nature of neutral products formed from H(OH₂)₂⁺ by loss of H⁺ is also considered.

Chapters IV and V deal with thermochemistry of small fluorocarbons determined by photoionization mass spectrometry. The enthalpy of formation of CF₂ is considered in Chapter IV. Photoionization of perfluoropropylene, perfluorocyclopropane, and trifluoromethyl benzene yield onsets for ions formed by loss of a CF₂ neutral fragment. Earlier determinations of ΔH^°_f298 (CF₂) are reinterpreted using updated thermochemical values and compared with results of this study. The heat of formation of neutral perfluorocyclopropane is also derived. Finally, the energetics of interconversion of perfluoropropylene and perfluorocyclopropane are considered for both the neutrals and their molecular ions.

In Chapter V the heats of formation of CF₃⁺ and CF₃I⁺are derived from photoionization of CF₃I. These are considered with respect to ion-molecule reactions observed in CF₃I monitored by the techniques of ion cyclotron resonance spectroscopy. Results obtained in previous experiments are also compared.

Entrainment of fine sediments by turbulent flows

A study was made of the means by which turbulent flows entrain sediment grains from alluvial stream beds. Entrainment was considered to include both the initiation of sediment motion and the suspension of grains by the flow. Observations of grain motion induced by turbulent flows led to the formulation of an entrainment hypothesis. It was based on the concept of turbulent eddies disrupting the viscous sublayer and impinging directly onto the grain surface. It is suggested that entrainment results from the interaction between fluid elements within an eddy and the sediment grains.

A pulsating jet was used to simulate the flow conditions in a turbulent boundary layer. Evidence is presented to establish the validity of this representation. Experiments were made to determine the dependence of jet strength, defined below, upon sediment and fluid properties. For a given sediment and fluid, and fixed jet geometry there were two critical values of jet strength: one at which grains started to roll across the bed, and one at which grains were projected up from the bed. The jet strength K, is a function of the pulse frequency, ω, and the pulse amplitude, A, defined by

K = Aω^-s

Where s is the slope of a plot of log A against log ω. Pulse amplitude is equal to the volume of fluid ejected at each pulse divided by the cross sectional area of the jet tube.

Dimensional analysis was used to determine the parameters by which the data from the experiments could be correlated. Based on this, a method was devised for computing the pulse amplitude and frequency necessary either to move or project grains from the bed for any specified fluid and sediment combination.

Experiments made in a laboratory flume with a turbulent flow over a sediment bed are described. Dye injection was used to show the presence, in a turbulent boundary layer, of two important aspects of the pulsating jet model and the impinging eddy hypothesis. These were the intermittent nature of the sublayer and the presence of velocities with vertical components adjacent to the sediment bed.

A discussion of flow conditions, and the resultant grain motion, that occurred over sediment beds of different form is given. The observed effects of the sediment and fluid interaction are explained, in each case, in terms of the entrainment hypothesis.

The study does not suggest that the proposed entrainment mechanism is the only one by which grains can be entrained. However, in the writer’s opinion, the evidence presented strongly suggests that the impingement of turbulent eddies onto a sediment bed plays a dominant role in the process.

Delivery of Targeted Nanoparticles Across the Blood-Brain Barrier Using a Detachable Targeting Ligand

Chronic diseases of the central nervous system are poorly treated due to the inability of most therapeutics to cross the blood-brain barrier. The blood-brain barrier is an anatomical and physiological barrier that severely restricts solute influx, including most drugs, from the blood to the brain. One promising method to overcome this obstacle is to use endogenous solute influx systems at the blood-brain barrier to transport drugs. Therapeutics designed to enter the brain through transcytosis by binding the transferrin receptor, however, are restricted within endothelial cells. The focus of this work was to develop a method to increase uptake of transferrin-containing nanoparticles into the brain by overcoming these restrictive processes.

To accomplish this goal, nanoparticles were prepared with surface transferrin molecules bound through various liable chemical bonds. These nanoparticles were designed to shed the targeting molecule during transcytosis to allow increased accumulation of nanoparticles within the brain.

Transferrin was added to the surface of nanoparticles through either redox or pH sensitive chemistry. First, nanoparticles with transferrin bound through disulfide bonds were prepared. These nanoparticles showed decreased avidity for the transferrin receptor after exposure to reducing agents and increased ability to enter the brain in vivo compared to those lacking the disulfide link.

Next, transferrin was attached through a chemical bond that cleaves at mildly acidic pH. Nanoparticles containing a cleavable link between transferrin and gold nanoparticle cores were found to both cross an in vitro model of the blood-brain barrier and accumulate within the brain in significantly higher numbers than similar nanoparticles lacking the cleavable bond. Also, this increased accumulation was not seen when using this same strategy with an antibody to transferrin receptor, indicating that behavior of nanoparticles at the blood-brain barrier varies depending on what type of targeting ligand is used.

Finally, polymeric nanoparticles loaded with dopamine and utilizing a superior acid-cleavable targeting chemistry were investigated as a potential treatment for Parkinson’s disease. These nanoparticles were capable of increasing dopamine quantities in the brains of healthy mice, highlighting the therapeutic potential of this design. Overall, this work describes a novel method to increase targeted nanoparticle accumulation in the brain.