Computing uniformization maps for surfaces has been a challenging problem and has many practical applications. In this paper, we provide a theoretically rigorous algorithm to compute such maps via combinatorial Calabi flow for vertex scaling of polyhedral metrics on surfaces, which is an analogue of the combinatorial Yamabe flow introduced by Luo (Commun Contemp Math 6(5):765–780, 2004). To handle the singularies along the combinatorial Calabi flow, we do surgery on the flow by flipping. Using the discrete conformal theory established in Gu et al. (J Differ Geom 109(3):431–466, 2018; J Differ Geom 109(2):223–256, 2018), we prove that for any initial Euclidean or hyperbolic polyhedral metric on a closed surface, the combinatorial Calabi flow with surgery exists for all time and converges exponentially fast after finite number of surgeries. The convergence is independent of the combinatorial structure of the initial triangulation on the surface.

Let (V, E) denote a graph with vertex set V= V (T) and edge set E= E (). Suppose a group TL acts on V such that:(i) for all g Ti,{gu, gv} GE if and only if {u, v} E,(ii) for any two vertices and v, there is a g T such that guv. Then we say is a homogeneous graph with the associated group Ti. In other words, is vertex-transitive under the action of Ti and We can identify V with the coset space Ti/X where X={g E Ti: gvv}, for a fixed vertex v, denotes the isotropy group. We note that the Cayley graph is a special case of homogeneous graphs with X trivial. The edge set of a homogeneous graph can be described by an (edge) generating set ii H such that each edge of is of the form {v, gv} for some v V, and g . In this paper we require the generating set to be symmetric, ie, g if and only if g^ 1 K. We say that a homogeneous graph is invariant if for every vertex a K, we have aKa-1= K.

In this article, we propose the notion of the general $p$-affine capacity and prove some basic properties for the general $p$-affine capacity, such as affine invariance and monotonicity. The newly proposed general $p$-affine capacity is compared with several classical geometric quantities, e.g., the volume, the $p$-variational capacity and the $p$-integral affine surface area. Consequently, several sharp geometric inequalities for the general $p$-affine capacity are obtained. These inequalities extend and strengthen many well-known (affine) isoperimetric and (affine) isocapacitary inequalities.

No abstract uploaded!

No abstract uploaded!