搜索结果: 76-90 共查到“知识库 离散数学”相关记录173条 . 查询时间(3.765 秒)
On Balanced Separators, Treewidth, and Cycle Rank
vertex separator treewidth pathwidth bandwidth cycle rank ordered coloring
2011/3/2
We investigate relations between di erent width parameters of graphs, in particular balanced sepa-rator number, treewidth, and cycle rank.
Heteroclinic Orbits for a Discrete Pendulum Equation
heteroclinic solution critical point discrete pendulum equa-tion minimization arguments
2011/2/25
About twenty years ago, Rabinowitz showed firstly that there exist heteroclinic orbits of autonomous Hamiltonian system joining two equilibria. A special case of autonomous Hamiltonian system is the c...
ADAM: Analysis of Discrete Models of Biological Systems Using Computer Algebra
Analysis of Discrete Models Biological Systems Computer Algebra
2011/1/18
Motivation: Many biological systems are modeled qualitatively with discrete models,such as probabilistic Boolean networks, logical models, bounded Petri nets, and agent-based models. Simulation is a c...
Diffusion and Cascading Behavior in Random Networks
Diffusion Cascading Behavior Random Networks
2011/1/20
The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals’ behavior is the result of a strategi...
Slow time behavior of the semidiscrete Perona-Malik scheme in dimension one
Perona-Malik equation semidiscrete scheme forward-backward parabolic equation
2011/2/24
We consider the long time behavior of the semidiscrete scheme for the Perona-Malik equation in dimension one. We prove that approximated solutions converge, in a slow time scale, to solutions of a lim...
Excluded-volume effects in the diffusion of hard spheres
Excluded-volume effects diffusion of hard spheres
2011/1/21
Excluded-volume effects can play an important role in determining transport properties in diffusion of particles through crowded environments.
Feigenbaum Cascade of Discrete Breathers in a Model of DNA
Feigenbaum Cascade of Discrete Breathers Model of DNA
2010/12/28
We demonstrate that period-doubled discrete breathers appear from the anti-continuum limit of
the driven Peyrard-Bishop-Dauxois model of DNA. These novel breathers result from a stability
overlap be...
Discrete breathers at the interface between a diatomic and monoatomic granular chain
Discrete breathers at the interface diatomic monoatomic granular chain
2010/12/28
In the present work, we develop a systematic examination of the existence, stability and dynamical properties of a discrete breather at the interface between a diatomic and a monoatomic granular chain...
In the single band tight-binding approximation, we consider the transport properties of an electron subject to a homogeneous static electric field. We show that repeated interactions of the electron w...
Extinction profile of the logarithmic diffusion equation
logarithmic diffusion equation extinction profile asymptotic behaviour
2011/1/19
Let u be the solution of ut = log u in RN × (0, T ), N ≥ 3, with initial value u0 satisfying Bk1 (x, 0) ≤ u0 ≤ Bk2(x, 0) for some constants k1 > k2 > 0 where Bk(x, t) = 2(N − 2)(T −t)N/(N...
Given samples from two distributions over an n-element set, we wish to test whether these distributions are statistically close. We present an algorithm which uses sublinear in n, specifically,O(n2/3&...
Given samples from two distributions over an n-element set, we wish to test whether these distributions are statistically close.
Discrete primitive-stable representations with large rank surplus
Primitive stable Whitehead graph Representations
2010/12/15
We construct a sequence of primitive-stable representations of free groups into PSL2(C) whose ranks go to in nity, but whose images are discrete with quotient manifolds that converge geometrically to ...
We consider the Neumann Sturm-Liouville problem de ned on trees such that the ratios of lengths of edges are not necessarily rational. It is shown that the potential function of the Sturm-Liouville op...
Holder estimates for advection fractional-diffusion equations
Holder estimates advection fractional-diffusion equations
2010/12/14
We analyse conditions for an evolution equation with a drift and fractional diffusion to have a H¨older continuous solution. In case the diffusion is of order one or more, we obtain H¨older estimates ...