Descriptive set theory and the ergodic theory of countable groups

The primary focus of this thesis is on the interplay of descriptive set theory and the ergodic theory of group actions. This incorporates the study of turbulence and Borel reducibility on the one hand, and the theory of orbit equivalence and weak equivalence on the other. Chapter 2 is joint work with Clinton Conley and Alexander Kechris; we study measurable graph combinatorial invariants of group actions and employ the ultraproduct construction as a way of constructing various measure preserving actions with desirable properties. Chapter 3 is joint work with Lewis Bowen; we study the property MD of residually finite groups, and we prove a conjecture of Kechris by showing that under general hypotheses property MD is inherited by a group from one of its co-amenable subgroups. Chapter 4 is a study of weak equivalence. One of the main results answers a question of Abért and Elek by showing that within any free weak equivalence class the isomorphism relation does not admit classification by countable structures. The proof relies on affirming a conjecture of Ioana by showing that the product of a free action with a Bernoulli shift is weakly equivalent to the original action. Chapter 5 studies the relationship between mixing and freeness properties of measure preserving actions. Chapter 6 studies how approximation properties of ergodic actions and unitary representations are reflected group theoretically and also operator algebraically via a group's reduced C^*-algebra. Chapter 7 is an appendix which includes various results on mixing via filters and on Gaussian actions.

Normal structures and automorphism groups of t-designs

Combinatorial configurations known as t-designs are studied. These are pairs ˂B, ∏˃, where each element of B is a k-subset of ∏, and each t-design occurs in exactly λ elements of B, for some fixed integers k and λ. A theory of internal structure of t-designs is developed, and it is shown that any t-design can be decomposed in a natural fashion into a sequence of “simple” subdesigns. The theory is quite similar to the analysis of a group with respect to its normal subgroups, quotient groups, and homomorphisms. The analogous concepts of normal subdesigns, quotient designs, and design homomorphisms are all defined and used.

This structure theory is then applied to the class of t-designs whose automorphism groups are transitive on sets of t points. It is shown that if G is a permutation group transitive on sets of t letters and ф is any set of letters, then images of ф under G form a t-design whose parameters may be calculated from the group G. Such groups are discussed, especially for the case t = 2, and the normal structure of such designs is considered. Theorem 2.2.12 gives necessary and sufficient conditions for a t-design to be simple, purely in terms of the automorphism group of the design. Some constructions are given.

Finally, 2-designs with k = 3 and λ = 2 are considered in detail. These designs are first considered in general, with examples illustrating some of the configurations which can arise. Then an attempt is made to classify all such designs with an automorphism group transitive on pairs of points. Many cases are eliminated of reduced to combinations of Steiner triple systems. In the remaining cases, the simple designs are determined to consist of one infinite class and one exceptional case.

Synthesis and potency of long end-associative polymers for mist control

Long linear polymers that are end-functionalized with associative groups were studied as additives to hydrocarbon fluids to mitigate the fire hazard associated with the presence of mist in a crash scenario. These polymers were molecularly designed to overcome both the shear-degradation of long polymer chains in turbulent flows, and the chain collapse induced by the random placement of associative groups along polymer backbones. Architectures of associative groups on the polymer chain ends that were tested included clusters of self-associative carboxyl groups and pairs of hetero-complementary associative units.

Linear polymers with clusters of discrete numbers of carboxyl groups on their chain ends were investigated first: an innovative synthetic strategy was devised to achieve unprecedented backbone lengths and precise control of the number of carboxyl groups on chain ends (N). We found that a very narrow range of N allows the co-existence of sufficient end-association strength and polymer solubility in apolar media. Subsequent steady-flow rheological study on solution behavior of such soluble polymers in apolar media revealed that the end-association of very long chains in apolar media leads to the formation of flower-like micelles interconnected by bridging chains, which trap significant fraction of polymer chains into looped structures with low contribution to mist-control. The efficacy of very long 1,4-polybutadiene chains end-functionalized with clusters of four carboxyl groups as mist-control additives for jet fuel was further tested. In addition to being shear-resistant, the polymer was found capable of providing fire-protection to jet fuel at concentrations as low as 0.3wt%. We also found that this polymer has excellent solubility in jet fuel over a wide range of temperature (-30 to +70°C) and negligible interference with dewatering of jet fuel. It does not cause an adverse increase in viscosity at concentrations where mist-control efficacy exists.

Four pairs of hetero-complementary associative end-groups of varying strengths were subsequently investigated, in the hopes of achieving supramolecular aggregates with both mist-control ability and better utilization of polymer building blocks. Rheological study of solutions of the corresponding complementary associative polymer pairs in apolar media revealed the strength of complementary end-association required to achieve supramolecular aggregates capable of modulating rheological properties of the solution.

Both self-associating and complementary associating polymers have therefore been found to resist shear degradation. The successful strategy of building soluble, end-associative polymers with either self-associative or complementary associative groups will guide the next generation of mist-control technology.

New insights into the formation and modification of carbonate-bearing minerals and methane gas in geological systems using multiply substituted isotopologues

