Algebraic constructions of densest lattices

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Lattices from subfields of Q (xi n)

In this paper we present a method for evaluating the center density of algebraic lattices from subfields of Q(xi n), where n is a positive integer. This method allows to reproduce rotated versions of dense lattices in some dimensions. Constellations on algebraic lattices with high packing density have been proposed for use in communications in Gaussian channels and also in Rayleigh fading channels in case they have high diversity.

Perceptions of Procedural and Distributive Justice in the September 11th Victim Compensation Fund

The September l1th Victim Compensation Fund (the Fund) was created in response to the terrorist attacks of September 11, 2001. Much has been written about the Fund, both pro and con, in both popular media and scholarly literature. Perhaps the most widely used term in referring to the Fund is "unprecedented." The Fund is intriguing for many reasons, particularly for its public policy implications and its impact on the claimants themselves. The federal government has never before provided compensation to victims of terrorism through a special master who had virtually unlimited discretion in determining awards. Consequently, this formal allocation of money by a representative of the federal government to its citizens has provided an opportunity to test theories of procedural and distributive justice in a novel context. This article tests these theories by analyzing the results of a study of the Fund's claimants. Part I provides general background, summarizes existing commentary on the Fund, and discusses prior research on social justice that is relevant to the 9/11 claimants' experiences with the Fund. Part II of this article describes the methodology behind the study, in which seventy-one individuals who filed claims with the Fund completed surveys about their experiences with and perceptions of the Fund. Part III discusses the survey results. We found that participants were reasonably satisfied with the procedural aspects of the Fund, such as representatives' impartiality and respectful treatment. Participants were less satisfied, however, with the distributive aspects of the Fund, such as the unequal distribution of compensation and the reduction in compensation if claimants received compensation from other sources (e.g., life insurance). Part IV of this article addresses the implications of the study results for public policy and for theories of social justice.

Inhomogeneous Fermi and quantum spin systems on lattices

We study the thermodynamic properties of a certain type of space-inhomogeneous Fermi and quantum spin systems on lattices. We are particularly interested in the case where the space scale of the inhomogeneities stays macroscopic, but very small as compared to the side-length of the box containing fermions or spins. The present study is however not restricted to "macroscopic inhomogeneities" and also includes the (periodic) microscopic and mesoscopic cases. We prove that - as in the homogeneous case - the pressure is, up to a minus sign, the conservative value of a two-person zero-sum game, named here thermodynamic game. Because of the absence of space symmetries in such inhomogeneous systems, it is not clear from the beginning what kind of object equilibrium states should be in the thermodynamic limit. However, we give rigorous statements on correlations functions for large boxes. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4763465]

Symmetry insights for design of supercomputer network topologies: roots and weights lattices

We present a family of networks whose local interconnection topologies are generated by the root vectors of a semi-simple complex Lie algebra. Cartan classification theorem of those algebras ensures those families of interconnection topologies to be exhaustive. The global arrangement of the network is defined in terms of integer or half-integer weight lattices. The mesh or torus topologies that network millions of processing cores, such as those in the IBM BlueGene series, are the simplest member of that category. The symmetries of the root systems of an algebra, manifested by their Weyl group, lends great convenience for the design and analysis of hardware architecture, algorithms and programs.

Three-dimensional solitons in cross-combined linear and nonlinear optical lattices

The existence and stability of three-dimensional (3D) solitons, in cross-combined linear and nonlinear optical lattices, are investigated. In particular, with a starting optical lattice (OL) configuration such that it is linear in the x-direction and nonlinear in the y-direction, we consider the z-direction either unconstrained (quasi-2D OL case) or with another linear OL (full 3D case). We perform this study both analytically and numerically: analytically by a variational approach based on a Gaussian ansatz for the soliton wavefunction and numerically by relaxation methods and direct integrations of the corresponding Gross-Pitaevskii equation. We conclude that, while 3D solitons in the quasi-2D OL case are always unstable, the addition of another linear OL in the z-direction allows us to stabilize 3D solitons both for attractive and repulsive mean interactions. From our results, we suggest the possible use of spatial modulations of the nonlinearity in one of the directions as a tool for the management of stable 3D solitons.

Spin-glass behaviour on random lattices

The ground-state phase diagram of an Ising spin-glass model on a random graph with an arbitrary fraction w of ferromagnetic interactions is analysed in the presence of an external field. Using the replica method, and performing an analysis of stability of the replica-symmetric solution, it is shown that w = 1/2, corresponding to an unbiased spin glass, is a singular point in the phase diagram, separating a region with a spin-glass phase (w < 1/2) from a region with spin-glass, ferromagnetic, mixed and paramagnetic phases (w > 1/2).

