11,030 research outputs found

    Upward Point-Set Embeddability

    Full text link
    We study the problem of Upward Point-Set Embeddability, that is the problem of deciding whether a given upward planar digraph DD has an upward planar embedding into a point set SS. We show that any switch tree admits an upward planar straight-line embedding into any convex point set. For the class of kk-switch trees, that is a generalization of switch trees (according to this definition a switch tree is a 11-switch tree), we show that not every kk-switch tree admits an upward planar straight-line embedding into any convex point set, for any k≥2k \geq 2. Finally we show that the problem of Upward Point-Set Embeddability is NP-complete

    Spin systems with dimerized ground states

    Full text link
    In view of the numerous examples in the literature it is attempted to outline a theory of Heisenberg spin systems possessing dimerized ground states (``DGS systems") which comprises all known examples. Whereas classical DGS systems can be completely characterized, it was only possible to provide necessary or sufficient conditions for the quantum case. First, for all DGS systems the interaction between the dimers must be balanced in a certain sense. Moreover, one can identify four special classes of DGS systems: (i) Uniform pyramids, (ii) systems close to isolated dimer systems, (iii) classical DGS systems, and (iv), in the case of s=1/2s=1/2, systems of two dimers satisfying four inequalities. Geometrically, the set of all DGS systems may be visualized as a convex cone in the linear space of all exchange constants. Hence one can generate new examples of DGS systems by positive linear combinations of examples from the above four classes.Comment: With corrections of proposition 4 and other minor change

    Differential Interleukin-2 Transcription Kinetics Render Mouse but Not Human T Cells Vulnerable to Splicing Inhibition Early after Activation

    Get PDF
    T cells are nodal players in the adaptive immune response against pathogens and malignant cells. Alternative splicing plays a crucial role in T cell activation, which is analyzed mainly at later time points upon stimulation. Here we have discovered a 2-h time window early after stimulation where optimal splicing efficiency or, more generally, gene expression efficiency is crucial for successful T cell activation. Reducing the splicing efficiency at 4 to 6 h poststimulation significantly impaired murine T cell activation, which was dependent on the expression dynamics of the Egr1-Nab2-interleukin-2 (IL-2) pathway. This time window overlaps the time of peak IL-2 de novo transcription, which, we suggest, represents a permissive time window in which decreased splicing (or transcription) efficiency reduces mature IL-2 production, thereby hampering murine T cell activation. Notably, the distinct expression kinetics of the Egr1-Nab2-IL-2 pathway between mouse and human render human T cells refractory to this vulnerability. We propose that the rational temporal modulation of splicing or transcription during peak de novo expression of key effectors can be used to fine-tune stimulation-dependent biological outcomes. Our data also show that critical consideration is required when extrapolating mouse data to the human system in basic and translational research

    Geometry and the onset of rigidity in a disordered network

    Get PDF
    Disordered spring networks that are undercoordinated may abruptly rigidify when sufficient strain is applied. Since the deformation in response to applied strain does not change the generic quantifiers of network architecture - the number of nodes and the number of bonds between them - this rigidity transition must have a geometric origin. Naive, degree-of-freedom based mechanical analyses such as the Maxwell-Calladine count or the pebble game algorithm overlook such geometric rigidity transitions and offer no means of predicting or characterizing them. We apply tools that were developed for the topological analysis of zero modes and states of self-stress on regular lattices to two-dimensional random spring networks, and demonstrate that the onset of rigidity, at a finite simple shear strain γ⋆\gamma^\star, coincides with the appearance of a single state of self stress, accompanied by a single floppy mode. The process conserves the topologically invariant difference between the number of zero modes and the number of states of self stress, but imparts a finite shear modulus to the spring network. Beyond the critical shear, we confirm previously reported critical scaling of the modulus. In the sub-critical regime, a singular value decomposition of the network's compatibility matrix foreshadows the onset of rigidity by way of a continuously vanishing singular value corresponding to nascent state of self stress.Comment: 6 pages, 6 figue
    • …
    corecore