Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Conformation of substituted polyacetylenes in solution : relationship between electronic properties and local order

A study of the chain conformation in solutions of polyphenylacetylene and poly(2-octyne) has been performed. The two polymers differ in many ways : polyphenylacetylene gives a red solution while poly(2-octyne) is transparent and, a marked difference on the chain rigidity is observed : the statistical length are 45 Å and 135 Å respectively. From the study of these two systems, one deduces that curvature fluctuations play a minor role on the π electrons localization, and that the torsion between monomer units is the pertinent parameter to understand the chain conformation and the π electrons localization.

Correlated electronic states of C-60 fragments

We have studied electronic states of various fragments of C-60 within the Pariser-Parr-Pople (PPP) model and have obtained structural, magnetic and spectral properties of these molecules. The fragments studied include corannulene, fluoranthene and pyracylene. Pyracylene is studied using the exact valence bond (VB) approach while fluoranthene and corannulene are studied using a novel restricted CI technique which employs molecular orbitals for constructing the VB functions. The electronic excitations, bond order and ring currents are calculated for these systems. From these studies, the wide range of absorptions in C-60 can be viewed as those localized on pyracylene units or on the corannulene/fluoranthene units. The bond orders and ring currents show the hexagons to be similar to benzene rings. The pentagon-hexagon bonds are also found to be longer than the hexagon-hexagon bonds.

Structural evolution and electronic properties of La1+xSr2-xMn2O7

A detailed study of the layered manganite La1+xSr2-xMn2O7 has been performed, establishing that within the composition range 0.1 less than or equal to x less than or equal to 0.45 the phases crystallize in the I4/mmm space group. The evolution of structural parameters with x: in this composition range has been followed using a novel application of an existing program for the Rietveld analysis of powder diffraction data. The structure, a familiar intergrowth of rock-salt (La,Sr)O slabs and double perovskite (La,Sr)(2)Mn2O6 units, is characterized by a reluctance to deform the latter. This manifests as a ''pumping'' of the larger Sr-II ion into the 12-coordinate site of the structure as x is increased. We report these features of the structure as well as electrical transport and magnetic properties, in light of recent observations of giant, negative magnetoresistance in these systems.

Synthesis, crystal structure and magnetic properties of a polymeric copper(II) Schiff-base complex having binuclear units covalently linked by isonicotinate ligands

The polynuclear copper(II) complex [{Cu2L(O2CC5H4N)}. C2H5OH](x) (1), where H3L is a 1∶2 Schiff base derived from 1,3-diaminopropan-2-ol and salicylaldehyde, has been prepared and structurally characterized. The structure consists of a one-dimensional zigzag chain in which the binuclear [Cu2L](+) units are covalently linked by isonicotinate ligands to give a syndiotactic arrangement of the copper ions protruding outside the chain. In the basic unit, the copper(II) centres are bridged by an alkoxo and a carboxylato ligand, giving a Cu ... Cu distance of 3.492(3) Angstrom and a Cu-O-Cu angle of 130.9(2)degrees. While one copper centre has a square-planar geometry, the other copper is square-pyramidal with the pyridine nitrogen being the axial ligand. The visible electronic spectrum of 1 shows a broad d-d band at 615 nm. The complex shows a rhombic X-band EPR spectral pattern in the polycrystalline phase at 77 K. Magnetic susceptibility measurements in the temperature range 22 to 295 K demonstrate the antiferromagnetic behaviour of 1. A theoretical fit to the magnetic data is based on a model assuming 1 as an equimolar mixture of copper atoms belonging to an antiferromagnetically coupled one-dimensional Heisenberg chain with the other copper atoms outside the chain behaving like paramagnetic centres.

Selenium in Diketopyrrolopyrrole-based Polymers: Influence on Electronic Properties and Charge Carrier Mobilities

