English
Related papers

Related papers: Spatial random permutations with small cycle weigh…

200 papers

The distributions of species lifetimes and species in space are related, since species with good local survival chances have more time to colonize new habitats and species inhabiting large areas have higher chances to survive local…

Populations and Evolution · Quantitative Biology 2019-02-18 Tobias Rogge , David Jones , Barbara Drossel , Korinna T. Allhoff

In this paper we study the inverse of so-called unfair permutations, and explore various properties of them. Our investigation begins with comparing this class of permutations with uniformly random permutations, and showing that they behave…

Probability · Mathematics 2018-06-01 İlker Arslan , Ümit Işlak , Cihan Pehlivan

We numerically investigate the impact of scale evolution on double parton distributions, which are needed to compute multiple hard scattering processes. Assuming correlations between longitudinal and transverse variables or between the…

High Energy Physics - Phenomenology · Physics 2015-06-18 Markus Diehl , Tomas Kasemets , Shane Keane

At the macroscopic scale, many important models of collective motion fall into the class of kinematic flows for which both velocity and diffusion terms depend only on particle density. When total particle numbers are fixed and finite,…

Adaptation and Self-Organizing Systems · Physics 2022-04-12 Jeremy Worsfold , Tim Rogers , Paul Milewski

We consider the problem of packing fixed-length patterns into a permutation, and develop a connection between the number of large patterns and the number of bonds in a permutation. Improving upon a result of Kaplansky and Wolfowitz, we…

Combinatorics · Mathematics 2012-12-03 Cheyne Homberger

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

Random copying is a simple model for population dynamics in the absence of selection, and has been applied to both biological and cultural evolution. In this work, we investigate the effect that spatial structure has on the dynamics. We…

Physics and Society · Physics 2015-05-26 Richard A Blythe

In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent p-coin tosses. Spatial variants of these models are proposed, in which finite…

Probability · Mathematics 2007-07-26 Steven P. Lalley

In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent $p-$coin tosses. Spatial variants of these models are proposed, in which finite…

Probability · Mathematics 2009-09-29 Steven P. Lalley

This article is dedicated to the following class of problems. Start with an $N\times N$ Hermitian matrix randomly picked from a matrix ensemble - the reference matrix. Applying a rank-$t$ perturbation to it, with $t$ taking the values $1\le…

Statistical Mechanics · Physics 2020-12-30 Barbara Dietz , Holger Schanz , Uzy Smilansky , Hans Weidenmüller

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

Expected urban population doubling calls for a compelling theory of the city. Random walks and diffusions defined on spatial city graphs spot hidden areas of geographical isolation in the urban landscape going downhill. First--passage time…

Physics and Society · Physics 2010-03-02 Ph. Blanchard , D. Volchenkov

In the first paper in this series we estimated the probability that a random permutation $\pi\in\mathcal{S}_n$ has a fixed set of a given size. In this paper, we elaborate on the same method to estimate the probability that $\pi$ has $m$…

Group Theory · Mathematics 2017-06-12 Sean Eberhard , Kevin Ford , Dimitris Koukoulopoulos

We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several common permutation statistics, including the number of…

Combinatorics · Mathematics 2023-05-18 Jesse Campion Loth , Michael Levet , Kevin Liu , Eric Nathan Stucky , Sheila Sundaram , Mei Yin

Problem 8.1 in Astaiza et. al. asks about the relationship between the cycle decomposition of a permutation $\sigma$ and that of its symmetric tensor power $\sigma ^{\odot k}$. In this paper, we investigate this question and give formulas…

Combinatorics · Mathematics 2026-05-27 Sebastian Caballero , Diego Villamizar

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

Statistical Mechanics · Physics 2011-05-02 S. I. Denisov , H. Kantz

The correlation between a random sequence and its transformed sequences is studied. In the case of a permutation operation or, in other word, the shuffling operation, it is shown that the correlation can be so small that the sequences can…

High Energy Physics - Lattice · Physics 2015-06-25 Nobuyasu Ito , Macoto Kikuchi , Yutaka Okabe

A single permutation, seen as union of disjoint cycles, represents a regular graph of degree two. Consider $d$ many independent random permutations and superimpose their graph structures. It is a common model of a random regular (multi-)…

Probability · Mathematics 2014-12-30 Shirshendu Ganguly , Soumik Pal

Power-law distributions are typical macroscopic features occurring in almost all complex systems observable in nature. As a result, researchers in quantitative analyses must often generate random synthetic variates obeying power-law…

Physics and Society · Physics 2014-11-11 Filippo Radicchi