Bounding Embeddings of VC Classes into Maximum Classes

One of the earliest conjectures in computational learning theory-the Sample Compression conjecture-asserts that concept classes (equivalently set systems) admit compression schemes of size linear in their VC dimension. To-date this statement is known to be true for maximum classes---those that possess maximum cardinality for their VC dimension. The most promising approach to positively resolving the conjecture is by embedding general VC classes into maximum classes without super-linear increase to their VC dimensions, as such embeddings would extend the known compression schemes to all VC classes. We show that maximum classes can be characterised by a local-connectivity property of the graph obtained by viewing the class as a cubical complex. This geometric characterisation of maximum VC classes is applied to prove a negative embedding result which demonstrates VC-d classes that cannot be embedded in any maximum class of VC dimension lower than 2d. On the other hand, we show that every VC-d class C embeds in a VC-(d+D) maximum class where D is the deficiency of C, i.e., the difference between the cardinalities of a maximum VC-d class and of C. For VC-2 classes in binary n-cubes for 4 <= n <= 6, we give best possible results on embedding into maximum classes. For some special classes of Boolean functions, relationships with maximum classes are investigated. Finally we give a general recursive procedure for embedding VC-d classes into VC-(d+k) maximum classes for smallest k.Comment: 22 pages, 2 figure

Studies of iron impurities in YxPr1-xBa2Cu3O7-delta

Pr is the only rare earth which, when substituted for Y in YBa2Cu3O7, significantly alters the superconducting transition temperature T(sub c) without changing the crystal structure. For YxPr1-xBa2Cu3O7-delta with delta approx. equal to 0, T(sub c) is reduced rapidly as x is increased, reaching zero for x about 0.5. For x above 0.5 the compound is antiferromagnetic with a Neel temperature that increases with increasing x, rising to above room temperature for x near 1. A similar behavior is observed when the oxygen deficit delta is increased from zero to 1 with x=0. For the case of Pr substitution, the drop in T(sub c) is believed due to magnetic interactions. For the case of varying delta with x=0, the drop can be attributed to a combination of magnetic interactions, band filling, and changes in crystal structure. To study these effects, the Mossbauer effect of 57 Fe atoms substituted for the Cu atoms has been observed as a function of delta, x, and temperature. The observed spectra are all well described by a two quadrupole-split pairs, a central singlet, and a six-line magnetic hyperfine field pattern. For several Pr compositions both delta and temperature were varied, and the results support the hypothesis that a magnetic interaction exists between the Fe in the Cu lattice and the substitutional Pr atoms

Phase transition in nanomagnetite

Recently, the application of nanosized magnetite particles became an area of growing interest for their potential practical applications. Nanosized magnetite samples of 36 and 9 nm sizes were synthesized. Special care was taken on the right stoichiometry of the magnetite particles. Mössbauer spectroscopy measurements were made in 4.2–300 K temperature range. The temperature dependence of the intensities of the spectral components indicated size dependent transition taking place in a broad temperature range. For nanosized samples, the hyperfine interaction values and their relative intensities changed above the Verwey transition temperature value of bulk megnetite. The continuous transition indicated the formation of dendritelike granular assemblies formed during the preparation of the samples

Dynamic multilateral markets

We study dynamic multilateral markets, in which players' payoffs result from intra-coalitional bargaining. The latter is modeled as the ultimatum game with exogenous (time-invariant) recognition probabilities and unanimity acceptance rule. Players in agreeing coalitions leave the market and are replaced by their replicas, which keeps the pool of market participants constant over time. In this infinite game, we establish payoff uniqueness of stationary equilibria and the emergence of endogenous cooperation structures when traders experience some degree of (heterogeneous) bargaining frictions. When we focus on market games with different player types, we derive, under mild conditions, an explicit formula for each type's equilibrium payoff as the market frictions vanish

Conical defects in growing sheets

A growing or shrinking disc will adopt a conical shape, its intrinsic geometry characterized by a surplus angle $se$ at the apex. If growth is slow, the cone will find its equilibrium. Whereas this is trivial if $se <= 0$, the disc can fold into one of a discrete infinite number of states if $se$ is positive. We construct these states in the regime where bending dominates, determine their energies and how stress is distributed in them. For each state a critical value of $se$ is identified beyond which the cone touches itself. Before this occurs, all states are stable; the ground state has two-fold symmetry.Comment: 4 pages, 4 figures, LaTeX, RevTeX style. New version corresponds to the one published in PR

Instabilities of wave function monopoles in Bose-Einstein condensates

