Search

Given positive integers $v,k,t$ and $\lambda$ with $v \geq k \geq t$, a {packing design} PD$_{\lambda}(t,k,v)$ is a pair $(V,\mathcal{B})$, where $V$ is a $v$-set and $\mathcal{B}$ is a collection of $k$-subsets of $V$ such that each $t$-subset of $V$ appears in at most $\lambda$ elements of $\mathcal{B}$. The maximum size of a PD$_{\lambda}(t,k,v)$ is called the {packing number}, denoted PDN$_{\lambda}(t,k,v)$. In this paper we consider packing designs with $t=2$ and $k$ large (linear) relative to $v$. We provide a new bound on the packing number: if $n \geq \lambda+2$ and $nk-\binom{n}{\lambda+1} \leq \lambda v < (n+1)k-\binom{n+1}{\lambda+1}$, then PDN$_{\lambda}(2,k,v) \leq n$. When $\lambda=1$ this is equivalent to the second Johnson bound. We show that this bound is met when $\lambda=1$ and $n$ is a positive integer, and when $\lambda=2$ and $2 \leq n \leq 6$. We also consider a directed variant and show that for the cases we consider, this has the same packing number as the undirected case with $\lambda=2$., Comment: 20 pages, 1 table

Spin-photon interfaces based on group-IV colour centres in diamond offer a promising platform for quantum networks. A key challenge in the field is realizing precise single-defect positioning and activation, which is crucial for scalable device fabrication. Here we address this problem by demonstrating a two-step fabrication method for tin vacancy (SnV-) centres that uses site-controlled ion implantation followed by local femtosecond laser annealing with in-situ spectral monitoring. The ion implantation is performed with sub-50 nm resolution and a dosage that is controlled from hundreds of ions down to single ions per site, limited by Poissonian statistics. Using this approach, we successfully demonstrate site-selective creation and modification of single SnV- centres. The technique opens a window onto materials tuning at the single defect level, and provides new insight into defect structures and dynamics during the annealing process. While demonstrated for SnV- centres, this versatile approach can be readily generalised to other implanted colour centres in diamond and wide-bandgap materials., Comment: 10 pages, 4 figures, methods, and supplementary information

Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of hypergraph burning that uses an alternative propagation rule for how the fire spreads - if some fixed proportion of vertices are on fire in a hyperedge, then in the next round the entire hyperedge catches fire. This new variant has more potential for applications than the original model, and it is similarly viable for obtaining deep theoretical results. We obtain bounds which apply to general hypergraphs, and introduce the concept of the burning distribution, which describes how the model changes as the proportion ranges over (0,1). We also obtain computational results which suggest there is a strong correlation between the automorphism group order and the lazy burning number of a balanced incomplete block design.

For a positive integer $n$, a graph with at least $n$ vertices is $n$-existentially closed or simply $n$-e.c. if for any set of vertices $S$ of size $n$ and any set $T\subseteq S$, there is a vertex $x\not\in S$ adjacent to each vertex of $T$ and no vertex of $S\setminus T$. We extend this concept to uniform hypergraphs, find necessary conditions for $n$-e.c. hypergraphs to exist, and prove that random uniform hypergraphs are asymptotically $n$-existentially closed. We then provide constructions to generate infinitely many examples of $n$-e.c. hypergraphs. In particular, these constructions use certain combinatorial designs as ingredients, adding to the ever-growing list of applications of designs.

In twisted layered materials (t-LMs), an inter-layer rotation can break inversion symmetry and create an interfacial array of staggered out-of-plane polarization due to AB/BA stacking registries. This symmetry breaking can also trigger the formation of edge in-plane polarizations localized along the perimeter of AB/BA regions (i.e., saddle point domains). However, a comprehensive experimental investigation of these features is still lacking. Here, we use piezo force microscopy to probe the electromechanical behavior of twisted hexagonal boron nitride (t-hBN). For a parallel stacking alignment of t-hBN, we reveal very narrow (width ~ 20 nm) saddle point polarizations, which we also measure in the anti-parallel configuration. These localized polarizations can still be found on a multiply-stacked t-hBN structure, determining the formation of a double moir\'e. We also visualize a t-hBN moir\'e superlattice in the topography maps with atomic force microscopy, related to the strain accumulated at the saddle point domains. Our findings imply that polarizations in t-hBN do not only point in the out-of-plane direction, but also show an in-plane component, giving rise to a much more complex 3D polarization field.

