scispace - formally typeset
Search or ask a question

Showing papers on "Lie group published in 2007"


Journal ArticleDOI
TL;DR: This work defines the Log‐Euclidean mean from a Riemannian point of view, based on a lie group structure which is compatible with the usual algebraic properties of this matrix space and a new scalar multiplication that smoothly extends the Lie group structure into a vector space structure.
Abstract: In this work we present a new generalization of the geometric mean of positive numbers on symmetric positive‐definite matrices, called Log‐Euclidean. The approach is based on two novel algebraic structures on symmetric positive‐definite matrices: first, a lie group structure which is compatible with the usual algebraic properties of this matrix space; second, a new scalar multiplication that smoothly extends the Lie group structure into a vector space structure. From bi‐invariant metrics on the Lie group structure, we define the Log‐Euclidean mean from a Riemannian point of view. This notion coincides with the usual Euclidean mean associated with the novel vector space structure. Furthermore, this means corresponds to an arithmetic mean in the domain of matrix logarithms. We detail the invariance properties of this novel geometric mean and compare it to the recently introduced affine‐invariant mean. The two means have the same determinant and are equal in a number of cases, yet they are not identical in g...

791 citations


Book
01 Jan 2007
TL;DR: In this paper, the fundamental solution for a sub-Laplacian and applications of potential theory for sub-laplacians are discussed. But the analysis of the potential theory is not discussed.
Abstract: Elements of Analysis of Stratified Groups.- Stratified Groups and Sub-Laplacians.- Abstract Lie Groups and Carnot Groups.- Carnot Groups of Step Two.- Examples of Carnot Groups.- The Fundamental Solution for a Sub-Laplacian and Applications.- Elements of Potential Theory for Sub-Laplacians.- Abstract Harmonic Spaces.- The ?-harmonic Space.- ?-subharmonic Functions.- Representation Theorems.- Maximum Principle on Unbounded Domains.- ?-capacity, ?-polar Sets and Applications.- ?-thinness and ?-fine Topology.- d-Hausdorff Measure and ?-capacity.- Further Topics on Carnot Groups.- Some Remarks on Free Lie Algebras.- More on the Campbell-Hausdorff Formula.- Families of Diffeomorphic Sub-Laplacians.- Lifting of Carnot Groups.- Groups of Heisenberg Type.- The Caratheodory-Chow-Rashevsky Theorem.- Taylor Formula on Homogeneous Carnot Groups.

680 citations


