On d-dimensional d-semimetrics and simplex-type inequalities for high-dimensional sine functions

Journal of Approximation Theory

Volumn 156, Issue 1, 2009, Pages 52-81

  Lerman, Gilad ^a   Whitehouse, J Tyler ^a  

^a University of Minnesota   (United States)

Author keywords

Ahlfors regular measure; Concentration inequalities; d semimetrics; Functional equations in several variables; Geometric inequalities; High dimensional geometry; Hypersine; Polar sine; Pre Hilbert space; Trigonometric identities

Indexed keywords

EID: 58549092594     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2008.03.005     Document Type: Article

References (23)

1. Aczel J. Lectures on Functional Equations and their Applications (1966), Academic Press
2. Aczel J., and Dhombres J. Functional Equations in Severable Variables vol. 31 (1989), Cambridge University Press
3. S. Agarwal, J. Lim, L. Zelnik-Manor, P. Perona, D. Kriegman, S. Belongie, Beyond pairwise clustering, in: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR'05, vol. 2, 2005, pp. 838-845
4. n. Časopis Pěst. Mat. 93 (1968) 273-277
5. G. Chen, G. Lerman, Foundations of a multi-way spectral clustering framework for hybrid linear modeling, 2007 (submitted for publication). Preprint available at http://arxiv.org/PS_cache/arxiv/pdf/0810/0810.3724v1.pdf
6. G. Chen, G. Lerman, Spectral curvature clustering (SCC), Internat. J. Comput. Vision (2007) (in press)
7. Deza M.M., and Rosenberg I.G. n-semimetrics. European J. Combin. 21 6 (2000) 797-806
8. D'Ovidio H. Les fonctions métriques fondamentales dans un espace de plusieurs dimensions et de courbure constante. Math. Ann. 12 3 (1877) 403-418
9. Erikkson F. The law of sines for tetrahedra and n-simplices. Geom. Dedicata 7 1 (1978) 71-80
10. L. Euler, Nov. Comm. Petr. (4) (158) 1752-1753
11. Joachimsthal F. Sur quelques applications des déterminants à la Géométrie. J. Math. (Crelle) 40 (1850) 21-47
12. Kokkendorff S.L. Polar duality and the generalized law of sines. J. Geom. 86 1-2 (2007) 140-149 2006
13. Leng G.S., and Zhang Y. The generalized sine theorem and inequalities for simplices. Linear Algebra Appl. 278 1-3 (1998) 237-247
14. G. Lerman, J.T. Whitehouse, High-dimensional Menger-type curvatures - part I: Geometric multipoles and multiscale inequalities, 2007 (submitted for publication). Preprint available at http://arxiv.org/PS_cache/arxiv/pdf/0805/0805.1425v1.pdf
15. G. Lerman, J.T. Whitehouse, High-dimensional Menger-type curvatures - part II: d-separation and a Menagerie of curvatures (in preparation). Preprint available at http://arxiv.org/PS_cache/arxiv/pdf/0809/0809.0137v1.pdf
16. Menger K. Untersuchungen über allgemeine Metrik. Math. Ann. 103 1 (1930) 466-501
17. Mohlenkamp M.J., and Monzón L. Trigonometric identities and sums of separable functions. Math. Intelligencer 27 2 (2005) 65-69
18. Melnikov M., Mattila P., and Verdera J. The Cauchy integral, analytic capacity, and uniform rectifiability. Ann. of Math. (2) 144 1 (1996) 127-136
19. Petkovšek M., Wilf H.S., and Zeilberger D. A = B (1996), A.K. Peters Ltd., Wellesley, MA
20. R.A. Russel, Hypersine, From mathworld-a Wolfram web resource, created by Eric W. Weisstein. http://mathworld.wolfram.com/HyperSine.html
21. Shashua A., Zass R., and Hazan T. Multi-way clustering using super-symmetric non-negative tensor factorization. ECCV06 vol. IV (2006) 595-608
22. Veljan D. The sine theorem and inequalities for volumes of simplices and determinants. Linear Algebra Appl. 219 (1995) 79-91
23. Xiaoyan L., and Gangsong L. The mixed volume of two finite vector sets. Discrete Comput. Geom. 33 3 (2005) 403-421