Diketopyrrolopyrrole (DPP)-based pi-conjugated copolymers with thiophene have exceptionally high electron mobilities. This paper investigates electronic properties and charge carrier mobilities of selenophene containing analogues. Two new copolymers, with alternating thiophene DPP (TDPP) and selenophene DPP (SeDPP) units, were synthesized. Two side-chains, hexyl (Hex) and triethylene glycol (TEG) were employed, yielding polymers designated as PTDPPSeDPP-Hex and PTDPPSeDPP-TEG. Selenophene systems have smaller band gaps, with concomitant enhancement of the stability of the reduced state. For both polymers, ambipolar mobilities were observed in organic field-effect transistors (OFET). Grazing incidence X-ray diffraction (GIXD) data indicates preferential edge-on orientation of PTDPPSeDPP-TEG, which leads to superior charge transport properties of the TEG substituted polymer, as compared to its Hex analogue. Time-dependent-density functional theory (TDDFT) calculations corroborate the decrease in the optical band gap with the inclusion of selenophene. Ambipolar charge transport is rationalized by exceptionally wide conduction bands. Delta SCF calculations confirm the larger electron affinity, and therefore the greater stability, of the reduced form of the selenophene-containing DPP polymer in presence of chloroform.

Effect of Chalcogens on Electronic and Photophysical Properties of Vinylene-Based Diketopyrrolopyrrole Copolymers

Three vinylene linked diketopyrrolopyrrole based donor acceptor (D-A) copolymers have been synthesized with phenyl, thienyl, and selenyl units as donors. Optical and electronic properties were investigated with UV-vis absorption spectroscopy, cyclic voltammetry, near edge X-ray absorption spectroscopy, organic field effect transistor (OFET) measurements, and density functional theory (DFT) calculations. Optical and electrochemical band gaps decrease in the order phenyl, thienyl, and selenyl. Only phenyl-based polymers are nonplanar, but the main contributor to the larger band gap is electronic, not structural effects. Thienyl and selenyl polymers exhibit ambipolar charge transport but with higher hole than electron mobility. Experimental and theoretical results predict the selenyl system to have the best transport properties, but OFET measurements prove the thienyl system to be superior with p-channel mobility as high as 0.1 cm(2) V-1 s(-1).

Properties of the correlated electronic states of pyrene and hydrogenated pyrene

Approximate calculations are reported on pyrene within the PPP model Hamiltonian using a novel restricted CI scheme which employs both molecular orbital and valence bond techniques. Also reported are detailed full CI results of the PPP model on 2,7-dihydropyrene obtained using the valence bond method. Spectral studies, charge and spin density calculations in ground and excited states, and ring current calculations in the ground state of the molecules are presented. In pyrene, the calculated excitation energies are in good agreement with experiment. The closed structure pi-conjugated molecule pyrene appears to show smaller distortions from the ground state geometry compared with the open structure pi-conjugated molecule 2,7-dihydropyrene. The ground state equilibrium structure of 2,7-dihydropyrene can be viewed as two hexatriene molecules connected by a vinyl crosslink, as is evident from bond order and ring current calculations. This is consistent with the only Kekule resonant structure possible for this molecule.

Electronic Control of Facial Selection in Additions to Sterically Unbiased Ketones and Olefins

By definition, the two faces of a pi bond are equivalent.1 However, they are rendered nonequivalent in most molecules because of the absence of a plane of symmetry encompassing the double bond and the adjacent substituents. As a result, additions to trigonal centers from the two faces need not be equally facile. Exploiting this stereodifferentiation in a controlled manner represents one of the core problems in organic synthesis. Evidently, the factors which determine such diastereoselection need to be delineated in as much detail as possible.

Electronic Properties of the Vortex State in Cuprate Superconductors

The superconducting state of the cuprates in the presence of a magnetic field has been investigated very actively in the past few years through measurements of electrical and thermal transport, ac conductivity, specific heat, and other quantities. The observed behavior is not well understood; it probes the nature of quasiparticies, vortices, and their interactions in a superconductor with nodes in the pair amplitude. We summarize here experimental results and our attempts to understand the phenomena.

Electronic Structure of Vacancy Ordered Spinels, $GaMo_{4}S_{8}$ and $GaV_{4}S_{8}$, from ab Initio Calculations

We report ab initio calculations for the band dispersions and total as well as partial densities of states for vacancy ordered, clustered spinels, GaMo4S8 and GaV4S8. Results are presented for the high temperature cubic phase for both compounds. Additionally, we discuss results of similar calculations for GaMo4S8 in an idealized cubic structure, as well as the nonmagnetic and the ferromagnetic states of the low temperature rhombohedral structure. Comparison of these results allows us to discuss the unusual aspects of the electronic structure of this interesting class of compounds, and provide estimates of the crystal-field and exchange splitting strengths.

A New Class Of Photo-Cross-Linkable Side-Chain Liquid Crystalline Polymers Containing Bis(Benzylidene)Cyclohexanone Units

