Advertisement

Foundations of Computational Mathematics

, Volume 19, Issue 6, pp 1315–1361 | Cite as

Rational Invariants of Even Ternary Forms Under the Orthogonal Group

  • Paul Görlach
  • Evelyne HubertEmail author
  • Théo Papadopoulo
Article

Abstract

In this article we determine a generating set of rational invariants of minimal cardinality for the action of the orthogonal group \(\mathrm {O}_{3}\) on the space \(\mathbb {R}[x,y,z]_{2d}\) of ternary forms of even degree 2d. The construction relies on two key ingredients: on the one hand, the Slice Lemma allows us to reduce the problem to determining the invariants for the action on a subspace of the finite subgroup \(\mathrm {B}_{3}\) of signed permutations. On the other hand, our construction relies in a fundamental way on specific bases of harmonic polynomials. These bases provide maps with prescribed \(\mathrm {B}_{3}\)-equivariance properties. Our explicit construction of these bases should be relevant well beyond the scope of this paper. The expression of the \(\mathrm {B}_{3}\)-invariants can then be given in a compact form as the composition of two equivariant maps. Instead of providing (cumbersome) explicit expressions for the \(\mathrm {O}_{3}\)-invariants, we provide efficient algorithms for their evaluation and rewriting. We also use the constructed \(\mathrm {B}_{3}\)-invariants to determine the \(\mathrm {O}_{3}\)-orbit locus and provide an algorithm for the inverse problem of finding an element in \(\mathbb {R}[x,y,z]_{2d}\) with prescribed values for its invariants. These computational issues are relevant in brain imaging.

Keywords

Computational invariant theory Harmonic polynomials Orthogonal group Slice Rational invariants Diffusion MRI Neuroimaging 

Mathematics Subject Classification

12Y05 13A50 13P25 14L24 14Q99 20B30 20C30 33C55 42C05 68U10 68W30 

Notes

Acknowledgements

Paul Görlach was partly funded by INRIA Mediterranée Action Transverse. Evelyne Hubert wishes to thank Rachid Deriche, Frank Grosshans, Boris Kolev for discussions and valuable pointers. Théo Papadopoulo receives funding from the ERC Advanced Grant No. 694665 : CoBCoM—Computational Brain Connectivity Mapping.

