118 research outputs found

    On the nonexistence of k reptile simplices in ℝ^3 and ℝ^4

    Get PDF
    A d-dimensional simplex S is called a k-reptile (or a k-reptile simplex) if it can be tiled by k simplices with disjoint interiors that are all mutually congruent and similar to S. For d = 2, triangular k-reptiles exist for all k of the form a^2, 3a^2 or a^2+b^2 and they have been completely characterized by Snover, Waiveris, and Williams. On the other hand, the only k-reptile simplices that are known for d ≥ 3, have k = m^d, where m is a positive integer. We substantially simplify the proof by Matoušek and the second author that for d = 3, k-reptile tetrahedra can exist only for k = m^3. We then prove a weaker analogue of this result for d = 4 by showing that four-dimensional k-reptile simplices can exist only for k = m^2

    Leibniz International Proceedings in Information, LIPIcs

    Get PDF
    We prove that for every d ≥ 2, deciding if a pure, d-dimensional, simplicial complex is shellable is NP-hard, hence NP-complete. This resolves a question raised, e.g., by Danaraj and Klee in 1978. Our reduction also yields that for every d ≥ 2 and k ≥ 0, deciding if a pure, d-dimensional, simplicial complex is k-decomposable is NP-hard. For d ≥ 3, both problems remain NP-hard when restricted to contractible pure d-dimensional complexes

    Talaromyces atroroseus, a new species efficiently producing industrially relevant red pigments

    Get PDF
    Some species of Talaromyces secrete large amounts of red pigments. Literature has linked this character to species such as Talaromyces purpurogenus, T. albobiverticillius, T. marneffei, and T. minioluteus often under earlier Penicillium names. Isolates identified as T. purpurogenus have been reported to be interesting industrially and they can produce extracellular enzymes and red pigments, but they can also produce mycotoxins such as rubratoxin A and B and luteoskyrin. Production of mycotoxins limits the use of isolates of a particular species in biotechnology. Talaromyces atroroseus sp. nov., described in this study, produces the azaphilone biosynthetic families mitorubrins and Monascus pigments without any production of mycotoxins. Within the red pigment producing clade, T. atroroseus resolved in a distinct clade separate from all the other species in multigene phylogenies (ITS, β-tubulin and RPB1), which confirm its unique nature. Talaromyces atroroseus resembles T. purpurogenus and T. albobiverticillius in producing red diffusible pigments, but differs from the latter two species by the production of glauconic acid, purpuride and ZG-1494α and by the dull to dark green, thick walled ellipsoidal conidia produced. The type strain of Talaromyces atroroseus is CBS 133442

    Mathematical modelling of clostridial acetone-butanol-ethanol fermentation

    Get PDF
    Clostridial acetone-butanol-ethanol (ABE) fermentation features a remarkable shift in the cellular metabolic activity from acid formation, acidogenesis, to the production of industrial-relevant solvents, solventogensis. In recent decades, mathematical models have been employed to elucidate the complex interlinked regulation and conditions that determine these two distinct metabolic states and govern the transition between them. In this review, we discuss these models with a focus on the mechanisms controlling intra- and extracellular changes between acidogenesis and solventogenesis. In particular, we critically evaluate underlying model assumptions and predictions in the light of current experimental knowledge. Towards this end, we briefly introduce key ideas and assumptions applied in the discussed modelling approaches, but waive a comprehensive mathematical presentation. We distinguish between structural and dynamical models, which will be discussed in their chronological order to illustrate how new biological information facilitates the ‘evolution’ of mathematical models. Mathematical models and their analysis have significantly contributed to our knowledge of ABE fermentation and the underlying regulatory network which spans all levels of biological organization. However, the ties between the different levels of cellular regulation are not well understood. Furthermore, contradictory experimental and theoretical results challenge our current notion of ABE metabolic network structure. Thus, clostridial ABE fermentation still poses theoretical as well as experimental challenges which are best approached in close collaboration between modellers and experimentalists

    Food colorants: Challenges, opportunities and current desires of agro-industries to ensure consumer expectations and regulatory practices

    Full text link
    corecore