English
Related papers

Related papers: Stick-Breaking Model for Variable-Range Hopping

200 papers

We study the elastic properties of a single A/B copolymer chain with a specific sequence. We predict a rich structure in the force extension relations which can be addressed to the sequence. The variational method is introduced to probe…

Soft Condensed Matter · Physics 2009-11-07 Namkyung Lee , Thomas A. Vilgis

Stick graphs are defined as follows. Let A (respectively B) be a set of vertical (respectively horizontal) segments in the plane such that the bottom endpoints of the segments in A and the left endpoints of the segments in B lie on the same…

Computational Complexity · Computer Science 2022-10-25 Irena Rusu

In this paper, we investigate the problem of designing the mobile elements tours such that the length of each tour is below a per-determined length and the depth of the multi-hop routing trees bounded by k. The path of the mobile element is…

Networking and Internet Architecture · Computer Science 2014-04-02 Bassam A. alqaralleh , Khaled Almiani

We propose a model for path-planning based on a single performance metric that accurately accounts for the the potential (spatially inhomogeneous) cost of breakdowns and repairs. These random breakdowns (or system faults) happen at a known,…

Optimization and Control · Mathematics 2022-06-24 Marissa Gee , Alexander Vladimirsky

Wireless multi-hop ad hoc communication networks represent an infrastructure-less and self-organized generalization of todays wireless cellular networks. Connectivity within such a network is an important issue. Continuum percolation and…

Statistical Mechanics · Physics 2007-05-23 Ingmar Glauche , Wolfram Krause , Rudolf Sollacher , Martin Greiner

We present a new heuristic point-to-point routing algorithm based on contraction hierarchies (CH). Given an epsilon >= 0, we can prove that the length of the path computed by our algorithm is at most (1+epsilon) times the length of the…

Data Structures and Algorithms · Computer Science 2010-02-05 Robert Geisberger

The adaptive perturbation chooses a non-standard decomposition. The Hamiltonian becomes a sum of solvable and perturbation parts. We calculate the spectrum using the adaptive perturbation method at the leading-order to compare to numerical…

Quantum Physics · Physics 2021-07-08 Chen-Te Ma

In this paper we deal with an extension of the crossing postman problem to design Hamiltonian routes that have to visit different shapes of dimensional elements (neighborhoods or polygonal chains) rather than edges. This problem models…

Combinatorics · Mathematics 2020-12-07 Justo Puerto , Carlos Valverde

Long-horizon planning is crucial in complex environments, but diffusion-based planners like Diffuser are limited by the trajectory lengths observed during training. This creates a dilemma: long trajectories are needed for effective…

Machine Learning · Computer Science 2025-11-18 Chang Chen , Hany Hamed , Doojin Baek , Taegu Kang , Samyeul Noh , Yoshua Bengio , Sungjin Ahn

This paper deals with the theoretical and numerical analysis of dynamic fracture of dissimilar chain consisting of masses lined by springs. Such a structure exhibits quite different dynamic properties in comparison with a symmetrical…

Soft Condensed Matter · Physics 2017-09-11 Nikolai Gorbushin , Gennady Mishuris

Hub Covering Problems arise in various practical domains, such as urban planning, cargo delivery systems, airline networks, telecommunication network design, and e-mobility. The task is to select a set of hubs that enable tours between…

Discrete Mathematics · Computer Science 2025-03-05 Niklas Jost

This paper studies a survivable traffic grooming problem in large-scale optical transport networks under double-link failures (STG2). Each communication demand must be assigned a route for every possible scenario involving zero, one, or two…

Combinatorics · Mathematics 2025-06-17 Silong Zhang , Jixuan Feng , Junyan Liu , Yu Liu , Zhou Xu , Fan Zhang

For typical perturbations of convex integrable Hamiltonian system with three degrees of freedom, a path of diffusion is established to cross strong double resonant point. Together with the uniform hyperbolicity of invariant cylinders got in…

Dynamical Systems · Mathematics 2015-10-30 Chong-Qing Cheng

In this paper, we study an optimal stopping problem in the presence of model uncertainty and regime switching. The max-min formulation for robust control and the dynamic programming approach are adopted to establish a general theoretical…

Optimization and Control · Mathematics 2025-09-04 Siyu Lv , Zhen Wu , Jie Xiong , Xin Zhang

Optimal percolation is the problem of finding the minimal set of nodes such that if the members of this set are removed from a network, the network is fragmented into non-extensive disconnected clusters. The solution of the optimal…

Physics and Society · Physics 2018-03-02 Saeed Osat , Ali Faqeeh , Filippo Radicchi

In this paper, we aim to develop the theory of optimal stochastic control for branching diffusion processes where both the movement and the reproduction of the particles depend on the control. More precisely, we study the problem of…

Probability · Mathematics 2016-09-19 Julien Claisse

Collected data, which is used for analysis or prediction tasks, often have a hierarchical structure, for example, data from various people performing the same task. Modeling the data's structure can improve the reliability of the derived…

Applications · Statistics 2018-11-12 Dennis Becker

This paper presents a computational framework for quasi-static brittle fracture in three dimensional solids. The paper set outs the theoretical basis for determining the initiation and direction of propagating cracks based on the concept of…

Computational Physics · Physics 2013-12-02 Lukasz Kaczmarczyk , Mohaddeseh Mousavi Nezhad , Chris Pearce

We propose a new conceptual approach to reach unattained dissipative properties based on the friction of slender concentric sliding columns. We begin by searching for the optimal topology in the simplest telescopic system of two concentric…

General Physics · Physics 2023-05-18 G. Puglisi , N. M. Pugno

We consider the problem of estimating the distance, or range, between two locations by measuring the phase of a sinusoidal signal transmitted between the locations. This method is only capable of unambiguously measuring range within an…

Applications · Statistics 2015-10-28 Assad Akhlaq , R. G. McKilliam , R. Subramanian