Matrix bids in combinatorial auctions: expressiveness and micro-economic properties

A combinatorial auction is an auction where multiple items are for sale simultaneously to a set of buyers. Furthermore, buyers are allowed to place bids on subsets of the available items. This paper focuses on a combinatorial auction where a bidder can express his preferences by means of a so-called ordered matrix bid. Ordered matrix bids are a bidding language that allows a compact representation of a bidder''s preferences, and was developed by Day (2004). We give an overview of how a combinatorial auction with matrix bids works. We elaborate on the relevance of the matrix bid auction and we develop methods to verify whether a given matrix bid satisfies properties related to micro-economic theory as free disposal, subadditivity, submodularity and the gross substitutes property. Finally, we investigate how a collection of arbitrary bids can be represented as a matrix bid.microeconomics ;

Spinodal Decomposition in a Binary Polymer Mixture: Dynamic Self Consistent Field Theory and Monte Carlo Simulations

We investigate how the dynamics of a single chain influences the kinetics of early stage phase separation in a symmetric binary polymer mixture. We consider quenches from the disordered phase into the region of spinodal instability. On a mean field level we approach this problem with two methods: a dynamical extension of the self consistent field theory for Gaussian chains, with the density variables evolving in time, and the method of the external potential dynamics where the effective external fields are propagated in time. Different wave vector dependencies of the kinetic coefficient are taken into account. These early stages of spinodal decomposition are also studied through Monte Carlo simulations employing the bond fluctuation model that maps the chains -- in our case with 64 effective segments -- on a coarse grained lattice. The results obtained through self consistent field calculations and Monte Carlo simulations can be compared because the time, length, and temperature scales are mapped onto each other through the diffusion constant, the chain extension, and the energy of mixing. The quantitative comparison of the relaxation rate of the global structure factor shows that a kinetic coefficient according to the Rouse model gives a much better agreement than a local, i.e. wave vector independent, kinetic factor. Including fluctuations in the self consistent field calculations leads to a shorter time span of spinodal behaviour and a reduction of the relaxation rate for smaller wave vectors and prevents the relaxation rate from becoming negative for larger values of the wave vector. This is also in agreement with the simulation results.Comment: Phys.Rev.E in prin

Experimental properties of Bose-Einstein condensates in 1D optical lattices: Bloch oscillations, Landau-Zener tunneling and mean-field effects

We report experimental results on the properties of Bose-Einstein condensates in 1D optical lattices. By accelerating the lattice, we observed Bloch oscillations of the condensate in the lowest band, as well as Landau-Zener (L-Z) tunneling into higher bands when the lattice depth was reduced and/or the acceleration of the lattice was increased. The dependence of the L-Z tunneling rate on the condensate density was then related to mean-field effects modifying the effective potential acting on the condensate, yielding good agreement with recent theoretical work. We also present several methods for measuring the lattice depth and discuss the effects of the micromotion in the TOP-trap on our experimental results.Comment: 11 pages, 14 figure

Quantum dots in magnetic fields: thermal response of broken symmetry phases

