scholarly journals q-gram analysis and urn models

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Pierre Nicodème
Keyword(s):  
Numerical Simulations ◽  
Random Sequence ◽  
Bernoulli Model ◽  
Urn Models ◽  
Fixed Size ◽  
Border Effects ◽  
First Order ◽  
International Audience ◽  
Dependent Model ◽  
Independent Model

International audience Words of fixed size q are commonly referred to as $q$-grams. We consider the problem of $q$-gram filtration, a method commonly used to speed upsequence comparison. We are interested in the statistics of the number of $q$-grams common to two random texts (where multiplicities are not counted) in the non uniform Bernoulli model. In the exact and dependent model, when omitting border effects, a $q$-gramin a random sequence depends on the $q-1$ preceding $q$-grams. In an approximate and independent model, we draw randomly a $q$-gram at each position, independently of the others positions. Using ball and urn models, we analyze the independent model. Numerical simulations show that this model is an excellent first order approximationto the dependent model. We provide an algorithm to compute the moments.

scholarly journals A Dynamic Model of PI3K/AKT Pathways in Acute Myeloid Leukemia

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Yudi Ari Adi ◽  
Fajar Adi-Kusumo ◽  
Lina Aryati ◽  
Mardiah S. Hardianti
Keyword(s):  
Mathematical Model ◽  
Acute Myeloid Leukemia ◽  
Numerical Simulations ◽  
Signaling Pathways ◽  
Myeloid Leukemia ◽  
Akt Signaling ◽  
Dimensional System ◽  
First Order ◽  
Immature Myeloid Cells ◽  
Acute Myeloid

Acute myeloid leukemia (AML) is a malignant hematopoietic disorder characterized by uncontrolled proliferation of immature myeloid cells. In the AML cases, the phosphoinositide 3-kinases (PI3K)/AKT signaling pathways are frequently activated and strongly contribute to proliferation and survival of these cells. In this paper, a mathematical model of the PI3K/AKT signaling pathways in AML is constructed to study the dynamics of the proteins in these pathways. The model is a 5-dimensional system of the first-order ODE which describes the interaction of the proteins in AML. The interactions between those components are assumed to follow biochemical reactions, which are modelled by Hill’s equation. From the numerical simulations, there are three potential components targets in PI3K/AKT pathways to therapy in the treatment of AML patient.

scholarly journals Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence: Extended abstract.

2007 ◽  
Vol DMTCS Proceedings vol. AH,... (Proceedings) ◽  
Author(s):  
Svante Janson
Keyword(s):  
Order Term ◽  
Combinatorial Problem ◽  
Random Order ◽  
Priority Queues ◽  
Sorting Algorithm ◽  
Asymptotic Results ◽  
First Order ◽  
Asymptotically Normal ◽  
International Audience ◽  
Space Requirements

International audience We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a string of 0's, and then evolves by changing each 0 to 1, with the n changes done in random order. What is the maximal number of runs of 1's? We give asymptotic results for the distribution and mean. It turns out that, as in many problems involving a maximum, the maximum is asymptotically normal, with fluctuations of order $n^{1/2}$, and to the first order well approximated by the number of runs at the instance when the expectation is maximized, in this case when half the elements have changed to 1; there is also a second order term of order $n^{1/3}$. We also treat some variations, including priority queues and sock-sorting.

scholarly journals On the Number of 2-Protected Nodes in Tries and Suffix Trees

2012 ◽  
Vol DMTCS Proceedings vol. AQ,... (Proceedings) ◽  
Author(s):  
Jeffrey Gaither ◽  
Yushi Homma ◽  
Mark Sellke ◽  
Mark Daniel Ward
Keyword(s):  
Suffix Trees ◽  
First Order ◽  
International Audience

International audience We use probabilistic and combinatorial tools on strings to discover the average number of 2-protected nodes in tries and in suffix trees. Our analysis covers both the uniform and non-uniform cases. For instance, in a uniform trie with $n$ leaves, the number of 2-protected nodes is approximately 0.803$n$, plus small first-order fluctuations. The 2-protected nodes are an emerging way to distinguish the interior of a tree from the fringe.

scholarly journals Pinning-Like Adaptive Consensus for Networked Mobile Agents with Heterogeneous Nonlinear Dynamics

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Chengjie Xu ◽  
Yanwei Wang ◽  
Hong Zhang ◽  
Xiaoqi Zhou
Keyword(s):  
Nonlinear Dynamics ◽  
Adaptive Control ◽  
Numerical Simulations ◽  
Lyapunov Stability ◽  
Mobile Agents ◽  
Pinning Control ◽  
Adaptive Strategy ◽  
Global Information ◽  
First Order ◽  
Coupling Strengths

This paper investigates the adaptive consensus for networked mobile agents with heterogeneous nonlinear dynamics. Using tools from matrix, graph, and Lyapunov stability theories, sufficient consensus conditions are obtained under adaptive control protocols for both first-order and second-order cases. We design an adaptive strategy on the coupling strengths, which can guarantee that the consensus conditions do not require any global information except a connection assumption. The obtained results are also extended to networked mobile agents with identical nonlinear dynamics via adaptive pinning control. Finally, numerical simulations are presented to illustrate the theoretical findings.

