Search

Let $q$ be a prime power. This paper provides a new class of linear codes that arises from the action of the alternating group on $\mathbb F_q[x_1,\dots,x_m]$ combined with the ideas in (M. Datta and T. Johnsen, 2022). Compared with Generalized Reed-Muller codes with similar parameters, our codes have the same asymptotic relative distance but a better rate. Our results follow from combinations of Galois theoretical methods with Weil-type bounds for the number of points of hypersurfaces over finite fields., Comment: Accepted in Designs, Codes, and Cryptography

Small bodies are capable of delivering essential prerequisites for the development of life, such as volatiles and organics, to the terrestrial planets. For example, empirical evidence suggests that water was delivered to the Earth by hydrated planetesimals from distant regions of the Solar System. Recently, several morphologically inactive near-Earth objects (NEOs) were reported to experience significant nongravitational accelerations inconsistent with radiation-based effects, and possibly explained by volatile-driven outgassing. However, these "dark comets" display no evidence of comae in archival images, which are the defining feature of cometary activity. Here we report detections of nongravitational accelerations on seven additional objects previously classified as inactive (doubling the population) that could also be explainable by asymmetric mass loss. A detailed search of archival survey and targeted data rendered no detection of dust activity in any of these objects in individual or stacked images. We calculate dust production limits of $\sim10$, $0.1$, and $0.1$ kg s$^{-1}$ for 1998 FR$_{11}$, 2001 ME$_{1}$, and 2003 RM with these data, indicating little or no dust surrounding the objects during the observations. This set of dark comets reveals the delineation between two distinct populations: larger, "outer" dark comets on eccentric orbits that are end members of a continuum in activity level of comets, and smaller, "inner" dark comets on near-circular orbits that could signify a new population. These objects may trace various stages in the life cycle of a previously undetected, but potentially numerous, volatile-rich population that may have provided essential material to the Earth., Comment: 12 pages, 11 figures, Author's version of Proc. Natl. Acad. Sci. Vol. 121 No. 51 published at https://www.pnas.org/doi/10.1073/pnas.2406424121

We synthesize results of previous works to give a coherent and self-consistent account of parametric resonance in a modulated quasi-1D Bose gas in the presence of a dissipative mechanism. The resonant behaviour is shown to be largely in line with the predictions of a phenomenological model published in 2014, while the associated dissipation rate is consistent with that derived in 2022 from three-wave mixing processes between the produced phonons and thermal fluctuations., Comment: 21 pages, 6 figures; Appendices: 10 pages, 5 figures For submission to Comptes Rendus Physique

This thesis is dedicated to analysing the generation and destruction of quantum correlations in the context of inflationary cosmology and an experiment of 'analogue' preheating. Inflation is a phase of accelerated expansion of the Universe, preceding the so-called Standard Model of Big Bang cosmology, introduced to solve some shortcomings of this model. It also provides a mechanism for the emergence of primordial inhomogeneities by amplification of initial quantum fluctuations. Inflation is followed by a 'reheating' period, in which most particles are expected to be generated and reach thermal equilibrium, setting the stage for the standard Big Bang of cosmology. During a 'preheating' period, this creation proceeds partly by parametric excitation of resonant modes of the matter fields initially in their vacuum, a genuine quantum process. The physics of both situations, inflation and preheating, is that of a strong classical field acting on a quantum field to produce entangled (quasi-)particles. When the classical source is the space-time metric itself, as in inflation, we are in the framework of Quantum Field Theory in Curved Space-time (QFTCS). The evolution of the generated quantum correlations is the topic of this PhD., Comment: PhD manuscript, defended on 15th September 2023

Comparing how an asteroid appears in space to its ablation behavior during atmospheric passage and finally to the properties of associated meteorites represents the ultimate probe of small near-Earth objects. We present observations from the Lowell Discovery Telescope and from multiple meteor camera networks of 2022 WJ1, an Earth impactor which was disrupted over the North American Great Lakes on 19 November 2022. As far as we are aware, this is only the second time an Earth impactor has been specifically observed in multiple passbands prior to impact to characterize its composition. The orbits derived from telescopic observations submitted to the Minor Planet Center (MPC) and ground-based meteor cameras result in impact trajectories that agree to within 40 meters, but no meteorites have been found as of yet. The telescopic observations suggest a silicate-rich surface, and thus a moderate-to-high albedo, which results in an estimated size for the object of just D = 40 - 60 cm. Modeling the fragmentation of 2022 WJ1 during its fireball phase also suggests an approximate half-meter original size for the object as well as an ordinary chondrite-like strength. These two lines of evidence both support that 2022 WJ1 was likely an S-type condritic object and the smallest asteroid compositionally characterized in space. We discuss how best to combine telescopic and meteor camera datasets, how well these techniques agree, and what can be learned from studies of ultra-small asteroids., Comment: accepted in PSJ on October 22, 2024 and published on November 22, 2024. 27 pages, 15 figures

