-
A novel algebraic approach to time-reversible evolutionary models
Authors:
Marta Casanellas,
Roser Homs Pons,
Angélica Torres
Abstract:
In the last years, algebraic tools have been proven useful in phylogenetic reconstruction and model selection through the study of phylogenetic invariants. However, up to now, the models studied from an algebraic viewpoint are either too general or too restrictive (as group-based models with a uniform stationary distribution) to be used in practice.
In this paper we provide a new framework to st…
▽ More
In the last years, algebraic tools have been proven useful in phylogenetic reconstruction and model selection through the study of phylogenetic invariants. However, up to now, the models studied from an algebraic viewpoint are either too general or too restrictive (as group-based models with a uniform stationary distribution) to be used in practice.
In this paper we provide a new framework to study time-reversible models, which are the most widely used by biologists. In our approach we consider algebraic time-reversible models on phylogenetic trees (as defined by Allman and Rhodes) and introduce a new inner product to make all transition matrices of the process diagonalizable through the same orthogonal eigenbasis. This framework generalizes the Fourier transform widely used to work with group-based models and recovers some of the well known results. As illustration, we combine our technique with algebraic geometry tools to provide relevant phylogenetic invariants for trees evolving under the Tamura-Nei model of nucleotide substitution.
△ Less
Submitted 15 April, 2024; v1 submitted 5 September, 2023;
originally announced September 2023.
-
Algorithmic audits of algorithms, and the law
Authors:
Erwan Le Merrer,
Ronan Pons,
Gilles Trédan
Abstract:
Algorithmic decision making is now widespread, ranging from health care allocation to more common actions such as recommendation or information ranking. The aim to audit these algorithms has grown alongside. In this paper, we focus on external audits that are conducted by interacting with the user side of the target algorithm, hence considered as a black box. Yet, the legal framework in which thes…
▽ More
Algorithmic decision making is now widespread, ranging from health care allocation to more common actions such as recommendation or information ranking. The aim to audit these algorithms has grown alongside. In this paper, we focus on external audits that are conducted by interacting with the user side of the target algorithm, hence considered as a black box. Yet, the legal framework in which these audits take place is mostly ambiguous to researchers develo** them: on the one hand, the legal value of the audit outcome is uncertain; on the other hand the auditors' rights and obligations are unclear. The contribution of this paper is to articulate two canonical audit forms to law, to shed light on these aspects: 1) the first audit form (we coin the Bobby audit form) checks a predicate against the algorithm, while the second (Sherlock) is more loose and opens up to multiple investigations. We find that: Bobby audits are more amenable to prosecution, yet are delicate as operating on real user data. This can lead to reject by a court (notion of admissibility). Sherlock audits craft data for their operation, most notably to build surrogates of the audited algorithm. It is mostly used for acts for whistleblowing, as even if accepted as a proof, the evidential value will be low in practice. 2) these two forms require the prior respect of a proper right to audit, granted by law or by the platform being audited; otherwise the auditor will be also prone to prosecutions regardless of the audit outcome. This article thus highlights the relation of current audits with law, in order to structure the growing field of algorithm auditing.
△ Less
Submitted 15 February, 2022;
originally announced March 2022.
-
Flat-band ferromagnetism in twisted bilayer graphene
Authors:
R. Pons,
A. Mielke,
T. Stauber
Abstract:
We discuss twisted bilayer graphene (TBG) based on a theorem of flat band ferromagnetism put forward by Mielke and Tasaki. According to this theorem, ferromagnetism occurs if the single particle density matrix of the flat band states is irreducible and we argue that this result can be applied to the quasi-flat bands of TBG that emerge around the charge-neutrality point for twist angles around the…
▽ More
We discuss twisted bilayer graphene (TBG) based on a theorem of flat band ferromagnetism put forward by Mielke and Tasaki. According to this theorem, ferromagnetism occurs if the single particle density matrix of the flat band states is irreducible and we argue that this result can be applied to the quasi-flat bands of TBG that emerge around the charge-neutrality point for twist angles around the magic angle $θ\sim1.05^\circ$. We show that the density matrix is irreducible in this case, thus predicting a ferromagnetic ground state for neutral TBG ($n=0$). We then show that the theorem can also be applied only to the flat conduction or valence bands, if the substrate induces a single-particle gap at charge neutrality. Also in this case, the corresponding density matrix turns out to be irreducible, leading to ferromagnetism at half filling ($n=\pm2$).
△ Less
Submitted 1 December, 2020; v1 submitted 8 July, 2020;
originally announced July 2020.
-
Designing large pixelated CdTe detection planes for hard X-ray transients detection
Authors:
K. Lacombe,
C. Amoros,
J. -L. Atteia,
A. Bajat,
L. Bouchet,
J. -P. Dezalay,
P. Guillemot,
B. Houret,
F. Lebrun,
S. Mate,
R. Pons,
H. Triou,
V. Waegebaert
Abstract:
We discuss the need for very large detection planes for the detection of hard X-ray transients in the multi-messenger era that started with the quasi-simultaneous detection of GRB~170817A by \textit{Fermi}/GBM and \textit{INTEGRAL}/SPI on one hand and the gravitational waves event GW 170817, detected by the LVC collaboration, on the other hand. Then, we present a brief survey of current and future…
▽ More
We discuss the need for very large detection planes for the detection of hard X-ray transients in the multi-messenger era that started with the quasi-simultaneous detection of GRB~170817A by \textit{Fermi}/GBM and \textit{INTEGRAL}/SPI on one hand and the gravitational waves event GW 170817, detected by the LVC collaboration, on the other hand. Then, we present a brief survey of current and future instruments and their expected sensitivity, pointing the fact that the gain in the number of GRBs is achieved by future projects thanks to their larger field of view rather than to their larger effective area. Based on our experience with \textit{SVOM}/ECLAIRs, we then address various problems associated with the realization of very large detection planes (\mbox{$\ge 1 \mathrm m^{2}$}), and we demonstrate that CdTe detectors are well suited for this task. We conclude with a discussion of some key parameters that must be taken into account in the realization of instruments based on these detectors. We hope that this paper will motivate the elaboration of detailed proposals of large area wide-field hard X-ray monitors that will be crucially needed in the next decade.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
The X-/Gamma-ray camera ECLAIRs for the Gammay-ray burst mission SVOM
Authors:
O. Godet,
G. Nasser,
J. -L. Atteia,
B. Cordier,
P. Mandrou,
D. Barret,
H. Triou,
R. Pons,
C. Amoros,
S. Bordon,
O. Gevin,
F. Gonzalez,
D. Götz,
A. Gros,
B. Houret,
C. Lachaud,
K. Lacombe,
W. Marty,
K. Mercier,
D. Rambaud,
P. Ramon,
G. Rouaix,
S. Schanne,
V Waegebaert
Abstract:
We present ECLAIRs, the Gamma-ray burst (GRB) trigger camera to fly on-board the Chinese-French mission SVOM. ECLAIRs is a wide-field ($\sim 2$\,sr) coded mask camera with a mask transparency of 40\% and a 1024 $\mathrm{cm}^2$ detection plane coupled to a data processing unit, so-called UGTS, which is in charge of locating GRBs in near real time thanks to image and rate triggers. We present the in…
▽ More
We present ECLAIRs, the Gamma-ray burst (GRB) trigger camera to fly on-board the Chinese-French mission SVOM. ECLAIRs is a wide-field ($\sim 2$\,sr) coded mask camera with a mask transparency of 40\% and a 1024 $\mathrm{cm}^2$ detection plane coupled to a data processing unit, so-called UGTS, which is in charge of locating GRBs in near real time thanks to image and rate triggers. We present the instrument science requirements and how the design of ECLAIRs has been optimized to increase its sensitivity to high-redshift GRBs and low-luminosity GRBs in the local Universe, by having a low-energy threshold of 4 keV. The total spectral coverage ranges from 4 to 150 keV. ECLAIRs is expected to detect $\sim 200$ GRBs of all types during the nominal 3 year mission lifetime.
To reach a 4 keV low-energy threshold, the ECLAIRs detection plane is paved with 6400 $4\times 4~\mathrm{mm}^2$ and 1 mm-thick Schottky CdTe detectors. The detectors are grouped by 32, in 8x4 matrices read by a low-noise ASIC, forming elementary modules called XRDPIX. In this paper, we also present our current efforts to investigate the performance of these modules with their front-end electronics when illuminated by charged particles and/or photons using radioactive sources. All measurements are made in different instrument configurations in vacuum and with a nominal in-flight detector temperature of $-20^\circ$C. This work will enable us to choose the in-flight configuration that will make the best compromise between the science performance and the in-flight operability of ECLAIRs. We will show some highlights of this work.
△ Less
Submitted 30 June, 2014;
originally announced June 2014.
-
Planck early results: first assessment of the High Frequency Instrument in-flight performance
Authors:
Planck HFI Core Team,
P. A. R. Ade,
N. Aghanim,
R. Ansari,
M. Arnaud,
M. Ashdown,
J. Aumont,
A. J. Banday,
M. Bartelmann,
J. G. Bartlett,
E. Battaner,
K. Benabed,
A. Benot,
J. -P. Bernard,
M. Bersanelli,
R. Bhatia,
J. J. Bock,
J. R. Bond,
J. Borrill,
F. R. Bouchet,
F. Boulanger,
T. Bradshaw,
E. Brelle,
M. Bucher,
P. Camus
, et al. (141 additional authors not shown)
Abstract:
The Planck High Frequency Instrument (HFI) is designed to measure the temperature and polarization anisotropies of the Cosmic Microwave Background and galactic foregrounds in six wide bands centered at 100, 143, 217, 353, 545 and 857 GHz at an angular resolution of 10' (100 GHz), 7' (143 GHz), and 5' (217 GHz and higher). HFI has been operating flawlessly since launch on 14 May 2009. The bolometer…
▽ More
The Planck High Frequency Instrument (HFI) is designed to measure the temperature and polarization anisotropies of the Cosmic Microwave Background and galactic foregrounds in six wide bands centered at 100, 143, 217, 353, 545 and 857 GHz at an angular resolution of 10' (100 GHz), 7' (143 GHz), and 5' (217 GHz and higher). HFI has been operating flawlessly since launch on 14 May 2009. The bolometers cooled to 100 mK as planned. The settings of the readout electronics, such as the bolometer bias current, that optimize HFI's noise performance on orbit are nearly the same as the ones chosen during ground testing. Observations of Mars, Jupiter, and Saturn verified both the optical system and the time response of the detection chains. The optical beams are close to predictions from physical optics modeling. The time response of the detection chains is close to pre-launch measurements. The detectors suffer from an unexpected high flux of cosmic rays related to low solar activity. Due to the redundancy of Planck's observations strategy, the removal of a few percent of data contaminated by glitches does not affect significantly the sensitivity. The cosmic rays heat up significantly the bolometer plate and the modulation on periods of days to months of the heat load creates a common drift of all bolometer signals which do not affect the scientific capabilities. Only the high energy cosmic rays showers induce inhomogeneous heating which is a probable source of low frequency noise.
△ Less
Submitted 11 January, 2011;
originally announced January 2011.
-
The giant planet orbiting the cataclysmic binary DP Leonis
Authors:
K. Beuermann,
J. Buhlmann,
J. Diese,
S. Dreizler,
F. V. Hessman,
T. -O. Husser,
G. -F. Miller,
N. Nickol,
R. Pons,
D. Ruhr,
H. Schmuelling,
A. D. Schwope,
T. Sorge,
L. Ulrichs,
D. E. Winget,
K. I. Winget
Abstract:
Planets orbiting post-common envelope binaries provide fundamental information on planet formation and evolution, especially for the yet nearly unexplored class of circumbinary planets. We searched for such planets in \odp, an eclipsing short-period binary, which shows long-term eclipse-time variations. Using published, reanalysed, and new mid-eclipse times of the white dwarf in DP\,Leo, obtained…
▽ More
Planets orbiting post-common envelope binaries provide fundamental information on planet formation and evolution, especially for the yet nearly unexplored class of circumbinary planets. We searched for such planets in \odp, an eclipsing short-period binary, which shows long-term eclipse-time variations. Using published, reanalysed, and new mid-eclipse times of the white dwarf in DP\,Leo, obtained between 1979 and 2010, we find agreement with the light-travel-time effect produced by a third body in an elliptical orbit. In particular, the measured binary period in 2009/2010 and the implied radial velocity coincide with the values predicted for the motion of the binary and the third body around the common center of mass. The orbital period, semi-major axis, and eccentricity of the third body are P_c = 28.0 +/- 2.0 yrs, a_c = 8.2 +/- 0.4 AU, and e_c = 0.39 +/- 0.13. Its mass of M_c sin(i_c) = 6.1 +/- 0.5 M_J qualifies it as a giant planet. It formed either as a first generation object in a protoplanetary disk around the original binary or as a second generation object in a disk formed in the common envelope shed by the progenitor of the white dwarf. Even a third generation origin in matter lost from the present accreting binary can not be entirely excluded. We searched for, but found no evidence for a fourth body.
△ Less
Submitted 17 November, 2010;
originally announced November 2010.
-
The Wide-Field X and Gamma-Ray Telescope ECLAIRs aboard the Gamma-Ray Burst Multi-Wavelength Space Mission SVOM
Authors:
P. Mandrou,
S. Schanne,
B. Cordier,
R. Pons,
D. Barret,
C. Amoros,
K. Lacombe,
M. Fesquet,
O. Limousin,
P. Sizun,
F. Lebrun,
F. Gonzalez,
M. Jouret
Abstract:
The X and Gamma-ray telescope ECLAIRs is foreseen to be launched on a low Earth orbit (h=630 km, i=30 degrees) aboard the SVOM satellite (Space-based multi-band astronomical Variable Objects Monitor), a French-Chinese mission with Italian contribution. Observations are expected to start in 2013. It has been designed to detect and localize Gamma-Ray Bursts (GRBs) or persistent sources of the sky,…
▽ More
The X and Gamma-ray telescope ECLAIRs is foreseen to be launched on a low Earth orbit (h=630 km, i=30 degrees) aboard the SVOM satellite (Space-based multi-band astronomical Variable Objects Monitor), a French-Chinese mission with Italian contribution. Observations are expected to start in 2013. It has been designed to detect and localize Gamma-Ray Bursts (GRBs) or persistent sources of the sky, thanks to its wide field of view (about 2 sr) and its remarkable sensitivity in the 4-250 keV energy range, with enhanced imaging sensitivity in the 4-70 keV energy band. These characteristics are well suited to detect highly redshifted GRBs, and consequently to provide fast and accurate triggers to other onboard or ground-based instruments able to follow-up the detected events in a very short time from the optical wavelength bands up to the few MeV Gamma-Ray domain.
△ Less
Submitted 5 September, 2008;
originally announced September 2008.
-
Algebraic K-theory and cubical descent
Authors:
Pere Pascual Gainza,
Llorenc Rubio i Pons
Abstract:
In this note we apply Guillen-Navarro descent theorem, \cite{GN02}, to define a descent variant of the algebraic $K$-theory of varieties over a field of characteristic zero, $\mathcal{KD}(X)$, which coincides with $\mathcal{K}(X)$ for smooth varieties. After a result of Haesemeyer, this new theory is equivalent to the homotopy algebraic $K$-theory introduced by Weibel. We also prove that there i…
▽ More
In this note we apply Guillen-Navarro descent theorem, \cite{GN02}, to define a descent variant of the algebraic $K$-theory of varieties over a field of characteristic zero, $\mathcal{KD}(X)$, which coincides with $\mathcal{K}(X)$ for smooth varieties. After a result of Haesemeyer, this new theory is equivalent to the homotopy algebraic $K$-theory introduced by Weibel. We also prove that there is a natural weight filtration on the groups $KH_\ast(X)$.
△ Less
Submitted 4 October, 2007; v1 submitted 15 June, 2007;
originally announced June 2007.
-
Development of a modular CdTe detector plane for gamma-ray burst detection below 100 keV
Authors:
M. Ehanno,
C. Amoros,
D. Barret,
K. Lacombe,
R. Pons,
G. Rouaix,
O. Gevin,
O. Limousin,
F. Lugiez,
A. Bardoux,
A. Penquer
Abstract:
We report on the development of an innovative CdTe detector plane (DPIX) optimized for the detection and localization of gamma-ray bursts in the X-ray band (below 100 keV). DPIX is part of an R&D program funded by the French Space Agency (CNES). DPIX builds upon the heritage of the ISGRI instrument, currently operating with great success on the ESA INTEGRAL mission. DPIX is an assembly of 200 el…
▽ More
We report on the development of an innovative CdTe detector plane (DPIX) optimized for the detection and localization of gamma-ray bursts in the X-ray band (below 100 keV). DPIX is part of an R&D program funded by the French Space Agency (CNES). DPIX builds upon the heritage of the ISGRI instrument, currently operating with great success on the ESA INTEGRAL mission. DPIX is an assembly of 200 elementary modules (XRDPIX) equipped with 32 CdTe Schottky detectors (4x4 mm2, 1 mm thickness) produced by ACRORAD Co. LTD. in Japan. These detectors offer good energy response up to 100 keV. Each XRDPIX is readout by the very low noise front-end electronics chip IDeF-X, currently under development at CEA/DSM/DAPNIA. In this paper, we describe the design of XRDPIX, the main features of the IDeF-X chip, and will present preliminary results of the reading out of one CdTe Schottky detector by the IDeF-X V1.0 chip. A low-energy threshold around 2.7 keV has been measured. This is to be compared with the 12-15 keV threshold of the ISGRI-INTEGRAL and BAT-SWIFT instruments, which both use similar detector material.
△ Less
Submitted 15 January, 2007;
originally announced January 2007.
-
The ECLAIRs micro-satellite mission for gamma-ray burst multi-wavelength observations
Authors:
S. Schanne,
J. -L. Atteia,
D. Barret,
S. Basa,
M. Boer,
F. Casse,
B. Cordier,
F. Daigne,
A. Klotz,
O. Limousin,
R. Manchanda,
P. Mandrou,
S. Mereghetti,
R. Mochkovitch,
S. Paltani,
J. Paul,
P. Petitjean,
R. Pons,
G. Ricker,
G. Skinner
Abstract:
Gamma-ray bursts (GRB), at least those with a duration longer than a few seconds are the most energetic events in the Universe and occur at cosmological distances. The ECLAIRs micro-satellite, to be launched in 2009, will provide multi-wavelength observations of GRB, to study their astrophysics and to use them as cosmological probes. Furthermore in 2009 ECLAIRs is expected to be the only space b…
▽ More
Gamma-ray bursts (GRB), at least those with a duration longer than a few seconds are the most energetic events in the Universe and occur at cosmological distances. The ECLAIRs micro-satellite, to be launched in 2009, will provide multi-wavelength observations of GRB, to study their astrophysics and to use them as cosmological probes. Furthermore in 2009 ECLAIRs is expected to be the only space borne instrument capable of providing a GRB trigger in near real-time with sufficient localization accuracy for GRB follow-up observations with the powerful ground based spectroscopic telescopes available by then. A "Phase A study" of the ECLAIRs project has recently been launched by the French Space Agency CNES, aiming at a detailed mission design and selection for flight in 2006. The ECLAIRs mission is based on a CNES micro-satellite of the "Myriade" family and dedicated ground-based optical telescopes. The satellite payload combines a 2 sr field-of-view coded aperture mask gamma-camera using 6400 CdTe pixels for GRB detection and localization with 10 arcmin precision in the 4 to 50 keV energy band, together with a soft X-ray camera for onboard position refinement to 1 arcmin. The ground-based optical robotic telescopes will detect the GRB prompt/early afterglow emission and localize the event to arcsec accuracy, for spectroscopic follow-up observations.
△ Less
Submitted 9 January, 2006;
originally announced January 2006.
-
The ECLAIRs micro-satellite for multi-wavelength studies of gamma-ray burst prompt emission
Authors:
S. Schanne,
J. -L. Atteia,
D. Barret,
S. Basa,
M. Boer,
B. Cordier,
F. Daigne,
A. Ealet,
P. Goldoni,
A. Klotz,
O. Limousin,
P. Mandrou,
R. Mochkovitch,
S. Paltani,
J. Paul,
P. Petitjean,
R. Pons,
G. Skinner
Abstract:
The cosmological revolution of 1997 has established that (at least long duration) gamma-ray bursts (GRB) are among the most energetic events in the Universe and occur at cosmological distances. The ECLAIRs micro-satellite, to be launched in 2009, will provide multi-wavelength observations for astrophysical studies of GRB and for their possible use as cosmological probes. It is expected to be the…
▽ More
The cosmological revolution of 1997 has established that (at least long duration) gamma-ray bursts (GRB) are among the most energetic events in the Universe and occur at cosmological distances. The ECLAIRs micro-satellite, to be launched in 2009, will provide multi-wavelength observations for astrophysical studies of GRB and for their possible use as cosmological probes. It is expected to be the only space borne GRB trigger available for ground based robotic telescopes operational at that time. This paper presents the ECLAIRs project and its status. An X/gamma-ray camera onboard ECLAIRs with a wide field of view of 2 sr, will detect ~100 GRB/yr in the 4-50 keV energy range, localize the GRB with a precision of ~10 arcmin on the sky, and transmit this information to the ground in near real-time, as a GRB trigger for ground based optical telescopes. Inspired by the INTEGRAL imager IBIS, it is based on a CdTe detection plane covering 1000 cm^2, placed 35 cm below a coded mask. An optical camera, sensitive to magnitude-15 stars, covering up to 1/4th of the X/gamma-ray camera's field of view, will observe the prompt emission and a possible precursor of ~10 GRB/yr in the visible-band. Used in a continuous acquisition mode at a rate of ~5 images/s dumped into an on-board memory, a GRB event sent by the X/gamma-ray camera triggers a seek-back in memory for the GRB optical precursor. The full X/gamma-ray and visible-band data of a GRB are sent to ground when a high data-rate telemetry ground receiver is reachable.
△ Less
Submitted 15 November, 2004;
originally announced November 2004.
-
Calibration and First light of the Diabolo photometer at the Millimetre and Infrared Testa Grigia Observatory
Authors:
A. Benoit,
F. Zagury,
N. Coron,
M. De Petris,
F. -X. Desert,
M. Giard,
J. -P. Bernard,
J. -P. Crussaire,
G. Dambier,
P. de Bernardis,
J. Delabrouille,
A. De Luca,
P. de Marcillac,
G. Jegoudez,
J. -M. Lamarre,
J. Leblanc,
J. -P. Lepeltier,
B. Leriche,
G. Mainella,
J. Narbonne,
F. Pajot,
R. Pons,
J. -L. Puget,
S. Pujol,
G. Recouvreur
, et al. (4 additional authors not shown)
Abstract:
We have designed and built a large-throughput dual channel photometer,
Diabolo. This photometer is dedicated to the observation of millimetre continuum diffuse sources, and in particular, of the Sunyaev-Zel'dovich effect and of anisotropies of the 3K background. We describe the optical layout and filtering system of the instrument, which uses two bolometric detectors for simultaneous observati…
▽ More
We have designed and built a large-throughput dual channel photometer,
Diabolo. This photometer is dedicated to the observation of millimetre continuum diffuse sources, and in particular, of the Sunyaev-Zel'dovich effect and of anisotropies of the 3K background. We describe the optical layout and filtering system of the instrument, which uses two bolometric detectors for simultaneous observations in two frequency channels at 1.2 and 2.1 mm. The bolometers are cooled to a working temperature of 0.1 K provided by a compact dilution cryostat. The photometric and angular responses of the instrument are measured in the laboratory. First astronomical light was detected in March 1995 at the focus of the new Millimetre and Infrared Testa Grigia Observatory (MITO) Telescope. The established sensitivity of the system is of 7 mK_RJ s^1/2$. For a typical map of at least 10 beams, with one hour of integration per beam, one can achieve the rms values of y_SZ ~ 7 10^-5 and the 3K background anisotropy Delta T/T ~ 7 10^-5, in winter conditions. We also report on a novel bolometer AC readout circuit which allows for the first time total power measurements on the sky. This technique alleviates (but does not forbid) the use of chop** with a secondary mirror. This technique and the dilution fridge concept will be used in future scan--modulated space instrument like the ESA Planck mission project.
△ Less
Submitted 17 December, 1999;
originally announced December 1999.