-
Diagrammatic expressions for steady-state distribution and static responses in population dynamics
Authors:
Koya Katayama,
Ryuna Nagayama,
Sosuke Ito
Abstract:
One of the fundamental questions in population dynamics is how biological populations respond to environmental perturbations. In population dynamics, the mean fitness and the fraction of a trait in the steady state are important because they indicate how well the trait and the population adapt to the environment. In this study, we examine the parallel mutation-reproduction model, which is one of t…
▽ More
One of the fundamental questions in population dynamics is how biological populations respond to environmental perturbations. In population dynamics, the mean fitness and the fraction of a trait in the steady state are important because they indicate how well the trait and the population adapt to the environment. In this study, we examine the parallel mutation-reproduction model, which is one of the simplest models of an evolvable population. As an extension of the Markov chain tree theorem, we derive diagrammatic expressions for the static responses of mean fitness and the steady-state distribution of the population. For the parallel mutation-reproduction model, we consider self-loops, which represent trait reproduction and are excluded from the Markov chain tree theorem for the linear master equation. To generalize the theorem, we introduce the concept of rooted $0$/$1$ loop forests, which generalize spanning trees with loops. We demonstrate that the weights of rooted $0$/$1$ loop forests yield the static responses of mean fitness and the steady-state distribution. Our results provide exact expressions for the static responses and the steady-state distribution. Additionally, we discuss approximations of these expressions in cases where reproduction or mutation is dominant. We provide numerical examples to illustrate these approximations and exact expressions.
△ Less
Submitted 9 June, 2025; v1 submitted 16 May, 2025;
originally announced May 2025.
-
Infinite variety of thermodynamic speed limits with general activities
Authors:
Ryuna Nagayama,
Kohei Yoshimura,
Sosuke Ito
Abstract:
Activity, which represents the kinetic property of dynamics, plays a central role in obtaining thermodynamic speed limits (TSLs). In this paper, we discuss a unified framework that provides the existing TSLs based on different activities such as dynamical activity and dynamical state mobility. This unification is based on generalized means that include standard means such as the arithmetic, logari…
▽ More
Activity, which represents the kinetic property of dynamics, plays a central role in obtaining thermodynamic speed limits (TSLs). In this paper, we discuss a unified framework that provides the existing TSLs based on different activities such as dynamical activity and dynamical state mobility. This unification is based on generalized means that include standard means such as the arithmetic, logarithmic, and geometric means, the first two of which respectively correspond to the dynamical activity and the dynamical state mobility. We also derive an infinite variety of TSLs for Markov jump processes and deterministic chemical reaction networks using different activities. The lower bound on the entropy production given by each TSL provides the minimum dissipation achievable by a conservative force. We numerically and analytically discuss the tightness of the lower bounds on the EPR in the various TSLs.
△ Less
Submitted 25 March, 2025; v1 submitted 29 December, 2024;
originally announced December 2024.
-
Force-current structure in Markovian open quantum systems and its applications: geometric housekeeping-excess decomposition and thermodynamic trade-off relations
Authors:
Kohei Yoshimura,
Yoh Maekawa,
Ryuna Nagayama,
Sosuke Ito
Abstract:
Thermodynamic force and irreversible current are the foundational concepts of classical nonequilibrium thermodynamics. Entropy production rate is provided by their product in classical systems, ranging from mesoscopic to macroscopic systems. However, there is no complete quantum extension of such a structure that respects quantum mechanics. In this paper, we propose anti-Hermitian operators that r…
▽ More
Thermodynamic force and irreversible current are the foundational concepts of classical nonequilibrium thermodynamics. Entropy production rate is provided by their product in classical systems, ranging from mesoscopic to macroscopic systems. However, there is no complete quantum extension of such a structure that respects quantum mechanics. In this paper, we propose anti-Hermitian operators that represent currents and forces accompanied by a gradient structure in open quantum systems described by the quantum master equation. We prove that the entropy production rate is given by the product of the force and current operators, which extends the canonical expression of the entropy production rate in the classical systems. The framework constitutes a comprehensive analogy with the nonequilibrium thermodynamics of discrete classical systems. We also show that the structure leads to the extensions of some results in stochastic thermodynamics: the geometric housekeeping-excess decomposition of entropy production and thermodynamic trade-off relations such as the thermodynamic uncertainty relation and the dissipation-time uncertainty relation. In discussing the trade-off relations, we will introduce a measure of fluctuation, which we term the quantum diffusivity.
△ Less
Submitted 9 March, 2025; v1 submitted 29 October, 2024;
originally announced October 2024.
-
Geometric thermodynamics of reaction-diffusion systems: Thermodynamic trade-off relations and optimal transport for pattern formation
Authors:
Ryuna Nagayama,
Kohei Yoshimura,
Artemy Kolchinsky,
Sosuke Ito
Abstract:
We establish universal relations between pattern formation and dissipation with a geometric approach to nonequilibrium thermodynamics of deterministic reaction-diffusion systems. We first provide a way to systematically decompose the entropy production rate (EPR) based on the orthogonality of thermodynamic forces, in this way identifying the amount of dissipation caused by each factor. This enable…
▽ More
We establish universal relations between pattern formation and dissipation with a geometric approach to nonequilibrium thermodynamics of deterministic reaction-diffusion systems. We first provide a way to systematically decompose the entropy production rate (EPR) based on the orthogonality of thermodynamic forces, in this way identifying the amount of dissipation caused by each factor. This enables us to extract the excess EPR that genuinely contributes to the time evolution of patterns. We also show that a similar geometric method further decomposes the EPR into detailed contributions, e.g., the dissipation from each point in real or wavenumber space. Second, we relate the excess EPR to the details of the change in patterns through two types of thermodynamic trade-off relations for reaction-diffusion systems: thermodynamic speed limits and thermodynamic uncertainty relations. The former relates dissipation and the speed of pattern formation, and the latter bounds the excess EPR with partial information on patterns, such as specific Fourier components of concentration distributions. In connection with the derivation of the thermodynamic speed limits, we also extend optimal transport theory to reaction-diffusion systems, which enables us to measure the speed of the time evolution. This extension of optimal transport also solves the minimization problem of the dissipation associated with the transition between two patterns, and it constructs energetically efficient protocols for pattern formation. We numerically demonstrate our results using chemical traveling waves in the Fisher-Kolmogorov-Petrovsky-Piskunov equation and changes in symmetry in the Brusselator model. Our results apply to general reaction-diffusion systems and contribute to understanding the relations between pattern formation and unavoidable dissipation.
△ Less
Submitted 11 November, 2024; v1 submitted 28 November, 2023;
originally announced November 2023.
-
A geometric speed limit for acceleration by natural selection in evolutionary processes
Authors:
Masahiro Hoshino,
Ryuna Nagayama,
Kohei Yoshimura,
Jumpei F. Yamagishi,
Sosuke Ito
Abstract:
We derived a new speed limit in population dynamics, which is a fundamental limit on the evolutionary rate. By splitting the contributions of selection and mutation to the evolutionary rate, we obtained the new bound on the speed of arbitrary observables, named the selection bound, that can be tighter than the conventional Cramér--Rao bound. Remarkably, the selection bound can be much tighter if t…
▽ More
We derived a new speed limit in population dynamics, which is a fundamental limit on the evolutionary rate. By splitting the contributions of selection and mutation to the evolutionary rate, we obtained the new bound on the speed of arbitrary observables, named the selection bound, that can be tighter than the conventional Cramér--Rao bound. Remarkably, the selection bound can be much tighter if the contribution of selection is more dominant than that of mutation. This tightness can be geometrically characterized by the correlation between the observable of interest and the growth rate. We also numerically illustrate the effectiveness of the selection bound in the transient dynamics of evolutionary processes and discuss how to test our speed limit experimentally.
△ Less
Submitted 12 January, 2023; v1 submitted 11 July, 2022;
originally announced July 2022.
-
Trail: A Blockchain Architecture for Light Nodes
Authors:
Ryunosuke Nagayama,
Ryohei Banno,
Kazuyuki Shudo
Abstract:
In Bitcoin and Ethereum, nodes require large storage capacity to maintain all the blockchain data, such as transactions, UTXOs, and account states. As of May 2020, the storage size of the Bitcoin blockchain has expanded to 270 GB, and it will continue to increase. This storage requirement is a major hurdle to becoming a block proposer or validator. Although many studies have attempted to reduce th…
▽ More
In Bitcoin and Ethereum, nodes require large storage capacity to maintain all the blockchain data, such as transactions, UTXOs, and account states. As of May 2020, the storage size of the Bitcoin blockchain has expanded to 270 GB, and it will continue to increase. This storage requirement is a major hurdle to becoming a block proposer or validator. Although many studies have attempted to reduce the storage size, in the proposed methods, a node cannot keep all blocks or cannot generate a block. We propose an architecture called Trail that allows nodes to hold all blocks in a small storage and to generate and validate blocks and transactions. Trail does not depend on a consensus algorithm or fork choice rule. In this architecture, a client who issues transactions has the data to prove its own balances and can generate a transaction containing the proof of balances. The nodes in Trail do not store transactions, UTXOs and account balances: they keep only blocks. The blocksize is approximately 8 KB, which is 100 times smaller than that of Bitcoin. Further, the block size is constant regardless of the number of accounts and the number of transactions. Compared to traditional blockchains, clients who issue transactions must store additional data. However, we show that proper data archiving can keep the account device storage size small. Trail allows more users to be block proposers and validators and improves the decentralization of the blockchain.
△ Less
Submitted 15 July, 2020;
originally announced July 2020.
-
Identifying Impacts of Protocol and Internet Development on the Bitcoin Network
Authors:
Ryunosuke Nagayama,
Kazuyuki Shudo,
Ryohei Banno
Abstract:
Improving transaction throughput is an important challenge for Bitcoin. However, shortening the block generation interval or increasing the block size to improve throughput makes it sharing blocks within the network slower and increases the number of orphan blocks. Consequently, the security of the blockchain is sacrificed. To mitigate this, it is necessary to reduce the block propagation delay. B…
▽ More
Improving transaction throughput is an important challenge for Bitcoin. However, shortening the block generation interval or increasing the block size to improve throughput makes it sharing blocks within the network slower and increases the number of orphan blocks. Consequently, the security of the blockchain is sacrificed. To mitigate this, it is necessary to reduce the block propagation delay. Because of the contribution of new Bitcoin protocols and the improvements of the Internet, the block propagation delay in the Bitcoin network has been shortened in recent years. In this study, we identify impacts of compact block relay---an up-to-date Bitcoin protocol---and Internet improvement on the block propagation delay and fork rate in the Bitcoin network from 2015 to 2019. Existing measurement studies could not identify them but our simulation enables it. The experimental results reveal that compact block relay contributes to shortening the block propagation delay more than Internet improvements. The block propagation delay is reduced by 64.5% for the 50th percentile and 63.7% for the 90th percentile due to Internet improvements, and by 90.1% for the 50th percentile and by 87.6% for the 90th percentile due to compact block relay.
△ Less
Submitted 3 June, 2020; v1 submitted 11 December, 2019;
originally announced December 2019.
