429 research outputs found

    On the minimum and maximum selective graph coloring problems in some graph classes

    Get PDF
    Given a graph together with a partition of its vertex set, the minimum selective coloring problem consists of selecting one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is minimum. The contribution of this paper is twofold. First, we investigate the complexity status of the minimum selective coloring problem in some specific graph classes motivated by some models described in Demange et al. (2015). Second, we introduce a new problem that corresponds to the worst situation in the minimum selective coloring; the maximum selective coloring problem aims to select one vertex per partition set such that the chromatic number of the subgraph induced by the selected vertices is maximum. We motivat

    Anterolateral ligament reconstruction: a possible option in the therapeutic arsenal for persistent rotatory instability after ACL reconstruction

    Get PDF
    The results of anterior cruciate ligament reconstruction (ACLR) are widely recognized to be satisfactory on the basis of outcome measures such as the International Knee Documentation Committee (IKDC) and Lysholm scores. However, there is moderate variation among several series of different techniques. For example, Hussein et al showed a range of residual pivot, from 7% to 33%, depending on the technique used. Furthermore, up to 30% of patients in contemporary series can still experience persistent instability, and only 65% to 83% can return to the preinjury level of sport

    Orthonormal sequences in L2(Rd)L^2(R^d) and time frequency localization

    Full text link
    We study uncertainty principles for orthonormal bases and sequences in L2(Rd)L^2(\R^d). As in the classical Heisenberg inequality we focus on the product of the dispersions of a function and its Fourier transform. In particular we prove that there is no orthonormal basis for L2(R)L^2(\R) for which the time and frequency means as well as the product of dispersions are uniformly bounded. The problem is related to recent results of J. Benedetto, A. Powell, and Ph. Jaming. Our main tool is a time frequency localization inequality for orthonormal sequences in L2(Rd)L^2(\R^d). It has various other applications.Comment: 18 page

    Biorthogonal quantum mechanics

    Get PDF
    The Hermiticity condition in quantum mechanics required for the characterization of (a) physical observables and (b) generators of unitary motions can be relaxed into a wider class of operators whose eigenvalues are real and whose eigenstates are complete. In this case, the orthogonality of eigenstates is replaced by the notion of biorthogonality that defines the relation between the Hilbert space of states and its dual space. The resulting quantum theory, which might appropriately be called 'biorthogonal quantum mechanics', is developed here in some detail in the case for which the Hilbert-space dimensionality is finite. Specifically, characterizations of probability assignment rules, observable properties, pure and mixed states, spin particles, measurements, combined systems and entanglements, perturbations, and dynamical aspects of the theory are developed. The paper concludes with a brief discussion on infinite-dimensional systems. © 2014 IOP Publishing Ltd

    The effects of age at menarche and first sexual intercourse on reproductive and behavioural outcomes:A Mendelian randomization study

    Get PDF
    There is substantial variation in the timing of significant reproductive life events such as menarche and first sexual intercourse. Life history theory explains this variation as an adaptive response to an individual's environment and it is important to examine how traits within life history strategies affect each other. Here we applied Mendelian randomization (MR) methods to investigate whether there is a causal effect of variation in age at menarche and age at first sexual intercourse (markers or results of exposure to early life adversity) on outcomes related to reproduction, education and risky behaviour in UK Biobank (N = 114 883-181 255). Our results suggest that earlier age at menarche affects some traits that characterize life history strategies including earlier age at first and last birth, decreased educational attainment, and decreased age at leaving education (for example, we found evidence for a 0.26 year decrease in age at first birth per year decrease in age at menarche, 95% confidence interval: -0.34 to -0.17; p < 0.001). We find no clear evidence of effects of age at menarche on other outcomes, such as risk taking behaviour. Age at first sexual intercourse was also related to many life history outcomes, although there was evidence of horizontal pleiotropy which violates an assumption of MR and we therefore cannot infer causality from this analysis. Taken together, these results highlight how MR can be applied to test predictions of life history theory and to better understand determinants of health and social behaviour

    Quantum catastrophes: a case study

    Full text link
    The bound-state spectrum of a Hamiltonian H is assumed real in a non-empty domain D of physical values of parameters. This means that for these parameters, H may be called crypto-Hermitian, i.e., made Hermitian via an {\it ad hoc} choice of the inner product in the physical Hilbert space of quantum bound states (i.e., via an {\it ad hoc} construction of the so called metric). The name of quantum catastrophe is then assigned to the N-tuple-exceptional-point crossing, i.e., to the scenario in which we leave domain D along such a path that at the boundary of D, an N-plet of bound state energies degenerates and, subsequently, complexifies. At any fixed N2N \geq 2, this process is simulated via an N by N benchmark effective matrix Hamiltonian H. Finally, it is being assigned such a closed-form metric which is made unique via an N-extrapolation-friendliness requirement.Comment: 23 p
    corecore