We report the detection of water vapor associated with main-belt comet 358P/PANSTARRS on UT 2024 January 8-9 using the NIRSPEC instrument aboard JWST. We derive a water production rate of Q(H2O)=(5.0+/-0.2)x10^25 molecules/s, marking only the second direct detection of sublimation products of any kind from a main-belt comet, after 238P/Read. Similar to 238P, we find a remarkable absence of hypervolatile species, finding Q(CO2)<7.6x10^22 molecules/s, corresponding to Q(CO2)/Q(H2O)<0.2%. Upper limits on CH3OH and CO emission are also estimated. Photometry from ground-based observations show that the dust coma brightened and faded slowly over ~250 days in 2023-2024, consistent with photometric behavior observed in 2012-2013, but also indicate a ~2.5x decline in the dust production rate between these two periods. Dynamical dust modeling shows that the coma's morphology as imaged by JWST's NIRCAM instrument on 2023 November 22 can be reproduced by asymmetric dust emission from a nucleus with a mid-range obliquity (~80 deg) with a steady-state mass loss rate of ~0.8 kg/s. Finally, we find similar Afrho-to-gas ratios of log10(Afrho/Q(H2O))=-24.8+/-0.2 for 358P and log10(Afrho/QH2O)=-24.4+/-0.2 for 238P, suggesting that Afrho could serve as an effective proxy for estimating water production rates in other active main-belt comets. The confirmation of water vapor outgassing in both main-belt comets observed by JWST to date reinforces the use of recurrent activity near perihelion as an indicator of sublimation-driven activity in active asteroids., Comment: 32 pages, 13 figures. Accepted for publication in The Planetary Science Journal

The NEO Coordination Centre (NEOCC) of the European Space Agency is an operational centre that, among other activities, computes the orbits of near-Earth objects and their probabilities of impact with the Earth. The NEOCC started providing information about near-Earth objects in 2012 on a dedicated web portal, accessible at https://neo.ssa.esa.int/. Since the beginning of the operational phase, many developments and improvements have been implemented regarding the software, the data provided, and the portal. One of the most important upgrades is that the NEOCC is now independently providing data through a newly developed Orbit Determination and Impact Monitoring system, named Aegis. All the data computed by Aegis is publicly available on the NEOCC web portal, and Aegis is also used to maintain all the major services offered. The most important services comprise an orbital catalogue of all known asteroids, a list of possible future impacts with the Earth (also called Risk List), a list of forthcoming close approaches, a set of graphical toolkits, and an on-demand ephemerides service. Many of the services are also available through dedicated APIs, which can be used to automatically retrieve data. Here we give an overview of the algorithms implemented in the Aegis software, and provide a summary of the services offered by the NEOCC that are supported by Aegis., Comment: Accepted for publication on CMDA

Future cosmic microwave background (CMB) experiments are primarily targeting a detection of the primordial $B$-mode polarisation. The faintness of this signal requires exquisite control of systematic effects which may bias the measurements. In this work, we derive requirements on the relative calibration accuracy of the overall polarisation gain ($\Delta g_\nu$) for LiteBIRD experiment, through the application of the blind Needlet Internal Linear Combination (NILC) foreground-cleaning method. We find that minimum variance techniques, as NILC, are less affected by gain calibration uncertainties than a parametric approach, which requires a proper modelling of these instrumental effects. The tightest constraints are obtained for frequency channels where the CMB signal is relatively brighter (166 GHz channel, $\Delta {g}_\nu \approx 0.16 \%$), while, with a parametric approach, the strictest requirements were on foreground-dominated channels. We then propagate gain calibration uncertainties, corresponding to the derived requirements, into all frequency channels simultaneously. We find that the overall impact on the estimated $r$ is lower than the required budget for LiteBIRD by almost a factor $5$. The adopted procedure to derive requirements assumes a simple Galactic model. We therefore assess the robustness of obtained results against more realistic scenarios by injecting the gain calibration uncertainties, according to the requirements, into LiteBIRD simulated maps and assuming intermediate- and high-complexity sky models. In this case, we employ the so-called Multi-Clustering NILC (MC-NILC) foreground-cleaning pipeline and obtain that the impact of gain calibration uncertainties on $r$ is lower than the LiteBIRD gain systematics budget for the intermediate-complexity sky model. For the high-complexity case, instead, it would be necessary to tighten the requirements by a factor $1.8$., Comment: 29 pages, 11 figures

Data centers are significant contributors to carbon emissions and can strain power systems due to their high electricity consumption. To mitigate this impact and to participate in demand response programs, cloud computing companies strive to balance and optimize operations across their global fleets by making strategic decisions about when and where to place compute jobs for execution. In this paper, we introduce a load shaping scheme which reacts to time-varying grid signals by leveraging both temporal and spatial flexibility of compute jobs to provide risk-aware management guidelines and job placement with provable performance guarantees based on distributionally robust optimization. Our approach divides the problem into two key components: (i) day-ahead planning, which generates an optimal scheduling strategy based on historical load data, and (ii) real-time job placement and (time) scheduling, which dynamically tracks the optimal strategy generated in (i). We validate our method in simulation using normalized load profiles from randomly selected Google clusters, incorporating time-varying grid signals. We can demonstrate significant reductions in carbon cost and peak power with our approach compared to myopic greedy policies, while maintaining computational efficiency and abiding to system constraints.

In recent years, nine small near-Earth asteroids were discovered a few hours before the collision with the Earth: these are about one meter in diameter objects that have all disintegrated in the atmosphere, generating bright fireballs without causing damage. In some cases, several meteorites have been recovered. In cases like these, it is not always possible to triangulate the fireball generated by the asteroid's fall to circumscribe the strewn field position. For this reason, it can be important to compute a strewn field "ab initio", i.e. propagating the asteroid's trajectory in the atmosphere starting from the initial conditions obtained directly from the heliocentric orbit, coupled with some reasonable hypothesis about the mean strength and the mass of the fragments to "sample" the strewn field. By adopting a simple fragmentation model coupled with a real atmospheric profile, useful results can be obtained to locate the strewn field, as we will show for the recent falls of asteroids 2024 BX1, 2023 CX1 and 2008 TC3. It was possible to locate the strewn field of our study cases with an uncertainty of the order of one kilometre with the mean strength in the range 0.5-5 MPa and the mass of the possible final fragments in the 1 g - 1 kg range. We have also verified that a pancake phase after fragmentation is unnecessary to locate the strewn field for a small asteroid fall., Comment: Paper accepted for publication in Icarus, 32 pages, 16 figures