References

  1. 1.
    S. Axler, P. Bourdon, and W. Ramey. Harmonic function theory, volume 137 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 2001.Google Scholar
  2. 2.
    K. Atkinson and W. Han. Spherical harmonics and approximations on the unit sphere: an introduction, volume 2044 of Lecture Notes in Mathematics. Springer, Heidelberg, 2012.Google Scholar
  3. 3.
    P. Basser and S. Pajevic. Spectral decomposition of a 4th-order covariance tensor: Applications to diffusion tensor mri. Signal Processing, 87(2):220–236, 2007.CrossRefGoogle Scholar
  4. 4.
    J.-L. Colliot-Thélène and J.-J. Sansuc. The rationality problem for fields of invariants under linear algebraic groups (with special regards to the Brauer group). In Algebraic groups and homogeneous spaces, volume 19 of Tata Inst. Fund. Res. Stud. Math., pages 113–186. Tata Inst. Fund. Res., Mumbai, 2007.Google Scholar
  5. 5.
    E. Caruyer and R. Verma. On facilitating the use of Hardi in population studies by creating rotation-invariant markers. Medical Image Analysis, 20(1):87 – 96, 2015.CrossRefGoogle Scholar
  6. 6.
    H. Derksen and G. Kemper. Computational invariant theory. Springer-Verlag, 2 edition, 2015.Google Scholar
  7. 7.
    C. Delmaire, M. Vidailhet, D. Wassermann, M. Descoteaux, R. Valabregue, F. Bourdain, C. Lenglet, S. Sangla, A. Terrier, R. Deriche, and S. Lehéricy. Diffusion abnormalities in the primary sensorimotor pathways in writer’s cramp. Archives of Neurology, 66(4), 2009.Google Scholar
  8. 8.
    K. Fox and B. Krohn. Computation of cubic harmonics. J. Computational Phys., 25(4):386–408, 1977.MathSciNetCrossRefGoogle Scholar
  9. 9.
    A. Ghosh and R. Deriche. A survey of current trends in diffusion mri for structural brain connectivity. J. Neural Eng., 13, 2016.CrossRefGoogle Scholar
  10. 10.
    A. Ghosh, T. Papadopoulo, and R. Deriche. Biomarkers for Hardi: 2nd & 4th order tensor invariants. In IEEE International Symposium on Biomedical Imaging: From Nano to Macro - 2012, Barcelona, Spain, May 2012.Google Scholar
  11. 11.
    G. Golub and C. Van Loan. Matrix computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, fourth edition, 2013.zbMATHGoogle Scholar
  12. 12.
    R. Goodman and N. R. Wallach. Symmetry, representations, and invariants, volume 255 of Graduate Texts in Mathematics. Springer, Dordrecht, 2009.Google Scholar
  13. 13.
    J. Grace and A. Young. The algebra of invariants. Cambridge Library Collection. Cambridge University Press, Cambridge, 2010. Reprint of the 1903 original.Google Scholar
  14. 14.
    E. Hubert and I. Kogan. Rational invariants of a group action. Construction and rewriting. J. Symbolic Comput., 42(1-2):203–217, 2007.MathSciNetCrossRefGoogle Scholar
  15. 15.
    E. Hubert and I. Kogan. Smooth and algebraic invariants of a group action. Local and global constructions. Foundations of Computational Mathematics, 7(4):355–393, 2007.MathSciNetCrossRefGoogle Scholar
  16. 16.
    E. Hubert and G. Labahn. Rational invariants of scalings from Hermite normal forms. In ISSAC 2012, pages 219–226. ACM Press, 2012.Google Scholar
  17. 17.
    E. Hubert and G. Labahn. Scaling invariants and symmetry reduction of dynamical systems. Foundations of Computational Mathematics, 13(4):479–516, 2013.MathSciNetCrossRefGoogle Scholar
  18. 18.
    E. Hubert and G. Labahn. Computation of the invariants of finite abelian groups. Mathematics of Computations, 85(302):3029–3050, 2016.MathSciNetCrossRefGoogle Scholar
  19. 19.
    E. Hubert. Algebraic and differential invariants. In F. Cucker, T. Krick, A. Pinkus, and A. Szanto, editors, Foundations of computational mathematics, Budapest 2011, number 403 in London Mathematical Society Lecture Note Series, pages 168–190. Cambridge University Press, 2012.Google Scholar
  20. 20.
    I. Isaacs. Algebra: a graduate course, volume 100 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2009.Google Scholar
  21. 21.
    H. Johansen-Berg and T. Behrens, editors. Diffusion MRI. From Quantitative Measurement to In vivo Neuroanatomy. Academic Press, second edition. edition, 2014.Google Scholar
  22. 22.
    D. Jones, editor. Diffusion MRI. Theory, Methods, and Applications. Oxford University Press, 2011.Google Scholar
  23. 23.
    D. Kressner. Numerical methods for general and structured eigenvalue problems, volume 46 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, Berlin, 2005.Google Scholar
  24. 24.
    D. Le Bihan, E. Breton, D. Lallemand, P. Grenier, E. Cabanis, and M. Laval-Jeantet. Mr imaging of intravoxel incoherent motions: Application to diffusion and perfusion in neurologic disorders. Radiology, 161(2):401–407, 1986.CrossRefGoogle Scholar
  25. 25.
    X. Li, A. Messé, G. Marrelec, M. Pélégrini-Issac, and H. Benali. An enhanced voxel-based morphometry method to investigate structural changes: application to Alzheimer’s disease. Neuroradiology, 52(3):203–213, 2010.CrossRefGoogle Scholar
  26. 26.
    J. Muggli. Cubic harmonics as linear combinations of spherical harmonics. Z. Angew. Math. Phys., 23:311–317, 1972.MathSciNetCrossRefGoogle Scholar
  27. 27.
    M. Olive, B. Kolev, and N. Auffray. A minimal integrity basis for the elasticity tensor. Archive for Rational Mechanics and Analysis, 2017.Google Scholar
  28. 28.
    M. Olive. About Gordan’s algorithm for binary forms. Found. Comput. Math., 17(6):1407–1466, 2017.MathSciNetCrossRefGoogle Scholar
  29. 29.
    T. Papadopoulo, A. Ghosh, and R. Deriche. Complete Set of Invariants of a 4th Order Tensor: The 12 Tasks of HARDI from Ternary Quartics. In Polina Golland, Nobuhiko Hata, Christian Barillot, Joachim Hornegger, and Robert Howe, editors, Medical Image Computing and Computer-Assisted Intervention – MICCAI 2014, volume 8675 of Lecture Notes in Computer Science, pages 233 – 240, Boston, United States, September 2014.CrossRefGoogle Scholar
  30. 30.
    V. Popov. Sections in invariant theory. In The Sophus Lie Memorial Conference (Oslo, 1992), pages 315–361. Scand. Univ. Press, Oslo, 1994.Google Scholar
  31. 31.
    V. Popov and È. Vinberg. Invariant theory, volume 55 of Encyclopaedia of Mathematical Sciences. Springer-Verlag, Berlin, 1994. A translation of ıt Algebraic geometry. 4 (Russian), Akad. Nauk SSSR Vsesoyuz. Inst. Nauchn. i Tekhn. Inform., Moscow, 1989, Translation edited by A. N. Parshin and I. R. Shafarevich.Google Scholar
  32. 32.
    M. Rosenlicht. Some basic theorems on algebraic groups. American Journal of Mathematics, 78:401–443, 1956.MathSciNetCrossRefGoogle Scholar
  33. 33.
    G. Schwarz. Algebraic quotients of compact group actions. J. Algebra, 244(2):365–378, 2001.MathSciNetCrossRefGoogle Scholar
  34. 34.
    C. Seshadri. On a theorem of Weitzenböck in invariant theory. J. Math. Kyoto Univ., 1:403–409, 1961/1962.CrossRefGoogle Scholar
  35. 35.
    T. Schultz, A. Fuster, A. Ghosh, R. Deriche, L. Florack, and L. Lek-Heng. Higher-Order Tensors in Diffusion Imaging. In B. Burgeth, A. Vilanova, and C. F. Westin, editors, Visualization and Processing of Tensors and Higher Order Descriptors for Multi-Valued Data. Dagstuhl Seminar 2011. Springer, 2013.Google Scholar
  36. 36.
    B. Sturmfels. Algorithms in invariant theory. Texts and Monographs in Symbolic Computation. Springer, second edition, 2008.Google Scholar

Copyright information

© SFoCM 2018

Authors and Affiliations

  • Paul Görlach
    • 1
    • 2
  • Evelyne Hubert
    • 1
    Email author
  • Théo Papadopoulo
    • 1
  1. 1.INRIA MéditerranéeSophia AntipolisFrance
  2. 2.Max Planck Institute for Mathematics in the SciencesLeipzigGermany

Personalised recommendations