While conventional tomography is associated to the Radon transform in Euclidean spaces, electrical impedance tomography, or EIT, is associated to the Radon transform in the hyperbolic plane. We discuss some recent work on network tomography that can be associated to a problem similar to EIT on graphs and indicate how in some sense it may be also associated to the Radon transform on trees.

Key words: Network monitoring, inverse problems in finite graphs and trees, Radon transform

Mientras la tomografía convencional es asociada a la transformada de Radon en espacios Euclídeos, la tomografía de impedancia eléctrica, o EIT, es asociada a la transformada de Radón en el plano hiperbólico. Aquí exponemos nuestro más reciente trabajo sobre tomografía de redes que puede ser asociado a un problema similar a EIT en grafos y también, en cierto sentido, a la transformada de Radon en árboles.

Palabras clave: Red de monitoreo, problemas inversos en grafos y árboles finitos, transformada de Radon.

Texto completo disponible en PDF

References

1 J. Baras, C. A. Berenstein & F. Gavilánez, Local monitoring of the internet network. Available at http://techreports.isr.umd.edu/TechReports/ISR/2003/TR 2003-7/TR 2003-7.phtml.         [ Links ]

2 J. Baras, C. A. Berenstein & F. Gavilánez, Discrete and continuous inverse conductivity problems, AMS Contemporary Math., 362 (2004), 33-51.         [ Links ]

3 D. C. Barber & B. H. Brown, Inverse problems in partial differential equations (Arcata, CA, 1989), 151-164, SIAM, Philadelphia, PA, 1990.         [ Links ]

4 A. Bensoussan & J. L. Menaldi, Difference Equations on weighted graphs, J. Convex Anal. 12 2005, 13-44.         [ Links ]

5 C. A. Berenstein, F. Gavilánez & J. Baras, Network Tomography, AMS Contemporary Math., 405 2006, 11-17.         [ Links ]

6 C. A. Berenstein & E. Casadio Tarabusi, The inverse conductivity problem and the hyperbolic Radon transform, "75 years of Radon Transform", S. Gindikin and P. Michor, editors. International Press, 1994.         [ Links ]

7 C. A. Berenstein & E. Casadio Tarabusi, Integral geometry in hyperbolic spaces and electrical impedance tomography, SIAM J. Appl. Math. 56 (1996), 755-764.         [ Links ]

8 C. A. Berenstein et al, Integral Geometry on Trees, American Journal of Mathematics 113 (1991), 441-470.         [ Links ]

9 C. A. Berenstein, Radon transforms, wavelets, an applications, Lecture notes in Mathematics 1684 (1998), Springer-Verlag, New York, 1-33.         [ Links ]

10 C. A. Berenstein & P. Yang, Advances in Math. 44 (1982), 1-17         [ Links ]

11 C. A. Berenstein & P. Yang, J. reine angew. Math. 382 (1987), 1-21         [ Links ]

12 C. A. Berenstein & S-Y. Chung, ω Harmonic functions and inverse conductivity problems on networks, SIAM J. Appl. Math, 65 (2005), 1200-1226.         [ Links ]

13 C. A. Berenstein, Local tomography and related problems, AMS Contemporary Mathematics, 278 (2001), 3-14.         [ Links ]

14 C. A. Berenstein, & D. Walnut, Local inversion of the Radon transform in even dimensions using wavelets, "75 years of Radon transform", S. Gindikin and P. Michor editors, 1994, International Press, Somerville MA, 45-69.         [ Links ]

15 C. A. Berenstein, & D. Walnut, Wavelets and local tomography, /Wavelets in Medicine and Biology", A. Aldroubi and M. Unser, editors, CRC Press, 1996, 231-261.         [ Links ]

16 R. M. Brown, & R. Torres, Uniqueness in the inverse conductivity problem for conductivities with 3/2-derivatives in L_p, p > 2n, JFAA 9 (2003), 563-574.         [ Links ]

17 R. W. Brown, E. Haacke, M. Thompson & R. Venkatesan, Magnetic Resonance Imaging: Physical Principles and Sequence Design. Wiley & Sons, New York, 1999.         [ Links ]

18 A. P. Calderon, On an inverse boundary value problem, Seminar on numerical analysis and its applications to continuum physics, Soc. Brz. Math. 1980, 65-73.         [ Links ]

19 F. Chung, & R. Ellis, A chip-firing game and Dirichlet eigenvalues, Discrete Math.257 (2002), 341-355.         [ Links ]