Book
01 Jan 2007
TL;DR: In this article, the authors present a generalization of the Laguerre function to a non-convex version of it, and show that it can be used to derive a deterministic deterministic SI(1,1) operator.
Abstract: PART I - Introduction. 1: Introduction. 1.1 Basic review. 1.2. Motivations and aims. PART II - Method. 2: Theory. 2.1. Introduction. 2.2. Formalism. 3: Lie Algebras SU(2) and SU(1,1). 3.1. Introduction. 3.2. Abstract groups. 3.3. Matrix representation. 3.4. properties of groups SU(2) and SO(3). 3.5. Properties of non-compact groups SO(2,1) and SU(1,1). 3.6. Generators of Lie groups SU(2) and SU(1,1). 3.7. Irreducible representations. 3.8. Irreducible unitary representations. 3.9. Concluding remarks. PART III - Applications in Non-Relativistic Quantum mechanics. 4: Harmonic Oscillator. 4.1. Introduction. 4.2. Exact solutions. 4.3. Ladder operators. 4.4. Bargmann-Segal transformations. 4.5. Single mode realization of dynamic group SU(1,1). 4.6. Matrix elements. 4.7. Coherent states. 4.8. Franck-Condon factors. 4.9. Concluding remarks. 5: Infinitely Deep Square-Well Potential. 5.1. Introduction. 5.2. Ladder operators for infinitely deep square-well potential. 5.3. Realization of dynamic group SU(1,1) and matrix elements. 5.4. Ladder operators for infinitely deep symmetric well potential. 5.5. SUSYQM approach to infinitely deep square-well potential. 5.6. Perelomov coherent states. 5.7. Barut-Girardello coherent states. 5.8. Concluding remarks. 6: Morse Potential. 6.1. Introduction. 6.2. Exact solutions. 6.3. Ladder operators for the Morse potential. 6.4. Realization of dynamic group SU(2). 6.5. Matrix elements. 6.6. Harmonic limit. 6.7. Franck-Condon factors. 6.8. Transition probability. 6.9. Realization of dynamic group SU(1,1). 6.10. Concluding remarks. 7: Poschl-Teller Potential. 7.1. Introduction. 7.2. Exact solutions. 7.3. Ladder operators. 7.4. Realization of dynamic group SU(2). 7.5. Alternative approach to derive ladder operators. 7.6. Harmonic limit. 7.7. Expansions of the coordinate x and momentum p from the SU(2) generators.7.8. Concluding remarks. 8: Pseudoharmonic Oscillator. 8.1. Introduction. 8.2. Exact solutions in one dimension. 8.3. Ladder operators. 8.4. Barut-Girardello coherent states. 8.5. Thermodynamic properties. 8.6. Pseudoharmonic oscillator in arbitrary dimensions. 8.7. Recurrence relations among matrix elements. 8.8. Concluding remarks. 9: Algebraic Approach to an Electron in a Uniform Magnetic Field. 9.1. Introduction. 9.2. Exact solutions. 9.3. Ladder operators. 9.4. Concluding remarks. 10: Ring-Shaped Non-Spherical Oscillator. 10.1. Introduction. 10.2. Exact solutions. 10.3. Ladder operators. 10.4. Realization of dynamic group. 10.5. Concluding remarks. 11: Generalized Laguerre Functions. 11.1. Introduction. 11.2. generalized Laguerre functions. 11.3. Ladder operators and realization of dynamic group SU(1,1). 11.4. Concluding remarks. 12: New Non-Central Ring-Shaped Potential. 12.1. Introduction. 12.2. Bound states. 12.3. Ladder operators. 12.4. Mean values. 12.5. Continuum states. 12.6. Concluding remarks. 13: Poschl-Teller Like Potential. 13.1. Introduction. 13.2. Exact solutions. 13.3. Ladder operators. 13.4. Realization of dynamic group and matrix elements. 13.5. Infinitely square-well and harmonic limits. 13.6. Concluding remarks. 14: Position-Dependent Mass Schrodinger Equation for a Singular Oscillator. 14.1. Introduction. 14.2. Position-dependent effective mass Schrodinger equation for harmonic oscillator. 14.3. Singular oscillator with a position-dependent effective mass. 14.4. Complete solutions. 14.5. Another position-dependent effective mass. 14.6. Concluding remarks. PART IV - Applications in Relativistic Quantum Mechanics. 15: SUSYQM and SKWB Approach to the Dirac Equation with a Coulomb Potential in 2+1 Dimensions. 15.1. Introduction. 15.2. Dirac equation in 2+1 dimensions. 15.3. Exact solutions. 15.4. SUSYQM

386 citations


Journal ArticleDOI
TL;DR: Using Lie group theory and canonical transformations, the general theory is presented, used to show that localized nonlinearities can support bound states with an arbitrary number solitons, and discussed other applications of interest to the field of nonlinear matter waves.
Abstract: Using Lie group theory and canonical transformations, we construct explicit solutions of nonlinear Schrodinger equations with spatially inhomogeneous nonlinearities. We present the general theory, use it to show that localized nonlinearities can support bound states with an arbitrary number solitons, and discuss other applications of interest to the field of nonlinear matter waves.

271 citations