Interlayer excitons in transition-metal dichalcogenide heterobilayers combine high binding energy and valley-contrasting physics with long optical lifetime and strong dipolar character. Their permanent electric dipole enables electric-field control of emission energy, lifetime, and location. Device material and geometry impacts the nature of the interlayer excitons via their real- and momentum-space configurations. Here, we show that interlayer excitons in MoS$_{2}$/MoSe$_{2}$ heterobilayers are formed by charge carriers residing at the Brillouin zone edges, with negligible interlayer hybridization. We find that the moir\'e superlattice leads to the reversal of the valley-dependent optical selection rules, yielding a positively valued g-factor and cross-polarized photoluminescence. Time-resolved photoluminescence measurements reveal that the interlayer exciton population retains the optically induced valley polarization throughout its microsecond-long lifetime. The combination of long optical lifetime and valley polarization retention makes MoS$_{2}$/MoSe$_{2}$ heterobilayers a promising platform for studying fundamental bosonic interactions and developing excitonic circuits for optical information processing.

A $\delta$-colouring of the point set of a block design is said to be {\em weak} if no block is monochromatic. The {\em weak chromatic number} $\chi(S)$ of a block design $S$ is the smallest integer $\delta$ such that $S$ has a weak $\delta$-colouring. It has previously been shown that any Steiner triple system has weak chromatic number at least $3$ and that for each $v\equiv 1$ or $3\pmod{6}$ there exists a Steiner triple system on $v$ points that has weak chromatic number $3$. Moreover, for each integer $\delta \geq 3$ there exist infinitely many Steiner triple systems with weak chromatic number $\delta$. We consider colourings of the subclass of Steiner triple systems which are resolvable. We show that for each $v\equiv 3\pmod{6}$ there exists a Kirkman triple system on $v$ points with weak chromatic number $3$. We also show that for each integer $\delta \geq 3$, there exist infinitely many Kirkman triple systems with weak chromatic number $\delta$. We close with several open problems.

Graph burning is a round-based game or process that discretely models the spread of influence throughout a network. We introduce a generalization of graph burning which applies to hypergraphs, as well as a variant called ''lazy'' hypergraph burning. Interestingly, lazily burning a graph is trivial, while lazily burning a hypergraph can be quite complicated. Moreover, the lazy burning model is a useful tool for analyzing the round-based model. One of our key results is that arbitrary hypergraphs do not satisfy a bound analogous to the one in the Burning Number Conjecture for graphs. We also obtain bounds on the burning number and lazy burning number of a hypergraph in terms of its parameters, and present several open problems in the field of (lazy) hypergraph burning.

Many diagnostic errors occur because clinicians cannot easily access relevant information in patient Electronic Health Records (EHRs). In this work we propose a method to use LLMs to identify pieces of evidence in patient EHR data that indicate increased or decreased risk of specific diagnoses; our ultimate aim is to increase access to evidence and reduce diagnostic errors. In particular, we propose a Neural Additive Model to make predictions backed by evidence with individualized risk estimates at time-points where clinicians are still uncertain, aiming to specifically mitigate delays in diagnosis and errors stemming from an incomplete differential. To train such a model, it is necessary to infer temporally fine-grained retrospective labels of eventual "true" diagnoses. We do so with LLMs, to ensure that the input text is from before a confident diagnosis can be made. We use an LLM to retrieve an initial pool of evidence, but then refine this set of evidence according to correlations learned by the model. We conduct an in-depth evaluation of the usefulness of our approach by simulating how it might be used by a clinician to decide between a pre-defined list of differential diagnoses.

Machine-learned force fields have transformed the atomistic modelling of materials by enabling simulations of ab initio quality on unprecedented time and length scales. However, they are currently limited by: (i) the significant computational and human effort that must go into development and validation of potentials for each particular system of interest; and (ii) a general lack of transferability from one chemical system to the next. Here, using the state-of-the-art MACE architecture we introduce a single general-purpose ML model, trained on a public database of 150k inorganic crystals, that is capable of running stable molecular dynamics on molecules and materials. We demonstrate the power of the MACE-MP-0 model - and its qualitative and at times quantitative accuracy - on a diverse set problems in the physical sciences, including the properties of solids, liquids, gases, chemical reactions, interfaces and even the dynamics of a small protein. The model can be applied out of the box and as a starting or "foundation model" for any atomistic system of interest and is thus a step towards democratising the revolution of ML force fields by lowering the barriers to entry., Comment: 119 pages, 63 figures, 37MB PDF