This paper tackles the challenge of learning non-Markovian optimal execution strategies in dynamic financial markets. We introduce a novel actor-critic algorithm based on Deep Deterministic Policy Gradient (DDPG) to address this issue, with a focus on transient price impact modeled by a general decay kernel. Through numerical experiments with various decay kernels, we show that our algorithm successfully approximates the optimal execution strategy. Additionally, the proposed algorithm demonstrates adaptability to evolving market conditions, where parameters fluctuate over time. Our findings also show that modern reinforcement learning algorithms can provide a solution that reduces the need for frequent and inefficient human intervention in optimal execution tasks.

Nongravitational accelerations in the absence of observed activity have recently been identified on NEOs, opening the question of the prevalence of anisotropic mass-loss in the near-Earth environment. Motivated by the necessity of nongravitational accelerations to identify 2010 VL$_{65}$ and 2021 UA$_{12}$ as a single object, we investigate the problem of linking separate apparitions in the presence of nongravitational perturbations. We find that nongravitational accelerations on the order of $10^{-9}$ au/d$^2$ can lead to a change in plane-of-sky positions of $\sim10^3$ arcsec between apparitions. Moreover, we inject synthetic tracklets of hypothetical nongravitationally-accelerating NEOs into the Minor Planet Center orbit identification algorithms. We find that at large nongravitational accelerations ($|A_i|\geq10^{-8}$ au/d$^2$) these algorithms fail to link a significant fraction of these tracklets. We further show that if orbits can be determined for both apparitions, the tracklets will be linked regardless of nongravitational accelerations, although they may be linked to multiple objects. In order to aid in the identification and linkage of nongravitationally accelerating objects, we propose and test a new methodology to search for unlinked pairs. When applied to the current census of NEOs, we recover the previously identified case but identify no new linkages. We conclude that current linking algorithms are generally robust to nongravitational accelerations, but objects with large nongravitational accelerations may potentially be missed. While current algorithms are well-positioned for the anticipated increase in the census population from future survey missions, it may be possible to find objects with large nongravitational accelerations hidden in isolated tracklet pairs., Comment: 16 pages, 5 figures and 5 appendix figures. Accepted to ApJ

Context. Characterizing mission-accessible asteroids using telescopic observations is fundamental for target-selection and planning for spacecraft missions. Near-Earth asteroids on Earth-like orbits are of particular importance for applications such as asteroid mining. Aims. 2001 QJ142 is a tiny (D $\leq$ 100 m) near-Earth asteroid on an Earth-like orbit with a semimajor axis of 1.06 au, orbital eccentricity of 0.09, and orbital inclination of 3.10$^{\circ}$. We aim to characterize 2001 QJ142 using ground-based observations with future spacecraft missions in mind. Methods. We performed visible multicolor photometry of 2001 QJ142 using the TriCCS on the Seimei 3.8 m telescope in February 2024. We also revisited the images taken with the Suprime-Cam on the Subaru 8.2 m telescope in August 2012. Results. Visible color indices of 2001 QJ142 indicate that 2001 QJ142 is a C- or X-complex asteroid. We detect a possible fast rotation with a period of about 10 min, which is consistent with a previous report. The geometric albedo of 2001 QJ142 is derived to be about 0.3 from a slope of its photometric phase curve, which is consistent with an albedo derived from thermal observations with updated physical quantities. A straightforward interpretation is that 2001 QJ142 is either an E- or M-type asteroid, although surface properties of such tiny fast-rotating asteroids are not well understood. Conclusions. We infer that 2001 QJ142 is a fast-rotating mission-accessible E- or M-type near-Earth asteroid. More characterizations of tiny asteroids are particularly important for a deeper understanding of their nature., Comment: 11 pages, 10 figures, published in Astronomy & Astrophysics (A&A), comments are welcome

Spiking Neural Networks (SNNs) and neuromorphic computing offer bio-inspired advantages such as sparsity and ultra-low power consumption, providing a promising alternative to conventional networks. However, training deep SNNs from scratch remains a challenge, as SNNs process and transmit information by quantizing the real-valued membrane potentials into binary spikes. This can lead to information loss and vanishing spikes in deeper layers, impeding effective training. While weight initialization is known to be critical for training deep neural networks, what constitutes an effective initial state for a deep SNN is not well-understood. Existing weight initialization methods designed for conventional networks (ANNs) are often applied to SNNs without accounting for their distinct computational properties. In this work we derive an optimal weight initialization method specifically tailored for SNNs, taking into account the quantization operation. We show theoretically that, unlike standard approaches, this method enables the propagation of activity in deep SNNs without loss of spikes. We demonstrate this behavior in numerical simulations of SNNs with up to 100 layers across multiple time steps. We present an in-depth analysis of the numerical conditions, regarding layer width and neuron hyperparameters, which are necessary to accurately apply our theoretical findings. Furthermore, our experiments on MNIST demonstrate higher accuracy and faster convergence when using the proposed weight initialization scheme. Finally, we show that the newly introduced weight initialization is robust against variations in several network and neuron hyperparameters.