20 F. Chung, Spectral Graph Theory, CBMS Series 92, AMS, 1997.         [ Links ]

21 F. Chung, & K. Oden, Weighted Graph Laplacians and Isoperimetric Inequalities, Pacific J. math 192 (2000), 257-273.         [ Links ]

22 M. Coates, A. Hero III, R. Nowak, & B. Yu, Internet tomography, IEEE Signal processing magazine, New York, 2002.         [ Links ]

23 E. B. Curtis, T. Ingerman, & J. A. Morrow, Circular planar graphs and resistors networks, Linear algebra and its applications 283 (1998), 115-150.         [ Links ]

24 E. B. Curtis, & J. A. Morrow, Determining the resistors in a network, SIAM J. Appl. Math. 50 (1990), 918-930.         [ Links ]

25 E. B. Curtis, & J. A. Morrow, Inverse problems for electrical networks, Series on Applied Mathematics, 13, World Scientific, Hackensacc NJ, 2000.         [ Links ]

26 E. B. Curtis, & J. A. Morrow, The Dirichlet to Neumann map for a resistor network, SIAM J. Appl. Math. 51 (1991), 1011-1029.         [ Links ]

27 T. Daubechies, Ten lectures in wavelets. SIAM/CBMS, Philadelphia PA, 1992.         [ Links ]

28 J. F. Escobar & R. Schoen, Conformal metrics with prescribed scalar curvature, Invent Math., 86 (1986), 243-254.         [ Links ]

29 J. F. Escobar, Uniqueness theorems on conformal deformations of metrics, Sobolev inequalities and an eigenvalue, Comm. Pure Appl. Math., 43 (1990), 857-883.         [ Links ]

30 J. F. Escobar, Conformal deformations of a Riemannian metric to a scalar flat metric with constant mean curvature on the boundary, Ann. of Math., 136 (1992), 1-50.         [ Links ]

31 T. Evans & D. Walnut, Wavelets in hyperbolic geometry. MS dissertation, Department of Mathematics, George Mason University, Fairfax: 1999, 1-51.         [ Links ]

32 F. Gavilánez, Multiresolution Analysis on the Hyperbolic plane, Master's thesis, University of Maryland, College Park, 2002.         [ Links ]

33 S. Helgason, The Radon transform, Birkhauser, Boston, 1999.         [ Links ]

34 A. I. Katsevich & A. G. Ramm, The Radon transform and local tomography, CRC Press, Boca Raton Fl, 1996.         [ Links ]

35 S. Lissianoi & I. Ponomarev, On the inversion of the geodesic Radon transform on the hyperbolic plane, Journal of Inverse problems 13 (1997), 1053-1062.         [ Links ]

36 S. Mallat, A wavelet tour of signal processing. Academic Press, San Diego CA, 2001.         [ Links ]

37 T. Munzner, Exploring large graphs in 3D hyperbolic space, IEEE Computer Graphics and Applications 18 4 (1998), 18-23.         [ Links ]

38 T. Munzner & P. Burchard, Visualizing the structure of the world wide web in 3D hyperbolic space, Proceedings of VRML '95, (San Diego, California, December 1995), special issue of Computer Graphics, ACM SIGGRAPH, New York, 1995, 33-38.         [ Links ]

39 A.I. Nachman, Global uniqueness for a two-dimensional inverse boundary problem, Annals Math. 143 (1996), 71-96.         [ Links ]

40 F. Natterer, & F. Wubbeling, Mathematical methods in image reconstruction. SIAM, Philadelphia PA, 2001.         [ Links ]

41 F. Natterer, The mathematics of computerized tomography. SIAM, Philadelphia PA, 2001.         [ Links ]

42 F. Santosa, & M. Vogelius, A backprojection algorithm for electrical impedance imaging. SIAM J. Appl. Math. 50 (1990), 216-243.         [ Links ]

43 J. Sylvester, & G. Uhlmann, A global uniqueness theorem for an inverse boundary value problem, Ann. of Math., 125 2 (1987), 153-169.         [ Links ]

44 G. Uhlman, Developments in inverse problems since Calderon's foundational paper, in Harmonic analysis and partial differential equations, U. Chicago Press, 1999, 295-345.         [ Links ]

45 Y-C. de Verdiere, I. Gitler, & D. Vertigan, Reseaux électriques planaires II, Comment. Math. Helvetici, 71 (1996), 144-167.         [ Links ]

46 Y-C. de Verdiere, Spectrs de graphes, Soc. Math. France, 1998         [ Links ]