No abstract uploaded!

Heegaard diagrams on the boundary of a handlebody are studied from the dynamics systems point of view. A relationship between the strongly irreducible condition of CassonGordan and the Masur's domain of discontinuity for the action of the handlebody group is established.

We propose a computational framework named iterative local adaptive majorize-minimization (I-LAMM) to simultaneously control algorithmic complexity and statistical error when fitting high dimensional models. I-LAMM is a two-stage algorithmic implementation of the local linear approximation to a family of folded concave penalized quasi-likelihood. The first stage solves a convex program with a crude precision tolerance to obtain a coarse initial estimator, which is further refined in the second stage by iteratively solving a sequence of convex programs with smaller precision tolerances. Theoretically, we establish a phase transition: the first stage has a sublinear iteration complexity, while the second stage achieves an improved linear rate of convergence. Though this framework is completely algorithmic, it provides solutions with optimal statistical performances and controlled algorithmic complexity for a large family

We study geodesics in the random metric space called the Brownian map, which appears as the scaling limit of large planar maps. In particular, we completely describe geodesics starting from the distinguished point called the root, and we characterize the set$S$of all points that are connected to the root by more than one geodesic. The set$S$is dense in the Brownian map and homeomorphic to a non-compact real tree. Furthermore, for every$x$in$S$, the number of distinct geodesics from x to the root is equal to the number of connected components of$S$\{$x$}. In particular, points of the Brownian map can be connected to the root by at most three distinct geodesics. Our results have applications to the behavior of geodesics in large planar maps.

A solution to a Dirichlet problem for the complex Monge-Ampère operator is characterized as a minimizer of an energy functional. A mutual energy estimate and a generalization of Hölder's inequality is proved. A comparison is made with corresponding results in classical potential theory.