(99942) Apophis is a potentially hazardous asteroid that will closely approach the Earth on April 13, 2029. Although the likelihood of an impact has been ruled out, this close encounter represents a unique opportunity for planetary science and defense. By investigating the physical and dynamical changes induced by this interaction, valuable insights into asteroid cohesion, strength, and internal structure can be obtained. In light of these circumstances, a fast mission to Apophis holds great scientific importance and potential for understanding potentially hazardous asteroids. To this aim, ESA proposed the mission RAMSES (Rapid Apophis Mission for SEcurity and Safety) to reach Apophis before its close encounter. In this context, the paper focuses on the reachability analysis of (99942) Apophis, examining thousands of trajectories departing from Earth and reaching the asteroid before the fly-by, using a low-thrust spacecraft. A two-layer approach combining direct sequential convex programming and an indirect method is employed for fast and reliable trajectory optimization. The results reveal multiple feasible launch windows and provide essential information for mission planning and system design.

Robust spin-photon interfaces in solids are essential components in quantum networking and sensing technologies. Ideally, these interfaces combine a long-lived spin memory, coherent optical transitions, fast and high-fidelity spin manipulation, and straightforward device integration and scaling. The tin-vacancy center (SnV) in diamond is a promising spin-photon interface with desirable optical and spin properties at 1.7 K. However, the SnV spin lacks efficient microwave control and its spin coherence degrades with higher temperature. In this work, we introduce a new platform that overcomes these challenges - SnV centers in uniformly strained thin diamond membranes. The controlled generation of crystal strain introduces orbital mixing that allows microwave control of the spin state with 99.36(9) % gate fidelity and spin coherence protection beyond a millisecond. Moreover, the presence of crystal strain suppresses temperature dependent dephasing processes, leading to a considerable improvement of the coherence time up to 223(10) ${\mu}$s at 4 K, a widely accessible temperature in common cryogenic systems. Critically, the coherence of optical transitions is unaffected by the elevated temperature, exhibiting nearly lifetime-limited optical linewidths. Combined with the compatibility of diamond membranes with device integration, the demonstrated platform is an ideal spin-photon interface for future quantum technologies.

We present WiscSort, a new approach to high-performance concurrent sorting for existing and future byte-addressable storage (BAS) devices. WiscSort carefully reduces writes, exploits random reads by splitting keys and values during sorting, and performs interference-aware scheduling with thread pool sizing to avoid I/O bandwidth degradation. We introduce the BRAID model which encompasses the unique characteristics of BAS devices. Many state-of-the-art sorting systems do not comply with the BRAID model and deliver sub-optimal performance, whereas WiscSort demonstrates the effectiveness of complying with BRAID. We show that WiscSort is 2-7x faster than competing approaches on a standard sort benchmark. We evaluate the effectiveness of key-value separation on different key-value sizes and compare our concurrency optimizations with various other concurrency models. Finally, we emulate generic BAS devices and show how our techniques perform well with various combinations of hardware properties.

In the classic version of the game of firefighter, on the first turn a fire breaks out on a vertex in a graph $G$ and then $b$ firefighters protect $b$ vertices. On each subsequent turn, the fire spreads to the collective unburnt neighbourhood of all the burning vertices and the firefighters again protect $b$ vertices. Once a vertex has been burnt or protected it remains that way for the rest of the game. In $\textit{distance-restricted firefighting}$ the firefighters' movement is restricted so they can only move up to some fixed distance $d$ and they may or may not be permitted to move through burning vertices. In this paper we establish the NP-completeness of the distance-restricted versions of $b$-Firefighter even on bipartite graphs and present an integer program for computing the exact value. We also discuss some interesting properties of the $\textit{Expected Damage}$ function.

Low-noise microwave signals can be efficiently generated with microresonator-based dissipative Kerr solitons ('microcombs'). However, the achieved phase noise in integrated microcombs is presently several orders of magnitude above the limit imposed by fundamental thermorefractive noise. One of the major contributors to this additional noise is the pump laser frequency noise transduction to the soliton pulse repetition rate via the Raman self-frequency shift. Quiet points (QPs) allow minimizing the transduction of laser frequency noise to soliton group velocity. While this method has allowed partial reduction of phase noise towards the fundamental thermodynamical limit, it relies on accidental mode crossings and only leads to very narrow regions of laser detuning where cancellation occurs, significantly narrower than the cavity linewidth. Here we present a method to deterministically engineer the QP, both in terms of its spectral width, and position, showing an increased phase noise suppression. This is achieved using coupled high-Q resonators arranged in the Vernier configuration. Investigating a generalized Lugiato-Lefever equation that accounts for the hybridized mode spectral displacement, we discover a continuum of possible QPs within the soliton existence region, characterized by ultra-low noise performance. Furthermore, we discover that by using two controlled optical mode crossings, it is possible to achieve regions where the QPs interact with each other enabling a substantial increase of the noise suppression range. Our work demonstrates a promising way to reach the fundamental limit of low-noise microwave generation in integrated microcombs., Comment: 5 figures