Journal ArticleDOI
TL;DR: In this article, a necessary and sufficient condition for a 2-dimensional Riemannian manifold to be locally isometrically immersed into a 3-dimensional homogeneous 3-manifold with a 4-dimensional isometry group is given.
Abstract: We give a necessary and sufficient condition for a 2-dimensional Riemannian manifold to be locally isometrically immersed into a 3-dimensional homogeneous Riemannian manifold with a 4-dimensional isometry group. The condition is expressed in terms of the metric, the second fundamental form, and data arising from an ambient Killing field. This class of 3-manifolds includes in particular the Berger spheres, the Heisenberg group Nil3, the universal cover of the Lie group PSL2(R) and the product spaces S2×R and H2×R. We give some applications to constant mean curvature (CMC) surfaces in these manifolds; in particular we prove the existence of a generalized Lawson correspondence, i.e., a local isometric correspondence between CMC surfaces in homogeneous 3-manifolds

243 citations


01 Jan 2007
TL;DR: A general framework for principal component analysis (PCA) on quotient spaces that result from an isometric Lie group action on a complete Riemannian manifold is presented in this paper.
Abstract: A general framework is laid out for principal component analysis (PCA) on quotient spaces that result from an isometric Lie group action on a complete Riemannian manifold. If the quotient is a manifold, geodesics on the quotient can be lifted to horizontal geodesics on the original manifold. Thus, PCA on a mani- fold quotient can be pulled back to the original manifold. In general, however, the quotient space may no longer carry a manifold structure. Still, horizontal geodesics can be well-defined in the general case. This allows for the concept of generalized geodesics and orthogonal projection on the quotient space as the key ingredients for PCA. Generalizing a result of Bhattacharya and Patrangenaru (2003), geodesic scores can be defined outside a null set. Building on that, an algorithmic method to perform PCA on quotient spaces based on generalized geodesics is developed. As a typical example where non-manifold quotients appear, this framework is applied to Kendall's shape spaces. In fact, this work has been motivated by an application occurring in forest biometry where the current method of Euclidean linear approx- imation is unsuitable for performing PCA. This is illustrated by a data example of individual tree stems whose Kendall shapes fall into regions of high curvature of shape space: PCs obtained by Euclidean approximation fail to reflect between-data distances and thus cannot correctly explain data variation. Similarly, for a classical archeological data set with a large spread in shape space, geodesic PCA allows new insights that have not been available under PCA by Euclidean approximation. We conclude by reporting challenges, outlooks, and possible perspectives of intrinsic shape analysis.

148 citations


Journal ArticleDOI
TL;DR: In this paper, a sub-Riemannian calculus for hypersurfaces in graded nilpotent Lie groups is developed, based on a geometric framework such as horizontal Levi-Civita connection, second fundamental form, and horizontal Laplace-Beltrami operator.

133 citations


Journal ArticleDOI
TL;DR: In this article, the main goal of this paper is to establish quantitative nondivergence estimates for flows on homogeneous spaces of products of real and p-adic Lie groups, which have applications both to ergodic theory and to Diophantine approximation.
Abstract: The main goal of this work is to establish quantitative nondivergence estimates for flows on homogeneous spaces of products of real and p-adic Lie groups. These results have applications both to ergodic theory and to Diophantine approximation. Namely, earlier results of Dani (finiteness of locally finite ergodic unipotent-invariant measures on real homogeneous spaces) and Kleinbock?Margulis (strong extremality of nondegenerate submanifolds of Rn) are generalized to the S-arithmetic setting.

124 citations


Journal ArticleDOI
TL;DR: In this paper, a Lie group variational integrator is proposed to simulate full body dynamics in orbital mechanics, which preserves the group structure without the use of local charts, reprojection, or constraints.
Abstract: Equations of motion, referred to as full body models, are developed to describe the dynamics of rigid bodies acting under their mutual gravitational potential. Continuous equations of motion and discrete equations of motion are derived using Hamilton’s principle. These equations are expressed in an inertial frame and in relative coordinates. The discrete equations of motion, referred to as a Lie group variational integrator, provide a geometrically exact and numerically efficient computational method for simulating full body dynamics in orbital mechanics; they are symplectic and momentum preserving, and they exhibit good energy behavior for exponentially long time periods. They are also efficient in only requiring a single evaluation of the gravity forces and moments per time step. The Lie group variational integrator also preserves the group structure without the use of local charts, reprojection, or constraints. Computational results are given for the dynamics of two rigid dumbbell bodies acting under their mutual gravity; these computational results demonstrate the superiority of the Lie group variational integrator compared with integrators that are not symplectic or do not preserve the Lie group structure.

