The Power Laws of Geodesics in Some Random Sets with Dilute Concentration of Inclusions

详细信息    查看全文

• 关键词：Geodesic ; Shortest paths ; Stochastic geometry ; Boolean models ; Multiscale random sets
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：9082
• 期：1
• 页码：535-546
• 全文大小：325 KB
• 参考文献：1.Li, F., Klette, R.: Euclidean shortest paths -exact or approximate algorithms. Springer, London (2011)View Article MATH
  2.Roux, S., Herrmann, H.J.: Disordered-induced nonlinear conductivity. Europhys. Lett.?4(11), 1227-231 (1987)View Article
  3.Roux, S., Hansen, A., Guyon, é.: Criticality in non-linear transport properties of heteroegeneous materials. J. Physique?48(12), 2125-130 (1987)View Article
  4.Roux, S., Herrmann, H., Hansen, A., Guyon, é.: Relation entre différents types de comportements non linéaires de réseaux désordonnés. C. R. Acad. Sci. Série II?305(11), 943-48 (1987)
  5.Roux, S., Fran?ois, D.: A simple model for ductile fracture of porous materials. Scripta Metall. Mat.?25(5), 1087-092 (1991)View Article
  6.Derrida, B., Vannimenus, J.: Interface energy in random systems. Phys. Rev. B?27(7), 4401 (1983)View Article MathSciNet
  7.Willot, F.: The power law of geodesics in 2D random media with dilute concentration of disks. Submitted to Phys. Rev. E.
  8.Willot, F.: Contribution à l’étude théorique de la localisation plastique dans les poreux. Diss., école Polytechnique (2007)
  9.Matheron, G.: Random sets and integral geometry. Wiley, New-York (1975)MATH
  10.Matheron, G.: Random sets theory and its applications to stereology. J. Microscopy?95(1), 15-3 (1972)View Article MathSciNet
  11.MATLAB and Statistics Toolbox Release 2012b, The MathWorks, Inc., Natick, Massachusetts, United States
  12.Soille, P.: Generalized geodesy vis geodesic time. Pat. Rec. Let.?15(12), 1235-240 (1994)View Article
  13.Quintanilla, J., Torquato, S., Ziff, R.M.: Efficient measurement of the percolation threshold for fully penetrable discs. J. Phys. A: Math. Gen.?33(42), L399 (2000)
  14.Wolfram Research, Inc.: Mathematica, Version 10.0. Champaign, IL (2014)
  15.Torquato, S.: Effect of dimensionality on the continuum percolation of overlapping hyperspheres and hypercubes. J. of Chem. Phys.?136(5), 054106 (2012)
  
• 作者单位：Fran?ois Willot (17)
  
  17. Center for Mathematical Morphology, Mines ParisTech, PSL Research University, 35 rue St-Honoré, 77300, Fontainebleau, France
  
• 丛书名：Mathematical Morphology and Its Applications to Signal and Image Processing
• ISBN：978-3-319-18720-4
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

A method for computing upper-bounds on the length of geodesics spanning random sets in 2D and 3D is proposed, with emphasis on Boolean models containing a vanishingly small surface or volume fraction of inclusions f??-. The distance function is zero inside the grains and equal to the Euclidean distance outside of them, and the geodesics are shortest paths connecting two points far from each other. The asymptotic behavior of the upper-bounds is derived in the limit f?→-. The scalings involve powerlaws with fractional exponents ~f 2/3 for Boolean sets of disks or aligned squares and ~f 1/2 for the Boolean set of spheres. These results are extended to models of hyperspheres in arbitrary dimension and, in 2D and 3D, to a more general problem where the distance function is non-zero in the inclusions. Finally, other fractional exponents are derived for the geodesics spanning multiscale Boolean sets, based on inhomogeneous Poisson point processes, in 2D and 3D.