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 $\chi_3$. We bound $\chi_3$ 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 kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

In the Directed $k$-Chinese Postman Problem ($k$-DCPP), we are given a connected weighted digraph $G$ and asked to find $k$ non-empty closed directed walks covering all arcs of $G$ 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 $k$-DCPP when $k$ is the parameter. We prove that the $k$-DCPP is fixed-parameter tractable. We also consider a related problem of finding $k$ arc-disjoint directed cycles in an Euler digraph, parameterized by $k$. 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 $n$ to $n+1$ 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 $n$ and $n+1$ atomic planes, for which the $T_c$'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