This thesis describes the use of multiply-substituted stable isotopologues of carbonate minerals and methane gas to better understand how these environmentally significant minerals and gases form and are modified throughout their geological histories. Stable isotopes have a long tradition in earth science as a tool for providing quantitative constraints on how molecules, in or on the earth, formed in both the present and past. Nearly all studies, until recently, have only measured the bulk concentrations of stable isotopes in a phase or species. However, the abundance of various isotopologues within a phase, for example the concentration of isotopologues with multiple rare isotopes (multiply substituted or 'clumped' isotopologues) also carries potentially useful information. Specifically, the abundances of clumped isotopologues in an equilibrated system are a function of temperature and thus knowledge of their abundances can be used to calculate a sample’s formation temperature. In this thesis, measurements of clumped isotopologues are made on both carbonate-bearing minerals and methane gas in order to better constrain the environmental and geological histories of various samples.

Clumped-isotope-based measurements of ancient carbonate-bearing minerals, including apatites, have opened up paleotemperature reconstructions to a variety of systems and time periods. However, a critical issue when using clumped-isotope based measurements to reconstruct ancient mineral formation temperatures is whether the samples being measured have faithfully recorded their original internal isotopic distributions. These original distributions can be altered, for example, by diffusion of atoms in the mineral lattice or through diagenetic reactions. Understanding these processes quantitatively is critical for the use of clumped isotopes to reconstruct past temperatures, quantify diagenesis, and calculate time-temperature burial histories of carbonate minerals. In order to help orient this part of the thesis, Chapter 2 provides a broad overview and history of clumped-isotope based measurements in carbonate minerals.

In Chapter 3, the effects of elevated temperatures on a sample’s clumped-isotope composition are probed in both natural and experimental apatites (which contain structural carbonate groups) and calcites. A quantitative model is created that is calibrated by the experiments and consistent with the natural samples. The model allows for calculations of the change in a sample’s clumped isotope abundances as a function of any time-temperature history.

In Chapter 4, the effects of diagenesis on the stable isotopic compositions of apatites are explored on samples from a variety of sedimentary phosphorite deposits. Clumped isotope temperatures and bulk isotopic measurements from carbonate and phosphate groups are compared for all samples. These results demonstrate that samples have experienced isotopic exchange of oxygen atoms in both the carbonate and phosphate groups. A kinetic model is developed that allows for the calculation of the amount of diagenesis each sample has experienced and yields insight into the physical and chemical processes of diagenesis.

The thesis then switches gear and turns its attention to clumped isotope measurements of methane. Methane is critical greenhouse gas, energy resource, and microbial metabolic product and substrate. Despite its importance both environmentally and economically, much about methane’s formational mechanisms and the relative sources of methane to various environments remains poorly constrained. In order to add new constraints to our understanding of the formation of methane in nature, I describe the development and application of methane clumped isotope measurements to environmental deposits of methane. To help orient the reader, a brief overview of the formation of methane in both high and low temperature settings is given in Chapter 5.

In Chapter 6, a method for the measurement of methane clumped isotopologues via mass spectrometry is described. This chapter demonstrates that the measurement is precise and accurate. Additionally, the measurement is calibrated experimentally such that measurements of methane clumped isotope abundances can be converted into equivalent formational temperatures. This study represents the first time that methane clumped isotope abundances have been measured at useful precisions.

In Chapter 7, the methane clumped isotope method is applied to natural samples from a variety of settings. These settings include thermogenic gases formed and reservoired in shales, migrated thermogenic gases, biogenic gases, mixed biogenic and thermogenic gas deposits, and experimentally generated gases. In all cases, calculated clumped isotope temperatures make geological sense as formation temperatures or mixtures of high and low temperature gases. Based on these observations, we propose that the clumped isotope temperature of an unmixed gas represents its formation temperature — this was neither an obvious nor expected result and has important implications for how methane forms in nature. Additionally, these results demonstrate that methane-clumped isotope compositions provided valuable additional constraints to studying natural methane deposits.

Information-theoretic Studies and Capacity Bounds: Group Network Codes and Energy Harvesting Communication Systems

Network information theory and channels with memory are two important but difficult frontiers of information theory. In this two-parted dissertation, we study these two areas, each comprising one part. For the first area we study the so-called entropy vectors via finite group theory, and the network codes constructed from finite groups. In particular, we identify the smallest finite group that violates the Ingleton inequality, an inequality respected by all linear network codes, but not satisfied by all entropy vectors. Based on the analysis of this group we generalize it to several families of Ingleton-violating groups, which may be used to design good network codes. Regarding that aspect, we study the network codes constructed with finite groups, and especially show that linear network codes are embedded in the group network codes constructed with these Ingleton-violating families. Furthermore, such codes are strictly more powerful than linear network codes, as they are able to violate the Ingleton inequality while linear network codes cannot. For the second area, we study the impact of memory to the channel capacity through a novel communication system: the energy harvesting channel. Different from traditional communication systems, the transmitter of an energy harvesting channel is powered by an exogenous energy harvesting device and a finite-sized battery. As a consequence, each time the system can only transmit a symbol whose energy consumption is no more than the energy currently available. This new type of power supply introduces an unprecedented input constraint for the channel, which is random, instantaneous, and has memory. Furthermore, naturally, the energy harvesting process is observed causally at the transmitter, but no such information is provided to the receiver. Both of these features pose great challenges for the analysis of the channel capacity. In this work we use techniques from channels with side information, and finite state channels, to obtain lower and upper bounds of the energy harvesting channel. In particular, we study the stationarity and ergodicity conditions of a surrogate channel to compute and optimize the achievable rates for the original channel. In addition, for practical code design of the system we study the pairwise error probabilities of the input sequences.