123 citations


Journal ArticleDOI
TL;DR: In this article, it was shown that any non-symmetric three-dimensional homogeneous Lorentzian manifold is isometric to a Lie group equipped with a left-invariant metric.

121 citations


Journal ArticleDOI
TL;DR: In this paper, the equations of motion for full body models that describe the dynamics of rigid bodies, acting under their mutual gravity are derived using a variational approach where variations are defined on the Lie group of rigid body configurations.

Journal ArticleDOI
TL;DR: In this paper, the authors studied the growth of 1-cocycles of locally compact groups, with values in unitary representations, and showed that for a class of amenable groups G containing polycyclic groups and connected amenable Lie groups, either G has no quasi-isometric embedding into a Hilbert space, or G admits a proper cocompact action on some Euclidean space.
Abstract: We study growth of 1-cocycles of locally compact groups, with values in unitary representations. Discussing the existence of 1-cocycles with linear growth, we obtain the following alternative for a class of amenable groups G containing polycyclic groups and connected amenable Lie groups: either G has no quasi-isometric embedding into a Hilbert space, or G admits a proper cocompact action on some Euclidean space. On the other hand, noting that almost coboundaries (i.e. 1-cocycles approximable by bounded 1-cocycles) have sublinear growth, we discuss the converse, which turns out to hold for amenable groups with “controlled” Folner sequences; for general amenable groups we prove the weaker result that 1-cocycles with sufficiently small growth are almost coboundaries. Besides, we show that there exist, on a-T-menable groups, proper cocycles with arbitrary small growth.

Journal ArticleDOI
TL;DR: In this paper, a rigorous geometric proof of the Lie theorem on nonlinear superposition rules for solutions of nonautonomous ordinary differential equations is given filling in all the gaps present in the existing literature.

Journal ArticleDOI
TL;DR: A geometrical framework for the design of observers on finite-dimensional Lie groups for systems which possess some specific symmetries is given, which yields a class of observers such that the error equation is autonomous.
Abstract: In this paper we give a geometrical framework for the design of observers on finite-dimensional Lie groups for systems which possess some specific symmetries. The design and the error (between true and estimated state) equation are explicit and intrinsic. We consider also a particular case: left-invariant systems on Lie groups with right equivariant output. The theory yields a class of observers such that error equation is autonomous. The observers converge locally around any trajectory, and the global behavior is independent from the trajectory, which reminds of the linear stationary case.

Book
15 May 2007
TL;DR: In this paper, the structure theory of connected pro-Lie groups is studied and a theory of locally compact connected topological groups is presented. But the authors do not consider the structure of connected locally compact groups with respect to their local compactness.
Abstract: Lie groups were introduced in 1870 by the Norwegian mathematician Sophus Lie. A century later Jean Dieudonne quipped that Lie groups had moved to the center of mathematics and that one cannot undertake anything without them. If a complete topological group G can be approximated by Lie groups in the sense that every identity neighborhood U of G contains a normal subgroup N such that G/N is a Lie group, then it is called a pro-Lie group. Every locally compact connected topological group and every compact group is a pro-Lie group. While the class of locally compact groups is not closed under the formation of arbitrary products, the class of pro-Lie groups is. For half a century, locally compact pro-Lie groups have drifted through the literature, yet this is the first book which systematically treats the Lie and structure theory of pro-Lie groups irrespective of local compactness. This study fits very well into that current trend which addresses infinite dimensional Lie groups. The results of this text are based on a theory of pro-Lie algebras which parallels the structure theory of finite dimensional real Lie algebras to an astonishing degree even though it has to overcome greater technical obstacles. This book exposes a Lie theory of connected pro-Lie groups (and hence of connected locally compact groups) and illuminates the manifold ways in which their structure theory reduces to that of compact groups on the one hand and of finite dimensional Lie groups on the other. It is a continuation of the authors’ fundamental monograph on the structure of compact groups (1998, 2006), and is an invaluable tool for researchers in topological groups, Lie theory, harmonic analysis and representation theory. It is written to be accessible to advanced graduate students wishing to study this fascinating and important area of current research, which has so many fruitful interactions with other fields of mathematics.

