30,104 research outputs found

    Multiplicity of fibronectin-binding alpha V integrin receptors in colorectal cancer.

    Get PDF
    Current data from in vitro and in vivo animal models indicate that fibronectin-binding integrin receptors expressed by colon cancer cells may regulate tumour growth. While individual members of the beta 1 subfamily of integrins have now been clearly identified in colorectal cancer, little information exists with respect to the alpha V subfamily. In the present study we show that alpha V can associate with multiple and different beta subunits capable of binding fibronectin in this tumour type. This is likely to have functional implications for growth and spread of colorectal cancer

    Strong inapproximability of the shortest reset word

    Full text link
    The \v{C}ern\'y conjecture states that every nn-state synchronizing automaton has a reset word of length at most (n1)2(n-1)^2. We study the hardness of finding short reset words. It is known that the exact version of the problem, i.e., finding the shortest reset word, is NP-hard and coNP-hard, and complete for the DP class, and that approximating the length of the shortest reset word within a factor of O(logn)O(\log n) is NP-hard [Gerbush and Heeringa, CIAA'10], even for the binary alphabet [Berlinkov, DLT'13]. We significantly improve on these results by showing that, for every ϵ>0\epsilon>0, it is NP-hard to approximate the length of the shortest reset word within a factor of n1ϵn^{1-\epsilon}. This is essentially tight since a simple O(n)O(n)-approximation algorithm exists.Comment: extended abstract to appear in MFCS 201

    Synchronization Problems in Automata without Non-trivial Cycles

    Full text link
    We study the computational complexity of various problems related to synchronization of weakly acyclic automata, a subclass of widely studied aperiodic automata. We provide upper and lower bounds on the length of a shortest word synchronizing a weakly acyclic automaton or, more generally, a subset of its states, and show that the problem of approximating this length is hard. We investigate the complexity of finding a synchronizing set of states of maximum size. We also show inapproximability of the problem of computing the rank of a subset of states in a binary weakly acyclic automaton and prove that several problems related to recognizing a synchronizing subset of states in such automata are NP-complete.Comment: Extended and corrected version, including arXiv:1608.00889. Conference version was published at CIAA 2017, LNCS vol. 10329, pages 188-200, 201

    Non-invasive detection of animal nerve impulses with an atomic magnetometer operating near quantum limited sensitivity

    Get PDF
    Magnetic fields generated by human and animal organs, such as the heart, brain and nervous system carry information useful for biological and medical purposes. These magnetic fields are most commonly detected using cryogenically-cooled superconducting magnetometers. Here we present the frst detection of action potentials from an animal nerve using an optical atomic magnetometer. Using an optimal design we are able to achieve the sensitivity dominated by the quantum shot noise of light and quantum projection noise of atomic spins. Such sensitivity allows us to measure the nerve impulse with a miniature room-temperature sensor which is a critical advantage for biomedical applications. Positioning the sensor at a distance of a few millimeters from the nerve, corresponding to the distance between the skin and nerves in biological studies, we detect the magnetic field generated by an action potential of a frog sciatic nerve. From the magnetic field measurements we determine the activity of the nerve and the temporal shape of the nerve impulse. This work opens new ways towards implementing optical magnetometers as practical devices for medical diagnostics.Comment: Main text with figures, and methods and supplementary informatio

    Borel-Moore motivic homology and weight structure on mixed motives

    Full text link
    By defining and studying functorial properties of the Borel-Moore motivic homology, we identify the heart of Bondarko-H\'ebert's weight structure on Beilinson motives with Corti-Hanamura's category of Chow motives over a base, therefore answering a question of Bondarko

    The gradient of potential vorticity, quaternions and an orthonormal frame for fluid particles

    Full text link
    The gradient of potential vorticity (PV) is an important quantity because of the way PV (denoted as qq) tends to accumulate locally in the oceans and atmospheres. Recent analysis by the authors has shown that the vector quantity \bdB = \bnabla q\times \bnabla\theta for the three-dimensional incompressible rotating Euler equations evolves according to the same stretching equation as for \bom the vorticity and \bB, the magnetic field in magnetohydrodynamics (MHD). The \bdB-vector therefore acts like the vorticity \bom in Euler's equations and the \bB-field in MHD. For example, it allows various analogies, such as stretching dynamics, helicity, superhelicity and cross helicity. In addition, using quaternionic analysis, the dynamics of the \bdB-vector naturally allow the construction of an orthonormal frame attached to fluid particles\,; this is designated as a quaternion frame. The alignment dynamics of this frame are particularly relevant to the three-axis rotations that particles undergo as they traverse regions of a flow when the PV gradient \bnabla q is large.Comment: Dedicated to Raymond Hide on the occasion of his 80th birthda

    Can small molecular inhibitors that stop de novo serine synthesis be used in cancer treatment?

    Get PDF
    To sustain their malignancy, tumour cells acquire several metabolic adaptations such as increased oxygen, glucose, glutamine, and lipids uptake. Other metabolic processes are also enhanced as part of tumour metabolic reprogramming, for example, increased serine metabolism. Serine is a non-essential amino acid that supports several metabolic processes that are crucial for the growth and survival of proliferating cells, including protein, DNA, and glutathione synthesis. Indeed, increased activity of D-3-phosphoglycerate dehydrogenase (PHGDH), the enzyme rate-limiting de novo serine synthesis, has been extensively reported in several tumours. Therefore, selective inhibition of PHGDH may represent a new therapeutic strategy for over-expressing PHGDH tumours, owing to its downstream inhibition of essential biomass production such as one-carbon units and nucleotides. This perspective article will discuss the current status of research into small molecular inhibitors against PHGDH in colorectal cancer, breast cancer, and Ewing's sarcoma. We will summarise recent studies on the development of PHGDH-inhibitors, highlighting their clinical potential as new therapeutics. It also wants to shed a light on some of the key limitations of the use of PHGDH-inhibitors in cancer treatment which are worth taking into account

    Combinatorics of BB-orbits and Bruhat--Chevalley order on involutions

    Full text link
    Let BB be the group of invertible upper-triangular complex n×nn\times n matrices, u\mathfrak{u} the space of upper-triangular complex matrices with zeroes on the diagonal and u\mathfrak{u}^* its dual space. The group BB acts on u\mathfrak{u}^* by (g.f)(x)=f(gxg1)(g.f)(x)=f(gxg^{-1}), gBg\in B, fuf\in\mathfrak{u}^*, xux\in\mathfrak{u}. To each involution σ\sigma in SnS_n, the symmetric group on nn letters, one can assign the BB-orbit Ωσu\Omega_{\sigma}\in\mathfrak{u}^*. We present a combinatorial description of the partial order on the set of involutions induced by the orbit closures. The answer is given in terms of rook placements and is dual to A. Melnikov's results on BB-orbits on u\mathfrak{u}. Using results of F. Incitti, we also prove that this partial order coincides with the restriction of the Bruhat--Chevalley order to the set of involutions.Comment: 27 page
    corecore