Abstract

We show that residence time measures can be used to identify the geometrical and transmission properties of a defect along a path. The model we study is based on a one-dimensional simple random walk. The sites of the lattice are regular, i.e., the jumping probabilities are the same in each site, except for a site, called defect, where the jumping probabilities are different. At each side of the lattice an absorbing site is present. We show that by measuring the fraction of particles crossing the channel and/or the typical time they need to cross it, it is possible to identify the main features of the lattice and of the defect site, namely, the jumping probabilities at the regular and at the defect site and the position of the defect in the lattice.

Keywords

  1. defect localization
  2. random walk
  3. residence time

MSC codes

  1. 60G50
  2. 60J74
  3. 82B41

Get full access to this article

View all available purchase options and get full access to this article.

Supplementary Material


PLEASE NOTE: These supplementary files have not been peer-reviewed.


Index of Supplementary Materials

Title of paper: Localization of Defects via Residence Time Measures

Authors: A. Ciallella, E.N.M. Cirillo, and B. Vantaggi

File: M138028SupMat.pdf

Type: PDF

Contents: An appendix to the paper describing the construction of the Generating function for the specific problem studied.

References

1.
G. Albi, M. Bongini, E. Cristiani, and D. Kalise, Invisible control of self-organizing agents leaving unknown environments, SIAM J. Appl. Math., 76 (2016), pp. 1683--1710.
2.
F. Alonso-Marroquin, S. Azeezullah, S. Galindo-Torres, and L. Olsen-Kettle, Bottlenecks in granular flow: when does an obstacle increase the flow rate in an hourglass?, Phys. Rev. E, 85 (2012), 020301.
3.
W. Beyer and M. Waterman, Symmetries for conditioned ruin problems, Math. Magazine, 50 (1977), pp. 42--45.
4.
A. Ciallella and E. N. Cirillo, Linear Boltzmann dynamics in a strip with large reflective obstacles: Stationary state and residence time, Kinet. Relat. Models, 11 (2018), pp. 1475--1501.
5.
A. Ciallella and E. N. Cirillo, Conditional expectation of the duration of the classical gambler problem with defects, Eur. Phys. J. Special Topics, 228 (2019), pp. 111--128.
6.
A. Ciallella, E. N. Cirillo, P. L. Curşeu, and A. Muntean, Free to move or trapped in your group: Mathematical modeling of information overload and coordination in crowded populations, Math. Models Methods Appl. Sci., 28 (2018), pp. 1831--1856.
7.
A. Ciallella, E. N. Cirillo, and J. Sohier, Residence time of symmetric random walkers in a strip with large reflective obstacles, Phys. Rev. E, 97 (2018), 052116.
8.
E. N. Cirillo and M. Colangeli, Stationary uphill currents in locally perturbed zero-range processes, Phys. Rev. E, 96 (2017), 052137.
9.
E. N. Cirillo, M. Colangeli, and A. Muntean, Blockage-induced condensation controlled by a local reaction, Phys. Rev. E, 94 (2016), 042116.
10.
E. N. Cirillo, M. Colangeli, and A. Muntean, Trapping in bottlenecks: Interplay between microscopic dynamics and large scale effects, Phys. A, 488 (2017), pp. 30--38.
11.
E. N. Cirillo, O. Krehel, A. Muntean, and R. van Santen, Lattice model of reduced jamming by a barrier, Phys. Rev. E, 94 (2016), 042115.
12.
E. N. Cirillo, O. Krehel, A. Muntean, R. van Santen, and A. Sengar, Residence time estimates for asymmetric simple exclusion dynamics on strips, Phys. A, 442 (2016), pp. 436--457.
13.
E. N. Cirillo and A. Muntean, Can cooperation slow down emergency evacuations?, Comptes Rendus Mecanique, 340 (2012), pp. 625--628.
14.
E. N. Cirillo and A. Muntean, Dynamics of pedestrians in regions with no visibility---a lattice model without exclusion, Phys. A, 392 (2013), pp. 3578--3588.
15.
E. N. M. Cirillo, M. Colangeli, and A. D. Francesco, Residence Time in Presence of Moving Defects and Obstacles, https://arxiv.org/abs/2107.12467, 2021.
16.
E. Cristiani and D. Peri, Handling obstacles in pedestrian simulations: Models and optimization, Appl. Math. Model., 45 (2017), pp. 285--302.
17.
A. J. Ellery, M. J. Simpson, S. W. McCue, and R. E. Baker, Characterizing transport through a crowded environment with different obstacle sizes, J. Chem. Phys., 140 (2014), 02B601_1.
18.
R. Escobar and A. De La Rosa, Architectural design for the survival optimization of panicking fleeing victims, in European Conference on Artificial Life, Springer, New York, 2003, pp. 97--106.
19.
W. Feller, An Introduction to Probability Theory and Its Applications, Vol. 2, John Wiley & Sons, New York, 2008.
20.
D. Helbing, Traffic and related self-driven many-particle systems, Rev. Modern Phys., 73 (2001), pp. 1067--1141.
21.
D. Helbing, L. Buzna, A. Johansson, and T. Werner, Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions, Transportation Sci., 39 (2005), pp. 1--24.
22.
D. Helbing, I. Farkas, and T. Vicsek, Simulating dynamical features of escape panic, Nature, 407 (2000), pp. 487--490.
23.
D. Helbing, I. J. Farkas, P. Molnar, and T. Vicsek, Simulation of pedestrian crowds in normal and evacuation situations, Pedestrian Evacuation Dynamics, 21 (2002), pp. 21--58.
24.
F. Höfling and T. Franosch, Anomalous transport in the crowded world of biological cells, Rep. Progr. Phys., 76 (2013), 046602.
25.
S. A. Janowsky and J. L. Lebowitz, Exact results for the asymmetric simple exclusion process with a blockage, J. Stat. Phys., 77 (1994), pp. 35--51.
26.
S. Khan, B. W. Melville, and A. Y. Shamseldin, Modeling the layouts of stormwater retention ponds using residence time, in Proceedings of the 4th IASME/WSEAS International Conference on Water Resources, Hydraulics and Hydrology, 2009, http://www. wseas. us/e-library/conferences/2009/. cambridge/WHH/WHH12. pdf.
27.
T. Lengyel, The conditional gambler's ruin problem with ties allowed, Appl. Math. Lett., 22 (2009), pp. 351--355.
28.
C. Massari, T.-C. Yeh, M. Ferrante, B. Brunone, and S. Meniconi, A stochastic tool for determining the presence of partial blockages in viscoelastic pipelines: First experimental results, Procedia Engineering, 70 (2014), pp. 1112--1120.
29.
J. Messelink, R. Rens, M. Vahabi, F. C. MacKintosh, and A. Sharma, On-site residence time in a driven diffusive system: Violation and recovery of a mean-field description, Phys. Rev. E, 93 (2016), 012119.
30.
M. A. Moura͂o, J. B. Hakim, and S. Schnell, Connecting the dots: The effects of macromolecular crowding on cell physiology, Biophys. J., 107 (2014), pp. 2761--2766.
31.
A. Muntean, E. N. Cirillo, O. Krehel, and M. Böhm, Pedestrians moving in the dark: Balancing measures and playing games on lattices, in Collective Dynamics from Bacteria to Crowds, Springer, New York, 2014, pp. 75--103.
32.
M. J. Saxton, Anomalous diffusion due to obstacles: A Monte Carlo study, Biophys. J., 66 (1994), pp. 394--401.
33.
B. Scoppola, C. Lancia, and R. Mariani, On the blockage problem and the non-analyticity of the current for parallel TASEP on a ring, J. Stat. Phys., 161 (2015), pp. 843--858.
34.
F. Stern, Conditional expectation of the duration in the classical ruin problem, Math. Magazine, 48 (1975), pp. 200--203.
35.
K. To, P.-Y. Lai, and H. Pak, Jamming of granular flow in a two-dimensional hopper, Phys. Rev. Lett., 86 (2001), 71.
36.
D. J. Walker, Modelling residence time in stormwater ponds, Ecological Engineering, 10 (1998), pp. 247--262.
37.
P.-Y. Wu and R.-Y. Guo, Simulation of pedestrian flows through queues: Effect of interaction and intersecting angle, Phys. A, 570 (2021), 125804.
38.
I. Zuriguel, A. Garcimartín, D. Maza, L. A. Pugnaloni, and J. Pastor, Jamming during the discharge of granular matter from a silo, Phys. Rev. E, 71 (2005), 051303.
39.
I. Zuriguel, A. Janda, A. Garcimartín, C. Lozano, R. Arévalo, and D. Maza, Silo clogging reduction by the presence of an obstacle, Phys. Rev. Lett., 107 (2011), 278001.

Information & Authors

Information

Published In

cover image SIAM Journal on Applied Mathematics
SIAM Journal on Applied Mathematics
Pages: 502 - 525
ISSN (online): 1095-712X

History

Submitted: 17 November 2020
Accepted: 25 October 2021
Published online: 24 March 2022

Keywords

  1. defect localization
  2. random walk
  3. residence time

MSC codes

  1. 60G50
  2. 60J74
  3. 82B41

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media