Let g be the Witt algebra or the positive Witt algebra. It is well known that the enveloping algebra U(g) has intermediate growth and thus infinite Gelfand–Kirillov (GK-) dimension. We prove that the GK-dimension of U(g) is just infinite in the sense that any proper quotient of U(g) has polynomial growth. This proves a conjecture of Petukhov and the second named author for the positive Witt algebra. We also establish the corresponding results for quotients of the symmetric algebra S(g) by proper Poisson ideals. In fact, we prove more generally that any central quotient of the universal enveloping algebra of the Virasoro algebra has just infinite GK-dimension. We give several applications. In particular, we easily compute the annihilators of Verma modules over the Virasoro algebra.

We propose a framework for global registration of building scans. The first contribution of our work is to detect and use portals (e.g. doors and windows) to improve the local registration between two scans. Our second contribution is an optimization based on a linear integer programming formulation. We abstract each scan as a block and model the block registration as an optimization problem that aims at maximizing the overall matching score of the entire scene. We propose an efficient solution to this optimization problem by iteratively detecting and adding local constraints. We demonstrate the effectiveness of the proposed method on buildings of various styles and we show that our approach is superior to the current state of the art.

No abstract uploaded!

No abstract uploaded!

If$X$is a closed subset of the real line, denote by$G$_{$X$}the supremum of the size of the gap in the Fourier spectrum of a measure, taken over all non-trivial finite complex measures supported on$X$. In this paper we attempt to find$G$_{$X$}in terms of$X$.