ynamic order statistics OS-SELECT(i, S): returns the i th smallest element in the dynamic set S. OS-RANK(, S): returns the rank ofx E S in the sorted order of s s elements IDEA: Use a red-black tree for the set S, but keep subtree sizes in the nodes
Lyapunov analysis, which uses monotonicity of a given function of system state along trajectories of a given dynamical system, is a major tool of nonlinear system analysis It is possible, however, to use monotonicity of volumes of subsets of the state space to predict certain properties of system behavior. This lecture gives an introduction to suc methods