We present analytic and numerical results for a class of monopole solutions to the two-component Gross-Pitaevski equation for a two-species Bose condensate in an effectively two-dimensional trap. We exhibit dynamical instabilities involving vortex production as one species pours through another, from which we conclude that the sub-optical sharpness of potentials exerted by matter waves makes condensates ideal tools for manipulating condensates. We also show that there are two equally valid but drastically different hydrodynamic descriptions of a two-component condensate, and illustrate how different phenomena may appear simpler in each.Comment: 4 pages, 9 figures (compressed figures become legible when zoomed or when paper is actually printed

Universality of the Gunn effect: self-sustained oscillations mediated by solitary waves

The Gunn effect consists of time-periodic oscillations of the current flowing through an external purely resistive circuit mediated by solitary wave dynamics of the electric field on an attached appropriate semiconductor. By means of a new asymptotic analysis, it is argued that Gunn-like behavior occurs in specific classes of model equations. As an illustration, an example related to the constrained Cahn-Allen equation is analyzed.Comment: 4 pages,3 Post-Script figure

Conditioned place preference and locomotor activity in response to methylphenidate, amphetamine and cocaine in mice lacking dopamine D4 receptors

Methylphenidate (MP) and amphetamine (AMPH) are the most frequently prescribed medications for the treatment of attention-deficit/hyperactivity disorder (ADHD). Both drugs are believed to derive their therapeutic benefit by virtue of their dopamine (DA)-enhancing effects, yet an explanation for the observation that some patients with ADHD respond well to one medication but not to the other remains elusive. The dopaminergic effects of MP and AMPH are also thought to underlie their reinforcing properties and ultimately their abuse. Polymorphisms in the human gene that codes for the DA D4 receptor (D4R) have been repeatedly associated with ADHD and may correlate with the therapeutic as well as the reinforcing effects of responses to these psychostimulant medications. Conditioned place preference (CPP) for MP, AMPH and cocaine were evaluated in wild-type (WT) mice and their genetically engineered littermates, congenic on the C57Bl/6J background, that completely lack D4Rs (knockout or KO). In addition, the locomotor activity in these mice during the conditioning phase of CPP was tested in the CPP chambers. D4 receptor KO and WT mice showed CPP and increased locomotor activity in response to each of the three psychostimulants tested. D4R differentially modulates the CPP responses to MP, AMPH and cocaine. While the D4R genotype affected CPP responses to MP (high dose only) and AMPH (low dose only) it had no effects on cocaine. Inasmuch as CPP is considered an indicator of sensitivity to reinforcing responses to drugs these data suggest a significant but limited role of D4Rs in modulating conditioning responses to MP and AMPH. In the locomotor test, D4 receptor KO mice displayed attenuated increases in AMPH-induced locomotor activity whereas responses to cocaine and MP did not differ. These results suggest distinct mechanisms for D4 receptor modulation of the reinforcing (perhaps via attenuating dopaminergic signalling) and locomotor properties of these stimulant drugs. Thus, individuals with D4 receptor polymorphisms might show enhanced reinforcing responses to MP and AMPH and attenuated locomotor response to AMPH.Fil: Thanos, P. K.. NIAAA Intramural Program; Estados Unidos. Brookhaven National Laboratory; Estados Unidos. Universidad de Buenos Aires; ArgentinaFil: Bermeo, C.. Brookhaven National Laboratory; Estados UnidosFil: Rubinstein, Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires; ArgentinaFil: Suchland, K. L.. Oregon Health & Science University; Estados UnidosFil: Wang, G. J.. Brookhaven National Laboratory; Estados UnidosFil: Grandy, David K.. Oregon Health & Science University; Estados UnidosFil: Volkow, N. D.. NIAAA Intramural Program; Estados Unido

Dynamic crossover scaling in polymer solutions

The crossover region in the phase diagram of polymer solutions, in the regime above the overlap concentration, is explored by Brownian Dynamics simulations, to map out the universal crossover scaling functions for the gyration radius and the single-chain diffusion constant. Scaling considerations, our simulation results, and recently reported data on the polymer contribution to the viscosity obtained from rheological measurements on DNA systems, support the assumption that there are simple relations between these functions, such that they can be inferred from one another.Comment: 4 pages, 6 figures, 1 Table. Revised version to appear in Physical Review Letters. Includes supplemental material

Polymer chain stiffness versus excluded volume: A Monte Carlo study of the crossover towards the wormlike chain model

When the local intrinsic stiffness of a polymer chain varies over a wide range, one can observe both a crossover from rigid-rod-like behavior to (almost) Gaussian random coils and a further crossover towards self-avoiding walks in good solvents. Using the pruned-enriched Rosenbluth method (PERM) to study self-avoiding walks of up to $N_b=50000$ steps and variable flexibility, the applicability of the Kratky-Porod model is tested. Evidence for non-exponential decay of the bond-orientational correlations $<\cos \theta (s) >$ for large distances $s$ along the chain contour is presented, irrespective of chain stiffness. For bottle-brush polymers on the other hand, where experimentally stiffness is varied via the length of side-chains, it is shown that these cylindrical brushes (with flexible backbones) are not described by the Kratky-Porod wormlike chain model, since their persistence length is (roughly) proportional to their cross-sectional radius, for all conditions of practical interest.Comment: 6 pages, 5 figures, to be published in Europhys. Lett. (2010