Experimental Investigation of Three-Dimensional Single and Double optical Lattices

A complete laser cooling setup was built, with focus on threedimensional near-resonant optical lattices for cesium. These consist of regularly ordered micropotentials, created by the interference of four laser beams. One key feature of optical lattices is an inherent ”Sisyphus cooling” process. It efficiently extracts kinetic energy from the atoms, leading to equilibrium temperatures of a few µK. The corresponding kinetic energy is lower than the depth of the potential wells, so that atoms can be trapped. We performed detailed studies of the cooling processes in optical lattices by using the time-of-flight and absorption-imaging techniques. We investigated the dependence of the equilibrium temperature on the optical lattice parameters, such as detuning, optical potential and lattice geometry. The presence of neighbouring transitions in the cesium hyperfine level structure was used to break symmetries in order to identify, which role “red” and “blue” transitions play in the cooling. We also examined the limits for the cooling process in optical lattices, and the possible difference in steady-state velocity distributions for different directions. Moreover, in collaboration with ´Ecole Normale Sup´erieure in Paris, numerical simulations were performed in order to get more insight in the cooling dynamics of optical lattices. Optical lattices can keep atoms almost perfectly isolated from the environment and have therefore been suggested as a platform for a host of possible experiments aimed at coherent quantum manipulations, such as spin-squeezing and the implementation of quantum logic-gates. We developed a novel way to trap two different cesium ground states in two distinct, interpenetrating optical lattices, and to change the distance between sites of one lattice relative to sites of the other lattice. This is a first step towards the implementation of quantum simulation schemes in optical lattices.

Constructing correlated spin states with neutral atoms in optical lattices

This thesis reports on the experimental investigation of controlled spin dependent interactions in a sample of ultracold Rubidium atoms trapped in a periodic optical potential. In such a situation, the most basic interaction between only two atoms at one common potential well, forming a micro laboratory for this atom pair, can be investigated. Spin dependent interactions between the atoms can lead to an intriguing time evolution of the system. In this work, we present two examples of such spin interaction induced dynamics. First, we have been able to observe and control a coherent spin changing interaction. Second, we have achieved to examine and manipulate an interaction induced time evolution of the relative phase of a spin 1/2-system, both in the case of particle pairs and in the more general case of N interacting particles. The first part of this thesis elucidates the spin-changing interaction mechanism underlying many fascinating effects resulting from interacting spins at ultracold temperatures. This process changes the spin states of two colliding particles, while preserving total magnetization. If initial and final states have almost equal energy, this process is resonant and leads to large amplitude oscillations between different spin states. The measured coupling parameters of such a process allow to precisely infer atomic scattering length differences, that e.g. determine the nature of the magnetic ground state of the hyperfine states in Rubidium. Moreover, a method to tune the spin oscillations at will based on the AC-Zeeman effect has been implemented. This allowed us to use resonant spin changing collisions as a quantitative and non-destructive particle pair probe in the optical lattice. This led to a series of experiments shedding light on the Bosonic superfluid to Mott insulator transition. In a second series of experiments we have been able to coherently manipulate the interaction induced time evolution of the relative phase in an ensemble of spin 1/2-systems. For two particles, interactions can lead to an entanglement oscillation of the particle pair. For the general case of N interacting particles, the ideal time evolution leads to the creation of spin squeezed states and even Schrödinger cat states. In the experiment we have been able to control the underlying interactions by a Feshbach resonance. For particle pairs we could directly observe the entanglement oscillations. For the many particle case we have been able to observe and reverse the interaction induced dispersion of the relative phase. The presented results demonstrate how correlated spin states can be engineered through control of atomic interactions. Moreover, the results point towards the possibility to simulate quantum magnetism phenomena with ultracold atoms in optical traps, and to realize and analyze many novel quantum spin states which have not been experimentally realized so far.

Probing strongly correlated states of ultracold atoms in optical lattices