The space-dependent model and output characteristics of intra-cavity pumped dual-wavelength lasers

2016 ◽  
Vol 30 (03) ◽  
pp. 1550265
Author(s):  
Jin-Qi He ◽  
Yuan Dong ◽  
Feng-Dong Zhang ◽  
Yong-Ji Yu ◽  
Guang-Yong Jin ◽  
...  
Keyword(s):  
Dual Wavelength ◽  
Output Mirror ◽  
Dependent Model ◽  
Output Characteristics ◽  
Independent Model

The intra-cavity pumping scheme which is used to simultaneously generate dual-wavelength lasers was proposed and published by us and the space-independent model of quasi-three-level and four-level intra-cavity pumped dual-wavelength lasers was constructed based on this scheme. In this paper, to make the previous study more rigorous, the space-dependent model is adopted. As an example, the output characteristics of 946 nm and 1064 nm dual-wavelength lasers under the conditions of different output mirror transmittances are numerically simulated by using the derived formula and the results are nearly identical to what was previously reported.

scholarly journals Note on the Sensitivity of Simulated Solutions of the Nonlinear Singularly Perturbed Dynamical System on the Used Different Rewriting into a System of First Order Differential Equations

2016 ◽  
Vol 24 (39) ◽  
pp. 51-55
Author(s):  
Vladimír Liška ◽  
Zuzana Šútova ◽  
Dušan Pavliak
Keyword(s):  
Dynamical System ◽  
Numerical Methods ◽  
Differential Equations ◽  
Numerical Simulations ◽  
Numerical Scheme ◽  
Singularly Perturbed ◽  
First Order ◽  
First Order Differential Equations

Abstract In this paper we analyze the sensitivity of solutions to a nonlinear singularly perturbed dynamical system based on different rewriting into a System of the First Order Differential Equations to a numerical scheme. Numerical simulations of the solutions use numerical methods implemented in MATLAB.

scholarly journals Ordinary differential systems describing hysteresis effects and numerical simulations

2002 ◽  
Vol 7 (11) ◽  
pp. 563-583 ◽  
Author(s):  
Emil Minchev ◽  
Takanobu Okazaki ◽  
Nobuyuki Kenmochi
Keyword(s):  
Numerical Simulations ◽  
General Class ◽  
Uniqueness Result ◽  
Input Output ◽  
Nonlinear Odes ◽  
Differential Systems ◽  
Subdifferential Operator ◽  
First Order

We consider a general class of ordinary differential systems which describes input-output relations of hysteresis types, for instance, play or stop operators. The system consists of two first-order nonlinear ODEs and one of them includes a subdifferential operator depending on the unknowns. Our main objective of this paper is to give an existence-uniqueness result for the system as well as to give various numerical simulations of input-output relations which the system describes as typical cases.

scholarly journals Maximal increasing sequences in fillings of almost-moon polyominoes

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Svetlana Poznanović ◽  
Catherine H. Yan
Keyword(s):  
Pigeonhole Principle ◽  
Fixed Size ◽  
Jeu De Taquin ◽  
International Audience ◽  
Increasing Sequences

International audience It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino thatdo not contain a northeast chain of a fixed size depends only on the set of column lengths of the polyomino. Rubey’sproof uses an adaption of jeu de taquin and promotion for arbitrary fillings of moon polyominoes and deduces theresult for 01-fillings via a variation of the pigeonhole principle. In this paper we present the first completely bijectiveproof of this result by considering fillings of almost-moon polyominoes, which are moon polyominoes after removingone of the rows. More precisely, we construct a simple bijection which preserves the size of the largest northeast chainof the fillings when two adjacent rows of the polyomino are exchanged. This bijection also preserves the column sumof the fillings. In addition, we also present a simple bijection that preserves the size of the largest northeast chains, therow sum and the column sum if every row of the filling has at most one 1. Thereby, we not only provide a bijectiveproof of Rubey’s result but also two refinements of it. Rubey a montré que le nombre de remplissages d’un polyomino lunaire donné par des zéros et des uns quine contiennent pas de chaîne nord-est d’une taille fixée ne dépend que de l’ensemble des longueurs des colonnesdu polyomino. La preuve de Rubey utilise une adaptation du jeu de taquin et de la promotion sur des remplissagesarbitraires de polyominos lunaires et déduit le résultat pour les remplissages 0/1 par inclusion-exclusion. Dans cetarticle, nous présentons la première preuve bijective de ce résultat en considérant des remplissages de polyominospresque lunaires, qui sont des polyominos lunaires dont on a supprimé une ligne. Plus précisément, nous construisonsune bijection simple qui préserve la taille de la plus longue chaîne nord-est des remplissages lorsque deux lignesadjacentes du polyomino sont échangées. Cette bijection préserve aussi la somme des colonnes des remplissages. Enoutre, nous présentons aussi une bijection simple qui préserve la taille de la plus longue chaîne nord-est, la sommedes lignes et la somme des colonnes si chaque ligne du remplissage contient au plus un 1. Nous fournissons donc nonseulement une preuve bijective du résultat de Rubey, mais aussi deux raffinements de celui-ci.

Sign in / Sign up

Export Citation Format

Share Document