English
Related papers

Related papers: The Shortest Path Across the Mesoscopic System

200 papers

We give a deterministic, nearly logarithmic-space algorithm that given an undirected graph $G$, a positive integer $r$, and a set $S$ of vertices, approximates the conductance of $S$ in the $r$-step random walk on $G$ to within a factor of…

Computational Complexity · Computer Science 2019-11-26 Jack Murtagh , Omer Reingold , Aaron Sidford , Salil Vadhan

The conductance of a normal-metal mesoscopic system in proximity to superconducting electrode(s) is calculated. The normal-metal part may have a general geometry, and is described as a ``circuit'' with ``leads'' and ``junctions''. The…

Condensed Matter · Physics 2016-08-31 Nathan Argaman

We investigate the distribution of the supercurrent through a chaotic quantum dot which is strongly coupled to two superconductors when the Thouless energy is large compared to the superconducting energy gap. The distribution function of…

Mesoscale and Nanoscale Physics · Physics 2010-05-24 M. Garst , T. Kopp

The low frequency quantum transport properties of a three-probe mesoscopic conductor are studied using B\"uttiker's AC transport formalism. The static transmission coefficients and emittance matrix of the system were computed by explicitly…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 Qingrong Zheng , Jian Wang , Hong Guo

In this study we consider the shortest path problem, where the arc costs are subject to distributional uncertainty. Basically, the decision-maker attempts to minimize her worst-case expected loss over an ambiguity set (or a family) of…

Optimization and Control · Mathematics 2021-03-16 Sergey S. Ketkov , Oleg A. Prokopyev , Evgenii P. Burashnikov

The determination of the mean first passage time (MFPT) for a Brownian particle in a bounded 2-D domain containing small absorbing traps is a fundamental problem with biophysical applications. The average MFPT is the expected capture time…

Statistical Mechanics · Physics 2020-06-24 Sarafa A. Iyaniwura , Tony Wong , Colin B. Macdonald , Micheal J. Ward

In this report, the explicit probability density functions of the random Euclidean distances associated with regular hexagons are given, when the two endpoints of a link are randomly distributed in the same hexagon, and two adjacent…

General Mathematics · Mathematics 2021-01-26 Yanyan Zhuang , Jianping Pan

We examine probability distributions for thermodynamic quantities in finite-sized random systems close to criticality. Guided by available exact results, a general ansatz is proposed for replicated free energies, which leads to scaling…

Disordered Systems and Neural Networks · Physics 2009-10-31 Thorsten Emig , Mehran Kardar

Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these…

Numerical Analysis · Mathematics 2023-02-07 Mohammad Karimnejad Esfahani , Stefano De Marchi , Francesco Marchetti

We describe the effects of phase coherence on transport and thermodynamic properties of a disordered conducting network. In analogy with weak-localization correction, we calculate the phase coherence contribution to the magnetic response of…

Mesoscale and Nanoscale Physics · Physics 2017-02-08 Michael Pascaud , Gilles Montambaux

Full distributions of conductance through quantum dots with single-mode leads are reported for both broken and unbroken time-reversal symmetry. Distributions are nongaussian and agree well with random matrix theory calculations that account…

Mesoscale and Nanoscale Physics · Physics 2012-08-27 A. G. Huibers , S. R. Patel , C. M. Marcus , P. W. Brouwer , C. I. Duruoz , J. S. Harris,

The mixture of Dirichlet process (MDP) defines a flexible prior distribution on the space of probability measures. This study shows that ordinary least-squares (OLS) estimator, as a functional of the MDP posterior distribution, has…

Methodology · Statistics 2016-06-14 George Karabatsos

In this paper we study subdiffusion in a system with a thin membrane. At the beginning, the random walk of a particle is considered in a system with a discrete time and space variable and then the probability describing the evolution of the…

Statistical Mechanics · Physics 2015-05-21 Tadeusz Kosztołowicz

In the decremental single-source shortest paths problem, the goal is to maintain distances from a fixed source $s$ to every vertex $v$ in an $m$-edge graph undergoing edge deletions. In this paper, we conclude a long line of research on…

Data Structures and Algorithms · Computer Science 2021-01-20 Aaron Bernstein , Maximilian Probst Gutenberg , Thatchaphol Saranurak

We study the flow of fluid in porous media in dimensions $d=2$ and 3. The medium is modeled by bond percolation on a lattice of $L^d$ sites, while the flow front is modeled by tracer particles driven by a pressure difference between two…

While the Euclidean distance characteristics of the Poisson line Cox process (PLCP) have been investigated in the literature, the analytical characterization of the path distances is still an open problem. In this paper, we solve this…

Information Theory · Computer Science 2020-06-09 Vishnu Vardhan Chetlur , Harpreet S. Dhillon , Carl P. Dettmann

We study the linearization of a discrete transportation distance between probability distributions on finite weighted graphs originally due to Maas (``Gradient flows of the entropy for finite {M}arkov chains,'' J. Funct. Anal. 261(8), 2011)…

Optimization and Control · Mathematics 2026-04-09 Sawyer Robertson , Zhengchao Wan , Alexander Cloninger

We consider one dimensional diffusive search strategies subjected to external potentials. The location of a single target is drawn from a given probability density function (PDF) $f_G(x)$ and is fixed for each stochastic realization of the…

Statistical Mechanics · Physics 2017-04-07 Łukasz Kuśmierz , Martin Bier , Ewa Gudowska-Nowak

Scattering theory is a standard tool for the description of transport phenomena in mesoscopic systems. Here, we provide a detailed derivation of this method for nano-scale conductors that are driven by oscillating electric or magnetic…

Statistical Mechanics · Physics 2020-06-01 Kay Brandner

Statistics of closed paths in two-dimensional systems, which just determines the interference quantum correction to conductivity and anomalous magnetoconductance, has been studied by computer simulation of a particle motion over the plane…

Statistical Mechanics · Physics 2007-05-23 A. V. Germanenko , V. A. Larionova , G. M. Minkov , S. A. Negashev , I. V. Gornyi