Saturn has long been the only giant planet in our solar system without any known Trojan members. In this paper, with serendipitous archival observations and refined orbit determination, we report that 2019 UO$_{14}$ is a Trojan of the gas giant. However, the object is only a transient Trojan currently librating around the leading Lagrange point $L_4$ of the Sun-Saturn system in a period of $\sim\!0.7$ kyr. Our N-body numerical simulation shows that 2019 UO$_{14}$ was likely captured as a Centaur and became trapped around $L_4$ $\sim\!2$ kyr ago from a horseshoe coorbital. The current Trojan state will be maintained for another millennium or thereabouts before transitioning back to a horseshoe state. Additionally, we characterize the physical properties of 2019 UO$_{14}$. Assuming a linear phase slope of $0.06 \pm 0.01$ mag/deg, the mean $r$-band absolute magnitude of the object was determined to be $H_r = 13.11 \pm 0.07$, with its color measured to be consistent with those of Jupiter and Neptune Trojans and not statistically different from Centaurs. Although the short-lived Saturn Trojan exhibited no compelling evidence of activity in the observations, we favour the possibility that it could be an active Trojan. If confirmed, 2019 UO$_{14}$ would be marked as the first active Trojan in our solar system. We conservatively determine the optical depth of dust within our photometric aperture to be $\lesssim\!10^{-7}$, corresponding to a dust mass-loss rate to be $\lesssim\!1$ kg s$^{-1}$, provided that the physical properties of dust grains resemble Centaur 29P/Schwassmann-Wachmann 1.

The European Space Agency (ESA) is developing a network of wide-field survey telescopes, named Flyeye, to improve the discovery of Near-Earth Objects (NEOs). The first telescope in the network will be located in the Northern Hemisphere on Mount Mufara (Italy), and a second Flyeye telescope, featuring increased detection capabilities, has just started the critical design phase. The potential location for the second Flyeye telescope is investigated by performing simulations of NEOs on impacting trajectories. Approximately 3000 impacting asteroids of two absolute magnitudes (H=25 and H=28) were propagated and tested for detectability by major existing surveys (Catalina, Pan-STARRS, ATLAS), the upcoming Vera Rubin Observatory (LSST), and possible Flyeye locations. Chile, South Africa, and a second facility in the Northern Hemisphere were considered. For each observatory, their past or planned pointing strategies were taken into account in the simulation. Before LSST deployment, a single Flyeye in the Southern Hemisphere performs similarly to a telescope in the Northern Hemisphere. When combined, having one telescope in the north and one in the south maximizes detections and number of unique objects detected. After LSST, southern and northern Flyeye telescopes remain complementary. Overall, simulations show that a second Flyeye in the south complements a Flyeye telescope in the north both before and after LSST. A Flyeye located at La Silla would take advantage of the excellent atmospheric conditions, while allowing a balance of assets across hemispheres., Comment: 14 pages 7 figures

Photometric measurements allow the determination of an asteroid's absolute magnitude, which often represents the sole means to infer its size. Photometric observations can be obtained in a variety of filters that can be unique to a specific observatory. Those observations are then calibrated into specific bands with respect to reference star catalogs. In order to combine all the different measurements for evaluation, photometric observations need to be converted to a common band, typically V-band. Current band-correction schemes in use by IAU's Minor Planet Center, JPL's Center for Near Earth Object Studies and ESA's NEO Coordination Centre use average correction values for the apparent magnitude derived from photometry of asteroids as the corrections are dependent on the typically unknown spectrum of the object to be corrected. By statistically analyzing the photometric residuals of asteroids, we develop a new photometric correction scheme that does not only consider the band, but also accounts for reference catalog and observatory. We describe a new statistical photometry correction scheme for asteroid observations with debiased corrections. Testing this scheme on a reference group of asteroids, we see a 36% reduction in the photometric residuals. Moreover, the new scheme leads to a more accurate and debiased determination of the H-G magnitude system and, in turn, to more reliable inferred sizes. We discuss the significant shift in the corrections with this "DePhOCUS" debiasing system, its limitations, and the impact for photometric and physical properties of all asteroids, especially Near-Earth Objects.

Task And Motion Planning (TAMP) is the problem of finding a solution to an automated planning problem that includes discrete actions executable by low-level continuous motions. This field is gaining increasing interest within the robotics community, as it significantly enhances robot's autonomy in real-world applications. Many solutions and formulations exist, but no clear standard representation has emerged. In this paper, we propose a general and open-source framework for modeling and benchmarking TAMP problems. Moreover, we introduce an innovative meta-technique to solve TAMP problems involving moving agents and multiple task-state-dependent obstacles. This approach enables using any off-the-shelf task planner and motion planner while leveraging a geometric analysis of the motion planner's search space to prune the task planner's exploration, enhancing its efficiency. We also show how to specialize this meta-engine for the case of an incremental SMT-based planner. We demonstrate the effectiveness of our approach across benchmark problems of increasing complexity, where robots must navigate environments with movable obstacles. Finally, we integrate state-of-the-art TAMP algorithms into our framework and compare their performance with our achievements., Comment: To appear in ECAI 2024

Large angular scale surveys in the absence of atmosphere are essential for measuring the primordial $B$-mode power spectrum of the Cosmic Microwave Background (CMB). Since this proposed measurement is about three to four orders of magnitude fainter than the temperature anisotropies of the CMB, in-flight calibration of the instruments and active suppression of systematic effects are crucial. We investigate the effect of changing the parameters of the scanning strategy on the in-flight calibration effectiveness, the suppression of the systematic effects themselves, and the ability to distinguish systematic effects by null-tests. Next-generation missions such as LiteBIRD, modulated by a Half-Wave Plate (HWP), will be able to observe polarisation using a single detector, eliminating the need to combine several detectors to measure polarisation, as done in many previous experiments and hence avoiding the consequent systematic effects. While the HWP is expected to suppress many systematic effects, some of them will remain. We use an analytical approach to comprehensively address the mitigation of these systematic effects and identify the characteristics of scanning strategies that are the most effective for implementing a variety of calibration strategies in the multi-dimensional space of common spacecraft scan parameters. We also present Falcons, a fast spacecraft scanning simulator that we developed to investigate this scanning parameter space.

