2,529 research outputs found
Non-collinear magnetoconductance of a quantum dot
We study theoretically the linear conductance of a quantum dot connected to
ferromagnetic leads. The dot level is split due to a non-collinear magnetic
field or intrinsic magnetization. The system is studied in the non-interacting
approximation, where an exact solution is given, and, furthermore, with Coulomb
correlations in the weak tunneling limit. For the non-interacting case, we find
an anti-resonance for a particular direction of the applied field,
non-collinear to the parallel magnetization directions of the leads. The
anti-resonance is destroyed by the correlations, giving rise to an interaction
induced enhancement of the conductance. The angular dependence of the
conductance is thus distinctly different for the interacting and
non-interacting cases when the magnetizations of the leads are parallel.
However, for anti-parallel lead magnetizations the interactions do not alter
the angle dependence significantly.Comment: 7 pages, 7 figure
On vertex coloring without monochromatic triangles
We study a certain relaxation of the classic vertex coloring problem, namely,
a coloring of vertices of undirected, simple graphs, such that there are no
monochromatic triangles. We give the first classification of the problem in
terms of classic and parametrized algorithms. Several computational complexity
results are also presented, which improve on the previous results found in the
literature. We propose the new structural parameter for undirected, simple
graphs -- the triangle-free chromatic number . We bound by
other known structural parameters. We also present two classes of graphs with
interesting coloring properties, that play pivotal role in proving useful
observation about our problem. We give/ask several conjectures/questions
throughout this paper to encourage new research in the area of graph coloring.Comment: Extended abstrac
Parameterized Directed -Chinese Postman Problem and Arc-Disjoint Cycles Problem on Euler Digraphs
In the Directed -Chinese Postman Problem (-DCPP), we are given a
connected weighted digraph and asked to find non-empty closed directed
walks covering all arcs of such that the total weight of the walks is
minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128)
asked for the parameterized complexity of -DCPP when is the parameter.
We prove that the -DCPP is fixed-parameter tractable.
We also consider a related problem of finding arc-disjoint directed
cycles in an Euler digraph, parameterized by . Slivkins (ESA 2003) showed
that this problem is W[1]-hard for general digraphs. Generalizing another
result by Slivkins, we prove that the problem is fixed-parameter tractable for
Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler
digraphs remains W[1]-hard even for Euler digraphs
Contact Representations of Graphs in 3D
We study contact representations of graphs in which vertices are represented
by axis-aligned polyhedra in 3D and edges are realized by non-zero area common
boundaries between corresponding polyhedra. We show that for every 3-connected
planar graph, there exists a simultaneous representation of the graph and its
dual with 3D boxes. We give a linear-time algorithm for constructing such a
representation. This result extends the existing primal-dual contact
representations of planar graphs in 2D using circles and triangles. While
contact graphs in 2D directly correspond to planar graphs, we next study
representations of non-planar graphs in 3D. In particular we consider
representations of optimal 1-planar graphs. A graph is 1-planar if there exists
a drawing in the plane where each edge is crossed at most once, and an optimal
n-vertex 1-planar graph has the maximum (4n - 8) number of edges. We describe a
linear-time algorithm for representing optimal 1-planar graphs without
separating 4-cycles with 3D boxes. However, not every optimal 1-planar graph
admits a representation with boxes. Hence, we consider contact representations
with the next simplest axis-aligned 3D object, L-shaped polyhedra. We provide a
quadratic-time algorithm for representing optimal 1-planar graph with L-shaped
polyhedra
Size effect on magnetism of Fe thin films in Fe/Ir superlattices
In ferromagnetic thin films, the Curie temperature variation with the
thickness is always considered as continuous when the thickness is varied from
to atomic planes. We show that it is not the case for Fe in Fe/Ir
superlattices. For an integer number of atomic planes, a unique magnetic
transition is observed by susceptibility measurements, whereas two magnetic
transitions are observed for fractional numbers of planes. This behavior is
attributed to successive transitions of areas with and atomic planes,
for which the 's are not the same. Indeed, the magnetic correlation length
is presumably shorter than the average size of the terraces. Monte carlo
simulations are performed to support this explanation.Comment: LaTeX file with Revtex, 5 pages, 5 eps figures, to appear in Phys.
Rev. Let
Gene expression meta-analysis identifies metastatic pathways and transcription factors in breast cancer
<p>Abstract</p> <p>Background</p> <p>Metastasis is believed to progress in several steps including different pathways but the determination and understanding of these mechanisms is still fragmentary. Microarray analysis of gene expression patterns in breast tumors has been used to predict outcome in recent studies. Besides classification of outcome, these global expression patterns may reflect biological mechanisms involved in metastasis of breast cancer. Our purpose has been to investigate pathways and transcription factors involved in metastasis by use of gene expression data sets.</p> <p>Methods</p> <p>We have analyzed 8 publicly available gene expression data sets. A global approach, "gene set enrichment analysis" as well as an approach focusing on a subset of significantly differently regulated genes, GenMAPP, has been applied to rank pathway gene sets according to differential regulation in metastasizing tumors compared to non-metastasizing tumors. Meta-analysis has been used to determine overrepresentation of pathways and transcription factors targets, concordant deregulated in metastasizing breast tumors, in several data sets.</p> <p>Results</p> <p>The major findings are up-regulation of cell cycle pathways and a metabolic shift towards glucose metabolism reflected in several pathways in metastasizing tumors. Growth factor pathways seem to play dual roles; EGF and PDGF pathways are decreased, while VEGF and sex-hormone pathways are increased in tumors that metastasize. Furthermore, migration, proteasome, immune system, angiogenesis, DNA repair and several signal transduction pathways are associated to metastasis. Finally several transcription factors e.g. E2F, NFY, and YY1 are identified as being involved in metastasis.</p> <p>Conclusion</p> <p>By pathway meta-analysis many biological mechanisms beyond major characteristics such as proliferation are identified. Transcription factor analysis identifies a number of key factors that support central pathways. Several previously proposed treatment targets are identified and several new pathways that may constitute new targets are identified.</p
Schwinger boson theory of anisotropic ferromagnetic ultrathin films
Ferromagnetic thin films with magnetic single-ion anisotropies are studied
within the framework of Schwinger bosonization of a quantum Heisenberg model.
Two alternative bosonizations are discussed. We show that qualitatively correct
results are obtained even at the mean-field level of the theory, similar to
Schwinger boson results for other magnetic systems. In particular, the
Mermin-Wagner theorem is satisfied: a spontaneous magnetization at finite
temperatures is not found if the ground state of the anisotropic system
exhibits a continuous degeneracy. We calculate the magnetization and effective
anisotropies as functions of exchange interaction, magnetic anisotropies,
external magnetic field, and temperature for arbitrary values of the spin
quantum number. Magnetic reorientation transitions and effective anisotropies
are discussed. The results obtained by Schwinger boson mean-field theory are
compared with the many-body Green's function technique.Comment: 14 pages, including 7 EPS figures, minor changes, final version as
publishe
- …