Palladium-Catalyzed Decarboxylative and Decarbonylative Transformations in the Synthesis of Fine and Commodity Chemicals

Decarboxylation and decarbonylation are important reactions in synthetic organic chemistry, transforming readily available carboxylic acids and their derivatives into various products through loss of carbon dioxide or carbon monoxide. In the past few decades, palladium-catalyzed decarboxylative and decarbonylative reactions experienced tremendous growth due to the excellent catalytic activity of palladium. Development of new reactions in this category for fine and commodity chemical synthesis continues to draw attention from the chemistry community.

The Stoltz laboratory has established a palladium-catalyzed enantioselective decarboxylative allylic alkylation of β-keto esters for the synthesis of α-quaternary ketones since 2005. Recently, we extended this chemistry to lactams due to the ubiquity and importance of nitrogen-containing heterocycles. A wide variety of α-quaternary and tetrasubstituted α-tertiary lactams were obtained in excellent yields and exceptional enantioselectivities using our palladium-catalyzed decarboxylative allylic alkylation chemistry. Enantioenriched α-quaternary carbonyl compounds are versatile building blocks that can be further elaborated to intercept synthetic intermediates en route to many classical natural products. Thus our chemistry enables catalytic asymmetric formal synthesis of these complex molecules.

In addition to fine chemicals, we became interested in commodity chemical synthesis using renewable feedstocks. In collaboration with the Grubbs group, we developed a palladium-catalyzed decarbonylative dehydration reaction that converts abundant and inexpensive fatty acids into value-added linear alpha olefins. The chemistry proceeds under relatively mild conditions, requires very low catalyst loading, tolerates a variety of functional groups, and is easily performed on a large scale. An additional advantage of this chemistry is that it provides access to expensive odd-numbered alpha olefins.

Finally, combining features of both projects, we applied a small-scale decarbonylative dehydration reaction to the synthesis of α-vinyl carbonyl compounds. Direct α-vinylation is challenging, and asymmetric vinylations are rare. Taking advantage of our decarbonylative dehydration chemistry, we were able to transform enantioenriched δ-oxocarboxylic acids into quaternary α-vinyl carbonyl compounds in good yields with complete retention of stereochemistry. Our explorations culminated in the catalytic enantioselective total synthesis of (–)-aspewentin B, a terpenoid natural product featuring a quaternary α-vinyl ketone. Both decarboxylative and decarbonylative chemistries found application in the late stage of the total synthesis.

Kinetics and mechanisms of adsorption of Escherichia coli bacteriophage T_4 to activated carbon

A study was conducted on the adsorption of Escherichia coli bacteriophage T₄ to activated carbon. Preliminary adsorption experiments were also made with poliovirus Type III. The effectiveness of such adsorbents as diatomaceous earth, Ottawa sand, and coconut charcoal was also tested for virus adsorption.

The kinetics of adsorption were studied in an agitated solution containing virus and carbon. The mechanism of attachment and site characteristics were investigated by varying pH and ionic strength and using site-blocking reagents.

Plaque assay procedures were developed for bacteriophage T₄ on Escherichia coli cells and poliovirus Type III on monkey kidney cells. Factors influencing the efficiency of plaque formation were investigated.

The kinetics of bacteriophage T₄ adsorption to activated carbon can be described by a reversible second-order equation. The reaction order was first order with respect to both virus and carbon concentration. This kinetic representation, however, is probably incorrect at optimum adsorption conditions, which occurred at a pH of 7.0 and ionic strength of 0.08. At optimum conditions the adsorption rate was satisfactorily described by a diffusion-limited process. Interpretation of adsorption data by a development of the diffusion equation for Langmuir adsorption yielded a diffusion coefficient of 12 X 10^-8 cm²/sec for bacteriophage T₄. This diffusion coefficient is in excellent agreement with the accepted value of 8 X 10^-8 cm²/sec. A diffusion-limited theory may also represent adsorption at conditions other than the maximal. A clear conclusion on the limiting process cannot be made.

Adsorption of bacteriophage T₄ to activated carbon obeys the Langmuir isotherm and is thermodynamically reversible. Thus virus is not inactivated by adsorption. Adsorption is unimolecular with very inefficient use of the available carbon surface area. The virus is probably completely excluded from pores due to its size.

Adsorption is of a physical nature and independent of temperature. Attraction is due to electrostatic forces between the virus and carbon. Effects of pH and ionic strength indicated that carboxyl groups, amino groups, and the virus's tail fibers are involved in the attachment of virus to carbon. The active sites on activated carbon for adsorption of bacteriophage T₄ are carboxyl groups. Adsorption can be completely blocked by esterifying these groups.