127 research outputs found

    Binary Determinantal Complexity

    Full text link
    We prove that for writing the 3 by 3 permanent polynomial as a determinant of a matrix consisting only of zeros, ones, and variables as entries, a 7 by 7 matrix is required. Our proof is computer based and uses the enumeration of bipartite graphs. Furthermore, we analyze sequences of polynomials that are determinants of polynomially sized matrices consisting only of zeros, ones, and variables. We show that these are exactly the sequences in the complexity class of constant free polynomially sized (weakly) skew circuits.Comment: 10 pages, C source code for the computation available as ancillary file

    The boundary of the orbit of the 3 by 3 determinant polynomial

    Get PDF
    We consider the 3 by 3 determinant polynomial and we describe the limit points of the set of all polynomials obtained from the determinant polynomial by linear change of variables. This answers a question of J. M. Landsberg

    City and Industry: How to Cross Borders? Learning From Innovative Company Site Transformations

    Get PDF
    While working and living coexisted in the historical city, the functions are separated in the Modernist city. Recently, the idea of connected urban districts with short distances and attractive work spaces have received renewed attention from companies and planners alike, as soft site factors, tacit knowledge, and local production are gaining importance. In this article we focus on the development of multi-national company sites and the economic and spatial conditions that encourage them to transform existing sites, improve placemaking, and cross borders. We also have a look at their interactive influence on the neighbourhood. We talked to the real estate managers of BASF, BMW, Bosch, Siemens, and Trumpf about site development strategies and approaches for connecting and mixing functions, and therefore crossing borders and, where it is necessary, separating. The professional discourse on "productive cities" and "urban manufacturing" is concerned with reintegrating production into the city. Reurbanisation is especially instrumental in overcoming a major guiding principle or dogma of the Modernist city: the separation of functions. Nevertheless, reurbanisation results in price rises and increases the competition for land. Therefore, planning has to pay attention to industrial areas, as well as housing or the inner-city. An important thesis of the article is that multi-national companies are pioneers in transforming their priority sites to suit future development. For cities, it is an upcoming communal task to ensure that all existing industrial areas develop into "just, green and productive cities," as pointed out in the New Leipzig Charter. To a certain extent, it is possible to adapt the urban planning and design strategies of multi-national companies for existing industrial areas. This is especially true regarding the question of how borders and transition zones between industrial areas of companies and the surrounding neighbourhood can be designed to be spatially and functionally sustainable or how they can be transformed to suit future urban needs. However, urban planning has to balance many concerns and therefore the article concludes with a synopsis of the importance of strategic planning for transforming existing industrial areas

    Ein Umweltchemie-Praktikum an der Fachhochschule Darmstadt

    Get PDF
    It should be an aim of chemical education to make students meet aspects of environmental protection in the lab courses. Students at the Fachhochschule Darmstadt carry out model experiments on metal (Ag, Cu) and polymer (PMMA, PET, PS, paper) recycling and on air and water purification like gas washing, charcoal adsorption, or treatment with H2O2 and UV light. They are made familiar with analytical methods like AAS, UV/VIS spectroscopy and polarography to determine traces of heavy metals in the environment and work on a research project on decontamination of soil

    CRL4^(AMBRA1) targets Elongin C for ubiquitination and degradation to modulate CRL5 signaling

    Get PDF
    Multi‐subunit cullin‐RING ligases (CRLs) are the largest family of ubiquitin E3 ligases in humans. CRL activity is tightly regulated to prevent unintended substrate degradation or autocatalytic degradation of CRL subunits. Using a proteomics strategy, we discovered that CRL4^(AMBRA1) (CRL substrate receptor denoted in superscript) targets Elongin C (ELOC), the essential adapter protein of CRL5 complexes, for polyubiquitination and degradation. We showed that the ubiquitin ligase function of CRL4^(AMBRA1) is required to disrupt the assembly and attenuate the ligase activity of human CRL5^(SOCS3) and HIV‐1 CRL5^(VIF) complexes as AMBRA1 depletion leads to hyperactivation of both CRL5 complexes. Moreover, CRL4^(AMBRA1) modulates interleukin‐6/STAT3 signaling and HIV‐1 infectivity that are regulated by CRL5^(SOCS3) and CRL5^(VIF), respectively. Thus, by discovering a substrate of CRL4^(AMBRA1), ELOC, the shared adapter of CRL5 ubiquitin ligases, we uncovered a novel CRL cross‐regulation pathway

    A combined biomarker panel shows improved sensitivity for the early detection of ovarian cancer allowing the identification of the most aggressive Type II tumours.

    Get PDF
    Background: There is an urgent need for biomarkers for the early detection of ovarian cancer (OC). The purpose of this study was to assess whether changes in serum levels of lecithin-cholesterol acyltransferase (LCAT), sex hormone-binding globulin (SHBG), glucoseregulated protein, 78 kDa (GRP78), calprotectin and insulin-like growth factor-binding protein 2 (IGFBP2) are observed before clinical presentation and to assess the performance of these markers alone and in combination with CA125 for early detection. Methods: This nested case–control study used samples from the United Kingdom Collaborative Trial of Ovarian Cancer Screening trial. The sample set consisted of 482 serum samples from 49 OC subjects and 31 controls, with serial samples spanning up to 7 years pre-diagnosis. The set was divided into the following: (I) a discovery set, which included all women with only two samples from each woman, the first ato14 months and the second at 432 months to diagnosis; and (ii) a corroboration set, which included all the serial samples from the same women spanning the 7-year period. Lecithin-cholesterol acyltransferase, SHBG, GRP78, calprotectin and IGFBP2 were measured using ELISA. The performance of the markers to detect cancers pre-diagnosis was assessed. Results: A combined threshold model IGFBP2 478.5 ng ml 1 : LCAT o8.831 mg ml 1 : CA125 435 Uml 1 outperformed CA125 alone for the earlier detection of OC. The threshold model was able to identify the most aggressive Type II cancers. In addition, it increased the lead time by 5–6 months and identified 26% of Type I subjects and 13% of Type II subjects that were not identified by CA125 alone. Conclusions: Combined biomarker panels (IGFBP2, LCAT and CA125) outperformed CA125 up to 3 years pre-diagnosis, identifying cancers missed by CA125, providing increased diagnostic lead times for Type I and Type II OC. The model identified more aggressive Type II cancers, with women crossing the threshold dying earlier, indicating that these markers can improve on the sensitivity of CA125 alone for the early detection of OC
    corecore