522 research outputs found

    Counting Integer flows in Networks

    Full text link
    This paper discusses new analytic algorithms and software for the enumeration of all integer flows inside a network. Concrete applications abound in graph theory \cite{Jaeger}, representation theory \cite{kirillov}, and statistics \cite{persi}. Our methods clearly surpass traditional exhaustive enumeration and other algorithms and can even yield formulas when the input data contains some parameters. These methods are based on the study of rational functions with poles on arrangements of hyperplanes

    Controle genético de alguns caracteres relacionados a cor da semente de feijão no cruzamento Rosinha x Esal 693.

    Get PDF
    A cor da semente do feijão, Phaseolus vulgaris L. (Leguminosae-Faboideae), é de grande importância para o consumo no Brasil, por isso, o conhecimento do seu controle genético, em um cruzamento particular, orienta no dimensionamento da população segregante para a seleção do fenótipo de interesse. Então, objetivou-se determinar o controle genético de alguns caracteres relacionados à cor da semente, a partir do cruzamento Rosinha x ESAL 693 (tipo carioca) e prever as chances de seleção dos fenótipos semelhantes aos das cultivares Carioca e Rosinha. Foram avaliadas as cores de fundo e a presença/ausência de listras e halos nas sementes produzidas em plantas F2 e em plantas das famílias F2:3. Constatou-se apenas um gene responsável pela ocorrência de listras na semente e outro pela cor bege clara ou escura de fundo da semente tipo carioca. Para os caracteres presença ou ausência de halo e tipo de semente igual ou diferente da cultivar Rosinha, foram identificados dois genes em cada caso. Excetuando-se a presença de listra, certamente estão também envolvidos genes modificadores no controle dos demais caracteres. Considerando todos os caracteres, esperam-se 11,26% das plantas F2 produzindo sementes do tipo carioca ideal e 12,82% das plantas com sementes do tipo rosinha

    Limit Synchronization in Markov Decision Processes

    Full text link
    Markov decision processes (MDP) are finite-state systems with both strategic and probabilistic choices. After fixing a strategy, an MDP produces a sequence of probability distributions over states. The sequence is eventually synchronizing if the probability mass accumulates in a single state, possibly in the limit. Precisely, for 0 <= p <= 1 the sequence is p-synchronizing if a probability distribution in the sequence assigns probability at least p to some state, and we distinguish three synchronization modes: (i) sure winning if there exists a strategy that produces a 1-synchronizing sequence; (ii) almost-sure winning if there exists a strategy that produces a sequence that is, for all epsilon > 0, a (1-epsilon)-synchronizing sequence; (iii) limit-sure winning if for all epsilon > 0, there exists a strategy that produces a (1-epsilon)-synchronizing sequence. We consider the problem of deciding whether an MDP is sure, almost-sure, limit-sure winning, and we establish the decidability and optimal complexity for all modes, as well as the memory requirements for winning strategies. Our main contributions are as follows: (a) for each winning modes we present characterizations that give a PSPACE complexity for the decision problems, and we establish matching PSPACE lower bounds; (b) we show that for sure winning strategies, exponential memory is sufficient and may be necessary, and that in general infinite memory is necessary for almost-sure winning, and unbounded memory is necessary for limit-sure winning; (c) along with our results, we establish new complexity results for alternating finite automata over a one-letter alphabet

    On fundamental domains and volumes of hyperbolic Coxeter-Weyl groups

    Full text link
    We present a simple method for determining the shape of fundamental domains of generalized modular groups related to Weyl groups of hyperbolic Kac-Moody algebras. These domains are given as subsets of certain generalized upper half planes, on which the Weyl groups act via generalized modular transformations. Our construction only requires the Cartan matrix of the underlying finite-dimensional Lie algebra and the associated Coxeter labels as input information. We present a simple formula for determining the volume of these fundamental domains. This allows us to re-produce in a simple manner the known values for these volumes previously obtained by other methods.Comment: v2: to be published in Lett Math Phys (reference added, typo corrected

    Clar Sextet Analysis of Triangular, Rectangular and Honeycomb Graphene Antidot Lattices

    Full text link
    Pristine graphene is a semimetal and thus does not have a band gap. By making a nanometer scale periodic array of holes in the graphene sheet a band gap may form; the size of the gap is controllable by adjusting the parameters of the lattice. The hole diameter, hole geometry, lattice geometry and the separation of the holes are parameters that all play an important role in determining the size of the band gap, which, for technological applications, should be at least of the order of tenths of an eV. We investigate four different hole configurations: the rectangular, the triangular, the rotated triangular and the honeycomb lattice. It is found that the lattice geometry plays a crucial role for size of the band gap: the triangular arrangement displays always a sizable gap, while for the other types only particular hole separations lead to a large gap. This observation is explained using Clar sextet theory, and we find that a sufficient condition for a large gap is that the number of sextets exceeds one third of the total number of hexagons in the unit cell. Furthermore, we investigate non-isosceles triangular structures to probe the sensitivity of the gap in triangular lattices to small changes in geometry

    Being the father of a preterm-born child: Contemporary research and recommendations for NICU staff

    Get PDF
    Background: Most studies on parental reactions to a preterm birth and to hospitalization of the newborn in Neonatal Intensive Care Units (NICUs) have involved mothers. However, emotional responses and behaviors of fathers are equally important. Usually, the father is the first to meet the preterm newborn, to find out information about baby's condition and to communicate to the mother and other family members. In this context he is often left alone and can show psychological difficulties including affective disorders such as depression or anxiety. This paper describes the role of fathers in the NICU, the best practices to support fathers, and to explain the role of a psychologist in the NICU staff. Considerations and suggestions are provided on the difficulties encountered to support parents, with a focus on the role of fathers during the COVID-19 pandemic. Methods and Discussion: Considering contemporary research data and following an attachment perspective, we analyze the role of the father of a preterm-born child in the relation with the partner and in newborn caring. Research has shown that involving fathers in newborn care in NICU and at home is essential not only because it promotes the father/son attachment relationship and has positive effects on the psychological and somatic development of the newborn, but also for the health of the mother and whole family. Conclusion: Recommendations are provided to enhance the functions of fathers in the NICU, promote their involvement in the care of their infant, and interventions to prevent the manifestation of psychological suffering and/or perinatal affective disorders. The commitments of a psychologist in a NICU team are presented and require not only clinical skills, but also the ability to manage the emotional and relational difficulties of fathers, family and NICU staff. Considerations and suggestions are provided on the difficulties encountered by parents in the NICU during the COVID-19 pandemic

    Suppression of SERK gene expression affects fungus tolerance and somatic embryogenesis in transgenic lettuce.

    Get PDF
    Made available in DSpace on 2018-06-11T17:31:48Z (GMT). No. of bitstreams: 1 SP19599ID31651.pdf: 249594 bytes, checksum: 6c950985490eca25a86caaf4a73346a7 (MD5) Previous issue date: 2009-04-06bitstream/item/178429/1/SP-19599-ID-31651.pd

    A Combined Approach for Component-based Software Design

    Get PDF
    Component-based software development enables the construction of software artefacts by assembling binary units of production, distribution and deployment, the so-called software components. Several approaches addressing component-based development have been proposed recently. Most of these approaches are based on the Unified Modeling Language (UML). UML has been increasingly used in component-based development, despite some shortcomings associated with this language. This paper presents a methodology for the design of component-based applications that combines a modelbased approach with a UML-based approach. This combined approach tackles some of the limitations associated with UML, allowing a better control of the design process. Our combined approach is illustrated using some excerpts from a case study carried out on a chat application

    A meta-analysis of comparative transcriptomic data reveals a set of key genes involved in the tolerance to abiotic stresses in rice

    Get PDF
    Several environmental factors, such as drought, salinity, and extreme temperatures, negatively affect plant growth and development, which leads to yield losses. The tolerance or sensitivity to abiotic stressors are the expression of a complex machinery involving molecular, biochemical, and physiological mechanisms. Here, a meta-analysis on previously published RNA-Seq data was performed to identify the genes conferring tolerance to chilling, osmotic, and salt stresses, by comparing the transcriptomic changes between tolerant and susceptible rice genotypes. Several genes encoding transcription factors (TFs) were identified, suggesting that abiotic stress tolerance involves upstream regulatory pathways. A gene co-expression network defined the metabolic and signalling pathways with a prominent role in the differentiation between tolerance and susceptibility: (i) the regulation of endogenous abscisic acid (ABA) levels, through the modulation of genes that are related to its biosynthesis/catabolism, (ii) the signalling pathways mediated by ABA and jasmonic acid, (iii) the activity of the \u201cDrought and Salt Tolerance\u201d TF, involved in the negative regulation of stomatal closure, and (iv) the regulation of flavonoid biosynthesis by specific MYB TFs. The identified genes represent putative key players for conferring tolerance to a broad range of abiotic stresses in rice; a fine-tuning of their expression seems to be crucial for rice plants to cope with environmental cues
    corecore