-
A New Estimate of the Cutoff Value in the Bak-Sneppen Model
Authors:
C. A. Fish,
J. J. P. Veerman
Abstract:
We present evidence that the Bak-Sneppen model of evolution on $N$ vertices requires $N^3$ iterates to reach equilibrium. This is substantially more than previous authors suggested (on the order of $N^2$). Based on that estimate, we present a novel algorithm inspired by previous rank-driven analyses of the model allowing for direct simulation of the model with populations of up to $N = 25600$ for…
▽ More
We present evidence that the Bak-Sneppen model of evolution on $N$ vertices requires $N^3$ iterates to reach equilibrium. This is substantially more than previous authors suggested (on the order of $N^2$). Based on that estimate, we present a novel algorithm inspired by previous rank-driven analyses of the model allowing for direct simulation of the model with populations of up to $N = 25600$ for $2\cdot N^3$ iterations. These extensive simulations suggest a cutoff value of $x^* = 0.66692 \pm 0.00003$, a value slightly lower than previously estimated yet still distinctly above $2/3$. We also study how the cutoff values $x^*_N$ at finite $N$ approximate the conjectured value $x^*$ at $N=\infty$. Assuming $x^*_N-x^*_\infty \sim N^{-ν}$, we find that $ν=0.978\pm 0.025$, which is significantly lower than previous estimates ($ν\approx 1.4$).
△ Less
Submitted 5 January, 2023; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Linear Nearest Neighbor Flocks with All Distinct Agents
Authors:
R. Lyons,
J. J. P. Veerman
Abstract:
This paper analyzes the global dynamics of 1-dimensional agent arrays with nearest neighbor linear couplings. The equations of motion are second order linear ODEs with constant coeffcients. The novel part of this research is that the couplings are different for each distinct agent. We allow the forces to depend on the positions and velocity (damping terms) but the magnitudes of both the position a…
▽ More
This paper analyzes the global dynamics of 1-dimensional agent arrays with nearest neighbor linear couplings. The equations of motion are second order linear ODEs with constant coeffcients. The novel part of this research is that the couplings are different for each distinct agent. We allow the forces to depend on the positions and velocity (damping terms) but the magnitudes of both the position and velocity couplings are different for each agent. We, also, do not assume that the forces are "Newtonian" (i.e. the force due to A on B equals the minus the force of B on A) as this assumption does not apply to certain situations, such as traffic modeling. For example, driver A reacting to driver B does not imply the opposite reaction in driver B. There are no known analytical means to solve these systems, even though they are linear, and so relatively little is known about them. This paper is a generalization of previous work that computed the global dynamics of 1-dimensional sequences of identical agents [3] assuming periodic boundary conditions. In this paper, we push that method further, similar to [2], and use an extended periodic boundary condition to to gain quantitative insights to the systems under consideration. We find that we can approximate the global dynamics of such a system by carefully analyzing the low-frequency behavior of the system with (generalized) periodic boundary conditions.
△ Less
Submitted 17 February, 2021;
originally announced February 2021.
-
Social Balance and the Bernoulli Equation
Authors:
J. J. P. Veerman
Abstract:
Since the 1940's there has been an interest in the question why social networks often give rise to two antagonistic factions. Recently a dynamical model of how and why such a balance might occur was developed. This note provides an introduction to the notion of social balance and a new (and simplified) analysis of that model. This new analysis allows us to choose general initial conditions, as opp…
▽ More
Since the 1940's there has been an interest in the question why social networks often give rise to two antagonistic factions. Recently a dynamical model of how and why such a balance might occur was developed. This note provides an introduction to the notion of social balance and a new (and simplified) analysis of that model. This new analysis allows us to choose general initial conditions, as opposed to the symmetric ones previously considered. We show that for general initial conditions, four factions will evolve instead of two. We characterize the four factions, and we give an idea of their relative sizes.
△ Less
Submitted 13 December, 2017; v1 submitted 13 January, 2017;
originally announced January 2017.
-
A New Method for Multi-Bit and Qudit Transfer Based on Commensurate Waveguide Arrays
Authors:
J. Petrovic,
J. J. P. Veerman
Abstract:
The faithful state transfer is an important requirement in the construction of classical and quantum computers. While the high-speed transfer is realized by optical-fibre interconnects, its implementation in integrated optical circuits is affected by cross-talk. The cross-talk between densely packed optical waveguides limits the transfer fidelity and distorts the signal in each channel, thus sever…
▽ More
The faithful state transfer is an important requirement in the construction of classical and quantum computers. While the high-speed transfer is realized by optical-fibre interconnects, its implementation in integrated optical circuits is affected by cross-talk. The cross-talk between densely packed optical waveguides limits the transfer fidelity and distorts the signal in each channel, thus severely impeding the parallel transfer of states such as classical registers, multiple qubits and qudits. Here, we leverage on the suitably engineered cross-talk between waveguides to achieve the parallel transfer on optical chip. Waveguide coupling coefficients are designed to yield commensurate eigenvalues of the array and hence, periodic revivals of the input state. While, in general, polynomially complex, the inverse eigenvalue problem permits analytic solutions for small number of waveguides. We present exact solutions for arrays of up to nine waveguides and use them to design realistic buses for multi-(qu)bit and qudit transfer. Advantages and limitations of the proposed solution are discussed in the context of available fabrication techniques.
△ Less
Submitted 27 April, 2018; v1 submitted 15 July, 2015;
originally announced July 2015.
