-
Impossible ecologies: Interaction networks and stability of coexistence in ecological communities
Authors:
Yu Meng,
Szabolcs Horvát,
Carl D. Modes,
Pierre A. Haas
Abstract:
Does an ecological community allow stable coexistence? Identifying the general principles that determine the answer to this question is a central problem of theoretical ecology. Random matrix theory approaches have uncovered the general trends of the effect of competitive, mutualistic, and predator-prey interactions between species on stability of coexistence. However, an ecological community is d…
▽ More
Does an ecological community allow stable coexistence? Identifying the general principles that determine the answer to this question is a central problem of theoretical ecology. Random matrix theory approaches have uncovered the general trends of the effect of competitive, mutualistic, and predator-prey interactions between species on stability of coexistence. However, an ecological community is determined not only by the counts of these different interaction types, but also by their network arrangement. This cannot be accounted for in a direct statistical description that would enable random matrix theory approaches. Here, we therefore develop a different approach, of exhaustive analysis of small ecological communities, to show that this arrangement of interactions can influence stability of coexistence more than these general trends. We analyse all interaction networks of $N\leqslant 5$ species with Lotka-Volterra dynamics by combining exact results for $N\leqslant 3$ species and numerical exploration. Surprisingly, we find that a very small subset of these networks are "impossible ecologies", in which stable coexistence is non-trivially impossible. We prove that the possibility of stable coexistence in general ecologies is determined by similarly rare "irreducible ecologies". By random sampling of interaction strengths, we then show that the probability of stable coexistence varies over many orders of magnitude even in ecologies that differ only in the network arrangement of identical ecological interactions. Finally, we demonstrate that our approach can reveal the effect of evolutionary or environmental perturbations of the interaction network. Overall, this work reveals the importance of the full structure of the network of interactions for stability of coexistence in ecological communities.
△ Less
Submitted 28 September, 2023;
originally announced September 2023.
-
Community Detection in Directed Weighted Networks using Voronoi Partitioning
Authors:
Botond Molnár,
Ildikó-Beáta Márton,
Szabolcs Horvát,
Mária Ercsey-Ravasz
Abstract:
Community detection is a ubiquitous problem in applied network analysis, yet efficient techniques do not yet exist for all types of network data. Most techniques have been developed for undirected graphs, and very few exist that handle directed and weighted networks effectively. Here we present such an algorithm based on Voronoi partitionings. As an added benefit, this method can directly employ e…
▽ More
Community detection is a ubiquitous problem in applied network analysis, yet efficient techniques do not yet exist for all types of network data. Most techniques have been developed for undirected graphs, and very few exist that handle directed and weighted networks effectively. Here we present such an algorithm based on Voronoi partitionings. As an added benefit, this method can directly employ edge weights that represent lengths, in contrast to algorithms that operate with connection strengths, requiring ad-hoc transformations of length data. We demonstrate the method on inter-areal brain connectivity, air transportation networks, as well as on randomly generated benchmark networks. The algorithm can handle dense graphs where weights are the main factor determining communities. The hierarchical structure of networks can also be detected, as shown for the brain. Its time efficiency is comparable with other state-of-the-art algorithms, the most costly part being Dijkstra's shortest paths algorithm.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Carnap on Quantum Mechanics
Authors:
Sebastian Horvat,
Iulian D. Toader
Abstract:
This entry reviews Rudolf Carnap's philosophical views on the quantum mechanics of his time. It also offers some thoughts on how Carnap might have reacted to some recent developments in the foundations of quantum mechanics.
This entry reviews Rudolf Carnap's philosophical views on the quantum mechanics of his time. It also offers some thoughts on how Carnap might have reacted to some recent developments in the foundations of quantum mechanics.
△ Less
Submitted 18 April, 2023;
originally announced April 2023.
-
An Alleged Tension between Non-classical Logics and Applied Classical Mathematics
Authors:
Sebastian Horvat,
Iulian D. Toader
Abstract:
Timothy Williamson has recently argued that the applicability of classical mathematics in the natural and social sciences raises a problem for the endorsement, in non-mathematical domains, of a wide range of non-classical logics. We first reconstruct his argument and present its restriction to the case of quantum logic (QL). Then we show that there is no problematic tension between the applicabili…
▽ More
Timothy Williamson has recently argued that the applicability of classical mathematics in the natural and social sciences raises a problem for the endorsement, in non-mathematical domains, of a wide range of non-classical logics. We first reconstruct his argument and present its restriction to the case of quantum logic (QL). Then we show that there is no problematic tension between the applicability of classical mathematical models to quantum phenomena and the endorsement of QL in the reasoning about the latter. Once we identify the premise in Williamson's argument that turns out to be false when restricted to QL, we argue that the same premise fails for a wider variety of non-classical logics. In the end, we use our discussion to draw some general lessons concerning the relationship between applied logic and applied mathematics.
△ Less
Submitted 1 November, 2023; v1 submitted 17 April, 2023;
originally announced April 2023.
-
Quantum logic and meaning
Authors:
Sebastian Horvat,
Iulian D. Toader
Abstract:
This paper gives a formulation of quantum logic in the abstract algebraic setting laid out by Dunn and Hardegree (2001). On this basis, it provides a comparative analysis of viable quantum logical bivalent semantics and their classical counterparts, thereby showing that the truth-functional status of classical and quantum connectives is not as different as usually thought. Then it points out that…
▽ More
This paper gives a formulation of quantum logic in the abstract algebraic setting laid out by Dunn and Hardegree (2001). On this basis, it provides a comparative analysis of viable quantum logical bivalent semantics and their classical counterparts, thereby showing that the truth-functional status of classical and quantum connectives is not as different as usually thought. Then it points out that bivalent semantics for quantum logic - compatible with realism about quantum mechanics - can be maintained, albeit at the price of truth-functionality. Finally, but more importantly, the paper significantly improves on Hellman's argument (1980) that this lack of truth-functionality entails a change of meaning between classical and quantum connectives.
△ Less
Submitted 4 July, 2024; v1 submitted 17 April, 2023;
originally announced April 2023.
-
IGraph/M: graph theory and network analysis for Mathematica
Authors:
Szabolcs Horvát,
Jakub Podkalicki,
Gábor Csárdi,
Tamás Nepusz,
Vincent Traag,
Fabio Zanini,
Daniel Noom
Abstract:
IGraph/M is an efficient general purpose graph theory and network analysis package for Mathematica. IGraph/M serves as the Wolfram Language interfaces to the igraph C library, and also provides several unique pieces of functionality not yet present in igraph, but made possible by combining its capabilities with Mathematica's. The package is designed to support both graph theoretical research as we…
▽ More
IGraph/M is an efficient general purpose graph theory and network analysis package for Mathematica. IGraph/M serves as the Wolfram Language interfaces to the igraph C library, and also provides several unique pieces of functionality not yet present in igraph, but made possible by combining its capabilities with Mathematica's. The package is designed to support both graph theoretical research as well as the analysis of large-scale empirical networks.
△ Less
Submitted 19 September, 2022;
originally announced September 2022.
-
Comment on "Quantum principle of relativity"
Authors:
Flavio Del Santo,
Sebastian Horvat
Abstract:
A. Dragan and A. Ekert [New Journal of Physics, 22(3), p.033038.] have recently claimed that fundamental properties of quantum physics (e.g. fundamental indeterminism and the principle of superposition) can be derived solely from relativistic considerations, if one takes as physically meaningful superluminal reference frames. In this comment we show that their arguments are flawed and their claims…
▽ More
A. Dragan and A. Ekert [New Journal of Physics, 22(3), p.033038.] have recently claimed that fundamental properties of quantum physics (e.g. fundamental indeterminism and the principle of superposition) can be derived solely from relativistic considerations, if one takes as physically meaningful superluminal reference frames. In this comment we show that their arguments are flawed and their claims therefore unwarranted.
△ Less
Submitted 7 March, 2022;
originally announced March 2022.
-
Connectedness matters: Construction and exact random sampling of connected graphs
Authors:
Szabolcs Horvát,
Carl D. Modes
Abstract:
We describe a new method for the random sampling of connected networks with a specified degree sequence. We consider both the case of simple graphs and that of loopless multigraphs. The constraints of fixed degrees and of connectedness are two of the most commonly needed ones when constructing null models for the practical analysis of physical or biological networks. Yet handling these constraints…
▽ More
We describe a new method for the random sampling of connected networks with a specified degree sequence. We consider both the case of simple graphs and that of loopless multigraphs. The constraints of fixed degrees and of connectedness are two of the most commonly needed ones when constructing null models for the practical analysis of physical or biological networks. Yet handling these constraints, let alone combining them, is non-trivial. Our method builds on a recently introduced novel sampling approach that constructs graphs with given degrees independently (unlike edge-switching Markov Chain Monte Carlo methods) and efficiently (unlike the configuration model), and extends it to incorporate the constraint of connectedness. Additionally, we present a simple and elegant algorithm for directly constructing a single connected realization of a degree sequence, either as a simple graph or a multigraph. Finally, we demonstrate our sampling method on a realistic scale-free example, as well as on degree sequences of connected real-world networks, and show that enforcing connectedness can significantly alter the properties of sampled networks.
△ Less
Submitted 30 November, 2020; v1 submitted 8 September, 2020;
originally announced September 2020.
-
Performance of the ATLAS Muon Drift-Tube Chambers at High Background Rates and in Magnetic Fields
Authors:
J. Dubbert,
S. Horvat,
F. Legger,
O. Kortner,
H. Kroha,
R. Richter,
Ch. Valderanis,
F. Rauscher,
A. Staude
Abstract:
The ATLAS muon spectrometer uses drift-tube chambers for precision tracking. The performance of these chambers in the presence of magnetic field and high radiation fluxes is studied in this article using test-beam data recorded in the Gamma Irradiation Facility at CERN. The measurements are compared to detailed predictions provided by the Garfield drift-chamber simulation programme.
The ATLAS muon spectrometer uses drift-tube chambers for precision tracking. The performance of these chambers in the presence of magnetic field and high radiation fluxes is studied in this article using test-beam data recorded in the Gamma Irradiation Facility at CERN. The measurements are compared to detailed predictions provided by the Garfield drift-chamber simulation programme.
△ Less
Submitted 6 April, 2016;
originally announced April 2016.
-
Large-Scale Production of Monitored Drift Tube Chambers for the ATLAS Muon Spectrometer
Authors:
F. Bauer,
S. Horvat,
O. Kortner,
H. Kroha,
A. Manz,
S. Mohrdieck,
R. Richter,
V. Zhuravlov
Abstract:
Precision drift tube chambers with a sense wire positioning accuracy of better than 20 microns are under construction for the ATLAS muon spectrometer. 70% of the 88 large chambers for the outermost layer of the central part of the spectrometer have been assembled. Measurements during chamber construction of the positions of the sense wires and of the sensors for the optical alignment monitoring sy…
▽ More
Precision drift tube chambers with a sense wire positioning accuracy of better than 20 microns are under construction for the ATLAS muon spectrometer. 70% of the 88 large chambers for the outermost layer of the central part of the spectrometer have been assembled. Measurements during chamber construction of the positions of the sense wires and of the sensors for the optical alignment monitoring system demonstrate that the requirements for the mechanical precision of the chambers are fulfilled.
△ Less
Submitted 1 April, 2016;
originally announced April 2016.
-
Performance of the ATLAS Precision Muon Chambers under LHC Operating Conditions
Authors:
M. Deile,
H. Dietl,
J. Dubbert,
S. Horvat,
O. Kortner,
H. Kroha,
A. Manz,
S. Mohrdieck,
F. Rauscher,
R. Richter,
A. Staude
Abstract:
For the muon spectrometer of the ATLAS detector at the large hadron collider (LHC), large drift chambers consisting of 6 to 8 layers of pressurized drift tubes are used for precision tracking covering an active area of 5000 m2 in the toroidal field of superconducting air core magnets. The chambers have to provide a spatial resolution of 41 microns with Ar:CO2 (93:7) gas mixture at an absolute pres…
▽ More
For the muon spectrometer of the ATLAS detector at the large hadron collider (LHC), large drift chambers consisting of 6 to 8 layers of pressurized drift tubes are used for precision tracking covering an active area of 5000 m2 in the toroidal field of superconducting air core magnets. The chambers have to provide a spatial resolution of 41 microns with Ar:CO2 (93:7) gas mixture at an absolute pressure of 3 bar and gas gain of 2?104. The environment in which the chambers will be operated is characterized by high neutron and background with counting rates of up to 100 per square cm and second. The resolution and efficiency of a chamber from the serial production for ATLAS has been investigated in a 100 GeV muon beam at photon irradiation rates as expected during LHC operation. A silicon strip detector telescope was used as external reference in the beam. The spatial resolution of a chamber is degraded by 4 ?m at the highest background rate. The detection efficiency of the drift tubes is unchanged under irradiation. A tracking efficiency of 98% at the highest rates has been demonstrated.
△ Less
Submitted 1 April, 2016;
originally announced April 2016.
-
Resolution and Efficiency of the ATLAS Muon Drift-Tube Chambers at High Background Rates
Authors:
M. Deile,
J. Dubbert,
S. Horvat,
O. Kortner,
H. Kroha,
A. Manz,
S. Mohrdieck-Moeck,
F. Rauscher,
R. Richter,
A. Staude,
W. Stiller
Abstract:
The resolution and efficiency of a precision drift-tube chamber for the ATLAS muon spectrometer with final read-out electronics was tested at the Gamma Irradiation Facility at CERN in a 100 GeV muon beam and at photon irradiation rates of up to 990 Hz/square cm which corresponds to twice the highest background rate expected in ATLAS. A silicon strip detector telescope was used as external referenc…
▽ More
The resolution and efficiency of a precision drift-tube chamber for the ATLAS muon spectrometer with final read-out electronics was tested at the Gamma Irradiation Facility at CERN in a 100 GeV muon beam and at photon irradiation rates of up to 990 Hz/square cm which corresponds to twice the highest background rate expected in ATLAS. A silicon strip detector telescope was used as external reference in the beam. The pulse-height measurement of the read-out electronics was used to perform time-slewing corrections which lead to an improvement of the average drift-tube resolution from 104 microns to 82 microns without irradiation and from 128 microns to 108 microns at the maximum expected rate. The measured drift-tube efficiency agrees with the expectation from the dead time of the read-out electronics up to the maximum expected rate.
△ Less
Submitted 31 March, 2016;
originally announced March 2016.
-
Development of Fast High-Resolution Muon Drift-Tube Detectors for High Counting Rates
Authors:
B. Bittner,
J. Dubbert,
S. Horvat,
O. Kortner,
H. Kroha,
F. Legger,
R. Richter,
S. Adomeit,
O. Biebel,
A. Engl,
R. Hertenberger,
F. Rauscher,
A. Zibell
Abstract:
Pressurized drift-tube chambers are efficient detectors for high-precision tracking over large areas. The Monitored Drift-Tube (MDT) chambers of the muon spectrometer of the ATLAS detector at the Large Hadron Collider (LHC) reach a spatial resolution of 35 micons and almost 100% tracking efficiency with 6 layers of 30 mm diameter drift tubes operated with Ar:CO2 (93:7) gas mixture at 3 bar and a g…
▽ More
Pressurized drift-tube chambers are efficient detectors for high-precision tracking over large areas. The Monitored Drift-Tube (MDT) chambers of the muon spectrometer of the ATLAS detector at the Large Hadron Collider (LHC) reach a spatial resolution of 35 micons and almost 100% tracking efficiency with 6 layers of 30 mm diameter drift tubes operated with Ar:CO2 (93:7) gas mixture at 3 bar and a gas gain of 20000. The ATLAS MDT chambers are designed to cope with background counting rates due to neutrons and gamma-rays of up to about 300 kHz per tube which will be exceeded for LHC luminosities larger than the design value of 10-34 per square cm and second. Decreasing the drift-tube diameter to 15 mm while keeping the other parameters, including the gas gain, unchanged reduces the maximum drift time from about 700 ns to 200 ns and the drift-tube occupancy by a factor of 7. New drift-tube chambers for the endcap regions of the ATLAS muon spectrometer have been designed. A prototype chamber consisting of 12 times 8 layers of 15 mm diameter drift tubes of 1 m length has been constructed with a sense wire positioning accuracy of 20 microns. The 15 mm diameter drift-tubes have been tested with cosmic rays in the Gamma Irradiation Facility at CERN at counting rates of up to 1.85 MHz.
△ Less
Submitted 31 March, 2016;
originally announced March 2016.
-
Reducing Degeneracy in Maximum Entropy Models of Networks
Authors:
Szabolcs Horvát,
Éva Czabarka,
Zoltán Toroczkai
Abstract:
Based on Jaynes' maximum entropy principle, exponential random graphs provide a family of principled models that allow the prediction of network properties as constrained by empirical data (observables). However, their use is often hindered by the degeneracy problem characterized by spontaneous symmetry-breaking, where predictions fail. Here we show that degeneracy appears when the corresponding d…
▽ More
Based on Jaynes' maximum entropy principle, exponential random graphs provide a family of principled models that allow the prediction of network properties as constrained by empirical data (observables). However, their use is often hindered by the degeneracy problem characterized by spontaneous symmetry-breaking, where predictions fail. Here we show that degeneracy appears when the corresponding density of states function is not log-concave, which is typically the consequence of nonlinear relationships between the constraining observables. Exploiting these nonlinear relationships here we propose a solution to the degeneracy problem for a large class of systems via transformations that render the density of states function log-concave. The effectiveness of the method is illustrated on examples.
△ Less
Submitted 17 March, 2015; v1 submitted 3 July, 2014;
originally announced July 2014.
-
Upgrade of the ATLAS Muon Trigger for the SLHC
Authors:
Jörg Dubbert,
Sandra Horvat,
Oliver Kortner,
Hubert Kroha,
Robert Richter
Abstract:
The outer shell of the ATLAS experiment at the LHC consists of a system of toroidal air-core magnets in order to allow for the precise measurement of the transverse momentum p$_T$ of muons, which in many physics channels are a signature of interesting physics processes. For the precise determination of the muon momentum Monitored Drift Tube chambers (MDT) with high position accuracy are used, whil…
▽ More
The outer shell of the ATLAS experiment at the LHC consists of a system of toroidal air-core magnets in order to allow for the precise measurement of the transverse momentum p$_T$ of muons, which in many physics channels are a signature of interesting physics processes. For the precise determination of the muon momentum Monitored Drift Tube chambers (MDT) with high position accuracy are used, while for the fast identification of muon tracks chambers with high time resolution are used, able to select muons above a predefined p$_T$ threshold for use in the first Level of the ATLAS triggering system (Level-1 trigger). When the luminosity of the LHC will be upgraded to 4-5 times the present nominal value (SLHC) in about a decade from now, an improvement of the selectivity of the ATLAS Level-1 triggering system will be mandatory in order to cope with the maximum allowed trigger rate of 100 kHz. For the Level-1 trigger of the ATLAS muon spectrometer this means an increase of the p$_T$ threshold for single muons. Due to the limited spatial resolution of the trigger chambers, however, the selectivity for tracks above ~20 GeV/c is insufficient for an effective reduction of the Level-1 rate. We describe how the track coordinates measured in the MDT precision chambers can be used to decisively improve the selectivity for high momentum tracks. The resulting increase in latency will also be discussed.
△ Less
Submitted 31 October, 2010;
originally announced November 2010.
-
Precision Drift Chambers for the Atlas Muon Spectrometer
Authors:
S. Horvat,
O. Kortner,
H. Kroha,
A. Manz,
S. Mohrdieck,
V. Zhuravlov
Abstract:
ATLAS is a detector under construction to explore the physics at the Large Hadron Collider at CERN. It has a muon spectrometer with an excellent momentum resolution of 3-10%, provided by three layers of precision monitored-drift-tube chambers in a toroidal magnetic field. A single drift tube measures a track point with a mean resolution close to 100 micron, even at the expected high neutron and…
▽ More
ATLAS is a detector under construction to explore the physics at the Large Hadron Collider at CERN. It has a muon spectrometer with an excellent momentum resolution of 3-10%, provided by three layers of precision monitored-drift-tube chambers in a toroidal magnetic field. A single drift tube measures a track point with a mean resolution close to 100 micron, even at the expected high neutron and gamma background rates. The tubes are positioned within the chamber with an accuracy of 20 microns, achieved by elaborate construction and assembly monitoring procedures.
△ Less
Submitted 26 August, 2003;
originally announced August 2003.