01 Jan 2007
TL;DR: In this article, the structure theory of connected pro-Lie groups is studied and a theory of locally compact connected topological groups is presented. But the authors do not consider the structure of connected locally compact groups with respect to their local compactness.
Abstract: Lie groups were introduced in 1870 by the Norwegian mathematician Sophus Lie. A century later Jean Dieudonne quipped that Lie groups had moved to the center of mathematics and that one cannot undertake anything without them. If a complete topological group G can be approximated by Lie groups in the sense that every identity neighborhood U of G contains a normal subgroup N such that G/N is a Lie group, then it is called a pro-Lie group. Every locally compact connected topological group and every compact group is a pro-Lie group. While the class of locally compact groups is not closed under the formation of arbitrary products, the class of pro-Lie groups is. For half a century, locally compact pro-Lie groups have drifted through the literature, yet this is the first book which systematically treats the Lie and structure theory of pro-Lie groups irrespective of local compactness. This study fits very well into that current trend which addresses infinite dimensional Lie groups. The results of this text are based on a theory of pro-Lie algebras which parallels the structure theory of finite dimensional real Lie algebras to an astonishing degree even though it has to overcome greater technical obstacles. This book exposes a Lie theory of connected pro-Lie groups (and hence of connected locally compact groups) and illuminates the manifold ways in which their structure theory reduces to that of compact groups on the one hand and of finite dimensional Lie groups on the other. It is a continuation of the authors’ fundamental monograph on the structure of compact groups (1998, 2006), and is an invaluable tool for researchers in topological groups, Lie theory, harmonic analysis and representation theory. It is written to be accessible to advanced graduate students wishing to study this fascinating and important area of current research, which has so many fruitful interactions with other fields of mathematics.

Journal ArticleDOI
TL;DR: In particular, the Poisson boundary and the quantum flag manifold are isomorphic for any q-deformed classical compact Lie group as discussed by the authors, and they are invariant under the left action of the dual discrete quantum group.
Abstract: Let \({\mathbb{G}}\) be a co-amenable compact quantum group. We show that a right coideal of \({\mathbb{G}}\) is of quotient type if and only if it is the range of a conditional expectation preserving the Haar state and is globally invariant under the left action of the dual discrete quantum group. We apply this result to the theory of Poisson boundaries introduced by Izumi for discrete quantum groups and generalize a work of Izumi-Neshveyev-Tuset on SUq(N) for co-amenable compact quantum groups with the commutative fusion rules. More precisely, we prove that the Poisson integral is an isomorphism between the Poisson boundary and the right coideal of quotient type by a maximal quantum subgroup of Kac type. In particular, the Poisson boundary and the quantum flag manifold are isomorphic for any q-deformed classical compact Lie group.

Journal ArticleDOI
TL;DR: In this article, Gromov et al. showed that any group quasi-isometric to the three dimenionsional solvable Lie groups Sol is virtually a lattice in Sol.
Abstract: In this note, we announce the first results on quasi-isometric rigidity of non-nilpotent polycyclic groups. In particular, we prove that any group quasi-isometric to the three dimenionsional solvable Lie group Sol is virtually a lattice in Sol. We prove analogous results for groups quasi-isometric to $R \ltimes R^n$ where the semidirect product is defined by a diagonalizable matrix of determinant one with no eigenvalues on the unit circle. Our approach to these problems is to first classify all self quasi-isometries of the solvable Lie group. Our classification of self quasi-isometries for $R \ltimes \R^n$ proves a conjecture made by Farb and Mosher in [FM4]. Our techniques for studying quasi-isometries extend to some other classes of groups and spaces. In particular, we characterize groups quasi-isometric to any lamplighter group, answering a question of de la Harpe [dlH]. Also, we prove that certain Diestel-Leader graphs are not quasi-isometric to any finitely generated group, verifying a conjecture of Diestel and Leader from [DL] and answering a question of Woess from [SW],[Wo1]. We also prove that certain non-unimodular, non-hyperbolic solvable Lie groups are not quasi-isometric to finitely generated groups. The results in this paper are contributions to Gromov's program for classifying finitely generated groups up to quasi-isometry [Gr2]. We introduce a new technique for studying quasi-isometries, which we refer to as "coarse differentiation".