We assess the capabilities of the LiteBIRD mission to map the hot gas distribution in the Universe through the thermal Sunyaev-Zeldovich (SZ) effect. Our analysis relies on comprehensive simulations incorporating various sources of Galactic and extragalactic foreground emission, while accounting for specific instrumental characteristics of LiteBIRD, such as detector sensitivities, frequency-dependent beam convolution, inhomogeneous sky scanning, and $1/f$ noise. We implement a tailored component-separation pipeline to map the thermal SZ Compton $y$-parameter over 98% of the sky. Despite lower angular resolution for galaxy cluster science, LiteBIRD provides full-sky coverage and, compared to the Planck satellite, enhanced sensitivity, as well as more frequency bands to enable the construction of an all-sky $y$-map, with reduced foreground contamination at large and intermediate angular scales. By combining LiteBIRD and Planck channels in the component-separation pipeline, we obtain an optimal $y$-map that leverages the advantages of both experiments, with the higher angular resolution of the Planck channels enabling the recovery of compact clusters beyond the LiteBIRD beam limitations, and the numerous sensitive LiteBIRD channels further mitigating foregrounds. The added value of LiteBIRD is highlighted through the examination of maps, power spectra, and one-point statistics of the various sky components. After component separation, the $1/f$ noise from LiteBIRD is effectively mitigated below the thermal SZ signal at all multipoles. Cosmological constraints on $S_8=\sigma_8\left(\Omega_{\rm m}/0.3\right)^{0.5}$ obtained from the LiteBIRD-Planck combined $y$-map power spectrum exhibits a 15% reduction in uncertainty compared to constraints from Planck alone. This improvement can be attributed to the increased portion of uncontaminated sky available in the LiteBIRD-Planck combined $y$-map., Comment: 38 pages, 13 figures, abstract shortened. Updated to match version accepted by JCAP

LiteBIRD, a forthcoming satellite mission, aims to measure the polarization of the Cosmic Microwave Background (CMB) across the entire sky. The experiment will employ three telescopes, Transition-Edge Sensor (TES) bolometers and rotating Half-Wave Plates (HWPs) at cryogenic temperatures to ensure high sensitivity and systematic effects mitigation. This study is focused on the Mid- and High-Frequency Telescopes (MHFT), which will use rotating metal mesh HWPs. We investigate how power variations due to HWP differential emissivity and transmittance combine with TES nonlinear responsivity, resulting in an effective instrumental polarization. We present the results of simulations for the current HWP design, modeling the TES deviation from linearity as a second-order response. We quantify the level of acceptable residual nonlinearity assuming the mission requirement on the tensor-to-scalar ratio, $\delta r < 0.001$. Moreover, we provide an accuracy requirement on the measurement of TES responsivity nonlinearity level for MHFT channels. Lastly, we present possible mitigation methods that will be developed in future studies., Comment: Proceedings of SPIE Astronomical Telescopes + Instrumentation 2024

We introduce a new technique to construct rank-metric codes using the arithmetic theory of Drinfeld modules over global fields, and Dirichlet Theorem on polynomial arithmetic progressions. Using our methods, we obtain a new infinite family of optimal rank-metric codes with rank-locality, i.e. every code in our family achieves the information theoretical bound for rank-metric codes with rank-locality.

So-called 'dark comets' are small, morphologically inactive near-Earth objects (NEOs) that exhibit nongravitational accelerations inconsistent with radiative effects. These objects exhibit short rotational periods (minutes to hours), where measured. We find that the strengths required to prevent catastrophic disintegration are consistent with those measured in cometary nuclei and expected in rubble pile objects. We hypothesize that these dark comets are the end result of a rotational fragmentation cascade, which is consistent with their measured physical properties. We calculate the predicted size-frequency distribution for objects evolving under this model. Using dynamical simulations, we further demonstrate that the majority of these bodies originated from the $\nu_6$ resonance, implying the existence of volatiles in the current inner main belt. Moreover, one of the dark comets, (523599) 2003 RM, likely originated from the outer main belt, although a JFC origin is also plausible. These results provide strong evidence that volatiles from a reservoir in the inner main belt are present in the near-Earth environment., Comment: 17 pages, 7 figures, 12 supplementary figures & pages. Accepted for publication in Icarus

The goal of this paper is to extend the quiver Grassmannian description of certain degenerations of Grassmann varieties to the symplectic case. We introduce a symplectic version of quiver Grassmannians studied in our previous papers and prove a number of results on these projective algebraic varieties. First, we construct a cellular decomposition of the symplectic quiver Grassmannians in question and develop combinatorics needed to compute Euler characteristics and Poincar\'e polynomials. Second, we show that the number of irreducible components of our varieties coincides with the Euler characteristic of the classical symplectic Grassmannians. Third, we describe the automorphism groups of the underlying symplectic quiver representations and show that the cells are the orbits of this group. Lastly, we provide an embedding into the affine flag varieties for the affine symplectic group.

Scaling up deep Reinforcement Learning (RL) methods presents a significant challenge. Following developments in generative modelling, model-based RL positions itself as a strong contender. Recent advances in sequence modelling have led to effective transformer-based world models, albeit at the price of heavy computations due to the long sequences of tokens required to accurately simulate environments. In this work, we propose $\Delta$-IRIS, a new agent with a world model architecture composed of a discrete autoencoder that encodes stochastic deltas between time steps and an autoregressive transformer that predicts future deltas by summarizing the current state of the world with continuous tokens. In the Crafter benchmark, $\Delta$-IRIS sets a new state of the art at multiple frame budgets, while being an order of magnitude faster to train than previous attention-based approaches. We release our code and models at https://github.com/vmicheli/delta-iris., Comment: ICML 2024

