Regular Simple Queues of Protein Contact Maps.

Abstract:

:A protein fold can be viewed as a self-avoiding walk in certain lattice model, and its contact map is a graph that represents the patterns of contacts in the fold. Goldman, Istrail, and Papadimitriou showed that a contact map in the 2D square lattice can be decomposed into at most two stacks and one queue. In the terminology of combinatorics, stacks and queues are noncrossing and nonnesting partitions, respectively. In this paper, we are concerned with 2-regular and 3-regular simple queues, for which the degree of each vertex is at most one and the arc lengths are at least 2 and 3, respectively. We show that 2-regular simple queues are in one-to-one correspondence with hill-free Motzkin paths, which have been enumerated by Barcucci, Pergola, Pinzani, and Rinaldi by using the Enumerating Combinatorial Objects method. We derive a recurrence relation for the generating function of Motzkin paths with [Formula: see text] peaks at level i, which reduces to the generating function for hill-free Motzkin paths. Moreover, we show that 3-regular simple queues are in one-to-one correspondence with Motzkin paths avoiding certain patterns. Then we obtain a formula for the generating function of 3-regular simple queues. Asymptotic formulas for 2-regular and 3-regular simple queues are derived based on the generating functions.

journal_name

Bull Math Biol

authors

Guo QH,Sun LH,Wang J

doi

10.1007/s11538-016-0212-y

subject

Has Abstract

pub_date

2017-01-01 00:00:00

pages

21-35

issue

1

eissn

0092-8240

issn

1522-9602

pii

10.1007/s11538-016-0212-y

journal_volume

79

pub_type

