-
Number of ordered factorizations and recursive divisors
Authors:
T. M. A. Fink
Abstract:
The number of ordered factorizations and the number of recursive divisors are two related arithmetic functions that are recursively defined. But it is hard to construct explicit representations of these functions. Taking advantage of their recursive definition and a geometric interpretation, we derive three closed-form expressions for them both. These expressions shed light on the structure of the…
▽ More
The number of ordered factorizations and the number of recursive divisors are two related arithmetic functions that are recursively defined. But it is hard to construct explicit representations of these functions. Taking advantage of their recursive definition and a geometric interpretation, we derive three closed-form expressions for them both. These expressions shed light on the structure of these functions and their number-theoretic properties. Surprisingly, both functions can be expressed as simple generalized hypergeometric functions.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Properties of the recursive divisor function and the number of ordered factorizations
Authors:
T. M. A. Fink
Abstract:
We recently introduced the recursive divisor function $κ_x(n)$, a recursive analogue of the usual divisor function. Here we calculate its Dirichlet series, which is ${ζ(s-x)}/(2 - ζ(s))$. We show that $κ_x(n)$ is related to the ordinary divisor function by $κ_x * σ_y = κ_y * σ_x$, where * denotes the Dirichlet convolution. Using this, we derive several identities relating $κ_x$ and some standard a…
▽ More
We recently introduced the recursive divisor function $κ_x(n)$, a recursive analogue of the usual divisor function. Here we calculate its Dirichlet series, which is ${ζ(s-x)}/(2 - ζ(s))$. We show that $κ_x(n)$ is related to the ordinary divisor function by $κ_x * σ_y = κ_y * σ_x$, where * denotes the Dirichlet convolution. Using this, we derive several identities relating $κ_x$ and some standard arithmetic functions. We also clarify the relation between $κ_0$ and the much-studied number of ordered factorizations $K(n)$, namely, $κ_0 = {\bf 1} * K$.
△ Less
Submitted 18 July, 2023;
originally announced July 2023.
-
Rebricking frames and bases
Authors:
Thomas Fink,
Brigitte Forster,
Florian Heinrich
Abstract:
In 1949, Denis Gabor introduced the ``complex signal'' (nowadays called ``analytic signal'') by combining a real function $f$ with its Hilbert transform $Hf$ to a complex function $f+ iHf$. His aim was to extract phase information, an idea that has inspired techniques as the monogenic signal and the complex dual tree wavelet transform. In this manuscript, we consider two questions: When do two rea…
▽ More
In 1949, Denis Gabor introduced the ``complex signal'' (nowadays called ``analytic signal'') by combining a real function $f$ with its Hilbert transform $Hf$ to a complex function $f+ iHf$. His aim was to extract phase information, an idea that has inspired techniques as the monogenic signal and the complex dual tree wavelet transform. In this manuscript, we consider two questions: When do two real-valued bases or frames $\{f_{n} : n\in\mathbb{N}\}$ and $\{g_{n} : n\in\mathbb{N}\}$ form a complex basis or frame of the form $\{f_{n} + i g_{n}: n\in\mathbb{N}\}$? And for which bounded linear operators $A$ forms $\{f_{n} + i A f_{n} : n\in\mathbb{N}\}$ a complex-valued orthonormal basis, Riesz basis or frame, when $\{f_{n} : n\in\mathbb{N}\}$ is a real-valued orthonormal basis, Riesz basis or frame? We call this approach \emph{rebricking}. It is well-known that the analytic signals don't span the complex vector space $L^{2}(\mathbb{R}; \mathbb{C})$, hence $H$ is not a rebricking operator. We give a full characterization of rebricking operators for bases, in particular orthonormal and Riesz bases, Parseval frames, and frames in general. We also examine the special case of finite dimensional vector spaces and show that we can use any real, invertible matrix for rebricking if we allow for permutations in the imaginary part.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Number of attractors in the critical Kauffman model is exponential
Authors:
T. M. A. Fink,
F. C. Sheldon
Abstract:
The Kauffman model is the archetypal model of genetic computation. It highlights the importance of criticality, at which many biological systems seem poised. In a series of advances, researchers have honed in on how the number of attractors in the critical regime grows with network size. But a definitive answer has proved elusive. We prove that, for the critical Kauffman model with connectivity on…
▽ More
The Kauffman model is the archetypal model of genetic computation. It highlights the importance of criticality, at which many biological systems seem poised. In a series of advances, researchers have honed in on how the number of attractors in the critical regime grows with network size. But a definitive answer has proved elusive. We prove that, for the critical Kauffman model with connectivity one, the number of attractors grows at least, and at most, as $(2/\!\sqrt{e})^N$. This is the first proof that the number of attractors in a critical Kauffman model grows exponentially.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Statute-enhanced lexical retrieval of court cases for COLIEE 2022
Authors:
Tobias Fink,
Gabor Recski,
Wojciech Kusa,
Allan Hanbury
Abstract:
We discuss our experiments for COLIEE Task 1, a court case retrieval competition using cases from the Federal Court of Canada. During experiments on the training data we observe that passage level retrieval with rank fusion outperforms document level retrieval. By explicitly adding extracted statute information to the queries and documents we can further improve the results. We submit two passage…
▽ More
We discuss our experiments for COLIEE Task 1, a court case retrieval competition using cases from the Federal Court of Canada. During experiments on the training data we observe that passage level retrieval with rank fusion outperforms document level retrieval. By explicitly adding extracted statute information to the queries and documents we can further improve the results. We submit two passage level runs to the competition, which achieve high recall but low precision.
△ Less
Submitted 17 April, 2023;
originally announced April 2023.
-
Insights from number theory into the critical Kauffman model with connectivity one
Authors:
F. C. Sheldon,
T. M. A. Fink
Abstract:
The Kauffman model of genetic computation highlights the importance of criticality at the border of order and chaos. The model with connectivity one is of special interest because it is exactly solvable. But our understanding of its behavior is incomplete, and much of what we do know relies on heuristic arguments. Here, we show that the key quantities in the model are intimately related to aspects…
▽ More
The Kauffman model of genetic computation highlights the importance of criticality at the border of order and chaos. The model with connectivity one is of special interest because it is exactly solvable. But our understanding of its behavior is incomplete, and much of what we do know relies on heuristic arguments. Here, we show that the key quantities in the model are intimately related to aspects of number theory. Using these links, we derive improved bounds for the number of attractors as well as the mean attractor length, which is harder to compute. Our work suggests that number theory is the natural language for deducing many properties of the critical Kauffman model with connectivity one, and opens the door to further insight into this deceptively simple model.
△ Less
Submitted 24 April, 2024; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Exact dynamics of the critical Kauffman model with connectivity one
Authors:
T. M. A. Fink
Abstract:
The critical Kauffman model with connectivity one is the simplest class of critical Boolean networks. Nevertheless, it exhibits intricate behavior at the boundary of order and chaos. We introduce a formalism for expressing the dynamics of multiple loops as a product of the dynamics of individual loops. Using it, we prove that the number of attractors scales as $2^m$, where $m$ is the number of nod…
▽ More
The critical Kauffman model with connectivity one is the simplest class of critical Boolean networks. Nevertheless, it exhibits intricate behavior at the boundary of order and chaos. We introduce a formalism for expressing the dynamics of multiple loops as a product of the dynamics of individual loops. Using it, we prove that the number of attractors scales as $2^m$, where $m$ is the number of nodes in loops - as fast as possible, and much faster than previously believed.
△ Less
Submitted 31 March, 2023; v1 submitted 10 February, 2023;
originally announced February 2023.
-
Flowers of immortality
Authors:
Thomas Fink,
Yang-Hui He
Abstract:
There has been a recent surge of interest in what causes aging. This has been matched by unprecedented research investment in the field from tech companies. But, despite considerable effort from a broad range of researchers, we do not have a rigorous mathematical theory of programmed aging. To address this, we recently derived a mortality equation that governs the transition matrix of an evolving…
▽ More
There has been a recent surge of interest in what causes aging. This has been matched by unprecedented research investment in the field from tech companies. But, despite considerable effort from a broad range of researchers, we do not have a rigorous mathematical theory of programmed aging. To address this, we recently derived a mortality equation that governs the transition matrix of an evolving population with a given maximum age. Here, we characterize the spectrum of eigenvalues of the solution to this equation. The eigenvalues fall into two classes. The complex and negative real eigenvalues, which we call the flower, are always contained in the unit circle in the complex plane. They play a negligible role in controlling the dynamics of an aging population. The positive real eigenvalues, which we call the stem, are the only eigenvalues which can exceed the unit circle. They control the most important properties of the dynamics. In particular, the spectral radius increases with the maximum allowed age. This suggests that programmed aging confers no advantage in a constant environment. However, the spectral gap, which governs the rate of convergence to equilibrium, decreases with the maximum allowed age. This opens the door to an evolutionary advantage in a changing environment.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Regulatory motifs: structural and functional building blocks of genetic computation
Authors:
Thomas M. A. Fink
Abstract:
Developing and maintaining life requires a lot of computation. This is done by gene regulatory networks. But we have little understanding of how this computation is organized. I show that there is a direct correspondence between the structural and functional building blocks of regulatory networks, which I call regulatory motifs. I derive a simple bound on the range of function that these motifs ca…
▽ More
Developing and maintaining life requires a lot of computation. This is done by gene regulatory networks. But we have little understanding of how this computation is organized. I show that there is a direct correspondence between the structural and functional building blocks of regulatory networks, which I call regulatory motifs. I derive a simple bound on the range of function that these motifs can perform, in terms of the local network structure. I prove that this range is a small fraction of all possible functions, which severely constrains global network behavior. Part of this restriction is due to redundancy in the function that regulatory motifs can achieve - there are many ways to perform the same task. Regulatory motifs help us understanding how genetic computation is organized and what it can achieve.
△ Less
Submitted 31 August, 2022;
originally announced August 2022.
-
Mortality equation characterizes the dynamics of an aging population
Authors:
Thomas Fink
Abstract:
Aging is thought to be a consequence of intrinsic breakdowns in how genetic information is processed. But mounting experimental evidence suggests that aging can be slowed. To help resolve this mystery, I derive a mortality equation which characterizes the dynamics of an evolving population with a given maximum age. Remarkably, while the spectrum of eigenvalues that govern the evolution depends on…
▽ More
Aging is thought to be a consequence of intrinsic breakdowns in how genetic information is processed. But mounting experimental evidence suggests that aging can be slowed. To help resolve this mystery, I derive a mortality equation which characterizes the dynamics of an evolving population with a given maximum age. Remarkably, while the spectrum of eigenvalues that govern the evolution depends on the fitness, how they change with the maximum age is independent of fitness. This makes it possible to establish the conditions under which programmed aging can provide an evolutionary benefit.
△ Less
Submitted 31 August, 2022;
originally announced August 2022.
-
Biological logics are restricted
Authors:
Thomas M. A. Fink,
Ryan Hannam
Abstract:
Networks of gene regulation govern morphogenesis, determine cell identity and regulate cell function. But we have little understanding, at the local level, of which logics are biologically preferred or even permitted. To solve this puzzle, we studied the consequences of a fundamental aspect of gene regulatory networks: genes and transcription factors talk to each other but not themselves. Remarkab…
▽ More
Networks of gene regulation govern morphogenesis, determine cell identity and regulate cell function. But we have little understanding, at the local level, of which logics are biologically preferred or even permitted. To solve this puzzle, we studied the consequences of a fundamental aspect of gene regulatory networks: genes and transcription factors talk to each other but not themselves. Remarkably, this bipartite structure severely restricts the number of logical dependencies that a gene can have on other genes. We developed a theory for the number of permitted logics for different regulatory building blocks of genes and transcription factors. We tested our predictions against a simulation of the 19 simplest building blocks, and found complete agreement. The restricted range of biological logics is a key insight into how information is processed at the genetic level. It constraints global network function and makes it easier to reverse engineer regulatory networks from observed behavior.
△ Less
Submitted 31 August, 2022; v1 submitted 26 September, 2021;
originally announced September 2021.
-
Impact of Facial Tattoos and Paintings on Face Recognition Systems
Authors:
Mathias Ibsen,
Christian Rathgeb,
Thomas Fink,
Pawel Drozdowski,
Christoph Busch
Abstract:
In the past years, face recognition technologies have shown impressive recognition performance, mainly due to recent developments in deep convolutional neural networks. Notwithstanding those improvements, several challenges which affect the performance of face recognition systems remain. In this work, we investigate the impact that facial tattoos and paintings have on current face recognition syst…
▽ More
In the past years, face recognition technologies have shown impressive recognition performance, mainly due to recent developments in deep convolutional neural networks. Notwithstanding those improvements, several challenges which affect the performance of face recognition systems remain. In this work, we investigate the impact that facial tattoos and paintings have on current face recognition systems. To this end, we first collected an appropriate database containing image-pairs of individuals with and without facial tattoos or paintings. The assembled database was used to evaluate how facial tattoos and paintings affect the detection, quality estimation, as well as the feature extraction and comparison modules of a face recognition system. The impact on these modules was evaluated using state-of-the-art open-source and commercial systems. The obtained results show that facial tattoos and paintings affect all the tested modules, especially for images where a large area of the face is covered with tattoos or paintings. Our work is an initial case-study and indicates a need to design algorithms which are robust to the visual changes caused by facial tattoos and paintings.
△ Less
Submitted 27 March, 2021; v1 submitted 17 March, 2021;
originally announced March 2021.
-
Recursively abundant and recursively perfect numbers
Authors:
Thomas Fink
Abstract:
The divisor function $σ(n)$ sums the divisors of $n$. We call $n$ abundant when $σ(n) - n > n$ and perfect when $σ(n) - n = n$. I recently introduced the recursive divisor function $a(n)$, the recursive analog of the divisor function. It measures the extent to which a number is highly divisible into parts, such that the parts are highly divisible into subparts, so on. Just as the divisor function…
▽ More
The divisor function $σ(n)$ sums the divisors of $n$. We call $n$ abundant when $σ(n) - n > n$ and perfect when $σ(n) - n = n$. I recently introduced the recursive divisor function $a(n)$, the recursive analog of the divisor function. It measures the extent to which a number is highly divisible into parts, such that the parts are highly divisible into subparts, so on. Just as the divisor function motivates the abundant and perfect numbers, the recursive divisor function motivates their recursive analogs, which I introduce here. A number is recursively abundant, or ample, if $a(n) > n$ and recursively perfect, or pristine, if $a(n) = n$. There are striking parallels between abundant and perfect numbers and their recursive counterparts. The product of two ample numbers is ample, and ample numbers are either abundant or odd perfect numbers. Odd ample numbers exist but are rare, and I conjecture that there are such numbers not divisible by the first $k$ primes -- which is known to be true for the abundant numbers. There are infinitely many pristine numbers, but that they cannot be odd, apart from 1. Pristine numbers are the product of a power of two and odd prime solutions to certain Diophantine equations, reminiscent of how perfect numbers are the product of a power of two and a Mersenne prime. The parallels between these kinds of numbers hint at deeper links between the divisor function and its recursive analog, worthy of further investigation.
△ Less
Submitted 24 August, 2020;
originally announced August 2020.
-
Recursively divisible numbers
Authors:
Thomas Fink
Abstract:
We introduce and study the recursive divisor function, a recursive analog of the usual divisor function: $κ_x(n) = n^x + \sum_{d\lfloor n} κ_x(d)$, where the sum is over the proper divisors of $n$. We give a geometrical interpretation of $κ_x(n)$, which we use to derive a relation between $κ_x(n)$ and $κ_0(n)$. For $x \geq 2$, we observe that $κ_x(n)/n^x < 1/(2-ζ(x))$. We show that, for…
▽ More
We introduce and study the recursive divisor function, a recursive analog of the usual divisor function: $κ_x(n) = n^x + \sum_{d\lfloor n} κ_x(d)$, where the sum is over the proper divisors of $n$. We give a geometrical interpretation of $κ_x(n)$, which we use to derive a relation between $κ_x(n)$ and $κ_0(n)$. For $x \geq 2$, we observe that $κ_x(n)/n^x < 1/(2-ζ(x))$. We show that, for $n \geq 2$, $κ_0(n)$ is twice the number of ordered factorizations, a problem much studied in its own right. By computing those numbers that are more recursively divisible than all of their predecessors, we recover many of the numbers prevalent in design and technology, and suggest new ones which have yet to be adopted.
△ Less
Submitted 7 August, 2023; v1 submitted 17 December, 2019;
originally announced December 2019.
-
The mathematical structure of innovation
Authors:
Thomas M. A. Fink,
Ali Teimouri
Abstract:
Despite our familiarity with specific technologies, the origin of new technologies remains mysterious. Are new technologies made from scratch, or are they built up recursively from new combinations of existing technologies? To answer this, we introduce a simple model of recursive innovation in which technologies are made up of components and combinations of components can be turned into new compon…
▽ More
Despite our familiarity with specific technologies, the origin of new technologies remains mysterious. Are new technologies made from scratch, or are they built up recursively from new combinations of existing technologies? To answer this, we introduce a simple model of recursive innovation in which technologies are made up of components and combinations of components can be turned into new components---a process we call technological recursion. We derive a formula for the extent to which technological recursion increases or decreases the likelihood of making new technologies. We test our predictions on historical data from three domains and find that technologies are not built up from scratch, but are the result of new combinations of existing technologies. This suggests a dynamical process by which known technologies were made and a strategy for accelerating the discovery of new ones.
△ Less
Submitted 6 December, 2019;
originally announced December 2019.
-
A phase transition creates the geometry of the continuum from discrete space
Authors:
Robert Stanley Farr,
Thomas M. A. Fink
Abstract:
Models of discrete space and space-time that exhibit continuum-like behavior at large lengths could have profound implications for physics. They may tame the infinities that arise from quantizing gravity, and dispense with the machinery of the real numbers, which has no direct observational support. Yet despite sophisticated attempts at formulating discrete space, researchers have failed to constr…
▽ More
Models of discrete space and space-time that exhibit continuum-like behavior at large lengths could have profound implications for physics. They may tame the infinities that arise from quantizing gravity, and dispense with the machinery of the real numbers, which has no direct observational support. Yet despite sophisticated attempts at formulating discrete space, researchers have failed to construct even the simplest geometries. We investigate graphs as the most elementary discrete models of two-dimensional space. We show that if space is discrete, it must be disordered, by proving that all planar lattice graphs exhibit the same taxicab metric as square grids. We give an explicit recipe for growing disordered discrete space by sampling a Boltzmann distribution of graphs at low temperature. We then propose three conditions which any discrete model of Euclidean space must meet: have a Hausdorff dimension of two, support unique straight lines and obey Pythagoras' theorem. Our model satisfies all three, making it the first discrete model in which continuum-like behavior is recovered at large lengths.
△ Less
Submitted 27 October, 2021; v1 submitted 18 April, 2019;
originally announced April 2019.
-
Second-order photon correlation measurement with picosecond resolution
Authors:
Aymeric Delteil,
Chun Tat Ngai,
Thomas Fink,
Ataç İmamoğlu
Abstract:
The second-order correlation function of light $g^{(2)}(τ)$ constitutes a pivotal tool to quantify the quantum behavior of an emitter and in turn its potential for quantum information applications. The experimentally accessible time resolution of $g^{(2)}(τ)$ is usually limited by the jitter of available single photon detectors. Here, we present a versatile technique allowing to measure…
▽ More
The second-order correlation function of light $g^{(2)}(τ)$ constitutes a pivotal tool to quantify the quantum behavior of an emitter and in turn its potential for quantum information applications. The experimentally accessible time resolution of $g^{(2)}(τ)$ is usually limited by the jitter of available single photon detectors. Here, we present a versatile technique allowing to measure $g^{(2)}(τ)$ from a large variety of light signals with a time resolution given by the pulse length of a mode-locked laser. The technique is based on frequency upconversion in a nonlinear waveguide, and we analyze its properties and limitations by modeling the pulse propagation and the frequency conversion process .We measure $g^{(2)}(τ)$ from various signals including light from a quantum emitter - a confined exciton-polariton structure - revealing its quantum signatures at a scale of a few picoseconds and demonstrating the capability of the technique.
△ Less
Submitted 4 April, 2019;
originally announced April 2019.
-
Quantum correlations of confined exciton-polaritons
Authors:
Aymeric Delteil,
Thomas Fink,
Anne Schade,
Sven Höfling,
Christian Schneider,
Ataç Imamoğlu
Abstract:
Cavity-polaritons in semiconductor microstructures have emerged as a promising system for exploring nonequilibrium dynamics of many-body systems. Key advances in this field, including the observation of polariton condensation, superfluidity, realization of topological photonic bands, and dissipative phase transitions, generically allow for a description based on a mean-field Gross-Pitaevskii forma…
▽ More
Cavity-polaritons in semiconductor microstructures have emerged as a promising system for exploring nonequilibrium dynamics of many-body systems. Key advances in this field, including the observation of polariton condensation, superfluidity, realization of topological photonic bands, and dissipative phase transitions, generically allow for a description based on a mean-field Gross-Pitaevskii formalism. While observation of polariton intensity squeezing and decoherence of a polarization entangled photon pair by a polariton condensate provide counter-examples, quantum effects in these experiments show up at high polariton occupancy. Going beyond into the regime of strongly correlated polaritons requires the observation of a photon blockade effect where interactions are strong enough to suppress double occupancy of a photonic lattice site. Here, we report the observation of quantum correlations between polaritons in a fiber cavity which spatially confines polaritons into an area of 3 $μ$m$^2$. Photon correlation measurements show that careful tuning of the coupled system allows for a modest photon blockade effect as evidenced by a reduction of simultaneous two-polariton generation probability by 5 %. Concurrently, our experiments provide an unequivocal measurement of the polariton interaction strength, thereby resolving the controversy stemming from recent experimental reports. Our findings constitute a first essential step towards the realization of strongly interacting photonic systems.
△ Less
Submitted 7 January, 2019; v1 submitted 10 May, 2018;
originally announced May 2018.
-
A space-based method for the generation of a Schwartz function with infinitely many generalized vanishing moments with applications in image processing
Authors:
Thomas Fink,
Uwe Kähler
Abstract:
In this article we construct a function with infinitely many vanishing (generalized) moments. This is motivated by an application to the Taylorlet transform which is based on the continuous shearlet transform. It can detect curvature and other higher order geometric information of singularities in addition to their position and the direction. For a robust detection of these features a function wit…
▽ More
In this article we construct a function with infinitely many vanishing (generalized) moments. This is motivated by an application to the Taylorlet transform which is based on the continuous shearlet transform. It can detect curvature and other higher order geometric information of singularities in addition to their position and the direction. For a robust detection of these features a function with higher order vanishing moments, $\int_\mathbb{R} g(x^k)x^m dx = 0$, is needed. We show that the presented construction produces an explicit formula of a function with infinitely many vanishing moments of arbitrary order and thus allows for a robust detection of certain geometric features. The construction has an inherent connection to q-calculus, the Euler function and the partition function.
△ Less
Submitted 12 March, 2018;
originally announced March 2018.
-
Robust nano-fabrication of an integrated platform for spin control in a tunable microcavity
Authors:
Stefan Bogdanovic,
Madelaine S. Z. Liddy,
Suzanne B. van Dam,
Lisanne C. Coenen,
Thomas Fink,
Marko Loncar,
Ronald Hanson
Abstract:
Coupling nitrogen-vacancy centers in diamond to optical cavities is a promising way to enhance the efficiency of diamond based quantum networks. An essential aspect of the full toolbox required for the operation of these networks is the ability to achieve microwave control of the electron spin associated with this defect within the cavity framework. Here, we report on the fabrication of an integra…
▽ More
Coupling nitrogen-vacancy centers in diamond to optical cavities is a promising way to enhance the efficiency of diamond based quantum networks. An essential aspect of the full toolbox required for the operation of these networks is the ability to achieve microwave control of the electron spin associated with this defect within the cavity framework. Here, we report on the fabrication of an integrated platform for microwave control of an NV center electron spin in an open, tunable Fabry-Perot microcavity. A critical aspect of the measurements of the cavity's finesse reveals that the presented fabrication process does not compromise its optical properties. We provide a method to incorporate a thin diamond slab into the cavity architecture and demonstrate control of the NV center spin. These results show the promise of this design for future cavity-enhanced NV center spin-photon entanglement experiments.
△ Less
Submitted 23 August, 2017;
originally announced August 2017.
-
Signatures of a dissipative phase transition in photon correlation measurements
Authors:
Thomas Fink,
Anne Schade,
Sven Höfling,
Christian Schneider,
Ataç İmamoğlu
Abstract:
Understanding and characterizing phase transitions in driven-dissipative systems constitutes a new frontier for many-body physics. A generic feature of dissipative phase transitions is a vanishing gap in the Liouvillian spectrum, which leads to long-lived deviations from the steady-state as the system is driven towards the transition. Here, we show that photon correlation measurements can be used…
▽ More
Understanding and characterizing phase transitions in driven-dissipative systems constitutes a new frontier for many-body physics. A generic feature of dissipative phase transitions is a vanishing gap in the Liouvillian spectrum, which leads to long-lived deviations from the steady-state as the system is driven towards the transition. Here, we show that photon correlation measurements can be used to characterize the corresponding critical slowing down of nonequilibrium dynamics. We focus on the extensively studied phenomenon of optical bistability in GaAs cavity-polaritons, which can be described as a first-order dissipative phase transition. Increasing the excitation strength towards the bistable range results in an increasing photon-bunching signal along with a decay time that is prolonged by more than nine orders of magnitude as compared to that of low density polaritons. In the limit of strong polariton interactions leading to pronounced quantum fluctuations, the mean-field bistability threshold is washed out. Nevertheless, the scaling of the Liouvillian gap closing as thermodynamic limit is approached provides a signature of the emerging dissipative phase transition. Our results establish photon correlation measurements as an invaluable tool for studying dynamical properties of dissipative phase transitions without requiring phase-sensitive interferometric measurements.
△ Less
Submitted 6 July, 2017;
originally announced July 2017.
-
Higher order analysis of the geometry of singularities using the Taylorlet transform
Authors:
Thomas Fink
Abstract:
We consider an extension of the continuous shearlet transform which additionally uses higher order shears. This extension, called the Taylorlet transform, allows for a detection of the position, the orientation, the curvature and other higher order geometric information of singularities. Employing the novel vanishing moment conditions of higher order, $\int_\mathbb{R} g(t^k)t^m dt=0$, on the analy…
▽ More
We consider an extension of the continuous shearlet transform which additionally uses higher order shears. This extension, called the Taylorlet transform, allows for a detection of the position, the orientation, the curvature and other higher order geometric information of singularities. Employing the novel vanishing moment conditions of higher order, $\int_\mathbb{R} g(t^k)t^m dt=0$, on the analyzing function, we can show that the Taylorlet transform exhibits different decay rates for decreasing scales depending on the choice of the higher order shearing variables. This enables a more robust detection of the geometric information of singularities. Furthermore, we present a construction that yields analyzing functions which fulfill vanishing moment conditions of different orders simultaneously.
△ Less
Submitted 1 March, 2017;
originally announced March 2017.
-
Design and low-temperature characterization of a tunable microcavity for diamond-based quantum networks
Authors:
S. Bogdanovic,
S. B. van Dam,
C. Bonato,
L. C. Coenen,
A. J. Zwerver,
B. Hensen,
M. S. Z. Liddy,
T. Fink,
A. Reiserer,
M. Loncar,
R. Hanson
Abstract:
We report on the fabrication and characterization of a Fabry-Perot microcavity enclosing a thin diamond membrane at cryogenic temperatures. The cavity is designed to enhance resonant emission of single nitrogen-vacancy centers by allowing spectral and spatial tuning while preserving the optical properties observed in bulk diamond. We demonstrate cavity finesse at cryogenic temperatures within the…
▽ More
We report on the fabrication and characterization of a Fabry-Perot microcavity enclosing a thin diamond membrane at cryogenic temperatures. The cavity is designed to enhance resonant emission of single nitrogen-vacancy centers by allowing spectral and spatial tuning while preserving the optical properties observed in bulk diamond. We demonstrate cavity finesse at cryogenic temperatures within the range of F = 4,000-12,000 and find a sub-nanometer cavity stability. Modeling shows that coupling nitrogen-vacancy centers to these cavities could lead to an increase of remote entanglement success rates by three orders of magnitude.
△ Less
Submitted 21 November, 2017; v1 submitted 7 December, 2016;
originally announced December 2016.
-
Serendipity and strategy in rapid innovation
Authors:
T. M. A. Fink,
M. Reeves,
R. Palma,
R. S. Farr
Abstract:
Innovation is to organizations what evolution is to organisms: it is how organisations adapt to changes in the environment and improve. Governments, institutions and firms that innovate are more likely to prosper and stand the test of time; those that fail to do so fall behind their competitors and succumb to market and environmental change. Yet despite steady advances in our understanding of evol…
▽ More
Innovation is to organizations what evolution is to organisms: it is how organisations adapt to changes in the environment and improve. Governments, institutions and firms that innovate are more likely to prosper and stand the test of time; those that fail to do so fall behind their competitors and succumb to market and environmental change. Yet despite steady advances in our understanding of evolution, what drives innovation remains elusive. On the one hand, organizations invest heavily in systematic strategies to drive innovation. On the other, historical analysis and individual experience suggest that serendipity plays a significant role in the discovery process. To unify these two perspectives, we analyzed the mathematics of innovation as a search process for viable designs across a universe of building blocks. We then tested our insights using historical data from language, gastronomy and technology. By measuring the number of makeable designs as we acquire more components, we observed that the relative usefulness of different components is not fixed, but cross each other over time. When these crossovers are unanticipated, they appear to be the result of serendipity. But when we can predict crossovers ahead of time, they offer an opportunity to strategically increase the growth of our product space. Thus we find that the serendipitous and strategic visions of innovation can be viewed as different manifestations of the same thing: the changing importance of component building blocks over time.
△ Less
Submitted 17 March, 2017; v1 submitted 19 July, 2016;
originally announced August 2016.
-
Fermi polaron-polaritons in charge-tunable atomically thin semiconductors
Authors:
Meinrad Sidler,
Patrick Back,
Ovidiu Cotlet,
Ajit Srivastava,
Thomas Fink,
Martin Kroner,
Eugene Demler,
Atac Imamoglu
Abstract:
The dynamics of a mobile quantum impurity in a degenerate Fermi system is a fundamental problem in many-body physics. The interest in this field has been renewed due to recent ground-breaking experiments with ultra-cold Fermi gases. Optical creation of an exciton or a polariton in a two-dimensional electron system embedded in a microcavity constitutes a new frontier for this field due to an interp…
▽ More
The dynamics of a mobile quantum impurity in a degenerate Fermi system is a fundamental problem in many-body physics. The interest in this field has been renewed due to recent ground-breaking experiments with ultra-cold Fermi gases. Optical creation of an exciton or a polariton in a two-dimensional electron system embedded in a microcavity constitutes a new frontier for this field due to an interplay between cavity-coupling favoring ultra-low mass polariton formation and exciton-electron interactions leading to polaron or trion formation. Here, we present cavity spectroscopy of gate-tunable monolayer MoSe$_2$ exhibiting strongly bound trion and polaron resonances, as well as non-perturbative coupling to a single microcavity mode. As the electron density is increased, the oscillator strength determined from the polariton splitting is gradually transferred from the higher-energy repulsive-exciton-polaron resonance to the lower-energy attractive-polaron manifold. Simultaneous observation of polariton formation in both attractive and repulsive branches indicate a new regime of polaron physics where the polariton impurity mass is much smaller than that of the electrons. Our findings shed new light on optical response of semiconductors in the presence of free carriers by identifying the Fermi polaron nature of excitonic resonances and constitute a first step in investigation of a new class of degenerate Bose-Fermi mixtures.
△ Less
Submitted 30 March, 2016;
originally announced March 2016.
-
Eigenvalues of neutral networks: interpolating between hypercubes
Authors:
T. Reeves,
R. S. Farr,
J. Blundell,
A. Gallagher,
T. M. A. Fink
Abstract:
A neutral network is a subgraph of a Hamming graph, and its principal eigenvalue determines its robustness: the ability of a population evolving on it to withstand errors. Here we consider the most robust small neutral networks: the graphs that interpolate pointwise between hypercube graphs of consecutive dimension (the point, line, line and point in the square, square, square and point in the cub…
▽ More
A neutral network is a subgraph of a Hamming graph, and its principal eigenvalue determines its robustness: the ability of a population evolving on it to withstand errors. Here we consider the most robust small neutral networks: the graphs that interpolate pointwise between hypercube graphs of consecutive dimension (the point, line, line and point in the square, square, square and point in the cube, and so on). We prove that the principal eigenvalue of the adjacency matrix of these graphs is bounded by the logarithm of the number of vertices, and we conjecture an analogous result for Hamming graphs of alphabet size greater than two.
△ Less
Submitted 14 November, 2015; v1 submitted 13 April, 2015;
originally announced April 2015.
-
Easily repairable networks
Authors:
Robert S. Farr,
John L. Harer,
Thomas M. A. Fink
Abstract:
We introduce a simple class of distribution networks which withstand damage by being repairable instead of redundant. We prove a lower bound for the expected cost of repair, and show that for networks on the square and triangular lattice, this bound is achievable and results in a network with exactly three levels of structural hierarchy. We extend our results to networks subject to repeated attack…
▽ More
We introduce a simple class of distribution networks which withstand damage by being repairable instead of redundant. We prove a lower bound for the expected cost of repair, and show that for networks on the square and triangular lattice, this bound is achievable and results in a network with exactly three levels of structural hierarchy. We extend our results to networks subject to repeated attacks, in which the repairs themselves must be repairable. We find that, in exchange for a modest increase in repair cost, such networks are able to withstand any number of attacks.
△ Less
Submitted 9 May, 2014;
originally announced May 2014.
-
Distinguishing Quantum and Classical Baths via Correlation Measurements
Authors:
Thomas Fink,
Hendrik Bluhm
Abstract:
Investigations of quantum mechanical effects in macroscopic systems are of great interest to shed light onto the question where and how the transition to the classical world appears. It is also of practical relevance to determine if a bath dephasing a qubit can be described classically or requires a quantum mechanical treatment. We propose a measurement scheme to detect quantum backaction via corr…
▽ More
Investigations of quantum mechanical effects in macroscopic systems are of great interest to shed light onto the question where and how the transition to the classical world appears. It is also of practical relevance to determine if a bath dephasing a qubit can be described classically or requires a quantum mechanical treatment. We propose a measurement scheme to detect quantum backaction via correlation measurements to answer this question for a bath coupled to a single qubit. The presence of backaction leads to a dependence of correlations of subsequent initialization-evolution-readout cycles on how the qubit is manipulated in between. We compute the autocorrelation function for both an instructive spin model and the realistic case of an electron spin coupled to a bath of $10^6$ nuclear spins, as found in gated GaAs quantum dots, and show that backaction from the qubit onto the nuclear spin bath should be detectable even in such a large system.
△ Less
Submitted 2 February, 2014;
originally announced February 2014.
-
Optimal scales in weighted networks
Authors:
Diego Garlaschelli,
Sebastian E. Ahnert,
Thomas M. A. Fink,
Guido Caldarelli
Abstract:
The analysis of networks characterized by links with heterogeneous intensity or weight suffers from two long-standing problems of arbitrariness. On one hand, the definitions of topological properties introduced for binary graphs can be generalized in non-unique ways to weighted networks. On the other hand, even when a definition is given, there is no natural choice of the (optimal) scale of link i…
▽ More
The analysis of networks characterized by links with heterogeneous intensity or weight suffers from two long-standing problems of arbitrariness. On one hand, the definitions of topological properties introduced for binary graphs can be generalized in non-unique ways to weighted networks. On the other hand, even when a definition is given, there is no natural choice of the (optimal) scale of link intensities (e.g. the money unit in economic networks). Here we show that these two seemingly independent problems can be regarded as intimately related, and propose a common solution to both. Using a formalism that we recently proposed in order to map a weighted network to an ensemble of binary graphs, we introduce an information-theoretic approach leading to the least biased generalization of binary properties to weighted networks, and at the same time fixing the optimal scale of link intensities. We illustrate our method on various social and economic networks.
△ Less
Submitted 17 September, 2013;
originally announced September 2013.
-
Noise Spectroscopy Using Correlations of Single-Shot Qubit Readout
Authors:
Thomas Fink,
Hendrik Bluhm
Abstract:
A better understanding of the noise causing qubit decoherence is crucial for improving qubit performance. The noise spectrum affecting the qubit may be extracted by measuring dephasing under the application of pulse sequences but requires accurate qubit control and sufficiently long relaxation times, which are not always available. Here, we describe an alternative method to extract the spectrum fr…
▽ More
A better understanding of the noise causing qubit decoherence is crucial for improving qubit performance. The noise spectrum affecting the qubit may be extracted by measuring dephasing under the application of pulse sequences but requires accurate qubit control and sufficiently long relaxation times, which are not always available. Here, we describe an alternative method to extract the spectrum from correlations of single-shot measurement outcomes of successive free induction decays. This method only requires qubit initialization and readout with a moderate fidelity and also allows independent tuning of both the overall sensitivity and the frequency region over which it is sensitive. Thus, it is possible to maintain a good detection contrast over a very wide frequency range. We discuss using our method for measuring both $1/f$ noise and the fluctuation spectrum of the nuclear bath of GaAs spin qubits.
△ Less
Submitted 9 January, 2013; v1 submitted 30 July, 2012;
originally announced July 2012.
-
Regular neutral networks outperform robust ones by reaching their top growth rate more quickly
Authors:
J. R. Blundell,
A. Gallagher,
T. M. A Fink
Abstract:
We study the relative importance of "top-speed" (long-term growth rate) and "acceleration" (how quickly the long-term growth rate can be reached) in the evolutionary race to increase population size. We observe that fitness alone does not capture growth rate: robustness, a property of neutral network shape, combines with fitness to include the effect of deleterious mutations, giving growth rate. S…
▽ More
We study the relative importance of "top-speed" (long-term growth rate) and "acceleration" (how quickly the long-term growth rate can be reached) in the evolutionary race to increase population size. We observe that fitness alone does not capture growth rate: robustness, a property of neutral network shape, combines with fitness to include the effect of deleterious mutations, giving growth rate. Similarly, we show that growth rate alone does not capture population size: regularity, a different property of neutral network shape, combines with growth rate to include the effect of higher depletion rates early on, giving size. Whereas robustness is a function of the principal eigenvalue of the neutral network adjacency matrix, regularity is a function of the principal eigenvector. We show that robustness is not correlated with regularity, and observe in silico the selection for regularity by evolving RNA ribozymes. Despite having smaller growth rates, the more regular ribozymes have the biggest populations.
△ Less
Submitted 31 January, 2012;
originally announced February 2012.
-
Self-assembly, modularity and physical complexity
Authors:
S. E. Ahnert,
I. G. Johnston,
T. M. A. Fink,
J. P. K. Doye,
A. A. Louis
Abstract:
We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus to any given type of physical system. We illustrate our approach using self-assembling polyominoes, and demonstrate the breadth of its potential applications by quantifying the…
▽ More
We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus to any given type of physical system. We illustrate our approach using self-assembling polyominoes, and demonstrate the breadth of its potential applications by quantifying the physical complexity of molecules and protein complexes. This measure is particularly well suited for the detection of symmetry and modularity in the underlying structure, and allows for a quantitative definition of structural modularity. Furthermore we use our approach to show that symmetric and modular structures are favoured in biological self-assembly, for example of protein complexes. Lastly, we also introduce the notions of joint, mutual and conditional complexity, which provide a useful distance measure between physical structures.
△ Less
Submitted 12 January, 2010; v1 submitted 17 December, 2009;
originally announced December 2009.
-
Applying weighted network measures to microarray distance matrices
Authors:
S. E. Ahnert,
D. Garlaschelli,
T. M. A. Fink,
G. Caldarelli
Abstract:
In recent work we presented a new approach to the analysis of weighted networks, by providing a straightforward generalization of any network measure defined on unweighted networks. This approach is based on the translation of a weighted network into an ensemble of edges, and is particularly suited to the analysis of fully connected weighted networks. Here we apply our method to several such net…
▽ More
In recent work we presented a new approach to the analysis of weighted networks, by providing a straightforward generalization of any network measure defined on unweighted networks. This approach is based on the translation of a weighted network into an ensemble of edges, and is particularly suited to the analysis of fully connected weighted networks. Here we apply our method to several such networks including distance matrices, and show that the clustering coefficient, constructed by using the ensemble approach, provides meaningful insights into the systems studied. In the particular case of two data sets from microarray experiments the clustering coefficient identifies a number of biologically significant genes, outperforming existing identification approaches.
△ Less
Submitted 10 March, 2008;
originally announced March 2008.
-
How much non-coding DNA do eukaryotes require?
Authors:
Sebastian Ahnert,
Thomas Fink,
Andrei Zinovyev
Abstract:
Despite tremendous advances in the field of genomics, the amount and function of the large non-coding part of the genome in higher organisms remains poorly understood. Here we report an observation, made for 37 fully sequenced eukaryotic genomes, which indicates that eukaryotes require a certain minimum amount of non-coding DNA (ncDNA). This minimum increases quadratically with the amount of DNA…
▽ More
Despite tremendous advances in the field of genomics, the amount and function of the large non-coding part of the genome in higher organisms remains poorly understood. Here we report an observation, made for 37 fully sequenced eukaryotic genomes, which indicates that eukaryotes require a certain minimum amount of non-coding DNA (ncDNA). This minimum increases quadratically with the amount of DNA located in exons. Based on a simple model of the growth of regulatory networks, we derive a theoretical prediction of the required quantity of ncDNA and find it to be in excellent agreement with the data. The amount of additional ncDNA (in basepairs) which eukaryotes require obeys Ndef = 1/2 (Nc / Np) (Nc - Np), where Nc is the amount of exonic DNA, and Np is a constant of about 10Mb. This value Ndef corresponds to a few percent of the genome in Homo sapiens and other mammals, and up to half the genome in simpler eukaryotes. Thus our findings confirm that eukaryotic life depends on a substantial fraction of ncDNA and also make a prediction of the size of this fraction, which matches the data closely.
△ Less
Submitted 5 February, 2008; v1 submitted 15 November, 2006;
originally announced November 2006.
-
On arithmetic and asymptotic properties of up-down numbers
Authors:
F. C. S. Brown,
T. M. A. Fink,
K. Willbrand
Abstract:
Let $σ=(σ_1,..., σ_N)$, where $σ_i =\pm 1$, and let $C(σ)$ denote the number of permutations $π$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(π(i+1)-π(i))=σ_i$, for $i=1,...,N$.
We prove that the set of all up-down numbers $C(σ)$ can be expressed by a single universal polynomial $Φ$, whose coefficients are products of numbers from the Taylor series of the hyperbolic tangent functi…
▽ More
Let $σ=(σ_1,..., σ_N)$, where $σ_i =\pm 1$, and let $C(σ)$ denote the number of permutations $π$ of $1,2,..., N+1,$ whose up-down signature $\mathrm{sign}(π(i+1)-π(i))=σ_i$, for $i=1,...,N$.
We prove that the set of all up-down numbers $C(σ)$ can be expressed by a single universal polynomial $Φ$, whose coefficients are products of numbers from the Taylor series of the hyperbolic tangent function. We prove that $Φ$ is a modified exponential, and deduce some remarkable congruence properties for the set of all numbers $C(σ)$, for fixed $N$. We prove a concise upper-bound for $C(σ)$, which describes the asymptotic behaviour of the up-down function $C(σ)$ in the limit $C(σ) \ll (N+1)!$.
△ Less
Submitted 29 July, 2006;
originally announced July 2006.
-
Low-temperature behaviour of social and economic networks
Authors:
Diego Garlaschelli,
Sebastian E. Ahnert,
Thomas M. A. Fink,
Guido Caldarelli
Abstract:
Real-world social and economic networks typically display a number of particular topological properties, such as a giant connected component, a broad degree distribution, the small-world property and the presence of communities of densely interconnected nodes. Several models, including ensembles of networks also known in social science as Exponential Random Graphs, have been proposed with the aim…
▽ More
Real-world social and economic networks typically display a number of particular topological properties, such as a giant connected component, a broad degree distribution, the small-world property and the presence of communities of densely interconnected nodes. Several models, including ensembles of networks also known in social science as Exponential Random Graphs, have been proposed with the aim of reproducing each of these properties in isolation. Here we define a generalized ensemble of graphs by introducing the concept of graph temperature, controlling the degree of topological optimization of a network. We consider the temperature-dependent version of both existing and novel models and show that all the aforementioned topological properties can be simultaneously understood as the natural outcomes of an optimized, low-temperature topology. We also show that seemingly different graph models, as well as techniques used to extract information from real networks, are all found to be particular low-temperature cases of the same generalized formalism. One such technique allows us to extend our approach to real weighted networks. Our results suggest that a low graph temperature might be an ubiquitous property of real socio-economic networks, placing conditions on the diffusion of information across these systems.
△ Less
Submitted 28 July, 2013; v1 submitted 30 June, 2006;
originally announced June 2006.
-
An ensemble approach to the analysis of weighted networks
Authors:
S. E. Ahnert,
D. Garlaschelli,
T. M. Fink,
G. Caldarelli
Abstract:
We present a new approach to the calculation of measures in weighted networks, based on the translation of a weighted network into an ensemble of edges. This leads to a straightforward generalization of any measure defined on unweighted networks, such as the average degree of the nearest neighbours, the clustering coefficient, the `betweenness', the distance between two nodes and the diameter of…
▽ More
We present a new approach to the calculation of measures in weighted networks, based on the translation of a weighted network into an ensemble of edges. This leads to a straightforward generalization of any measure defined on unweighted networks, such as the average degree of the nearest neighbours, the clustering coefficient, the `betweenness', the distance between two nodes and the diameter of a network. All these measures are well established for unweighted networks but have hitherto proven difficult to define for weighted networks. Further to introducing this approach we demonstrate its advantages by applying the clustering coefficient constructed in this way to two real-world weighted networks.
△ Less
Submitted 14 May, 2007; v1 submitted 18 April, 2006;
originally announced April 2006.
-
Stochastic Annealing
Authors:
Robin C. Ball,
Thomas M. A. Fink,
Neill E. Bowler
Abstract:
We demonstrate that is it possible to simulate a system in thermal equilibrium even when the energy cannot be evaluated exactly, provided the error distribution is known. This leads to an effective optimisation strategy for problems where the evaluation of each design can only be sampled statistically.
We demonstrate that is it possible to simulate a system in thermal equilibrium even when the energy cannot be evaluated exactly, provided the error distribution is known. This leads to an effective optimisation strategy for problems where the evaluation of each design can only be sampled statistically.
△ Less
Submitted 13 January, 2003;
originally announced January 2003.
-
Characterisation of the probabilistic travelling salesman problem
Authors:
Neill E. Bowler,
Thomas M. Fink,
Robin C. Ball
Abstract:
We show that Stochastic Annealing can be successfully applied to gain new results on the Probabilistic Traveling Salesman Problem (PTSP). The probabilistic "traveling salesman" must decide on an a priori order in which to visit n cities (randomly distributed over a unit square) before learning that some cities can be omitted. We find the optimized average length of the pruned tour follows E(\bar…
▽ More
We show that Stochastic Annealing can be successfully applied to gain new results on the Probabilistic Traveling Salesman Problem (PTSP). The probabilistic "traveling salesman" must decide on an a priori order in which to visit n cities (randomly distributed over a unit square) before learning that some cities can be omitted. We find the optimized average length of the pruned tour follows E(\bar{L}_{pruned}) = \sqrt{np} (0.872-0.105p) f(np) where p is the probability of a city needing to be visited, and f(np) -> 1 as np -> infinity. The average length of the a priori tour (before omitting any cities) is found to follow E(L_{a priori}) =\sqrt{n/p}β(p) where β(p)=1/(1.25-0.82 ln(p)) is measured for 0.05 < p < 0.6. Scaling arguments and indirect measurements suggest that β(p) tends towards a constant for p<0.03. Our stochastic annealing algorithm is based on limited sampling of the pruned tour lengths, exploiting the sampling error to provide the analogue of thermal fluctuations in simulated (thermal) annealing. The method has general application to the optimization of functions whose cost to evaluate rises with the precision required.
△ Less
Submitted 20 January, 2003; v1 submitted 13 November, 2000;
originally announced November 2000.
-
Kinetic Capacity of a Protein
Authors:
Robin C Ball,
Thomas M A Fink
Abstract:
The ability of a protein to recognise multiple independent target conformations was demonstrated in [1]. Here we consider the recognition of correlated configurations, which we apply to funnel design for a single conformation. The maximum basin of attraction, as parametrised in our model, depends on the number of amino acid species as ln A, independent of protein length. We argue that the extent…
▽ More
The ability of a protein to recognise multiple independent target conformations was demonstrated in [1]. Here we consider the recognition of correlated configurations, which we apply to funnel design for a single conformation. The maximum basin of attraction, as parametrised in our model, depends on the number of amino acid species as ln A, independent of protein length. We argue that the extent to which the protein energy landscape can be manipulated is fixed, effecting a trade-off between well breadth, well depth and well number. This clarifies the scope and limits of protein and heteropolymer function.
△ Less
Submitted 31 August, 2000;
originally announced August 2000.
-
Thermodynamic Capacity of a Protein
Authors:
Thomas M A Fink,
Robin C Ball
Abstract:
We show that a protein can be trained to recognise multiple conformations, analogous to an associative memory, and provide capacity calculations based on energy fluctuations and information theory. Unlike the linear capacity of a Hopfield network, the number of conformations which can be remembered by a protein sequence depends on the size of the amino acid alphabet as ln A, independent of prote…
▽ More
We show that a protein can be trained to recognise multiple conformations, analogous to an associative memory, and provide capacity calculations based on energy fluctuations and information theory. Unlike the linear capacity of a Hopfield network, the number of conformations which can be remembered by a protein sequence depends on the size of the amino acid alphabet as ln A, independent of protein length. This admits the possibility of certain proteins, such as prions, evolving to fold to independent stable conformations, as well as novel possibilities for protein and heteropolymer design.
△ Less
Submitted 31 August, 2000;
originally announced August 2000.