This paper reports a new class of photo-cross-linkable side chain liquid crystalline polymers (PSCLCPs) based on the bis(benzylidene)cyclohexanone unit, which functions as both a mesogen and a photoactive center. Polymers with the bis(benzylidene)cyclohexanone unit and varying spacer length have been synthesized. Copolymers of bis(benzylidene)cyclohexanone containing monomer and cholesterol benzoate containing monomer with different compositions have also been prepared. All these polymers have been structurally characterized by spectroscopic techniques. Thermal transitions were studied by DSC, and mesophases were identified by polarized light optical microscopy (POM). The intermediate compounds OH-x, the monomers SCLCM-x, and the corresponding polymers PSCLCP-x, which are essentially based on bis(benzylidene)cyclohexanone, all show a nematic mesophase. Transition temperatures were observed to decrease with increasing spacer length. The copolymers with varying compositions exhibit a cholesteric mesophase, and the transition temperatures increase with the cholesteric benzoate units in the copolymer. Photolysis of the low molecular weight liquid crystalline bis(benzylidene)-cyclohexanone compound reveals that there are two kinds of photoreactions in these systems: the EZ photoisomerization and 2 pi + 2 pi addition. The EZ photoisomerization in the LC phase disrupts the parallel stacking of the mesogens, resulting in the transition from the LC phase to the isotropic phase. The photoreaction involving the 2 pi + 2 pi addition of the bis(benzylidene)cyclohexanone units in the polymer results in the cross-linking of the chains. The liquid crystalline induced circular dichroism (LCICD) studies of the cholesterol benzoate copolymers revealed that the cholesteric supramolecular order remains even after the photo-cross-linking.

Evolution of electronic structure with dimensionality in divalent nickelates

We investigate the evolution of electronic structure with dimensionality (d) of Ni-O-Ni connectivity in divalent nickelates, NiO (3-d), La2NiO4, Pr2NiO4 (2-d), Y2BaNiO5 (1-d) and Lu2BaNi5 (0-d), by analyzing the valence band and the Ni 2p core-level photoemission spectra in conjunction with detailed many-body calculations including full multiplet interactions. Experimental results exhibit a reduction in the intensity of correlation-induced satellite features with decreasing dimensionality. The calculations based on the cluster model, but evaluating both Ni 3d and O 2p related photoemission processes on the same footing, provide a consistent description of both valence-band and core-level spectra in terms of various interaction strengths. While the correlation-induced satellite features in NiO is dominated by poorly screened d(8) states as described in the existing literature, we find that the satellite features in the nickelates with lower dimensional Ni-O-Ni connectivity are in fact dominated by the over-screened d(10)L(2) states. It is found that the changing electronic structure with the dimensionality is primarily driven by two factors: (i) a suppression of the nonlocal contribution to screening; and (ii) a systematic decrease of the charge-transfer energy Delta driven by changes in the Madelung potential. [S0163-1829(99)09619-8].

Electronic structure of La1-xSrxCrO3

LaCrO3 is a wide-band-gap insulator which does not evolve to a metallic state even after hole doping. We report electronic structure of this compound and its Sr substituents investigated by photoemission and inverse photoemission spectroscopies in conjunction with various calculations. The results show that LaCrO 3 is close to the Mott-Hubbard insulating regime with a gap of about 2.8 eV. Analysis of Cr 2p core-level spectrum suggests that the intra-atomic Coulomb interaction strength and the charge-transfer energy to be 5.0 and 5.5 eV, respectively, We also estimate the intra-atomic exchange interaction strength and a crystal-field splitting of about 0.7 and 2.0 eV, respectively. Sr substitution leading to hole doping in this system decreases the charge-excitation gap, but never collapses it to give a metallic behavior. The changes in the occupied as well as unoccupied spectral features are discussed in terms of the formation of local Cr4+ configurations arising from strong electron-phonon interactions.

Unoccupied electronic states in NiS2-xSex across the metal-insulator transition

We investigate the evolution of the electronic structure across the insulator-metal transition in NiS2-xSex with changing composition, but in the absence of any structural or magnetic changes. A comparison of the inverse photoemission spectra with band-structure calculations establishes the importance of correlation effects in these systems. Systematic changes in the spectral distribution establish the persistence of the upper Hubbard band well into the metallic regime, with the insulator-to-metal transition being driven by a transfer of spectral weight from the Hubbard band to states close to the Fermi energy.