Ashenhurst-Curtis decomposition (ACD) is a decomposition technique used, in particular, to map combinational logic into lookup tables (LUTs) structures when synthesizing hardware designs. However, available implementations of ACD suffer from excessive complexity, search-space restrictions, and slow run time, which limit their applicability and scalability. This paper presents a novel fast and versatile technique of ACD suitable for delay optimization. We use this new formulation to compute two-level decompositions into a variable number of LUTs and enhance delay-driven LUT mapping by performing ACD on the fly. Compared to state-of-the-art technology mapping, experiments on heavily optimized benchmarks demonstrate an average delay improvement of 12.39%, and area reduction of 2.20% with affordable run time. Additionally, our method improves 4 of the best delay results in the EPFL synthesis competition without employing design-space exploration techniques., Comment: originally accepted at 33rd International Workshop on Logic & Synthesis 2024

LiteBIRD, the next-generation cosmic microwave background (CMB) experiment, aims for a launch in Japan's fiscal year 2032, marking a major advancement in the exploration of primordial cosmology and fundamental physics. Orbiting the Sun-Earth Lagrangian point L2, this JAXA-led strategic L-class mission will conduct a comprehensive mapping of the CMB polarization across the entire sky. During its 3-year mission, LiteBIRD will employ three telescopes within 15 unique frequency bands (ranging from 34 through 448 GHz), targeting a sensitivity of 2.2\,$\mu$K-arcmin and a resolution of 0.5$^\circ$ at 100\,GHz. Its primary goal is to measure the tensor-to-scalar ratio $r$ with an uncertainty $\delta r = 0.001$, including systematic errors and margin. If $r \geq 0.01$, LiteBIRD expects to achieve a $>5\sigma$ detection in the $\ell=$2-10 and $\ell=$11-200 ranges separately, providing crucial insight into the early Universe. We describe LiteBIRD's scientific objectives, the application of systems engineering to mission requirements, the anticipated scientific impact, and the operations and scanning strategies vital to minimizing systematic effects. We will also highlight LiteBIRD's synergies with concurrent CMB projects., Comment: 23 pages, 9 figures, 1 table, SPIE Astronomical Telescopes + Instrumentation 2024

We present a novel approach for the control of uncertain, linear time-invariant systems, which are perturbed by potentially unbounded, additive disturbances. We propose a \emph{doubly robust} data-driven state-feedback controller to ensure reliable performance against both model mismatch and disturbance distribution uncertainty. Our controller, which leverages the System Level Synthesis parameterization, is designed as the solution to a distributionally robust finite-horizon optimal control problem. The goal is to minimize a cost function while satisfying constraints against the worst-case realization of the uncertainty, which is quantified using distributional ambiguity sets. The latter are defined as balls in the Wasserstein metric centered on the predictive empirical distribution computed from a set of collected trajectory data. By harnessing techniques from robust control and distributionally robust optimization, we characterize the distributional shift between the predictive and the actual closed-loop distributions, and highlight its dependency on the model mismatch and the uncertainty about the disturbance distribution. We also provide bounds on the number of samples required to achieve a desired confidence level and propose a tractable approximate formulation for the doubly robust data-driven controller. To demonstrate the effectiveness of our approach, we present a numerical example showcasing the performance of the proposed algorithm., Comment: 12 pages, 3 figures

World models constitute a promising approach for training reinforcement learning agents in a safe and sample-efficient manner. Recent world models predominantly operate on sequences of discrete latent variables to model environment dynamics. However, this compression into a compact discrete representation may ignore visual details that are important for reinforcement learning. Concurrently, diffusion models have become a dominant approach for image generation, challenging well-established methods modeling discrete latents. Motivated by this paradigm shift, we introduce DIAMOND (DIffusion As a Model Of eNvironment Dreams), a reinforcement learning agent trained in a diffusion world model. We analyze the key design choices that are required to make diffusion suitable for world modeling, and demonstrate how improved visual details can lead to improved agent performance. DIAMOND achieves a mean human normalized score of 1.46 on the competitive Atari 100k benchmark; a new best for agents trained entirely within a world model. We further demonstrate that DIAMOND's diffusion world model can stand alone as an interactive neural game engine by training on static Counter-Strike: Global Offensive gameplay. To foster future research on diffusion for world modeling, we release our code, agents, videos and playable world models at https://diamond-wm.github.io., Comment: NeurIPS 2024 (Spotlight)

Context. Near-Earth objects (NEOs) on an impact course with Earth can move at high angular speed. Understanding their properties, including rotation state, is crucial for assessing impact risks and mitigation strategies. Traditional photometric methods face challenges in collecting data on fast-moving NEOs accurately. Aims. This study introduces an innovative approach to aperture photometry tailored to analyzing trailed images of fast-moving NEOs. Our primary aim is to extract rotation state information from these observations, particularly focusing on the efficacy of this technique for fast rotators. Methods. We applied our approach to analyze the trailed images of three asteroids: 2023 CX1, 2024 BX1, and 2024 EF, which were either on a collision courses or performing a close fly-by with Earth. By adjusting aperture sizes, we controlled the effective exposure times to increase the sampling rates of the photometric variations. This enabled us to detect short rotation periods that would be challenging with conventional methods. Results. Our analysis revealed that trailed photometry significantly reduces overhead time associated with CCD read-out, enhancing the sampling rate of the photometric variations. We demonstrated that this technique is particularly effective for fast-moving objects, providing reliable photometric data when the object is at its brightest and closest to Earth. For asteroid 2024 BX1, we detected a rotation period as short as 2.5888 +- 0.0002 seconds, the fastest ever recorded. Our findings underscore the efficacy of trailed observations coupled with aperture photometry for studying the rotation characteristics of small NEOs, offering crucial insights for impact risk assessment and mitigation strategies., Comment: 8 pages, 9 figures

