1,860 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
GTP and Ca2+ Modulate the Inositol 1,4,5-Trisphosphate-Dependent Ca2+ Release in Streptolysin O-Permeabilized Bovine Adrenal Chromaffin Cells
The inositol 1,4,5-trisphosphate (IP3)-induced Ca2+ release was studied using streptolysin O-permeabilized bovine adrenal chromaffin cells. The IP3-induced Ca2+ release was followed by Ca2+ reuptake into intracellular compartments. The IP3-induced Ca2+ release diminished after sequential applications of the same amount of IP3. Addition of 20 ÎŒM GTP fully restored the sensitivity to IP3. Guanosine 5'-O-(3-thio)triphosphate (GTPÎłS) could not replace GTP but prevented the action of GTP. The effects of GTP and GTPÎłS were reversible. Neither GTP nor GTPÎłS induced release of Ca2+ in the absence of IP3. The amount of Ca2+ whose release was induced by IP3 depended on the free Ca2+ concentration of the medium. At 0.3 ÎŒM free Ca2+, a half-maximal Ca2+ release was elicited with âŒ0.1 ÎŒM IP3. At 1 ÎŒM free Ca2+, no Ca2+ release was observed with 0.1 ÎŒM IP3; at this Ca2+ concentration, higher concentrations of IP3 (0.25 ÎŒM) were required to evoke Ca2+ release. At 8 ÎŒM free Ca2+, even 0.25 ÎŒM IP3 failed to induce release of Ca2+ from the store. The IP3-induced Ca2+ release at constant low (0.2 ÎŒM) free Ca2+ concentrations correlated directly with the amount of stored Ca2+. Depending on the filling state of the intracellular compartment, 1 mol of IP3 induced release of between 5 and 30 mol of Ca2+
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
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
Lines, Circles, Planes and Spheres
Let be a set of points in , no three collinear and not
all coplanar. If at most are coplanar and is sufficiently large, the
total number of planes determined is at least . For similar conditions and
sufficiently large , (inspired by the work of P. D. T. A. Elliott in
\cite{Ell67}) we also show that the number of spheres determined by points
is at least , and this bound is best
possible under its hypothesis. (By , we are denoting the
maximum number of three-point lines attainable by a configuration of
points, no four collinear, in the plane, i.e., the classic Orchard Problem.)
New lower bounds are also given for both lines and circles.Comment: 37 page
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
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
Markerless Vision-Based Skeleton Tracking in Therapy of Gross Motor Skill Disorders in Children
This chapter presents a research towards implementation of a computer vision system for markerless skeleton tracking in therapy of gross motor skill disorders in children suffering from mild cognitive impairment. The proposed system is based on a low-cost 3D sensor and a skeleton tracking software. The envisioned architecture is scalable in the sense that the system may be used as a stand-alone assistive tool for tracking the effects of therapy or it may be integrated with an advanced autonomous conversational agent to maintain the spatial attention of the child and to increase her motivation to undergo a long-term therapy
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
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
- âŠ