Searcharxiv⌕ Search

arXiv subjects

Marius Catalin Iordan

Publications and source records attributed to Marius Catalin Iordan.

2 recordsLinked to original sources

On μ-Compatible Metrics and Measurable Sensitivity

We introduce the notion of W-measurable sensitivity, which extends and strictly implies canonical measurable sensitivity, a measure- theoretic version of sensitive dependence on initial conditions. This notion also implies pairwise sensitivity with respect to a large class of metrics. We show that nonsingular ergodic and conservative dynamical systems on standard spaces must be either W-measurably sensitive, or isomorphic mod 0 to a minimal uniformly rigid isometry. In the finite measure-preserving case they are W-measurably sensitive or measurably isomorphic to an ergodic isometry on a compact metric space.

math.DS↗

Searching in Dynamic Tree-Like Partial Orders

We give the first data structure for the problem of maintaining a dynamic set of n elements drawn from a partially ordered universe described by a tree. We define the Line-Leaf Tree, a linear-sized data structure that supports the operations: insert; delete; test membership; and predecessor. The performance of our data structure is within an O(log w)-factor of optimal. Here w <= n is the width of the partial-order---a natural obstacle in searching a partial order.

cs.DS↗