搜索结果: 76-90 共查到“知识库 离散数学”相关记录173条 . 查询时间(5.85 秒)
On Balanced Separators, Treewidth, and Cycle Rank
vertex separator treewidth pathwidth bandwidth cycle rank ordered coloring
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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...
Scattering induced current in a tight-binding band
Scattering induced tight-binding band
font style='font-size:12px;'>
2011/1/21
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
font style='font-size:12px;'>
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...
Testing Closeness of Discrete Distributions
Testing Closeness Discrete Distributions
font style='font-size:12px;'>
2010/12/16
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&...
Testing Closeness of Discrete Distributions
Testing Closeness Discrete Distributions
font style='font-size:12px;'>
2010/12/16
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
font style='font-size:12px;'>
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 ...
A solution to an Ambarzumyan problem on trees
solution Ambarzumyan problem on trees
font style='font-size:12px;'>
2010/12/15
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
font style='font-size:12px;'>
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 ...