Let $q$ be an odd prime power. Let $f\in \mathbb{F}_q[x]$ be a polynomial having degree at least $2$, $a\in \mathbb{F}_q$, and denote by $f^n$ the $n$-th iteration of $f$. Let $\chi$ be the quadratic character of $\mathbb{F}_q$, and $\mathcal{O}_f(a)$ the forward orbit of $a$ under iteration by $f$. Suppose that the sequence $(\chi(f^n(a)))_{n\geq 1}$ is periodic, and $m$ is its period. Assuming a mild and generic condition on $f$, we show that, up to a constant, $m$ can be bounded from below by $|\mathcal{O}_f(a)|/q^\frac{2\log_{2}(d)+1}{2\log_2(d)+2}$. More informally, we prove that the period of the appearance of squares in an orbit of an element provides an upper bound for the size of the orbit itself. Using a similar method, we can also prove that, up to a constant, we cannot have more than $q^\frac{2\log_2(d)+1}{2\log_2(d)+2}$ consecutive squares or non-squares in the forward orbit of $a$. In addition, we provide a classification of all polynomials for which our generic condition does not hold., Comment: 17 pages

We present detailed forecasts for the constraints on primordial magnetic fields (PMFs) that will be obtained with the LiteBIRD satellite. The constraints are driven by the effects of PMFs on the CMB anisotropies: the gravitational effects of magnetically-induced perturbations; the effects on the thermal and ionization history of the Universe; the Faraday rotation imprint on the CMB polarization; and the non-Gaussianities induced in polarization anisotropies. LiteBIRD represents a sensitive probe for PMFs and by exploiting all the physical effects, it will be able to improve the current limit coming from Planck. In particular, thanks to its accurate $B$-mode polarization measurement, LiteBIRD will improve the constraints on infrared configurations for the gravitational effect, giving $B_{\rm 1\,Mpc}^{n_{\rm B} =-2.9} < 0.8$ nG at 95% C.L., potentially opening the possibility to detect nanogauss fields with high significance. We also observe a significant improvement in the limits when marginalized over the spectral index, $B_{1\,{\rm Mpc}}^{\rm marg}< 2.2$ nG at 95% C.L. From the thermal history effect, which relies mainly on $E$-mode polarization data, we obtain a significant improvement for all PMF configurations, with the marginalized case, $\sqrt{\langle B^2\rangle}^{\rm marg}<0.50$ nG at 95% C.L. Faraday rotation constraints will take advantage of the wide frequency coverage of LiteBIRD and the high sensitivity in $B$ modes, improving the limits by orders of magnitude with respect to current results, $B_{1\,{\rm Mpc}}^{n_{\rm B} =-2.9} < 3.2$ nG at 95% C.L. Finally, non-Gaussianities of the $B$-mode polarization can probe PMFs at the level of 1 nG, again significantly improving the current bounds from Planck. Altogether our forecasts represent a broad collection of complementary probes, providing conservative limits on PMF characteristics that will be achieved with LiteBIRD., Comment: 51 pages, 24 figures, abstract shortened

Aedes aegypti is still one of the main concerns when it comes to disease vectors. Among the many ways to deal with it, there are important protocols that make use of egg numbers in ovitraps to calculate indices, such as the LIRAa and the Breteau Index, which can provide information on predictable outbursts and epidemics. Also, there are many research lines that require egg numbers, specially when mass production of mosquitoes is needed. Egg counting is a laborious and error-prone task that can be automated via computer vision-based techniques, specially deep learning-based counting with object detection. In this work, we propose a new dataset comprising field and laboratory eggs, along with test results of three neural networks applied to the task: Faster R-CNN, Side-Aware Boundary Localization and FoveaBox.

Rapid single-flux quantum (RSFQ), a leading cryogenic superconductive electronics (SCE) technology, offers extremely low power dissipation and high speed. However, implementing RSFQ systems at VLSI complexity faces challenges, such as substantial area overhead from gate-level pipelining and path balancing, exacerbated by RSFQ's limited layout density. T1 flip-flop (T1-FF) is an RSFQ logic cell operating as a pulse counter. Using T1-FF the full adder function can be realized with only 40% of the area required by the conventional realization. This cell however imposes complex constraints on input signal timing, complicating its use. Multiphase clocking has been recently proposed to alleviate gate-level pipelining overhead. The fanin signals can be efficiently controlled using multiphase clocking. We present the novel two-stage SFQ technology mapping methodology supporting the T1-FF. Compatible parts of the SFQ network are first replaced by the efficient T1-FFs. Multiphase retiming is next applied to assign clock phases to each logic gate and insert DFFs to satisfy the input timing. Using our flow, the area of the SFQ networks is reduced, on average, by 6% with up to 25% reduction in optimizing the 128-bit adder., Comment: To appear at the 2024 ACM/IEEE Design Automation and Test in Europe, Valencia, Spain, 25-27 March 2024. 2 pages, 1 figure, 1 table