Journal ArticleDOI
TL;DR: In this article, the existence of infinitely many homogeneous geodesics on the compact semi-simple Lie group is established and the notion of a naturally reductive homogeneous Finsler space is introduced.

Journal ArticleDOI
TL;DR: Antisymmetric orbit functions on the Euclidean space are antisymmetrized exponential functions as discussed by the authors, which are closely related to irreducible characters of a compact semisimple Lie group.
Abstract: In the paper, properties of antisymmetric orbit functions are reviewed and further developed. Antisymmetric orbit functions on the Euclidean space $E_n$ are antisymmetrized exponential functions. Antisymmetrization is fulfilled by a Weyl group, corresponding to a Coxeter-Dynkin diagram. Properties of such functions are described. These functions are closely related to irreducible characters of a compact semisimple Lie group $G$ of rank $n$. Up to a sign, values of antisymmetric orbit functions are repeated on copies of the fundamental domain $F$ of the affine Weyl group (determined by the initial Weyl group) in the entire Euclidean space $E_n$. Antisymmetric orbit functions are solutions of the corresponding Laplace equation in $E_n$, vanishing on the boundary of the fundamental domain $F$. Antisymmetric orbit functions determine a so-called antisymmetrized Fourier transform which is closely related to expansions of central functions in characters of irreducible representations of the group $G$. They also determine a transform on a finite set of points of $F$ (the discrete antisymmetric orbit function transform). Symmetric and antisymmetric multivariate exponential, sine and cosine discrete transforms are given.

Journal ArticleDOI
TL;DR: In this paper, it was shown that if the symmetry group of the PDE is nontrivial, it contains a standard integral transform of the fundamental solution, which can be reduced to inverting a Laplace transform or some other classical transform.

Journal ArticleDOI
TL;DR: In this paper, the authors provide the solutions of linear, left-invariant, 2nd-order stochastic evolution equations on the 2D-Euclidean motion group.
Abstract: We provide the solutions of linear, left-invariant, 2nd-order stochastic evolution equations on the 2D-Euclidean motion group. These solutions are given by group-convolution with the corresponding Green’s functions that we derive in explicit form in Fourier space. A particular case coincides with the hitherto unsolved forward Kolmogorov equation of the so-called direction process, the exact solution of which is required in the field of image analysis for modeling the propagation of lines and contours. By approximating the left-invariant base elements of the generators by left-invariant generators of a Heisenberg-type group, we derive simple, analytic approximations of the Green’s functions. We provide the explicit connection and a comparison between these approximations and the exact solutions. Finally, we explain the connection between the exact solutions and previous numerical implementations, which we generalize to cope with all linear, left-invariant, 2nd-order stochastic evolution equations.

Journal ArticleDOI
TL;DR: In this paper, the theory of gravity is formulated on a Lie algebraic noncommutative space-time and the Seiberg-Witten map technique is exploited to formulate the theory.
Abstract: We exploit the Seiberg-Witten map technique to formulate the theory of gravity defined on a Lie algebraic noncommutative space-time. Detailed expressions of the Seiberg-Witten maps for the gauge parameters, gauge potentials, and the field strengths have been worked out. Our results demonstrate that notwithstanding the introduction of more general noncommutative structure there is no first order correction, exactly as happens for a canonical (i.e. constant) noncommutativity.

