1,706 research outputs found

    A Bichromatic Incidence Bound and an Application

    Full text link
    We prove a new, tight upper bound on the number of incidences between points and hyperplanes in Euclidean d-space. Given n points, of which k are colored red, there are O_d(m^{2/3}k^{2/3}n^{(d-2)/3} + kn^{d-2} + m) incidences between the k red points and m hyperplanes spanned by all n points provided that m = \Omega(n^{d-2}). For the monochromatic case k = n, this was proved by Agarwal and Aronov. We use this incidence bound to prove that a set of n points, no more than n-k of which lie on any plane or two lines, spans \Omega(nk^2) planes. We also provide an infinite family of counterexamples to a conjecture of Purdy's on the number of hyperplanes spanned by a set of points in dimensions higher than 3, and present new conjectures not subject to the counterexample.Comment: 12 page

    On the Number of Facets of Three-Dimensional Dirichlet Stereohedra III: Full Cubic Groups

    Full text link
    We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author (Discrete Comput. Geom. 25:3 (2001), 419-444, and Beitr. Algebra Geom., 47:1 (2006), 89-120). This paper deals with ''full'' cubic groups, while ''quarter'' cubic groups are left for a subsequent paper. Here, ''full'' and ''quarter'' refers to the recent classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Thurston (math.MG/9911185, Beitr. Algebra Geom. 42.2 (2001), 475-507). Our main result in this paper is that Dirichlet stereohedra for any of the 27 full groups cannot have more than 25 facets. We also find stereohedra with 17 facets for one of these groups.Comment: 28 pages, 12 figures. Changes from v1: apart of some editing (mostly at the end of the introduction) and addition of references, an appendix has been added, which analyzes the case where the base point does not have trivial stabilize

    Sequence Dependence of Self-Interacting Random Chains

    Full text link
    We study the thermodynamic behavior of the random chain model proposed by Iori, Marinari and Parisi, and how this depends on the actual sequence of interactions along the chain. The properties of randomly chosen sequences are compared to those of designed ones, obtained through a simulated annealing procedure in sequence space. We show that the transition to the folded phase takes place at a smaller strength of the quenched disorder for designed sequences. As a result, folding can be relatively fast for these sequences.Comment: 14 pages, uuencoded compressed postscript fil

    The Social Climbing Game

    Full text link
    The structure of a society depends, to some extent, on the incentives of the individuals they are composed of. We study a stylized model of this interplay, that suggests that the more individuals aim at climbing the social hierarchy, the more society's hierarchy gets strong. Such a dependence is sharp, in the sense that a persistent hierarchical order emerges abruptly when the preference for social status gets larger than a threshold. This phase transition has its origin in the fact that the presence of a well defined hierarchy allows agents to climb it, thus reinforcing it, whereas in a "disordered" society it is harder for agents to find out whom they should connect to in order to become more central. Interestingly, a social order emerges when agents strive harder to climb society and it results in a state of reduced social mobility, as a consequence of ergodicity breaking, where climbing is more difficult.Comment: 14 pages, 9 figure

    Bond breaking in vibrationally excited methane on transition metal catalysts

    Get PDF
    The role of vibrational excitation of a single mode in the scattering of methane is studied by wave packet simulations of oriented CH4 and CD4 molecules from a flat surface. All nine internal vibrations are included. In the translational energy range from 32 up to 128 kJ/mol we find that initial vibrational excitations enhance the transfer of translational energy towards vibrational energy and increase the accessibility of the entrance channel for dissociation. Our simulations predict that initial vibrational excitations of the asymmetrical stretch (nu_3) and especially the symmetrical stretch (nu_1) modes will give the highest enhancement of the dissociation probability of methane.Comment: 4 pages REVTeX, 2 figures (eps), to be published in Phys. Rev. B. (See also arXiv:physics.chem-ph/0003031). Journal version at http://publish.aps.org/abstract/PRB/v61/p1565

    Collective Particle Flow through Random Media

    Full text link
    A simple model for the nonlinear collective transport of interacting particles in a random medium with strong disorder is introduced and analyzed. A finite threshold for the driving force divides the behavior into two regimes characterized by the presence or absence of a steady-state particle current. Below this threshold, transient motion is found in response to an increase in the force, while above threshold the flow approaches a steady state with motion only on a network of channels which is sparse near threshold. Some of the critical behavior near threshold is analyzed via mean field theory, and analytic results on the statistics of the moving phase are derived. Many of the results should apply, at least qualitatively, to the motion of magnetic bubble arrays and to the driven motion of vortices in thin film superconductors when the randomness is strong enough to destroy the tendencies to lattice order even on short length scales. Various history dependent phenomena are also discussed.Comment: 63 preprint pages plus 6 figures. Submitted to Phys Rev

    Elastic-to-plastic crossover below the peak effect in the vortex solid of YBa2Cu3O7 single crystals

    Full text link
    We report on transport and ac susceptibility studies below the peak effect in twinned YBa2Cu3O7 single crystals. We find that disorder generated at the peak effect can be partially inhibited by forcing vortices to move with an ac driving current. The vortex system can be additionally ordered below a well-defined temperature where elastic interactions between vortices overcome pinning-generated stress and a plastic to elastic crossover seems to occur. The combined effect of these two processes results in vortex structures with different mobilities that give place to history effects.Comment: 4 pages, 4 figures. Published in PRB Rapid Comm., February 1, 200

    The changing patterns of group politics in Britain

    Get PDF
    Two interpretations of ways in which group politics in Britain have presented challenges to democracy are reviewed: neo-corporatism or pluralistic stagnation and the rise of single issue interest groups. The disappearance of the first paradigm created a political space for the second to emerge. A three-phase model of group activity is developed: a phase centred around production interests, followed by the development of broadly based 'other regarding' groups, succeeded by fragmented, inner directed groups focusing on particular interests. Explanations of the decay of corporatism are reviewed. Single issue group activity has increased as party membership has declined and is facilitated by changes in traditional media and the development of the internet. Such groups can overload the policy-making process and frustrate depoliticisation. Debates about the constitution and governance have largely ignored these issues and there is need for a debate

    TYMSTR, a putative chemokine receptor selectively expressed in activated T cells, exhibits HIV-1 coreceptor function

    Get PDF
    AbstractBackground: Chemokines bind to specific receptors and mediate leukocyte migration to sites of inflammation. Recently, some chemokine receptors, notably CXCR4 and CCR5, have been shown to be essential fusion factors on target cells for infection by human immunodeficiency virus (HIV); the chemokines bound by these receptors have also been shown to act as potent inhibitors of HIV infection. Here, we describe the isolation of a novel, putative chemokine receptor.Results: We have isolated the cDNA for a putative human chemokine receptor, which we have termed TYMSTR (T-lymphocyte-expressed seven-transmembrane domain receptor). The TYMSTR gene is localized to human chromosome 3 and encodes a protein that has a high level of identity with chemokine receptors. TYMSTR mRNA was selectively expressed in interleukin-2-stimulated T lymphocytes but not in freshly isolated lymphocytes and leukocytes or related cell lines. The natural ligand for TYMSTR was not identified among 32 human chemokines and other potential ligands. Cells co-expressing TYMSTR and human CD4 fused with cells expressing envelope glycoproteins of macrophage (M)-tropic HIV-1 as well as T-cell line (T)-tropic HIV-1 isolates. Addition of infectious, T-tropic HIV-1 particles to TYMSTR/CD4-expressing cells resulted in viral entry and proviral DNA formation.Conclusions: Our findings demonstrate that TYMSTR, in combination with CD4, mediates HIV-1 fusion and entry. The high-level expression of TYMSTR in CD4+ T lymphocytes and the selectivity of this receptor for T-tropic and M-tropic HIV-1 strains indicates that TYMSTR might function as HIV coreceptor at both early and late stages of infection

    Social Cohesion, Structural Holes, and a Tale of Two Measures

    Get PDF
    EMBARGOED - author can archive pre-print or post-print on any open access repository after 12 months from publication. Publication date is May 2013 so embargoed until May 2014.This is an author’s accepted manuscript (deposited at arXiv arXiv:1211.0719v2 [physics.soc-ph] ), which was subsequently published in Journal of Statistical Physics May 2013, Volume 151, Issue 3-4, pp 745-764. The final publication is available at link.springer.com http://link.springer.com/article/10.1007/s10955-013-0722-
    • …
    corecore