This thesis describes experiments which investigate ultracold atom ensembles in an optical lattice. Such quantum gases are powerful models for solid state physics. Several novel methods are demonstrated that probe the special properties of strongly correlated states in lattice potentials. Of these, quantum noise spectroscopy reveals spatial correlations in such states, which are hidden when using the usual methods of probing atomic gases. Another spectroscopic technique makes it possible to demonstrate the existence of a shell structure of regions with constant densities. Such coexisting phases separated by sharp boundaries had been theoretically predicted for the Mott insulating state. The tunneling processes in the optical lattice in the strongly correlated regime are probed by preparing the ensemble in an optical superlattice potential. This allows the time-resolved observation of the tunneling dynamics, and makes it possible to directly identify correlated tunneling processes.

Interacting Bose-Fermi mixtures in optical lattices

In this thesis, we investigate mixtures of quantum degenerate Bose and Fermi gases of neutral atoms in threedimensional optical lattices. Feshbach resonances allow to control interspecies interactions in these systems precisely, by preparing suitable combinations of internal atomic states and applying external magnetic fields. This way, the system behaviour can be tuned continuously from mutual transparency to strongly interacting correlated phases, up to the stability boundary.rnThe starting point for these investigations is the spin-polarized fermionic band insulator. The properties of this non-interacting system are fully determined by the Pauli exclusion principle for the occupation of states in the lattice. A striking demonstration of the latter can be found in the antibunching of the density-density correlation of atoms released from the lattice. If bosonic atoms are added to this system, isolated heteronuclear molecules can be formed on the lattice sites via radio-frequency stimulation. The efficiency of this process hints at a modification of the atom number distribution over the lattice caused by interspecies interaction.rnIn the following, we investigate systems with tunable interspecies interaction. To this end, a method is developed which allows to assess the various contributions to the system Hamiltonian both qualitatively and quantitatively by following the quantum phase diffusion of the bosonic matter wave.rnBesides a modification of occupation number statistics, these measurements show a significant renormalization of the bosonic Hubbard parameters. The final part of the thesis considers the implications of this renormalization effect on the many particle physics in the mixture. Here, we demonstrate how the quantum phase transition from a bosonic superfluid to a Mott insulator state is shifted towards considerably shallower lattices due to renormalization.

Interacting fermionic atoms in optical lattices - A quantum simulator for condensed matter physics

This thesis reports on the creation and analysis of many-body states of interacting fermionic atoms in optical lattices. The realized system can be described by the Fermi-Hubbard hamiltonian, which is an important model for correlated electrons in modern condensed matter physics. In this way, ultra-cold atoms can be utilized as a quantum simulator to study solid state phenomena. The use of a Feshbach resonance in combination with a blue-detuned optical lattice and a red-detuned dipole trap enables an independent control over all relevant parameters in the many-body hamiltonian. By measuring the in-situ density distribution and doublon fraction it has been possible to identify both metallic and insulating phases in the repulsive Hubbard model, including the experimental observation of the fermionic Mott insulator. In the attractive case, the appearance of strong correlations has been detected via an anomalous expansion of the cloud that is caused by the formation of non-condensed pairs. By monitoring the in-situ density distribution of initially localized atoms during the free expansion in a homogeneous optical lattice, a strong influence of interactions on the out-of-equilibrium dynamics within the Hubbard model has been found. The reported experiments pave the way for future studies on magnetic order and fermionic superfluidity in a clean and well-controlled experimental system.

Lattices and discrete methods in cooperative games and decisions

Questa tesi si pone l'obiettivo di presentare la teoria dei giochi, in particolare di quelli cooperativi, insieme alla teoria delle decisioni, inquadrandole formalmente in termini di matematica discreta. Si tratta di due campi dove l'indagine si origina idealmente da questioni applicative, e dove tuttavia sono sorti e sorgono problemi più tipicamente teorici che hanno interessato e interessano gli ambienti matematico e informatico. Anche se i contributi iniziali sono stati spesso formulati in ambito continuo e utilizzando strumenti tipici di teoria della misura, tuttavia oggi la scelta di modelli e metodi discreti appare la più idonea. L'idea generale è quindi quella di guardare fin da subito al complesso dei modelli e dei risultati che si intendono presentare attraverso la lente della teoria dei reticoli. Ciò consente di avere una visione globale più nitida e di riuscire agilmente ad intrecciare il discorso considerando congiuntamente la teoria dei giochi e quella delle decisioni. Quindi, dopo avere introdotto gli strumenti necessari, si considerano modelli e problemi con il fine preciso di analizzare dapprima risultati storici e solidi, proseguendo poi verso situazioni più recenti, più complesse e nelle quali i risultati raggiunti possono suscitare perplessità. Da ultimo, vengono presentate alcune questioni aperte ed associati spunti per la ricerca.