Journal ArticleDOI
05 Jun 2007
TL;DR: In this paper, an equivariant microlocal lift for locally symmetric spaces is presented, which can be considered a generalization of Zelditch's results from the upper half-plane to all locally asymmetric spaces of noncompact type.
Abstract: We construct an equivariant microlocal lift for locally symmetric spaces. In other words, we demonstrate how to lift, in a semi-canonical fashion, limits of eigenfunction measures on locally symmetric spaces to Cartan-invariant measures on an appropriate bundle. The construction uses elementary features of the representation theory of semisimple real Lie groups, and can be considered a generalization of Zelditch’s results from the upper half-plane to all locally symmetric spaces of noncompact type. This will be applied in a sequel to settle a version of the quantum unique ergodicity problem on certain locally symmetric spaces.

Posted Content
TL;DR: In this paper, it was shown that any solvmanifold admits a transitive solvable Lie group of isometries, and that these exhaust the class of non-compact homogeneous Einstein manifolds.
Abstract: We study Einstein manifolds admitting a transitive solvable Lie group of isometries (solvmanifolds). It is conjectured that these exhaust the class of noncompact homogeneous Einstein manifolds. J. Heber has showed that under certain simple algebraic condition called standard (i.e. the orthogonal complement of the derived algebra is abelian), Einstein solvmanifolds have many remarkable structural and uniqueness properties. In this paper, we prove that any Einstein solvmanifold is standard, by applying a stratification procedure from geometric invariant theory due to F. Kirwan.

Journal ArticleDOI
TL;DR: This letter presents an unsupervised expectation-maximization algorithm for learning Lie transformation operators directly from image data containing examples of transformations, and shows that the learned operators can be used to both generate and estimate transformations in images, thereby providing a basis for achieving visual invariance.
Abstract: A fundamental problem in biological and machine vision is visual invariance: How are objects perceived to be the same despite transformations such as translations, rotations, and scaling? In this letter, we describe a new, unsupervised approach to learning invariances based on Lie group theory. Unlike traditional approaches that sacrifice information about transformations to achieve invariance, the Lie group approach explicitly models the effects of transformations in images. As a result, estimates of transformations are available for other purposes, such as pose estimation and visuomotor control. Previous approaches based on first-order Taylor series expansions of images can be regarded as special cases of the Lie group approach, which utilizes a matrix-exponential-based generative model of images and can handle arbitrarily large transformations. We present an unsupervised expectation-maximization algorithm for learning Lie transformation operators directly from image data containing examples of transformations. Our experimental results show that the Lie operators learned by the algorithm from an artificial data set containing six types of affine transformations closely match the analytically predicted affine operators. We then demonstrate that the algorithm can also recover novel transformation operators from natural image sequences. We conclude by showing that the learned operators can be used to both generate and estimate transformations in images, thereby providing a basis for achieving visual invariance.

Book ChapterDOI
02 Dec 2007
TL;DR: The notion of conformal field theory was introduced by Graeme Segal as mentioned in this paper, who considered conformal fields in four and six dimensions, occasionally recalling facts about two dimensions, and showed how physicists make models of quantum field theory using path integrals.
Abstract: Introduction In this paper, I will be considering conformal field theory (CFT) mainly in four and six dimensions, occasionally recalling facts about two dimensions. The notion of conformal field theory is familiar to physicists. From a mathematical point of view, we can keep in mind Graeme Segal's definition of conformal field theory. Instead of just summarizing the definition here, I will review how physicists actually study examples of quantum field theory, as this will make clear the motivation for the definition. When possible (and we will later consider examples in which this is not possible), physicists make models of quantum field theory using path integrals. This means first of all that, for any n -manifold M n , we are given a space of fields on M n ; let us call the fields Φ. The fields might be, for example, real-valued functions, or gauge fields (connections on a G -bundle over M n for some fixed Lie group G ), or p -forms on M n for some fixed p , or they might be maps Φ : M n → W for some fixed manifold W . Then we are given a local action functional I (Φ). ‘Local’ means that the Euler–Lagrange equations for a critical point of I are partial differential equations. If we are constructing a quantum field theory that is not required to be conformally invariant, I may be defined using a metric on M n . For conformal field theory, I should be defined using only a conformal structure.