Rapid single-flux quantum (RSFQ) is one of the most advanced superconductive electronics technologies. SFQ systems operate at tens of gigahertz with up to three orders of magnitude smaller power as compared to CMOS. In conventional SFQ systems, most gates require clock signal. Each gate should have the fanins with equal logic depth, necessitating insertion of path-balancing (PB) DFFs, incurring prohibitive area penalty. Multiphase clocking is the effective method for reducing the path-balancing overhead at the cost of reduced throughput. However, existing tools are not directly applicable for technology mapping of multiphase systems. To overcome this limitation, in this work, we propose a technology mapping tool for multiphase systems. Our contribution is threefold. First, we formulate a phase assignment as a Constraint Programming with Satisfiability (CP-SAT) problem, to determine the phase of each element within the network. Second, we formulate the path balancing problem as a CP-SAT to optimize the number of DFFs within an asynchronous datapath. Finally, we integrate these methods into a technology mapping flow to convert a logic network into a multiphase SFQ circuit. In our case studies, by using seven phases, the size of the circuit (expressed as the number of Josephson junctions) is reduced, on average, by 59.94 % as compared to the dual (fast-slow) clocking method, while outperforming the state-of-the-art single-phase SFQ mapping tools., Comment: Best Paper Award nominee at the ACM/IEEE Asia South Pacific Design Automation Conference, Incheon, South Korea, 2024. 6 pages, 6 figures

Let $n$ be a prime power, $r$ be a prime with $r\mid n-1$, and $\varepsilon\in (0,1/2)$. Using the theory of multiplicative character sums and superelliptic curves, we construct new codes over $\mathbb F_r$ having length $n$, relative distance $(r-1)/r+O(n^{-\varepsilon})$ and rate $n^{-1/2-\varepsilon}$. When $r=2$, our binary codes have exponential size when compared to all previously known families of linear and non-linear codes with relative distance asymptotic to $1/2$, such as Delsarte--Goethals codes. Moreover, concatenating with a Reed--Solomon code gives a family of codes of length $n$, asymptotic distance $1/2$ and rate $\Omega(n^{-\varepsilon})$ for any fixed small $\varepsilon>0$, improving our initial construction. Such rate is also asymptotically better than the one by Kschischang and Tasbihi obtained by concatenating a Reed--Solomon with Reed--Muller, improving by a factor in $\Omega(n^{1/2}/\log(n))$.

We identified a new ultra-distant comet C/2019 E3 (ATLAS) exhibiting preperihelion cometary activity at heliocentric distances $\gtrsim\!20$ au, making it the fourth member of this population after C/2010 U3 (Boattini), C/2014 UN$_{271}$ (Bernardinelli-Bernstein), and C/2017 K2 (PANSTARRS). From serendipitous archival data, we conducted analyses of the comet, finding that the activity was consistent with steady-state behaviour, suggestive of sublimation of supervolatiles, that the cross-section of dust increased gradually on the inbound leg of the orbit, varying with heliocentric distances as $r_{\rm H}^{-1.5 \pm 0.4}$, and that the dust was produced at a rate of $\gtrsim\!10^2$ kg s$^{-1}$ within the observed timespan. Our modelling of the largely symmetric morphology of the comet suggests that the dust environment was likely dominated by mm-scale dust grains ejected at speeds $\lesssim\!0.4$ m s$^{-1}$ from the sunlit hemisphere of the nucleus. Assuming a typical geometric albedo of 0.05 and adopting several simplistic thermophysical models, we estimated the nucleus to be at least $\sim\!3$ km across. We also measured the colour of the comet to be consistent with other long-period comets, except being slightly bluer in $g-r$. With our astrometric measurements, we determined an improved orbit of the comet, based upon which we derived that the comet is dynamically new and that its perihelion distance will further shrink due to the Galactic tide. We conclude the paper by comparing the known characteristics of the known ultra-distant comets., Comment: 21 pages, 8 figures, 4 tables, 2 appendices. Accepted for publication in AJ

Relic galaxies are massive, compact, quiescent objects observed in the local Universe that have not experienced any significant interaction episodes or merger events since about $z = 2$, remaining relatively unaltered since their formation. On the other hand, massive and compact Early Type Galaxies (cETGs) in the local Universe appear to show similar properties to Relic galaxies, despite having substantial accretion history. Relic galaxies, with frozen history, can provide important clues about the intrinsic processes related to the evolutionary pathways of ETGs and the role that mergers play in their evolution. Using the high-resolution cosmological simulation TNG50-1 from the Illustris Project, we investigate the assembly history of a sample of massive, compact, old, and quiescent subhalos split by satellite accretion fraction. We compare the evolutionary pathways at three cosmic epochs: $z = 2$, $z = 1.5$, and $z = 0$, using the orbital decomposition numerical method to investigate the stellar dynamics of each galactic kinematical component and their environmental correlations. Our results point to a steady pathway across time that is not strongly dependent on the environment. Relics and cETGs do not show a clear preference for high or low-density environments within the volume explored at TNG50. However, progenitors of Relic galaxies are shown to be located in high density since $z = 2$. The merger history can be recovered from the hot inner stellar halo imprints in the local Universe. In the current scenario, the mergers that drive the growth of cETGs do not give rise to a new and distinct evolutionary pathway when compared to Relics. This is despite the reported effects on the age and metallicity of the kinematic components., Comment: 12 pages, 13 figures; accepted for publication in MNRAS

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more efficient and accurate quantum computations. However, the lack of compatibility to model superposition and entanglement challenges the scalability and optimality of CNOT optimization algorithms on classical computers. In this paper, we propose an effective state preparation algorithm using an exact CNOT synthesis formulation. Our method represents a milestone as the first design automation algorithm to surpass manual design, reducing the best CNOT numbers to prepare a Dicke state by 2x. For general states with up to 20 qubits, our method reduces the CNOT number by 9% and 32% for dense and sparse states, on average, compared to the latest algorithms., Comment: 6 pages, 7 figures