-
Chromatic Topological Data Analysis
Authors:
Sebastiano Cultrera di Montesano,
Ondrej Draganov,
Herbert Edelsbrunner,
Morteza Saghafian
Abstract:
Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial interactions among multiple configurations, each distinguished by a color. It describes advances in this area and prepares the ground for further exploration by mentionin…
▽ More
Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recent efforts to broaden these ideas to model spatial interactions among multiple configurations, each distinguished by a color. It describes advances in this area and prepares the ground for further exploration by mentioning unresolved questions and promising research avenues while focusing on the overlap with discrete geometry.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Banana Trees for the Persistence in Time Series Experimentally
Authors:
Lara Ost,
Sebastiano Cultrera di Montesano,
Herbert Edelsbrunner
Abstract:
In numerous fields, dynamic time series data require continuous updates, necessitating efficient data processing techniques for accurate analysis. This paper examines the banana tree data structure, specifically designed to efficiently maintain persistent homology -- a multi-scale topological descriptor -- for dynamically changing time series data. We implement this data structure and conduct an e…
▽ More
In numerous fields, dynamic time series data require continuous updates, necessitating efficient data processing techniques for accurate analysis. This paper examines the banana tree data structure, specifically designed to efficiently maintain persistent homology -- a multi-scale topological descriptor -- for dynamically changing time series data. We implement this data structure and conduct an experimental study to assess its properties and runtime for update operations. Our findings indicate that banana trees are highly effective with unbiased random data, outperforming state-of-the-art static algorithms in these scenarios. Additionally, our results show that real-world time series share structural properties with unbiased random walks, suggesting potential practical utility for our implementation.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
The Euclidean MST-ratio for Bi-colored Lattices
Authors:
Sebastiano Cultrera di Montesano,
Ondřej Draganov,
Herbert Edelsbrunner,
Morteza Saghafian
Abstract:
Given a finite set, $A \subseteq \mathbb{R}^2$, and a subset, $B \subseteq A$, the \emph{MST-ratio} is the combined length of the minimum spanning trees of $B$ and $A \setminus B$ divided by the length of the minimum spanning tree of $A$.
The question of the supremum, over all sets $A$, of the maximum, over all subsets $B$, is related to the Steiner ratio, and we prove this sup-max is between…
▽ More
Given a finite set, $A \subseteq \mathbb{R}^2$, and a subset, $B \subseteq A$, the \emph{MST-ratio} is the combined length of the minimum spanning trees of $B$ and $A \setminus B$ divided by the length of the minimum spanning tree of $A$.
The question of the supremum, over all sets $A$, of the maximum, over all subsets $B$, is related to the Steiner ratio, and we prove this sup-max is between $2.154$ and $2.427$.
Restricting ourselves to $2$-dimensional lattices, we prove that the sup-max is $2.0$, while the inf-max is $1.25$.
By some margin the most difficult of these results is the upper bound for the inf-max, which we prove by showing that the hexagonal lattice cannot have MST-ratio larger than $1.25$.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
Dynamically Maintaining the Persistent Homology of Time Series
Authors:
Sebastiano Cultrera di Montesano,
Herbert Edelsbrunner,
Monika Henzinger,
Lara Ost
Abstract:
We present a dynamic data structure for maintaining the persistent homology of a time series of real numbers. The data structure supports local operations, including the insertion and deletion of an item and the cutting and concatenating of lists, each in time $O(\log n + k)$, in which $n$ counts the critical items and $k$ the changes in the augmented persistence diagram. To achieve this, we desig…
▽ More
We present a dynamic data structure for maintaining the persistent homology of a time series of real numbers. The data structure supports local operations, including the insertion and deletion of an item and the cutting and concatenating of lists, each in time $O(\log n + k)$, in which $n$ counts the critical items and $k$ the changes in the augmented persistence diagram. To achieve this, we design a tailor-made tree structure with an unconventional representation, referred to as banana tree, which may be useful in its own right.
△ Less
Submitted 2 July, 2024; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Chromatic Alpha Complexes
Authors:
Sebastiano Cultrera di Montesano,
Ondřej Draganov,
Herbert Edelsbrunner,
Morteza Saghafian
Abstract:
Motivated by applications in the medical sciences, we study finite chromatic sets in Euclidean space from a topological perspective. Based on the persistent homology for images, kernels and cokernels, we design provably stable homological quantifiers that describe the geometric micro- and macro-structure of how the color classes mingle. These can be efficiently computed using chromatic variants of…
▽ More
Motivated by applications in the medical sciences, we study finite chromatic sets in Euclidean space from a topological perspective. Based on the persistent homology for images, kernels and cokernels, we design provably stable homological quantifiers that describe the geometric micro- and macro-structure of how the color classes mingle. These can be efficiently computed using chromatic variants of Delaunay and alpha complexes, and code that does these computations is provided.
△ Less
Submitted 7 February, 2024; v1 submitted 6 December, 2022;
originally announced December 2022.
-
On the Size of Chromatic Delaunay Mosaics
Authors:
Ranita Biswas,
Sebastiano Cultrera di Montesano,
Ondřej Draganov,
Herbert Edelsbrunner,
Morteza Saghafian
Abstract:
Given a locally finite set $A \subseteq \mathbb{R}^d$ and a coloring $χ\colon A \to \{0,1,\ldots,s\}$, we introduce the chromatic Delaunay mosaic of $χ$, which is a Delaunay mosaic in $\mathbb{R}^{s+d}$ that represents how points of different colors mingle. Our main results are bounds on the size of the chromatic Delaunay mosaic, in which we assume that $d$ and $s$ are constants. For example, if…
▽ More
Given a locally finite set $A \subseteq \mathbb{R}^d$ and a coloring $χ\colon A \to \{0,1,\ldots,s\}$, we introduce the chromatic Delaunay mosaic of $χ$, which is a Delaunay mosaic in $\mathbb{R}^{s+d}$ that represents how points of different colors mingle. Our main results are bounds on the size of the chromatic Delaunay mosaic, in which we assume that $d$ and $s$ are constants. For example, if $A$ is finite with $n = \#{A}$, and the coloring is random, then the chromatic Delaunay mosaic has $O(n^{\lceil{d/2}\rceil})$ cells in expectation. In contrast, for Delone sets and Poisson point processes in $\mathbb{R}^d$, the expected number of cells within a closed ball is only a constant times the number of points in this ball. Furthermore, in $\mathbb{R}^2$ all colorings of a dense set of $n$ points have chromatic Delaunay mosaics of size $O(n)$. This encourages the use of chromatic Delaunay mosaics in applications.
△ Less
Submitted 6 December, 2022;
originally announced December 2022.
-
Multiple scattering of channeled and non-channeled positively charged particles in bent monocrystalline silicon
Authors:
W. Scandale,
G. Arduini,
F. Cerutti,
L. S. Esposito,
M. Garattini,
S. Gilardoni,
R. Losito,
A. Masi,
D. Mirarchi,
S. Montesano,
S. Redaelli,
R. Rossi,
G. Smirnov,
L. Burmistrov,
S. Dubos,
V. Puill,
A. Stocchi,
L. Bandiera,
V. Guidi,
A. Mazzolari,
M. Romagnoni,
F. Murtas,
F. Addesa,
G. Cavoto,
F. Iacoangeli
, et al. (17 additional authors not shown)
Abstract:
We present the results of an experimental study of multiple scattering of positively charged high energy particles in bent samples of monocrystalline silicon. This work confirms the recently discovered effect of a strong reduction in the rms multiple scattering angle of particles channeled in the silicon (111) plane. The effect is observed in the plane orthogonal to the bending plane. We show in d…
▽ More
We present the results of an experimental study of multiple scattering of positively charged high energy particles in bent samples of monocrystalline silicon. This work confirms the recently discovered effect of a strong reduction in the rms multiple scattering angle of particles channeled in the silicon (111) plane. The effect is observed in the plane orthogonal to the bending plane. We show in detail the influence of angular constraints on the magnitude of the effect. Comparison of the multiple scattering process at different energies indicates a violation of the law of inverse proportionality of the rms angle of channeled particles with energy. By increasing the statistics, we have improved the results of multiple scattering measurements for particles moving, but not channeled, in silicon crystals.
△ Less
Submitted 31 January, 2022; v1 submitted 24 January, 2022;
originally announced January 2022.
-
Double-crystal measurements at the CERN SPS
Authors:
W. Scandale,
G. Arduini,
F. Cerutti,
M. D'Andrea,
L. S. Esposito,
M. Garattini,
S. Gilardoni,
D. Mirarchi,
S. Montesano,
A. Natochii,
S. Redaelli,
R. Rossi,
G. I. Smirnov,
L. Burmistrov,
S. Dubos,
V. Puill,
A. Stocchi,
F. Addesa,
F. Murtas,
F. Galluccio,
A. D. Kovalenko,
A. M. Taratin,
A. S. Denisov,
Yu. A. Gavrikov,
Yu. M. Ivanov
, et al. (13 additional authors not shown)
Abstract:
The UA9 setup, installed in the Super Proton Synchrotron (SPS) at CERN, was exploited for a proof of principle of the double-crystal scenario, proposed to measure the electric and the magnetic moments of short-lived baryons in a high-energy hadron collider, such as the Large Hadron Collider (LHC). Linear and angular actuators were used to position the crystals and establish the required beam confi…
▽ More
The UA9 setup, installed in the Super Proton Synchrotron (SPS) at CERN, was exploited for a proof of principle of the double-crystal scenario, proposed to measure the electric and the magnetic moments of short-lived baryons in a high-energy hadron collider, such as the Large Hadron Collider (LHC). Linear and angular actuators were used to position the crystals and establish the required beam configuration. Timepix detectors and high-sensitivity Beam Loss Monitors were exploited to observe the deflected beams. Linear and angular scans allowed exploring the particle interactions with the two crystals and recording their efficiency. The measured values of the beam trajectories, profiles and of the channeling efficiency agree with the results of a Monte-Carlo simulation.
△ Less
Submitted 26 March, 2021;
originally announced March 2021.
-
Double-crystal setup measurements at the CERN SPS
Authors:
W. Scandale,
F. Cerutti,
L. S. Esposito,
M. Garattini,
S. Gilardoni,
S. Montesano,
R. Rossi,
L. Burmistrov,
S. Dubos,
A. Natochii,
V. Puill,
A. Stocchi,
V. Zhovkovska,
F. Murtas,
F. Addesa,
F. Iacoangeli,
F. Galluccio,
A. D. Kovalenko,
A. M. Taratin,
G. I. Smirnov,
A. S. Denisov,
Yu. A. Gavrikov,
Yu. M. Ivanov,
L. P. Lapina,
L. G. Malyarenko
, et al. (11 additional authors not shown)
Abstract:
In this paper, we discuss an experimental layout for the two-crystals scenario at the Super Proton Synchrotron (SPS) accelerator. The research focuses on a fixed target setup at the circulating machine in a frame of the Physics Beyond Colliders (PBC) project at CERN. The UA9 experiment at the SPS serves as a testbench for the proof of concept, which is planning to be projected onto the Large Hadro…
▽ More
In this paper, we discuss an experimental layout for the two-crystals scenario at the Super Proton Synchrotron (SPS) accelerator. The research focuses on a fixed target setup at the circulating machine in a frame of the Physics Beyond Colliders (PBC) project at CERN. The UA9 experiment at the SPS serves as a testbench for the proof of concept, which is planning to be projected onto the Large Hadron Collider (LHC) scale. The presented in the text configuration was used for the quantitative characterization of the deflected particle beam by a pair of bent silicon crystals. For the first time in the double-crystal configuration, a particle deflection efficiency by the second crystal of $0.188 \pm 3 \cdot 10^{-5}$ and $0.179 \pm 0.013$ was measured on the accelerator by means of the Timepix detector and Beam Loss Monitor (BLM) respectively. In this setup, a wide range angular scan allowed a possibility to \textit{in situ} investigate different crystal working regimes (channeling, volume reflection, etc.), and to measure a bent crystal torsion.
△ Less
Submitted 6 September, 2019;
originally announced September 2019.
-
Commissioning and operation of the Cherenkov detector for proton Flux Measurement of the UA9 Experiment
Authors:
F. M. Addesa,
L. Burmistrov,
D. Breton,
G. Cavoto,
V. Chaumat,
S. Dubos,
L. Esposito,
F. Galluccio,
M. Garattini,
F. Iacoangeli,
J. Maalmi,
D. Mirarchi,
A. Natochii,
V. Puill,
R. Rossi,
W. Scandale,
S. Montesano,
A. Stocchi
Abstract:
The UA9 Experiment at CERN-SPS investigates channeling processes in bent silicon crystals with the aim to manipulate hadron beams. Monitoring and characterization of channeled beams in the high energy accelerators environment ideally requires in-vacuum and radiation hard detectors. For this purpose the Cherenkov detector for proton Flux Measurement (CpFM) was designed and developed. It is based on…
▽ More
The UA9 Experiment at CERN-SPS investigates channeling processes in bent silicon crystals with the aim to manipulate hadron beams. Monitoring and characterization of channeled beams in the high energy accelerators environment ideally requires in-vacuum and radiation hard detectors. For this purpose the Cherenkov detector for proton Flux Measurement (CpFM) was designed and developed. It is based on thin fused silica bars in the beam pipe vacuum which intercept charged particles and generate Cherenkov light. The first version of the CpFM is installed since 2015 in the crystal-assisted collimation setup of the UA9 experiment. In this paper the procedures to make the detector operational and fully integrated in the UA9 setup are described. The most important standard operations of the detector are presented. They have been used to commission and characterize the detector, providing moreover the measurement of the integrated channeled beam profile and several functionality tests as the determination of the crystal bending angle.
The calibration has been performed with Lead (Pb) and Xenon (Xe) beams and the results are applied to the flux measurement discussed here in detail.
△ Less
Submitted 12 April, 2019;
originally announced April 2019.
-
Experimental results of crystal-assisted slow extraction at the SPS
Authors:
M. A. Fraser,
F. Addesa,
G. Cavoto,
F. Galluccio,
S. Gilardoni,
B. Goddard,
F. Iacoangeli,
V. Kain,
D. Mirarchi,
S. Montesano,
F. Murtas,
S. Petrucci,
S. Redaelli,
R. Rossi,
W. Scandale,
L. Stoel
Abstract:
The possibility of extracting highly energetic particles from the Super Proton Synchrotron (SPS) by means of silicon bent crystals has been explored since the 1990's. The channelling effect of a bent crystal can be used to strongly deflect primary protons and eject them from the synchrotron. Many studies and experiments have been carried out to investigate crystal channelling effects. The extracti…
▽ More
The possibility of extracting highly energetic particles from the Super Proton Synchrotron (SPS) by means of silicon bent crystals has been explored since the 1990's. The channelling effect of a bent crystal can be used to strongly deflect primary protons and eject them from the synchrotron. Many studies and experiments have been carried out to investigate crystal channelling effects. The extraction of 120 and 270 GeV proton beams has already been demonstrated in the SPS with dedicated experiments located in the ring. Presently in the SPS, the UA9 experiment is performing studies to evaluate the possibility to use bent silicon crystals to steer particle beams in high energy accelerators. Recent studies on the feasibility of extraction from the SPS have been made using the UA9 infrastructure with a longer-term view of using crystals to help mitigate slow extraction induced activation of the SPS. In this paper, the possibility to eject particles into the extraction channel in LSS2 using the bent crystals already installed in the SPS is presented. Details of the concept, simulations and measurements carried out with beam are presented, before the outlook for the future is discussed.
△ Less
Submitted 17 July, 2017;
originally announced July 2017.
-
Experimental setup and procedure for the measurement of the 7Be(n,α)α reaction at n_TOF
Authors:
L. Cosentino,
A. Musumarra,
M. Barbagallo,
A. Pappalardo,
N. Colonna,
L. Damone,
M. Piscopo,
P. Finocchiaro,
E. Maugeri,
S. Heinitz,
D. Schumann,
R. Dressler,
N. Kivel,
O. Aberle,
J. Andrzejewski,
L. Audouin,
M. Ayranov,
M. Bacak,
S. Barros,
J. Balibrea-Correa,
V. Beecares,
F. Becvar,
C. Beinrucker,
E. Berthoumieux,
J. Billowes
, et al. (107 additional authors not shown)
Abstract:
The newly built second experimental area EAR2 of the n_TOF spallation neutron source at CERN allows to perform (n, charged particles) experiments on short-lived highly radioactive targets. This paper describes a detection apparatus and the experimental procedure for the determination of the cross-section of the 7Be(n,α) reaction, which represents one of the focal points toward the solution of the…
▽ More
The newly built second experimental area EAR2 of the n_TOF spallation neutron source at CERN allows to perform (n, charged particles) experiments on short-lived highly radioactive targets. This paper describes a detection apparatus and the experimental procedure for the determination of the cross-section of the 7Be(n,α) reaction, which represents one of the focal points toward the solution of the cosmological Lithium abundance problem, and whose only measurement, at thermal energy, dates back to 1963. The apparently unsurmountable experimental difficulties stemming from the huge 7Be γ-activity, along with the lack of a suitable neutron beam facility, had so far prevented further measurements. The detection system is subject to considerable radiation damage, but is capable of disentangling the rare reaction signals from the very high background. This newly developed setup could likely be useful also to study other challenging reactions requiring the detectors to be installed directly in the neutron beam.
△ Less
Submitted 1 April, 2016;
originally announced April 2016.
-
The UA9 experimental layout
Authors:
W. Scandale,
G. Arduini,
R. Assmann,
C. Bracco,
F. Cerutti,
J. Christiansen,
S. Gilardoni,
E. Laface,
R. Losito,
A. Masi,
E. Metral,
D. Mirarchi,
S. Montesano,
V. Previtali,
S. Redaelli,
G. Valentino,
P. Schoofs,
G. Smirnov,
L. Tlustos,
E. Bagli,
S. Baricordi,
P. Dalpiaz,
V. Guidi,
A. Mazzolari,
D. Vincenzi
, et al. (36 additional authors not shown)
Abstract:
The UA9 experimental equipment was installed in the CERN-SPS in March '09 with the aim of investigating crystal assisted collimation in coasting mode.
Its basic layout comprises silicon bent crystals acting as primary collimators mounted inside two vacuum vessels. A movable 60 cm long block of tungsten located downstream at about 90 degrees phase advance intercepts the deflected beam.
Scintill…
▽ More
The UA9 experimental equipment was installed in the CERN-SPS in March '09 with the aim of investigating crystal assisted collimation in coasting mode.
Its basic layout comprises silicon bent crystals acting as primary collimators mounted inside two vacuum vessels. A movable 60 cm long block of tungsten located downstream at about 90 degrees phase advance intercepts the deflected beam.
Scintillators, Gas Electron Multiplier chambers and other beam loss monitors measure nuclear loss rates induced by the interaction of the beam halo in the crystal. Roman pots are installed in the path of the deflected particles and are equipped with a Medipix detector to reconstruct the transverse distribution of the im**ing beam. Finally UA9 takes advantage of an LHC-collimator prototype installed close to the Roman pot to help in setting the beam conditions and to analyze the efficiency to deflect the beam. This paper describes in details the hardware installed to study the crystal collimation during 2010.
△ Less
Submitted 29 June, 2011;
originally announced June 2011.
-
Expected Performance of the ATLAS Experiment - Detector, Trigger and Physics
Authors:
The ATLAS Collaboration,
G. Aad,
E. Abat,
B. Abbott,
J. Abdallah,
A. A. Abdelalim,
A. Abdesselam,
O. Abdinov,
B. Abi,
M. Abolins,
H. Abramowicz,
B. S. Acharya,
D. L. Adams,
T. N. Addy,
C. Adorisio,
P. Adragna,
T. Adye,
J. A. Aguilar-Saavedra,
M. Aharrouche,
S. P. Ahlen,
F. Ahles,
A. Ahmad,
H. Ahmed,
G. Aielli,
T. Akdogan
, et al. (2587 additional authors not shown)
Abstract:
A detailed study is presented of the expected performance of the ATLAS detector. The reconstruction of tracks, leptons, photons, missing energy and jets is investigated, together with the performance of b-tagging and the trigger. The physics potential for a variety of interesting physics processes, within the Standard Model and beyond, is examined. The study comprises a series of notes based on…
▽ More
A detailed study is presented of the expected performance of the ATLAS detector. The reconstruction of tracks, leptons, photons, missing energy and jets is investigated, together with the performance of b-tagging and the trigger. The physics potential for a variety of interesting physics processes, within the Standard Model and beyond, is examined. The study comprises a series of notes based on simulations of the detector and physics processes, with particular emphasis given to the data expected from the first years of operation of the LHC at CERN.
△ Less
Submitted 14 August, 2009; v1 submitted 28 December, 2008;
originally announced January 2009.
-
Perspectives for the detection and measurement of Supersymmetry in the focus point region of mSUGRA models with the ATLAS detector at LHC
Authors:
U. De Sanctis,
T. Lari,
S. Montesano,
C. Troncon
Abstract:
This paper discusses the ATLAS potential to study Supersymmetry for the "Focus-Point" region of the parameter space of mSUGRA models. The potential to discovery a deviation from Standard Model expectations with the first few ${fb}^{-1}$ of LHC data was studied using the parametrized simulation of the ATLAS detector. Several signatures were considered, involving hard jets, large missing energy, a…
▽ More
This paper discusses the ATLAS potential to study Supersymmetry for the "Focus-Point" region of the parameter space of mSUGRA models. The potential to discovery a deviation from Standard Model expectations with the first few ${fb}^{-1}$ of LHC data was studied using the parametrized simulation of the ATLAS detector. Several signatures were considered, involving hard jets, large missing energy, and either $b$-tagged jets, opposite-sign isolated electron or muon pairs, or top quarks reconstructed exploiting their fully hadronic decays. With only 1 ${fb}^{-1}$ of data each of these signatures may allow to observe an excess of events over Standard Model expectation with a statistical significance exceeding 5 standard deviations. An analytical expression was derived for the shape of the distribution of the dilepton invariant mass arising from the three-body leptonic decay of the neutralinos under the hypothesis of heavy scalars, which is appropriate for the focus-point scenario. The resulting function was used to fit the distribution of the dilepton invariant mass obtained with simulated LHC data, and to extract the value of two kinematic endpoints measuring the $\tilde χ^0_2 - \tilde χ^0_1$ and the $\tilde χ^0_3 - \tilde χ^0_1$ mass differences. This information was used to constrain the MSSM parameter space compatible with the data.
△ Less
Submitted 19 April, 2007;
originally announced April 2007.
-
Les Houches "Physics at TeV Colliders 2005'' Beyond the Standard Model working group: summary report
Authors:
B. C. Allanach,
C. Grojean,
P. Skands,
E. Accomando,
G. Azuelos,
H. Baer,
C. Balazs,
G. Belanger,
K. Benakli,
F. Boudjema,
B. Brelier,
V. Bunichev,
G. Cacciapaglia,
M. Carena,
D. Choudhury,
P. -A. Delsart,
U. De Sanctis,
K. Desch,
B. A. Dobrescu,
L. Dudko,
M. El Kacimi,
U. Ellwanger,
S. Ferrag,
A. Finch,
F. Franke
, et al. (88 additional authors not shown)
Abstract:
The work contained herein constitutes a report of the "Beyond the Standard Model'' working group for the Workshop "Physics at TeV Colliders", Les Houches, France, 2-20 May, 2005. We present reviews of current topics as well as original research carried out for the workshop. Supersymmetric and non-supersymmetric models are studied, as well as computational tools designed in order to facilitate th…
▽ More
The work contained herein constitutes a report of the "Beyond the Standard Model'' working group for the Workshop "Physics at TeV Colliders", Les Houches, France, 2-20 May, 2005. We present reviews of current topics as well as original research carried out for the workshop. Supersymmetric and non-supersymmetric models are studied, as well as computational tools designed in order to facilitate their phenomenology.
△ Less
Submitted 21 February, 2006;
originally announced February 2006.