749 research outputs found
Negativity as a distance from a separable state
The computable measure of the mixed-state entanglement, the negativity, is
shown to admit a clear geometrical interpretation, when applied to
Schmidt-correlated (SC) states: the negativity of a SC state equals a distance
of the state from a pertinent separable state. As a consequence, a SC state is
separable if and only if its negativity vanishes. Another remarkable
consequence is that the negativity of a SC can be estimated "at a glance" on
the density matrix. These results are generalized to mixtures of SC states,
which emerge in certain quantum-dynamical settings.Comment: 9 pages, 1 figur
On the Maximum Crossing Number
Research about crossings is typically about minimization. In this paper, we
consider \emph{maximizing} the number of crossings over all possible ways to
draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009]
conjectured that any graph has a \emph{convex} straight-line drawing, e.g., a
drawing with vertices in convex position, that maximizes the number of edge
crossings. We disprove this conjecture by constructing a planar graph on twelve
vertices that allows a non-convex drawing with more crossings than any convex
one. Bald et al. [Proc. COCOON, 2016] showed that it is NP-hard to compute the
maximum number of crossings of a geometric graph and that the weighted
geometric case is NP-hard to approximate. We strengthen these results by
showing hardness of approximation even for the unweighted geometric case and
prove that the unweighted topological case is NP-hard.Comment: 16 pages, 5 figure
Realizability of Polytopes as a Low Rank Matrix Completion Problem
This article gives necessary and sufficient conditions for a relation to be
the containment relation between the facets and vertices of a polytope. Also
given here, are a set of matrices parameterizing the linear moduli space and
another set parameterizing the projective moduli space of a combinatorial
polytope
Polytopality and Cartesian products of graphs
We study the question of polytopality of graphs: when is a given graph the
graph of a polytope? We first review the known necessary conditions for a graph
to be polytopal, and we provide several families of graphs which satisfy all
these conditions, but which nonetheless are not graphs of polytopes. Our main
contribution concerns the polytopality of Cartesian products of non-polytopal
graphs. On the one hand, we show that products of simple polytopes are the only
simple polytopes whose graph is a product. On the other hand, we provide a
general method to construct (non-simple) polytopal products whose factors are
not polytopal.Comment: 21 pages, 10 figure
Theory of commensurable magnetic structures in holmium
The tendency for the period of the helically ordered moments in holmium to
lock into values which are commensurable with the lattice is studied
theoretically as a function of temperature and magnetic field. The
commensurable effects are derived in the mean-field approximation from
numerical calculations of the free energy of various commensurable structures,
and the results are compared with the extensive experimental evidence collected
during the last ten years on the magnetic structures in holmium. In general the
stability of the different commensurable structures is found to be in accord
with the experiments, except for the tau=5/18 structure observed a few degrees
below T_N in a b-axis field. The trigonal coupling recently detected in holmium
is found to be the interaction required to explain the increased stability of
the tau=1/5 structure around 42 K, and of the tau=1/4 structure around 96 K,
when a field is applied along the c-axis.Comment: REVTEX, 31 pages, 7 postscript figure
Forty years of paleoecology in the Galapagos
The Galapagos Islands provided one of the first lowland paleoecological records from the Neotropics. Since the first cores were raised from the islands in 1966, there has been a substantial increase in knowledge of past systems, and development of the science of paleoclimatology. The study of fossil pollen, diatoms, corals and compound-specific isotopes on the Galapagos has contributed to the maturation of this discipline. As research has moved from questions about ice-age conditions and mean states of the Holocene to past frequency of El Niño Southern Oscillation, the resolution of fossil records has shifted from millennial to sub-decadal. Understanding the vulnerability of the Galapagos to climate change will be enhanced by knowledge of past climate change and responses in the islands
Small grid embeddings of 3-polytopes
We introduce an algorithm that embeds a given 3-connected planar graph as a
convex 3-polytope with integer coordinates. The size of the coordinates is
bounded by . If the graph contains a triangle we can
bound the integer coordinates by . If the graph contains a
quadrilateral we can bound the integer coordinates by . The
crucial part of the algorithm is to find a convex plane embedding whose edges
can be weighted such that the sum of the weighted edges, seen as vectors,
cancel at every point. It is well known that this can be guaranteed for the
interior vertices by applying a technique of Tutte. We show how to extend
Tutte's ideas to construct a plane embedding where the weighted vector sums
cancel also on the vertices of the boundary face
Irreducible triangulations of surfaces with boundary
A triangulation of a surface is irreducible if no edge can be contracted to
produce a triangulation of the same surface. In this paper, we investigate
irreducible triangulations of surfaces with boundary. We prove that the number
of vertices of an irreducible triangulation of a (possibly non-orientable)
surface of genus g>=0 with b>=0 boundaries is O(g+b). So far, the result was
known only for surfaces without boundary (b=0). While our technique yields a
worse constant in the O(.) notation, the present proof is elementary, and
simpler than the previous ones in the case of surfaces without boundary
CP and related phenomena in the context of Stellar Evolution
We review the interaction in intermediate and high mass stars between their
evolution and magnetic and chemical properties. We describe the theory of
Ap-star `fossil' fields, before touching on the expected secular diffusive
processes which give rise to evolution of the field. We then present recent
results from a spectropolarimetric survey of Herbig Ae/Be stars, showing that
magnetic fields of the kind seen on the main-sequence already exist during the
pre-main sequence phase, in agreement with fossil field theory, and that the
origin of the slow rotation of Ap/Bp stars also lies early in the pre-main
sequence evolution; we also present results confirming a lack of stars with
fields below a few hundred gauss. We then seek which macroscopic motions
compete with atomic diffusion in determining the surface abundances of AmFm
stars. While turbulent transport and mass loss, in competition with atomic
diffusion, are both able to explain observed surface abundances, the interior
abundance distribution is different enough to potentially lead to a test using
asterosismology. Finally we review progress on the turbulence-driving and
mixing processes in stellar radiative zones.Comment: Proceedings of IAU GA in Rio, JD4 on Ap stars; 10 pages, 7 figure
Recommended from our members
Maintaining Disorder: Some Technical and Aesthetic Issues Involved in the Performance of Ligeti’s E´ tudes for Piano
This article examines some of the particular questions and associated strategies concerning matters of rhythm, perceived metre, notation, accentuation, line, physical approach to the keyboard, pedalling, and more in the performance of Ligeti’s Études for piano. I relate these issues to those encountered in earlier repertoire, including works of Schumann, Liszt, Stravinsky, Prokofiev, Bartók and Blacher, and argue that particular approaches and attitudes to both technical and musical matters in the context of these Études can fundamentally affect the concept of the music. A particular focus is upon issues of continuity and discontinuity, and the ‘situation’ of these works within particular pianistic and other traditions by virtue of the approach taken to performance
- …
