1,706 research outputs found
A Bichromatic Incidence Bound and an Application
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
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
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
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
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
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
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
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
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
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-
- âŚ