Graphene is an ideal platform to study the coherence of quantum interference pathways by tuning doping or laser excitation energy. The latter produces a Raman excitation profile that provides direct insight into the lifetimes of intermediate electronic excitations and, therefore, on quantum interference, which has so far remained elusive. Here, we control the Raman scattering pathways by tuning the laser excitation energy in graphene doped up to 1.05eV, above what achievable with electrostatic doping. The Raman excitation profile of the G mode indicates its position and full width at half maximum are linearly dependent on doping. Doping-enhanced electron-electron interactions dominate the lifetime of Raman scattering pathways, and reduce Raman interference. This paves the way for engineering quantum pathways in doped graphene, nanotubes and topological insulators., Comment: 18 pages, 4 figures

A graph $G$ is {\it $n$-existentially closed} if, for all disjoint sets of vertices $A$ and $B$ with $|A\cup B|=n$, there is a vertex $z$ not in $A\cup B$ adjacent to each vertex of $A$ and to no vertex of $B$. In this paper, we investigate $n$-existentially closed line graphs. In particular, we present necessary conditions for the existence of such graphs as well as constructions for finding infinite families of such graphs. We also prove that there are exactly two $2$-existentially closed planar line graphs. We then consider the existential closure of the line graphs of hypergraphs and present constructions for $2$-existentially closed line graphs of hypergraphs., Comment: 14 pages, 2 figures

In this work, we assess the ability of physics-informed neural networks (PINNs) to solve increasingly-complex coupled ordinary differential equations (ODEs). We focus on a pair of benchmarks: discretized partial differential equations and harmonic oscillators, each of which has a tunable parameter that controls its complexity. Even by varying network architecture and applying a state-of-the-art training method that accounts for "difficult" training regions, we show that PINNs eventually fail to produce correct solutions to these benchmarks as their complexity -- the number of equations and the size of time domain -- increases. We identify several reasons why this may be the case, including insufficient network capacity, poor conditioning of the ODEs, and high local curvature, as measured by the Laplacian of the PINN loss., Comment: Accepted at KGML-AAAI-22: https://sites.google.com/vt.edu/kgml-aaai-22

Janus transition-metal dichalcogenide monolayers are fully artificial materials, where one plane of chalcogen atoms is replaced by chalcogen atoms of a different type. Theory predicts an in-built out-of-plane electric field, giving rise to long-lived, dipolar excitons, while preserving direct-bandgap optical transitions in a uniform potential landscape. Previous Janus studies had broad photoluminescence (>15 meV) spectra obfuscating their excitonic origin. Here, we identify the neutral, and negatively charged inter- and intravalley exciton transitions in Janus WSeS monolayer with $\sim 6$ meV optical linewidth. We combine a recently developed synthesis technique, with the integration of Janus monolayers into vertical heterostructures, allowing doping control. Further, magneto-optic measurements indicate that monolayer WSeS has a direct bandgap at the K points. This work provides the foundation for applications such as nanoscale sensing, which relies on resolving excitonic energy shifts, and photo-voltaic energy harvesting, which requires efficient creation of long-lived excitons and integration into vertical heterostructures.

The generation of stable trains of ultra-short (fs-ps), terahertz (THz)-frequency radiation pulses, with large instantaneous intensities, is an underpinning requirement for the investigation of light-matter interactions, for metrology and for ultra-high-speed communications. In solid-state electrically-pumped lasers, the primary route for generating short pulses is through passive mode-locking. However, this has not yet been achieved in the THz range, defining one of the longest standing goals over the last two decades. In fact, the realization of passive mode-locking has long been assumed to be inherently hindered by the fast recovery times associated with the intersubband gain of THz lasers. Here, we demonstrate a self-starting miniaturized ultra-short pulse THz laser, exploiting an original device architecture that includes the surface patterning of multilayer-graphene saturable absorbers distributed along the entire cavity of a double-metal semiconductor 2.30-3.55 THz wire laser. Self-starting pulsed emission with 4.0-ps-long pulses in a compact, all-electronic, all-passive and inexpensive configuration is demonstrated., Comment: 20 pages, 4 figures

A graph or hypergraph is said to be vertex-transitive if its automorphism group acts transitively upon its vertices. A classic theorem of Mader asserts that every connected vertex-transitive graph is maximally edge-connected. We generalise this result to hypergraphs and show that every connected linear uniform vertex-transitive hypergraph is maximally edge-connected. We also show that if we relax either the linear or uniform conditions in this generalisation, then we can construct examples of vertex-transitive hypergraphs which are not maximally edge-connected., Comment: 8 pages