杂志文章
  • Optimal treatment strategies for malaria infection.

    abstract::We develop a numerical method for estimating optimal parameters in a mathematical model of the within-host dynamics of malaria infection. The model consists of a quasilinear system of partial differential equations. Convergence theory for the computed parameters is provided. Following this analysis, we present several...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9650-8

    authors: Thibodeaux JJ,Schlittenhardt TP

    更新日期:2011-11-01 00:00:00

  • Coreceptor switching in HIV-1 subtype B and subtype C.

    abstract::We use a mathematical model to determine the factors affecting the delayed or rare coreceptor switch in HIV-1 subtype C infected individuals. The model takes into account the two main target cells for the CXCR4-tropic and CCR5-tropic virus and includes the the lytic and non-lytic immune responses. Computer-based simul...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9137-1

    authors: Mugwagwa T,Witten G

    更新日期:2007-01-01 00:00:00

  • A hydrostatic Michell framework supports frog lungs.

    abstract::A braced framework of tubular struts, in the walls and air spaces of frog lungs, suspends the respiratory surface and holds the lung open at zero transmural pressure withstanding imploding forces created by abdominal viscera, much as would the supports of a bell tent. The struts are tubes, having a larger second momen...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.1999.0104

    authors: Lawry J

    更新日期:1999-07-01 00:00:00

  • A model of tracer transport in airway surface liquid.

    abstract::This study is concerned with reconciling theoretical modelling of the fluid flow in the airway surface liquid with experimental visualisation of tracer transport in human airway epithelial cultures. The airways are covered by a dense mat of cilia of length approximately 6 microm beating in a watery periciliary liquid ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9163-z

    authors: Smith DJ,Gaffney EA,Blake JR

    更新日期:2007-04-01 00:00:00

  • A mathematical model for the dynamics of large membrane deformations of isolated fibroblasts.

    abstract::In this paper we develop and extend a previous model of cell deformations, initially proposed to describe the dynamical behaviour of round-shaped cells such as keratinocytes or leukocytes, in order to take into account cell pseudopodial dynamics with large amplitude membrane deformations such as those observed in fibr...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1016/j.bulm.2003.11.004

    authors: Stéphanou A,Chaplain MA,Tracqui P

    更新日期:2004-09-01 00:00:00

  • Temporal profile of gene transcription noise modulated by cross-talking signal transduction pathways.

    abstract::Gene transcription is a central cellular process and is stochastic in nature. The stochasticity has been studied in real cells and in theory, but often for the transcription activated by a single signaling pathway at steady-state. As transcription of many genes is involved with multiple pathways, we investigate how th...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9683-z

    authors: Sun Q,Tang M,Yu J

    更新日期:2012-02-01 00:00:00

  • Stochastic models for subpopulation emergence in heterogeneous tumors.

    abstract::A stochastic analog to a deterministic model describing subpopulation emergence in heterogeneous tumors is developed. The resulting system is described by the Fokker-Planck or forward Kolmogorov equation. A finite element approach for the numerical solution to this equation is described. Four biological and clinical s...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02459658

    authors: Michelson S,Ito K,Tran HT,Leith JT

    更新日期:1989-01-01 00:00:00

  • Modeling optimal intervention strategies for cholera.

    abstract::While cholera has been a recognized disease for two centuries, there is no strategy for its effective control. We formulate a mathematical model to include essential components such as a hyperinfectious, short-lived bacterial state, a separate class for mild human infections, and waning disease immunity. A new result ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9521-8

    authors: Miller Neilan RL,Schaefer E,Gaff H,Fister KR,Lenhart S

    更新日期:2010-11-01 00:00:00

  • Determination of pulmonary mean transit time and cardiac output using a one-dimensional model.

    abstract::In this work, we show that a one-dimensional model of the blood flow across the lungs can reproduce the evolution of a bolus versus the time. Solving the differential equation governing the bolus concentration in the framework of this model, we determine the solution which fulfills Gaussian initial boundary conditions...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02458387

    authors: Le Sech C,Capderou A

    更新日期:1996-11-01 00:00:00

  • Circular Tessera Codes in the Evolution of the Genetic Code.

    abstract::The origin of the modern genetic code and the mechanisms that have contributed to its present form raise many questions. The main goal of this work is to test two hypotheses concerning the development of the genetic code for their compatibility and complementarity and see if they could benefit from each other. On the ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00724-z

    authors: Fimmel E,Starman M,Strüngmann L

    更新日期:2020-04-04 00:00:00

  • Mathematical Models for Immunology: Current State of the Art and Future Research Directions.

    abstract::The advances in genetics and biochemistry that have taken place over the last 10 years led to significant advances in experimental and clinical immunology. In turn, this has led to the development of new mathematical models to investigate qualitatively and quantitatively various open questions in immunology. In this s...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章,评审

    doi:10.1007/s11538-016-0214-9

    authors: Eftimie R,Gillard JJ,Cantrell DA

    更新日期:2016-10-01 00:00:00

  • Seasonally limited host supply generates microparasite population cycles.

    abstract::Cycles in biological populations have been shown to arise from enemy-victim systems, delayed density dependence, and maternal effects. In an initial effort to model the year-to-year dynamics of natural populations of entomopathogenic nematodes and their insect hosts, we find that a simple, nonlinear, mechanistic model...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1016/j.bulm.2003.09.005

    authors: Dugaw CJ,Hastings A,Preisser EL,Strong DR

    更新日期:2004-05-01 00:00:00

  • Mathematical models for the Aedes aegypti dispersal dynamics: travelling waves by wing and wind.

    abstract::Biological invasion is an important area of research in mathematical biology and more so if it concerns species which are vectors for diseases threatening the public health of large populations. That is certainly the case for Aedes aegypti and the dengue epidemics in South America. Without the prospect of an effective...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1016/j.bulm.2004.08.005

    authors: Takahashi LT,Maidana NA,Ferreira WC Jr,Pulino P,Yang HM

    更新日期:2005-05-01 00:00:00

  • A mathematical model for fibro-proliferative wound healing disorders.

    abstract::The normal process of dermal wound healing fails in some cases, due to fibro-proliferative disorders such as keloid and hypertrophic scars. These types of abnormal healing may be regarded as pathologically excessive responses to wounding in terms of fibroblastic cell profiles and their inflammatory growth-factor media...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02459482

    authors: Olsen L,Sherratt JA,Maini PK

    更新日期:1996-07-01 00:00:00

  • Stability of Ecosystems Under Invasions.

    abstract::This paper considers a model of foodwebs taking into account species extinction and invasion. We show that system stability depends not only on usual parameters (mortality rates, self-limitation coefficients, and resource abundances), but also on an additional parameter ("biodiversity potential"). The main result is a...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0216-7

    authors: Kozlov V,Vakulenko S,Wennergren U

    更新日期:2016-11-01 00:00:00

  • A Computational Approach to Steady State Correspondence of Regular and Generalized Mass Action Systems.

    abstract::It has been recently observed that the dynamical properties of mass action systems arising from many models of biochemical reaction networks can be characterized by considering the corresponding properties of a related generalized mass action system. The correspondence process known as network translation in particula...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-015-0077-5

    authors: Johnston MD

    更新日期:2015-06-01 00:00:00

  • On Nonlinear Pest/Vector Control via the Sterile Insect Technique: Impact of Residual Fertility.

    abstract::We consider a minimalist model for the Sterile Insect Technique (SIT), assuming that residual fertility can occur in the sterile male population. Taking into account that we are able to get regular measurements from the biological system along the control duration, such as the size of the wild insect population, we st...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00790-3

    authors: Aronna MS,Dumont Y

    更新日期:2020-08-09 00:00:00

  • A Mathematical Model of the Inflammatory Response to Pathogen Challenge.

    abstract::The human body's immune response to bacterial challenge, even when successful in controlling the infection, can result in negative consequences for the host, including reduced functionality of associated tissues. We present and analyze a low-dimensional mathematical model of this immune response to pathogen invasion, ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0459-6

    authors: Caudill L,Lynch F

    更新日期:2018-08-01 00:00:00

  • A bovine babesiosis model with dispersion.

    abstract::Bovine Babesiosis (BB) is a tick borne parasitic disease with worldwide over 1.3 billion bovines at potential risk of being infected. The disease, also called tick fever, causes significant mortality from infection by the protozoa upon exposure to infected ticks. An important factor in the spread of the disease is the...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-013-9912-8

    authors: Friedman A,Yakubu AA

    更新日期:2014-01-01 00:00:00

  • Discrete epidemic models with arbitrary stage distributions and applications to disease control.

    abstract::W.O. Kermack and A.G. McKendrick introduced in their fundamental paper, A Contribution to the Mathematical Theory of Epidemics, published in 1927, a deterministic model that captured the qualitative dynamic behavior of single infectious disease outbreaks. A Kermack–McKendrick discrete-time general framework, motivated...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-013-9866-x

    authors: Hernandez-Ceron N,Feng Z,Castillo-Chavez C

    更新日期:2013-10-01 00:00:00

  • A general formulation of the concept of independent action for the combined effects of agents.

    abstract::Analysis schemes for the classification of synergism and antagonism for mixed agents operate on the discrepancies between observed and calculated results. As such they cannot be confirmed by experiments and therefore have to be tested in terms of mathematical and logical self-consistency. The concept of independent ac...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02458276

    authors: Lam GK

    更新日期:1994-09-01 00:00:00

  • A model of oscillatory protein dynamics in bacteria.

    abstract::Spatial oscillations of proteins in bacteria have recently attracted much attention. The cellular mechanism underlying these oscillations can be studied at molecular as well as at more macroscopic levels. We construct a minimal mathematical model with two proteins that is able to produce self-sustained regular pole-to...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-012-9752-y

    authors: Rashkov P,Schmitt BA,Søgaard-Andersen L,Lenz P,Dahlke S

    更新日期:2012-09-01 00:00:00

  • Directional Hydrodynamic Sensing by Free-Swimming Organisms.

    abstract::Many aquatic organisms detect the presence of moving objects in their environment, such as predators, by sensing the hydrodynamic disturbances the movements produce. The resultant water flow is readily detectable by stationary organisms, but free-swimming organisms are carried with the surrounding water and may not de...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-017-0368-0

    authors: Takagi D,Hartline DK

    更新日期:2018-01-01 00:00:00

  • A semi-empirical model for flow or blood and other particulate suspensions through narrow tubes.

    abstract::A semi-empirical model applicable to the flow of blood and other particulate suspensions through narrow tubes has been developed. It envisages a central core of blood surrounded by a wall layer of reduced hematocrit. With the help of this model the wall layer thickness and extent of plug flow may be calculated using p...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02459514

    authors: Das RN,Seshadri V

    更新日期:1975-10-01 00:00:00

  • Computational experiments support a competitive function in the CA3 region of the hippocampus.

    abstract::The comprehension of activities and functions of complex brain structures requires, among other things, information on simultaneous activities in several regions. Results reported in the literature using multi(micro/macro)electrode recordings or imaging techniques provide incomplete information due either to the small...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.1997.0032

    authors: Ventriglia F

    更新日期:1998-03-01 00:00:00

  • Susceptibilities of an irreversible Michaelis-Menten enzyme.

    abstract::The nonlinear response of the simplest irreversible Michaelis-Menten enzyme is considered. In the context of metabolic networks, i.e. in vivo, the enzyme is subject to sustained, frequently time-dependent, input fluxes that keep the system out of equilibrium. The connection between the fluxes and the response is inves...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9111-y

    authors: Torralba AS,Rodríguez Y

    更新日期:2006-08-01 00:00:00

  • Modeling imatinib-treated chronic myelogenous leukemia: reducing the complexity of agent-based models.

    abstract::We develop a model for describing the dynamics of imatinib-treated chronic myelogenous leukemia. Our model is based on replacing the recent agent-based model of Roeder et al. (Nat. Med. 12(10):1181-1184, 2006) by a system of deterministic difference equations. These difference equations describe the time-evolution of ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9276-z

    authors: Kim PS,Lee PP,Levy D

    更新日期:2008-04-01 00:00:00

  • Interplay Between the Persistent Random Walk and the Contact Inhibition of Locomotion Leads to Collective Cell Behaviors.

    abstract::Cell migration plays an important role in physiology and pathophysiology. It was observed in the experiments that cells, such as fibroblast, leukocytes, and cancer cells, exhibit a wide variety of migratory behaviors, such as persistent random walk, contact inhibition of locomotion, and ordered behaviors. To identify ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00585-1

    authors: Hassan AR,Biel T,Umulis DM,Kim T

    更新日期:2019-08-01 00:00:00

  • Multi-stability and multi-instability phenomena in a mathematical model of tumor-immune-virus interactions.

    abstract::Recent advances in virology, gene therapy, and molecular and cell biology have provided insight into the mechanisms through which viruses can boost the anti-tumor immune response, or can infect and directly kill tumor cells. A recent experimental report (Bridle et al. in Molec. Ther. 18(8):1430-1439, 2010) showed that...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9653-5

    authors: Eftimie R,Dushoff J,Bridle BW,Bramson JL,Earn DJ

    更新日期:2011-12-01 00:00:00

  • Polymorphic Evolutionary Games and Non-Mendelian Genetics.

    abstract::Classical evolutionary game theory (EGT) focuses on competition among phenotypes while assuming asexual transmission of these phenotypes to the next generation. However, phenotypic selection and sexual recombination are not necessarily mutually reinforcing in populations with sexual reproduction. In particular, it has...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00705-2

    authors: Fishman MA

    更新日期:2020-02-06 00:00:00