Results 51 to 60 of about 893,053 (74)

A fixed point theorem for Boolean networks expressed in terms of forbidden subnetworks [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2011
We are interested in fixed points in Boolean networks, $\textit{i.e.}$ functions $f$ from $\{0,1\}^n$ to itself. We define the subnetworks of $f$ as the restrictions of $f$ to the hypercubes contained in $\{0,1\}^n$, and we exhibit a class $\mathcal{F ...
Adrien Richard
doaj   +1 more source

Distribution of the Number of Encryptions in Revocation Schemes for Stateless Receivers [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2008
We study the number of encryptions necessary to revoke a set of users in the complete subtree scheme (CST) and the subset-difference scheme (SD). These are well-known tree based broadcast encryption schemes.
Christopher Eagle   +4 more
doaj   +1 more source

Positive topological entropy implies chaos DC2 [PDF]

open access: yesarXiv, 2011
Using methods of ergodic theory we prove as in the title.
arxiv  

Average Redundancy for Known Sources: Ubiquitous Trees in Source Coding [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2008
Analytic information theory aims at studying problems of information theory using analytic techniques of computer science and combinatorics. Following Hadamard's precept, these problems are tackled by complex analysis methods such as generating functions,
Wojciech Szpankowski
doaj   +1 more source

On invariant measure structure of ergodic discrete dynamical systems [PDF]

open access: yesarXiv, 1999
There is studied an invariant measure structure of a class of ergodicl discrete dynamical systems by means of the measure generating function ...
arxiv  

On Conley's Fundamental Theorem of Dynamical Systems [PDF]

open access: yesarXiv, 2000
In this paper, we generalize Conley's fundamental theorem of dynamical systems in Conley index theory. We also conclude the existence of regular index filtration for every Morse decomposition.
arxiv  

Switched flow systems: pseudo billiard dynamics [PDF]

open access: yesarXiv, 2004
We study a class of dynamical systems which generalizes and unifies some models arising in the analysis of switched flow systems in manufacturing. General properties of these dynamical systems, called pseudo billiards, as well as some their perturbations are discussed.
arxiv  

Non uniform hyperbolicity and elliptic dynamics [PDF]

open access: yesarXiv, 2004
We present some constructions that are merely the fruit of combining recent results from two areas of smooth dynamics: nonuniformly hyperbolic systems and elliptic constructions.
arxiv  

Home - About - Disclaimer - Privacy