English
Related papers

Related papers: Directed negative-weight percolation

200 papers

In the Constrained-degree percolation model on a graph $(\mathbb{V},\mathbb{E})$ there are a sequence, $(U_e)_{e\in\mathbb{E}}$, of i.i.d. random variables with distribution $U[0,1]$ and a positive integer $k$. Each bond $e$ tries to open…

The on-line shortest path problem is considered under various models of partial monitoring. Given a weighted directed acyclic graph whose edge weights can change in an arbitrary (adversarial) way, a decision maker has to choose in each…

Machine Learning · Computer Science 2007-05-23 Andras Gyorgy , Tamas Linder , Gabor Lugosi , Gyorgy Ottucsak

We study the percolation of FINITE-SIZED objects on two- and three-dimensional lattices. Our motivation stems, on one hand from some recent interesting experimental results on transport properties of impurity-doped oxide perovskites and on…

Statistical Mechanics · Physics 2009-10-31 R. E. Amritkar , Manojit Roy

Mitra et al. [Phys. Rev. E 99 (2019) 012117] proposed a new percolation model that includes distortion in the square lattice and concluded that it may belong to the same universality class as the ordinary percolation. But the conclusion is…

Statistical Mechanics · Physics 2019-05-16 Hoseung Jang , Unjong Yu

We introduce a simple lattice model in which percolation is constructed on top of critical percolation clusters, and show that it can be repeated recursively any number $n$ of generations. In two dimensions, we determine the percolation…

Statistical Mechanics · Physics 2015-08-05 Youjin Deng , Jesper Lykke Jacobsen , Xuan-Wen Liu

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

Lack of self-averaging originates in many disordered models from a fragmentation of the phase space where the sizes of the fragments remain sample-dependent in the thermodynamic limit. On the basis of new results in percolation theory, we…

Statistical Mechanics · Physics 2007-05-23 Andrea De Martino , Andrea Giansanti

We present strong evidence that a coupled-map-lattice model for spatio-temporal intermittency belongs to the universality class of directed percolation when the updating rules are asynchronous, i.e. when only one randomly chosen site is…

chao-dyn · Physics 2009-10-30 Juri Rolf , Tomas Bohr , Mogens H. Jensen

It is argued that some phase--transitions observed in models of non-equilibrium wetting phenomena are related to contact processes with long-range interactions. This is investigated by introducing a model where the activation rate of a site…

Statistical Mechanics · Physics 2009-11-10 F. Ginelli , H. Hinrichsen , R. Livi , D. Mukamel , A. Politi

We study the question of how the competition between $\textit{bulk disorder}$ and a $\textit{localized microscopic defect}$ affects the macroscopic behavior of a system in the directed polymer context at the free energy level. We consider…

Probability · Mathematics 2018-04-04 Neal Madras , Gökhan Yıldırım

In this paper, we consider directed polymers in random environment with discrete space and time. For transverse dimension at least equal to 3, we prove that diffusivity holds for the path in the full weak disorder region, i.e., where the…

Probability · Mathematics 2007-05-23 Francis Comets , Nobuo Yoshida

We propose a two-dimensional time-reversal invariant system of essentially non-interacting electrons on a square lattice that exhibits configurations with fractional charges e/2. These are vortex-like topological defects in the dimerization…

Strongly Correlated Electrons · Physics 2011-08-08 B. Seradjeh , C. Weeks , M. Franz

We explore the dynamics of non-interacting particles loaded into a phase-modulated one-dimensional lattice formed by laterally oscillating square barriers. Tuning the parameters of the driven unit cell of the lattice selected parts of the…

Chaotic Dynamics · Physics 2015-05-18 Christoph Petri , Florian Lenz , Fotis K. Diakonos , Peter Schmelcher

Numerical simulations and finite-size scaling analysis have been carried out to study the percolation behavior of straight rigid rods of length $k$ ($k$-mers) on two-dimensional square lattices. The $k$-mers, containing $k$ identical units…

Statistical Mechanics · Physics 2015-06-05 D. A. Matoz-Fernandez , D. H. Linares , A. J. Ramirez-Pastor

We study the percolative properties of bi-dimensional systems generated by a random sequential adsorption of line-segments on a square lattice. As the segment length grows, the percolation threshold decreases, goes through a minimum and…

Condensed Matter · Physics 2009-10-22 Y. Leroyer , E. Pommiers

We study the phase diagram of fully directed lattice animals with nearest-neighbour interactions on the square lattice. This model comprises several interesting ensembles (directed site and bond trees, bond animals, strongly embeddable…

Statistical Mechanics · Physics 2009-11-07 Milan Knezevic , Jean Vannimenus

Despite decades of research, the precise role of topological disorder in critical phenomena has yet to be fully understood. A major contribution has been the work by Barghathi and Vojta, which uses spatial correlations to explain puzzling…

Statistical Mechanics · Physics 2019-07-19 Manuel Schrauth , Jefferson S. E. Portela , Florian Goth

By event-driven molecular dynamics simulations we investigate magneto-transport in a two-dimensional model with randomly distributed scatterers close to the field-induced localization transition. This transition is generated by percolating…

Mesoscale and Nanoscale Physics · Physics 2015-12-14 Walter Schirmacher , Benedikt Fuchs , Felix Höfling , Thomas Franosch

We study bounded weighted shifts on directed trees. We show that the set of multiplication operators associated with an injective weighted shift on a rooted directed tree coincides with the WOT/SOT closure of the set of polynomials of the…

Functional Analysis · Mathematics 2017-02-03 Piotr Budzynski , Piotr Dymek , Artur Planeta , Marek Ptak

The edges of a graph are assigned weights and passage times which are assumed to be positive integers. We present a parallel algorithm for finding the shortest path whose total weight is smaller than a pre-determined value. In each step the…

Optimization and Control · Mathematics 2017-12-14 Ivan Matic