Related papers: Fluctuations in the Site Disordered Traveling Sale…
We study the probability distribution and the escape rate in systems with delayed dissipation that comes from the coupling to a thermal bath. To logarithmic accuracy in the fluctuation intensity, the problem is reduced to a variational…
A well-studied continuous model of graphs considers each edge as a continuous unit-length interval of points. In the problem $\delta$-Tour defined within this model, the objective to find a shortest tour that comes within a distance of…
This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…
The Traveling Salesman Problem is one of the most studied problems in computational complexity and its approximability has been a long standing open question. Currently, the best known inapproximability threshold known is 220/219 due to…
We study a variant of the Traveling Salesman Problem, where instead of finding a single tour, we want to find a pair of two edge-disjoint tours whose longer tour is as short as possible. We investigate the Price of Diversity (PoD) for this…
In this review, we provide an account of the recent progress in understanding electronic transport in disordered graphene systems. Starting from a theoretical description that emphasizes the role played by band structure properties and…
In many real-world settings, problem instances that need to be solved are quite similar, and knowledge from previous optimization runs can potentially be utilized. We explore this for the Traveling Salesperson problem with time windows…
The Fluctuation-Dissipation Theorem (FDT) is a powerful tool to estimate the thermal noise of physical systems in equilibrium. In general however, thermal equilibrium is an approximation, or cannot be assumed at all. A more general…
Fluctuation theorems are fundamental extensions of the second law of thermodynamics for small nonequilibrium systems. While work and heat are equally important forms of energy exchange, fluctuation relations have not been experimentally…
Dynamics of a system that performs a large fluctuation to a given state is essentially deterministic: the distribution of fluctuational paths peaks sharply at a certain optimal path along which the system is most likely to move. For the…
The critical behaviour of 3-dimensional disordered systems with magnetic field is investigated by analyzing the spectral fluctuations of the energy spectrum. We show that in the thermodynamic limit we have two different regimes, one for the…
We prove nonequilibrium fluctuations for the boundary driven symmetric simple exclusion process. We deduce from this result the stationary fluctuations.
This paper presents a new method for integrated time-optimal routing and trajectory optimization of multirotor unmanned aerial vehicles (UAVs). Our approach extends the well-known Traveling Salesman Problem by accounting for the limited…
The study of fluctuation-induced transport is concerned with the directed motion of particles on a substrate when subjected to a fluctuating external field. Work over the last two decades provides now precise clues on how the average…
In this paper, we consider some equilibrium problems (or saddle point problems), in which the domains of the considered mappings are limited at some regions. These restricted regions are defined by some mappings which are called the…
We study fixed points of cellular automata with $N$ sites on random sparse graphs. In the large $N$ limit such models are known to exhibit phase transitions, from a ``frozen'' phase, where at most a finite number of sites fluctuate at long…
The behavior of the conductivity and the density of states, as well as the phase relaxation time, of disordered itinerant electrons across a quantum ferromagnetic transition is discussed. It is shown that critical fluctuations lead to…
We theoretically study transport in two-dimensional semimetals. Typically, electron and hole puddles emerge in the transport layer of these systems due to smooth fluctuations in the potential. We calculate the electric response of the…
If one places N cities on a continuum in an unit area, extensive numerical results and their analysis (scaling, etc.) suggest that the best normalized optimal travel distance becomes 0.72 for the Euclidean metric and 0.92 for the Manhattan…
In this article, we consider inverse problems of determining a source term and a coefficient of a first-order partial differential equation and prove conditional stability estimates with minimum boundary observation data and relaxed…