Journal ArticleDOI
TL;DR: In this article, a Lie-group shooting method is used to find the unknown initial conditions in the backward heat conduction equation. But the method is not suitable for the case where the final temperature is undetectable and/or is disturbed by large noise.

Posted Content
TL;DR: In this paper, the authors show that the volume of large balls in a locally compact group G with polynomial growth is weakly commensurable to some simply connected solvable Lie group S, the Lie shadow of G.
Abstract: We get asymptotics for the volume of large balls in an arbitrary locally compact group G with polynomial growth This is done via a study of the geometry of G and a generalization of P Pansu's thesis In particular, we show that any such G is weakly commensurable to some simply connected solvable Lie group S, the Lie shadow of G We also show that large balls in G have an asymptotic shape, ie after a suitable renormalization, they converge to a limiting compact set which can be interpreted geometrically We then discuss the speed of convergence, treat some examples and give an application to ergodic theory We also answer a question of Burago about left invariant metrics and recover some results of Stoll on the irrationality of growth series of nilpotent groups

DissertationDOI
01 Jan 2007
TL;DR: In this article, a structure-preserving time integrator for mechanical systems whose configuration space is a Lie group is derived from a Hamilton-Pontryagin (HP) variational principle.
Abstract: In this thesis structure-preserving time integrators for mechanical systems whose configuration space is a Lie group are derived from a Hamilton-Pontryagin (HP) variational principle. In addition to its attractive properties for degenerate mechanical systems, the HP viewpoint also affords a practical way to design discrete Lagrangians, which are the cornerstone of variational integration theory. The HP principle states that a mechanical system traverses a path that extremizes an HP action integral. The integrand of the HP action integral consists of two terms: the Lagrangian and a kinematic constraint paired with a Lagrange multiplier (the momentum). The kinematic constraint relates the velocity of the mechanical system to a curve on the tangent bundle. This form of the action integral makes it amenable to discretization. In particular, our strategy is to implement an s-stage Runge-Kutta-Munthe-Kaas (RKMK) discretization of the kinematic constraint. We are motivated by the fact that the theory, order conditions, and implementation of such methods are mature. In analogy with the continuous system, the discrete HP action sum consists of two parts: a weighted sum of the Lagrangian using the weights from the Butcher tableau of the RKMK scheme, and a pairing between a discrete Lagrange multiplier (the discrete momentum) and the discretized kinematic constraint. In the vector space context, it is shown that this strategy yields a well-known class of symplectic partitioned Runge-Kutta methods including the Lobatto IIIA-IIIB pair which generalize to higher-order accuracy. In the Lie group context, the strategy yields an interesting and novel family of variational partitioned Runge-Kutta methods. Specifically, for mechanical systems on Lie groups we analyze the ideal context of EP systems. For such systems the HP principle can be transformed from the Pontryagin bundle to a reduced space. To set up the discrete theory, a continuous reduced HP principle is also analyzed. It is this reduced HP principle that we apply our discretization strategy to. The resulting integrator describes an update scheme on the reduced space. As in RKMK we parametrize the Lie group using coordinate charts whose model space is the Lie algebra and that approximate the exponential map. Since the Lie group is non abelian, the structure of these integrators is not the same as in the vector space context. We carry out an in-depth study of the simplest integrators within this family that we call variational Euler integrators; specifically we analyze the integrator's efficiency, global error, and geometric properties. Because of their variational character, the variational Euler integrators preserve a discrete momentum map and symplectic form. Moreover, since the update on the configuration space is explicit, the configuration updates exhibit no drift from the Lie group. We also prove that the global error of these methods is second order. Numerical experiments on the free rigid body and the chaotic dynamics of an underwater vehicle reveal that these reduced variational integrators possess structure-preserving properties that methods designed to preserve momentum (using the coadjoint action of the Lie group) and energy (for example, by projection) lack. In addition we discuss how the HP integrators extend to a wider class of mechanical systems with, e.g., configuration dependent potentials and non trivial shape-space dynamics.