We investigate the thermal properties of circular semiconductor quantum dots in high magnetic fields using finite temperature Hartree-Fock techniques. We demonstrate that for a given magnetic field strength quantum dots undergo various shape phase transitions as a function of temperature, and we outline possible observable consequences.Comment: In Press, Phys. Rev. B (2001

The S-Wave Pion-Nucleon Scattering Lengths from Pionic Atoms using Effective Field Theory

The pion-deuteron scattering length is computed to next-to-next-to-leading order in baryon chiral perturbation theory. A modified power-counting is then formulated which properly accounts for infrared enhancements engendered by the large size of the deuteron, as compared to the pion Compton wavelength. We use the precise experimental value of the real part of the pion-deuteron scattering length determined from the decay of pionic deuterium, together with constraints on pion-nucleon scattering lengths from the decay of pionic hydrogen, to extract the isovector and isoscalar S-wave pion-nucleon scattering lengths, a^- and a^+, respectively. We find a^-=(0.0918 \pm 0.0013) M_\pi^{-1} and a^+=(-0.0034 \pm 0.0007) M_\pi^{-1}.Comment: 19 pages LaTeX, 7 eps fig

Manifestation of ageing in the low temperature conductance of disordered insulators

We are interested in the out of equilibrium phenomena observed in the electrical conductance of disordered insulators at low temperature, which may be signatures of the electron coulomb glass state. The present work is devoted to the occurrence of ageing, a benchmark phenomenon for the glassy state. It is the fact that the dynamical properties of a glass depend on its age, i.e. on the time elapsed since it was quench-cooled. We first critically analyse previous studies on disordered insulators and question their interpretation in terms of ageing. We then present new measurements on insulating granular aluminium thin films which demonstrate that the dynamics is indeed age dependent. We also show that the results of different relaxation protocols are related by a superposition principle. The implications of our findings for the mechanism of the conductance slow relaxations are then discussed

Long-Time Tails and Anomalous Slowing Down in the Relaxation of Spatially Inhomogeneous Excitations in Quantum Spin Chains

Exact analytic calculations in spin-1/2 XY chains, show the presence of long-time tails in the asymptotic dynamics of spatially inhomogeneous excitations. The decay of inhomogeneities, for $t\to \infty$, is given in the form of a power law $$(t/\tau_{Q}) ^{-\nu_{Q}}$$ where the relaxation time $\tau_{Q}$ and the exponent $\nu_{Q}$ depend on the wave vector $Q$, characterizing the spatial modulation of the initial excitation. We consider several variants of the XY model (dimerized, with staggered magnetic field, with bond alternation, and with isotropic and uniform interactions), that are grouped into two families, whether the energy spectrum has a gap or not. Once the initial condition is given, the non-equilibrium problem for the magnetization is solved in closed form, without any other assumption. The long-time behavior for $t\to \infty$ can be obtained systematically in a form of an asymptotic series through the stationary phase method. We found that gapped models show critical behavior with respect to $Q$, in the sense that there exist critical values $Q_{c}$, where the relaxation time $\tau_{Q}$ diverges and the exponent $\nu_{Q}$ changes discontinuously. At those points, a slowing down of the relaxation process is induced, similarly to phenomena occurring near phase transitions. Long-lived excitations are identified as incommensurate spin density waves that emerge in systems undergoing the Peierls transition. In contrast, gapless models do not present the above anomalies as a function of the wave vector $Q$.Comment: 25 pages, 2 postscript figures. Manuscript submitted to Physical Review

Formation and control of electron molecules in artificial atoms: Impurity and magnetic-field effects

Interelectron interactions and correlations in quantum dots can lead to spontaneous symmetry breaking of the self-consistent mean field resulting in formation of Wigner molecules. With the use of spin-and-space unrestricted Hartree-Fock (sS-UHF) calculations, such symmetry breaking is discussed for field-free conditions, as well as under the influence of an external magnetic field. Using as paradigms impurity-doped (as well as the limiting case of clean) two-electron quantum dots (which are analogs to helium-like atoms), it is shown that the interplay between the interelectron repulsion and the electronic zero-point kinetic energy leads, for a broad range of impurity parameters, to formation of a singlet ground-state electron molecule, reminiscent of the molecular picture of doubly-excited helium. Comparative analysis of the conditional probability distributions for the sS-UHF and the exact solutions for the ground state of two interacting electrons in a clean parabolic quantum dot reveals that both of them describe formation of an electron molecule with similar characteristics. The self-consistent field associated with the triplet excited state of the two-electron quantum dot (clean as well as impurity-doped) exhibits symmetry breaking of the Jahn-Teller type, similar to that underlying formation of nonspherical open-shell nuclei and metal clusters. Furthermore, impurity and/or magnetic-field effects can be used to achieve controlled manipulation of the formation and pinning of the discrete orientations of the Wigner molecules. Impurity effects are futher illustrated for the case of a quantum dot with more than two electrons.Comment: Latex/Revtex, 10 pages with 4 gif figures. Small changes to explain the difference between Wigner and Jahn-Teller electron molecules. A complete version of the paper with high quality figures inside the text is available at http://shale.physics.gatech.edu/~costas/qdhelium.html For related papers, see http://www.prism.gatech.edu/~ph274c