Showing 51–100 of 193 results for author: Janßen, J

Uniform Embeddings for Robinson Similarity Matrices

Authors: Jeannette Janssen, Zhiyuan Zhang

Abstract: A Robinson similarity matrix is a symmetric matrix where the entry values on all rows and columns increase toward the diagonal. Decompose the Robinson matrix into the sum of k {0, 1}-matrices, then these k {0, 1}-matrices are the adjacency matrices of a set of nested unit interval graphs. Previous studies show that unit interval graphs coincide with indifference graphs. An indifference graph has a… ▽ More A Robinson similarity matrix is a symmetric matrix where the entry values on all rows and columns increase toward the diagonal. Decompose the Robinson matrix into the sum of k {0, 1}-matrices, then these k {0, 1}-matrices are the adjacency matrices of a set of nested unit interval graphs. Previous studies show that unit interval graphs coincide with indifference graphs. An indifference graph has an embedding that maps each vertex to a real number, where two vertices are adjacent if their embedding is within a fixed threshold distance. In this thesis, consider k different threshold distances, we study the problem of finding an embedding that, simultaneously and with respect to each threshold distance, embeds the k indifference graphs corresponding to the k adjacency matrices. This is called a uniform embedding of a Robinson matrix with respect to the k threshold distances. We give a sufficient and necessary condition on Robinson matrices that have a uniform embedding, which is derived from paths in an associated graph. We also give an efficient combinatorial algorithm to find a uniform embedding or give proof that it does not exist, for the case where k = 2. △ Less

Submitted 19 May, 2021; originally announced May 2021.

Radiation tolerant, thin, passive CMOS sensors read out with the RD53A chip

Authors: Yannick Dieter, Michael Daas, Jochen Dingfelder, Tomasz Hemperek, Fabian Hügging, Jens Janssen, Hans Krüger, David-Leon Pohl, Marco Vogt, Tianyang Wang, Norbert Wermes, Pascal Wolf

Abstract: The radiation hardness of passive CMOS pixel sensors fabricated in 150 nm LFoundry technology is investigated. CMOS process lines are especially of interest for large-scale silicon detectors as they offer high production throughput at comparatively low cost. Moreover, several features like poly-silicon resistors, MIM-capacitors and several metal layers are available which can help enhance the sens… ▽ More The radiation hardness of passive CMOS pixel sensors fabricated in 150 nm LFoundry technology is investigated. CMOS process lines are especially of interest for large-scale silicon detectors as they offer high production throughput at comparatively low cost. Moreover, several features like poly-silicon resistors, MIM-capacitors and several metal layers are available which can help enhance the sensor design. The performance of a 100 $\mathrmμ$m thin passive CMOS sensor with a pixel pitch of 50 $\mathrmμ$m at different irradiation levels, 5 $\times$ 10$^{15}$n$_{\mathrm{eq}}$cm$^{-2}$ and 1 $\times$ 10$^{16}$n$_{\mathrm{eq}}$cm$^{-2}$, is presented. The sensor was bump-bonded and read out using the RD53A readout chip. After the highest fluence a hit-detection efficiency larger than 99% is measured for minimum ionising particles. The measured equivalent noise charge is comparable to conventional planar pixel sensors. Passive CMOS sensors are thus an attractive option for silicon detectors operating in radiation harsh environments like the upgrades for the LHC experiments. △ Less

Submitted 9 May, 2021; originally announced May 2021.

Comments: 18 pages, 10 figures

Jet-driven AGN feedback on molecular gas and low star-formation efficiency in a massive local spiral galaxy with bright X-ray halo

Authors: N. P. H. Nesvadba, A. Y. Wagner, D. Mukherjee, A. Mandal, R. M. J. Janssen, H. Zovaro, N. Neumayer, J. Bagchi, G. Bicknell

Abstract: It has long been suspected that powerful radio sources may lower the efficiency with which stars form from the molecular gas in their host galaxy, but so far, alternative mechanisms, in particular related to the stellar mass distribution in the massive bulges of their host galaxies, are not ruled out. We present new ALMA CO(1-0) interferometry of cold molecular gas in the nearby (z=0.0755), massiv… ▽ More It has long been suspected that powerful radio sources may lower the efficiency with which stars form from the molecular gas in their host galaxy, but so far, alternative mechanisms, in particular related to the stellar mass distribution in the massive bulges of their host galaxies, are not ruled out. We present new ALMA CO(1-0) interferometry of cold molecular gas in the nearby (z=0.0755), massive (M_stellar=4x10^11 M_sun), isolated, late-type spiral galaxy 2MASSX J23453269-044925, which is outstanding for having two pairs of powerful, giant radio jets, and a bright X-ray halo. The molecular gas is in a massive (M_gas=2x10^10 M_sun), 24 kpc wide, rapidly rotating ring, which is associated with the inner stellar disk. Broad (FWHM=70-180 km s^-1) lines with complex profiles associated with the radio source are seen over large regions in the ring, indicating gas velocities that are high enough to keep the otherwise marginally Toomre-stable gas from fragmenting into gravitationally bound, star-forming clouds. About 1-2% of the jet kinetic energy are required to power these motions. Resolved star-formation rate surface densities fall factors 50-75 short of expectations from the Kennicutt-Schmidt law of star-forming galaxies, and near gas-rich early-type galaxies with signatures of star formation lowered by jet feedback. We argue that radio AGN feedback is the only plausible mechanism to explain the low star-formation rates in this galaxy. Previous authors have already noted that the X-ray halo of J2345-0449 implies a baryon fraction near the cosmic average, which is very high for a galaxy. We contrast this finding with other, equally massive baryon-rich spiral galaxies without prominent radio sources. Most of the baryons in these galaxies are in stars, not in the halos. We also discuss the implications of our results for our general understanding of AGN feedback in massive galaxies. △ Less

Submitted 23 March, 2021; originally announced March 2021.

Comments: Submitted to A&A. Comments welcome!

Journal ref: A&A 654, A8 (2021)

Ion dynamics in capacitively coupled argon-xenon discharges

Authors: M. Klich, S. Wilczek, J. F. J. Janssen, R. P. Brinkmann, T. Mussenbrock, J. Trieschmann

Abstract: An argon-xenon (Ar/Xe) plasma is used as a model system for complex plasmas. Based on this system, symmetric low-pressure capacitively coupled radio-frequency discharges are examined utilizing Particle-In-Cell/Monte Carlo Collisions (PIC/MCC) simulations. In addition to the simulation, an analytical energy balance model fed with the simulation data is applied to analyze the findings further. This… ▽ More An argon-xenon (Ar/Xe) plasma is used as a model system for complex plasmas. Based on this system, symmetric low-pressure capacitively coupled radio-frequency discharges are examined utilizing Particle-In-Cell/Monte Carlo Collisions (PIC/MCC) simulations. In addition to the simulation, an analytical energy balance model fed with the simulation data is applied to analyze the findings further. This work focuses on investigating the ion dynamics in a plasma with two ion species and a gas mixture as background. By varying the gas composition and driving voltage of the single-frequency discharge, fundamental mechanics of the discharge, such as the evolution of the plasma density and the energy dispersion, are discussed. Thereby, close attention is paid to these measures' influence on the ion energy distribution functions at the electrode surfaces. The results show that both the gas composition and the driving voltage can significantly impact the ion dynamics. The mixing ratio of argon to xenon allows for shifting the distribution function for one ion species from collisionless to collision dominated. The mixing ratio serves as a control parameter for the ion flux and the impingement energy of ions at the surfaces. Additionally, a synergy effect between the ionization of argon and the ionization of xenon is found and discussed. △ Less

Submitted 17 February, 2021; originally announced February 2021.

Lowest-cost virus suppression

Authors: Jacob Janssen, Yaneer Bar-Yam

Abstract: Analysis of policies for managing epidemics require simultaneously an economic and epidemiological perspective. We adopt a cost-of-policy framework to model both the virus spread and the cost of handling the pandemic. Because it is harder and more costly to fight the pandemic when the circulation is higher, we find that the optimal policy is to go to zero or near-zero case numbers. Without importe… ▽ More Analysis of policies for managing epidemics require simultaneously an economic and epidemiological perspective. We adopt a cost-of-policy framework to model both the virus spread and the cost of handling the pandemic. Because it is harder and more costly to fight the pandemic when the circulation is higher, we find that the optimal policy is to go to zero or near-zero case numbers. Without imported cases, if a region is willing to implement measures to prevent spread at one level in number of cases, it must also be willing to prevent the spread with at a lower level, since it will be cheaper to do so and has only positive other effects. With imported cases, if a region is not coordinating with other regions, we show the cheapest policy is continually low but nonzero cases due to decreasing cost of halting imported cases. When it is coordinating, zero is cost-optimal. Our analysis indicates that within Europe cooperation targeting a reduction of both within country transmission, and between country importation risk, should help achieve lower transmission and reduced costs. △ Less

Submitted 9 February, 2021; originally announced February 2021.

Comments: 6 pages

Analysis of multipath channel delay estimation using subspace fitting

Authors: Tarik Kazaz, Jac Romme, Gerard J. M. Janssen, Alle-Jan van der Veen

Abstract: The presence of rich scattering in indoor and urban radio propagation scenarios may cause a high arrival density of multipath components (MPCs). Often the MPCs arrive in clusters at the receiver, where MPCs within one cluster have similar angles and delays. The MPCs arriving within a single cluster are typically unresolvable in the delay domain. In this paper, we analyze the effects of unresolved… ▽ More The presence of rich scattering in indoor and urban radio propagation scenarios may cause a high arrival density of multipath components (MPCs). Often the MPCs arrive in clusters at the receiver, where MPCs within one cluster have similar angles and delays. The MPCs arriving within a single cluster are typically unresolvable in the delay domain. In this paper, we analyze the effects of unresolved MPCs on the bias of the delay estimation with a multiband subspace fitting algorithm. We treat the unresolved MPCs as a model error that results in perturbed subspace estimation. Starting from the first-order approximation of the perturbations, we derive the bias of the delay estimate of the line-of-sight (LOS) component. We show that it depends on the power and relative delay of the unresolved MPCs in the first cluster compared to the LOS component. Numerical experiments are included to show that the derived expression for the bias well describes the effects of unresolved MPCs on the delay estimation. △ Less

Submitted 30 January, 2021; v1 submitted 10 December, 2020; originally announced December 2020.

Comments: 6 pages, 4 figures, 54rd Asilomar Conference on Signals, Systems, and Computers 2020

Reconstruction of Line-Embeddings of Graphons

Authors: Jeannette Janssen, Aaron Smith

Abstract: Consider a random graph process with $n$ vertices corresponding to points $v_{i} \sim {Unif}[0,1]$ embedded randomly in the interval, and where edges are inserted between $v_{i}, v_{j}$ independently with probability given by the graphon $w(v_{i},v_{j}) \in [0,1]$. Following Chuangpishit et al. (2015), we call a graphon $w$ diagonally increasing if, for each $x$, $w(x,y)$ decreases as $y$ moves aw… ▽ More Consider a random graph process with $n$ vertices corresponding to points $v_{i} \sim {Unif}[0,1]$ embedded randomly in the interval, and where edges are inserted between $v_{i}, v_{j}$ independently with probability given by the graphon $w(v_{i},v_{j}) \in [0,1]$. Following Chuangpishit et al. (2015), we call a graphon $w$ diagonally increasing if, for each $x$, $w(x,y)$ decreases as $y$ moves away from $x$. We call a permutation $σ\in S_{n}$ an ordering of these vertices if $v_{σ(i)} < v_{σ(j)}$ for all $i < j$, and ask: how can we accurately estimate $σ$ from an observed graph? We present a randomized algorithm with output $\hatσ$ that, for a large class of graphons, achieves error $\max_{1 \leq i \leq n} | σ(i) - \hatσ(i)| = O^{*}(\sqrt{n})$ with high probability; we also show that this is the best-possible convergence rate for a large class of algorithms and proof strategies. Under an additional assumption that is satisfied by some popular graphon models, we break this "barrier" at $\sqrt{n}$ and obtain the vastly better rate $O^{*}(n^ε)$ for any $ε> 0$. These improved seriation bounds can be combined with previous work to give more efficient and accurate algorithms for related tasks, including: estimating diagonally increasing graphons, and testing whether a graphon is diagonally increasing. △ Less

Submitted 6 January, 2022; v1 submitted 13 July, 2020; originally announced July 2020.

MSC Class: 60-08 (primary) 60B20; 05C80 (secondary) ACM Class: G.3; G.2.2

Journal ref: Electronic J. Statistics 16(1): 331-407 (2022)

Sensitivities of KM3NeT on decaying dark matter

Authors: Kenny C. Y. Ng, Ariane Dekker, Shin'ichiro Ando, Bjarne Bouwer, Maurice Geijsen, Claudia Glazener, June Groothuizen, Jildou Hollander, M. J. F. M. Janssen, Lukas Kemme, Wessel Krah, Sancho Luijten Perona, Mnême Stapel, Martijn van Hamersveld

Abstract: The discovery of high-energy astrophysical neutrinos by IceCube has opened a new window to the Universe. However, the origin of these neutrinos is still a mystery, and some of them could be a result of dark matter interactions such as decay. Next generation gigaton water-Cherenkov neutrino telescope, KM3NeT, is expected to offer significantly improved energy resolution in the cascade channel, and… ▽ More The discovery of high-energy astrophysical neutrinos by IceCube has opened a new window to the Universe. However, the origin of these neutrinos is still a mystery, and some of them could be a result of dark matter interactions such as decay. Next generation gigaton water-Cherenkov neutrino telescope, KM3NeT, is expected to offer significantly improved energy resolution in the cascade channel, and advantageous viewing condition to the Galactic Center; both important for searches of dark matter decay signals. We study the sensitivity of KM3NeT on dark matter decays by performing a mock likelihood analysis for both cascade and track type events, taking into account both angular and energy information. We find that, combining both channels, KM3NeT is expected to produce world leading limits on dark matter decay lifetime in the PeV mass range, and could test some of the dark matter hints in the current IceCube data. △ Less

Submitted 7 July, 2020; originally announced July 2020.

Comments: 9 pages, 4 figures. Comments welcome!

BDAQ53, a versatile pixel detector readout and test system for the ATLAS and CMS HL-LHC upgrades

Authors: Michael Daas, Yannick Dieter, Jochen Dingfelder, Markus Frohne, Georgios Giakoustidis, Tomasz Hemperek, Florian Hinterkeuser, Fabian Hügging, Jens Janssen, Hans Krüger, David-Leon Pohl, Piotr Rymaszewski, Mark Standke, Tianyang Wang, Marco Vogt, Norbert Wermes

Abstract: BDAQ53 is a readout system and verification framework for hybrid pixel detector readout chips of the RD53 family. These chips are designed for the upgrade of the inner tracking detectors of the ATLAS and CMS experiments. BDAQ53 is used in applications where versatility and rapid customization are required, such as in laboratory testing environments, test beam campaigns, and permanent setups for qu… ▽ More BDAQ53 is a readout system and verification framework for hybrid pixel detector readout chips of the RD53 family. These chips are designed for the upgrade of the inner tracking detectors of the ATLAS and CMS experiments. BDAQ53 is used in applications where versatility and rapid customization are required, such as in laboratory testing environments, test beam campaigns, and permanent setups for quality control measurements. It consists of custom and commercial hardware, a Python-based software framework, and FPGA firmware. BDAQ53 is developed as open source software with both software and firmware being hosted in a public repository. △ Less

Submitted 5 October, 2020; v1 submitted 22 May, 2020; originally announced May 2020.

Comments: 6 pages, 6 figures

Graph sequences sampled from Robinson graphons

Authors: Mahya Ghandehari, Jeannette Janssen

Abstract: The function $Γ$ on the space of graphons, introduced in [CGH$^+$15], aims to measure the extent to which a graphon $w$ exhibits the Robinson property: for all $x<y<z$, $w(x,z)\leq \min\{ w(x,y),w(y,z)\}$. Robinson graphons form a model for graphs with a natural line embedding so that most edges are local. Function $Γ$ is compatible with the cut-norm $\|\cdot \|_\Box$, in the sense that graphons c… ▽ More The function $Γ$ on the space of graphons, introduced in [CGH$^+$15], aims to measure the extent to which a graphon $w$ exhibits the Robinson property: for all $x<y<z$, $w(x,z)\leq \min\{ w(x,y),w(y,z)\}$. Robinson graphons form a model for graphs with a natural line embedding so that most edges are local. Function $Γ$ is compatible with the cut-norm $\|\cdot \|_\Box$, in the sense that graphons close in cut-norm have similar $Γ$-values. Here we show the converse, by proving that every graphon $w$ can be approximated by a Robinson graphon $R_w$ so that $\|w-R_w\|_\Box$ is bounded in terms of $Γ(w)$. We then use classical techniques from functional analysis to show that a converging graph sequence $\{G_n\}$ converges to a Robinson graphon if and only if $Γ(G_n)\rightarrow 0$. Finally, using probabilistic techniques we show that the rate of convergence of $Γ$ for graph sequences sampled from a Robinson graphon can differ substantially depending on how strongly $w$ exhibits the Robinson property. △ Less

Submitted 11 September, 2023; v1 submitted 11 May, 2020; originally announced May 2020.

Comments: 32 pages

MSC Class: 05C50; 05C62

Journal ref: European Journal of Combinatorics, 2024, 103859

High-energy and Very High-energy Constraints from Log-parabolic Spectral Models in Narrow-line Seyfert 1 Galaxies

Authors: Stefano Vercellone, Luigi Foschini, Patrizia Romano, Markus Böttcher, Catherine Boisson, INAF, Osservatorio Astronomico di Brera, Via Emilio Bianchi 46, I-23807 Merate, Italy, Centre for Space Research, North-West University, Potchefstroom, 2531, South Africa, LUTH, Observatoire de Paris, CNRS, Universite Paris Diderot, PSL Research University Paris, 5 place Jules Janssen, F-92195 Meudon, France

Abstract: Narrow-line Seyfert 1 galaxies (NLSy1s) are a well-established class of $γ$-ray sources, showing the presence of a jet like the more common flat-spectrum radio quasars. The evidence of $γ$-ray emission poses the issue of the location of the $γ$-ray emitting zone and of the contribution of the $γ$-$γ$ absorption within the broad-line region (BLR), since such objects have been detected by Fermi-LAT… ▽ More Narrow-line Seyfert 1 galaxies (NLSy1s) are a well-established class of $γ$-ray sources, showing the presence of a jet like the more common flat-spectrum radio quasars. The evidence of $γ$-ray emission poses the issue of the location of the $γ$-ray emitting zone and of the contribution of the $γ$-$γ$ absorption within the broad-line region (BLR), since such objects have been detected by Fermi-LAT in the MeV-GeV energy range but not by imaging atmospheric Cherenkov telescopes beyond 100 GeV. We discuss how the spectral properties of three NLSy1s (SBS 0846+513, PMN J0948+0022, and PKS 1502+036) derived from the Fermi Large Area Telescope Fourth Source Catalog (4FGL) compare with theoretical models based on the observed properties of the BLR. In particular, we focus on the question on how simple power-law spectral models and log-parabolic ones could be disentangled in $γ$-ray narrow-line Seyfert 1 galaxies by means of current Fermi-LAT or future imaging atmospheric Cherenkov telescopes data. We find that the only possibility for a log-parabolic model to mimic a power-law model in the energy band above $E \sim 100$ GeV is to have a very small value of the curvature parameter $ β\sim 0.05$. △ Less

Submitted 14 April, 2020; originally announced April 2020.

Comments: 14 pages, 6 figures, 2 tables. Accepted for publication by Universe Special Issue "Seyfert Galaxies Astrophysics" on April 14 2020

Joint blind calibration and time-delay estimation for multiband ranging

Authors: Tarik Kazaz, Mario Coutino, Gerard J. M. Janssen, Alle-Jan van der Veen

Abstract: In this paper, we focus on the problem of blind joint calibration of multiband transceivers and time-delay (TD) estimation of multipath channels. We show that this problem can be formulated as a particular case of covariance matching. Although this problem is severely ill-posed, prior information about radio-frequency chain distortions and multipath channel sparsity is used for regularization. Thi… ▽ More In this paper, we focus on the problem of blind joint calibration of multiband transceivers and time-delay (TD) estimation of multipath channels. We show that this problem can be formulated as a particular case of covariance matching. Although this problem is severely ill-posed, prior information about radio-frequency chain distortions and multipath channel sparsity is used for regularization. This approach leads to a biconvex optimization problem, which is formulated as a rank-constrained linear system and solved by a simple group Lasso algorithm.Numerical experiments show that the proposed algorithm provides better calibration and higher resolution for TD estimation than current state-of-the-art methods. △ Less

Submitted 24 March, 2020; v1 submitted 24 February, 2020; originally announced February 2020.

Comments: 4 pages, 45th International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2020)

Full-Array Noise Performance of Deployment-Grade SuperSpec mm-wave On-Chip Spectrometers

Authors: K. S. Karkare, P. S. Barry, C. M. Bradford, S. Chapman, S. Doyle, J. Glenn, S. Gordon, S. Hailey-Dunsheath, R. M. J. Janssen, A. Kovacs, H. G. LeDuc, P. Mauskopf, R. McGeehan, J. Redford, E. Shirokoff, C. Tucker, J. Wheeler, J. Zmuidzinas

Abstract: SuperSpec is an on-chip filter-bank spectrometer designed for wideband moderate-resolution spectroscopy at millimeter wavelengths, employing TiN kinetic inductance detectors. SuperSpec technology will enable large-format spectroscopic integral field units suitable for high-redshift line intensity mapping and multi-object spectrographs. In previous results we have demonstrated noise performance in… ▽ More SuperSpec is an on-chip filter-bank spectrometer designed for wideband moderate-resolution spectroscopy at millimeter wavelengths, employing TiN kinetic inductance detectors. SuperSpec technology will enable large-format spectroscopic integral field units suitable for high-redshift line intensity mapping and multi-object spectrographs. In previous results we have demonstrated noise performance in individual detectors suitable for photon noise limited ground-based observations at excellent mm-wave sites. In these proceedings we present the noise performance of a full $R\sim 275$ spectrometer measured using deployment-ready RF hardware and software. We report typical noise equivalent powers through the full device of $\sim 3 \times 10^{-16} \ \mathrm{W}/\sqrt{\mathrm{Hz}}$ at expected sky loadings, which are photon noise dominated. Based on these results, we plan to deploy a six-spectrometer demonstration instrument to the Large Millimeter Telescope in early 2020. △ Less

Submitted 11 February, 2020; originally announced February 2020.

Comments: 8 pages, 5 figures. Accepted by the Journal of Low Temperature Physics (Proceedings of the 18th International Workshop on Low Temperature Detectors)

Resolving the degree of order in the bacterial chromosome using a statistical physics approach

Authors: Joris J. B. Messelink, Jacqueline Janssen, Muriel C. F. van Teeseling, Martin Thanbichler, Chase P. Broedersz

Abstract: While bacterial chromosomes were long thought to be amorphous, recent experiments reveal pronounced organizational features. However, the extent of bacterial chromosome organization remains unclear. Here, we develop a fully data-driven maximum entropy approach to extract the distribution of single-cell chromosome conformations from experimental normalized Hi-C data. We apply this inference to the… ▽ More While bacterial chromosomes were long thought to be amorphous, recent experiments reveal pronounced organizational features. However, the extent of bacterial chromosome organization remains unclear. Here, we develop a fully data-driven maximum entropy approach to extract the distribution of single-cell chromosome conformations from experimental normalized Hi-C data. We apply this inference to the model organism Caulobacter crescentus. On small genomic scales of 104-105 basepairs, our model reveals a pattern of local chromosome extensions that correlates with transcriptional and DNA loop extrusion activity. On larger genomic scales, we find that chromosome structure is predominantly present along the long cell axis: chromosomal loci not only have well-defined axial positions, they also exhibit long-ranged correlations due interacting large emergent genomic clusters, termed Super Domains. Finally, our model reveals information contained in chromosome structure that can guide cellular processes. Our approach can be generalized to other species, providing a principled way of analyzing spatial chromosome organization. △ Less

Submitted 10 February, 2020; originally announced February 2020.

Time Delay Estimation from Multiband Radio Channel Samples in Nonuniform Noise

Authors: Tarik Kazaz, Gerard J. M. Janssen, Alle-Jan van der Veen

Abstract: The multipath radio channel is considered to have a non-bandlimited channel impulse response. Therefore, it is challenging to achieve high resolution time-delay (TD) estimation of multipath components (MPCs) from bandlimited observations of communication signals. It this paper, we consider the problem of multiband channel sampling and TD estimation of MPCs. We assume that the nonideal multibranch… ▽ More The multipath radio channel is considered to have a non-bandlimited channel impulse response. Therefore, it is challenging to achieve high resolution time-delay (TD) estimation of multipath components (MPCs) from bandlimited observations of communication signals. It this paper, we consider the problem of multiband channel sampling and TD estimation of MPCs. We assume that the nonideal multibranch receiver is used for multiband sampling, where the noise is nonuniform across the receiver branches. The resulting data model of Hankel matrices formed from acquired samples has multiple shift-invariance structures, and we propose an algorithm for TD estimation using weighted subspace fitting. The subspace fitting is formulated as a separable nonlinear least squares (NLS) problem, and it is solved using a variable projection method. The proposed algorithm supports high resolution TD estimation from an arbitrary number of bands, and it allows for nonuniform noise across the bands. Numerical simulations show that the algorithm almost attains the Cramer Rao Lower Bound, and it outperforms previously proposed methods such as multiresolution TOA, MI-MUSIC, and ESPRIT. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Comments: 4 pages, 6 figures, (ACSSC 2019) 2019 Asilomar Conference on Signals, Systems, and Computers

Phase coherent transport and spin-orbit interaction in GaAs/InSb core/shell nanowires

Authors: P. Zellekens, N. Demarina, J. Janßen, T. Rieger, M. I. Lepsa, P. Perla, G. Panaitov, H. Lüth, D. Grützmacher, T. Schäpers

Abstract: Low-temperature magnetotransport measurements are performed on GaAs/InSb core-shell nanowires. The nanowires were self-catalyzed grown by molecular beam epitaxy. The conductance measurements as a function of back-gate voltage show an ambipolar behavior comprising an insulating range in between the transition from the p-type to the n-type region. Simulations based on a self-consistent Schrödinger--… ▽ More Low-temperature magnetotransport measurements are performed on GaAs/InSb core-shell nanowires. The nanowires were self-catalyzed grown by molecular beam epitaxy. The conductance measurements as a function of back-gate voltage show an ambipolar behavior comprising an insulating range in between the transition from the p-type to the n-type region. Simulations based on a self-consistent Schrödinger--Poisson solver revealed that the ambipolar characteristics originate from a Fermi level dependent occupation of hole and electron states within the approximately circular quantum well formed in the InSb shell. By applying a perpendicular magnetic field with respect to the nanowire axis, conductance fluctuations were observed, which are used to extract the phase-coherence length. By averaging the magneto-conductance traces at different back-gate voltages, weak antilocalization features are resolved. Regular flux-periodic conductance oscillations are measured when an axial magnetic field is applied. These oscillations are attributed to closed-loop quantized states located in the InSb shell which shift their energetic position periodically with the magnetic flux. Possible reasons for experimentally observed variations in the oscillation patterns are discussed using simulation results. △ Less

Submitted 2 April, 2020; v1 submitted 13 November, 2019; originally announced November 2019.

Comments: 19 pages, 9 figures, 1 table, title changed, additional datasets and plots

Journal ref: Semicond. Sci. Technol. (2020)

Orthogonal Colourings of Cayley Graphs

Authors: Kyle MacKeigan, Jeannette Janssen

Abstract: Two colourings of a graph are orthogonal if they have the property that when two vertices are coloured with the same colour in one colouring, then those vertices receive distinct colours in the other colouring. In this paper, orthogonal colourings of Cayley graphs are discussed. Firstly, the orthogonal chromatic number of cycle graphs are completely determined. Secondly, the orthogonal chromatic n… ▽ More Two colourings of a graph are orthogonal if they have the property that when two vertices are coloured with the same colour in one colouring, then those vertices receive distinct colours in the other colouring. In this paper, orthogonal colourings of Cayley graphs are discussed. Firstly, the orthogonal chromatic number of cycle graphs are completely determined. Secondly, the orthogonal chromatic number of certain circulant graphs is explored. Lastly, orthogonal colourings of product graphs and Hamming graphs are studied. △ Less

Submitted 3 July, 2020; v1 submitted 31 October, 2019; originally announced October 2019.

Comments: 13 pages, 4 figures

Recent Results from Polycrystalline CVD Diamond Detectors

Authors: RD42 Collaboration, L. Bäni, A. Alexopoulos, M. Artuso, F. Bachmair, M. Bartosik, H. Beck, V. Bellini, V. Belyaev, B. Bentele, A. Bes, J. -M. Brom, M. Bruzzi, G. Chiodini, D. Chren, V. Cindro, G. Claus, J. Collot, J. Cumalat, A. Dabrowski, R. D'Alessandro, D. Dauvergne, W. de Boer, C. Dorfer, M. Dünser , et al. (87 additional authors not shown)

Abstract: Diamond is a material in use at many nuclear and high energy facilities due to its inherent radiation tolerance and ease of use. We have characterized detectors based on chemical vapor deposition (CVD) diamond before and after proton irradiation. We present preliminary results of the spatial resolution of unirradiated and irradiated CVD diamond strip sensors. In addition, we measured the pulse hei… ▽ More Diamond is a material in use at many nuclear and high energy facilities due to its inherent radiation tolerance and ease of use. We have characterized detectors based on chemical vapor deposition (CVD) diamond before and after proton irradiation. We present preliminary results of the spatial resolution of unirradiated and irradiated CVD diamond strip sensors. In addition, we measured the pulse height versus particle rate of unirradiated and irradiated polycrystalline CVD (pCVD) diamond pad detectors up to a particle flux of $20\,\mathrm{MHz/cm^2}$ and a fluence up to $4 \times 10^{15}\,n/\mathrm{cm^2}$. △ Less

Submitted 16 October, 2019; originally announced October 2019.

Comments: Talk presented at the 2019 Meeting of the Division of Particles and Fields of the American Physical Society (DPF2019), July 29 - August 2, 2019, Northeastern University, Boston, C1907293

Sharp bound on the radial derivatives of the Zernike circle polynomials (disk polynomials)

Authors: A. J. E. M. Janssen

Abstract: We sharpen the bound $n^{2k}$ on the maximum modulus of the $k^{\rm th}$ radial derivative of the Zernike circle polynomials (disk polynomials) of degree $n$ to $n^2(n^2-1^2)\cdot ... \cdot(n^2-(k-1)^2)/2^k(1/2)_k$. This bound is obtained from a result of Koornwinder on the non-negativity of connection coefficients of the radial parts of the circle polynomials when expanded into a series of Chebys… ▽ More We sharpen the bound $n^{2k}$ on the maximum modulus of the $k^{\rm th}$ radial derivative of the Zernike circle polynomials (disk polynomials) of degree $n$ to $n^2(n^2-1^2)\cdot ... \cdot(n^2-(k-1)^2)/2^k(1/2)_k$. This bound is obtained from a result of Koornwinder on the non-negativity of connection coefficients of the radial parts of the circle polynomials when expanded into a series of Chebyshev polynomials of the first kind. The new bound is shown to be sharp for, for instance, Zernike circle polynomials of degree $n$ and azimuthal order $m$ when $m=O(\sqrt{n})$ by using an explicit expression for the connection coefficients in terms of squares of Jacobi polynomials evaluated at 0. Keywords: Zernike circle polynomial, disk polynomial, radial derivative, Chebyshev polynomial, connection coefficient, Gegenbauer polynomial. △ Less

Submitted 16 October, 2019; originally announced October 2019.

EUDAQ $-$ A Data Acquisition Software Framework for Common Beam Telescopes

Authors: P. Ahlburg, S. Arfaoui, J. -H. Arling, H. Augustin, D. Barney, M. Benoit, T. Bisanz, E. Corrin, D. Cussans, D. Dannheim, J. Dreyling-Eschweiler, T. Eichhorn, A. Fiergolski, I. -M. Gregor, J. Grosse-Knetter, D. Haas, L. Huth, A. Irles, H. Jansen, J. Janssen, M. Keil, J. S. Keller, M. Kiehn, H. J. Kim, J. Kroll , et al. (32 additional authors not shown)

Abstract: EUDAQ is a generic data acquisition software developed for use in conjunction with common beam telescopes at charged particle beam lines. Providing high-precision reference tracks for performance studies of new sensors, beam telescopes are essential for the research and development towards future detectors for high-energy physics. As beam time is a highly limited resource, EUDAQ has been designed… ▽ More EUDAQ is a generic data acquisition software developed for use in conjunction with common beam telescopes at charged particle beam lines. Providing high-precision reference tracks for performance studies of new sensors, beam telescopes are essential for the research and development towards future detectors for high-energy physics. As beam time is a highly limited resource, EUDAQ has been designed with reliability and ease-of-use in mind. It enables flexible integration of different independent devices under test via their specific data acquisition systems into a top-level framework. EUDAQ controls all components globally, handles the data flow centrally and synchronises and records the data streams. Over the past decade, EUDAQ has been deployed as part of a wide range of successful test beam campaigns and detector development applications. △ Less

Submitted 18 November, 2019; v1 submitted 30 September, 2019; originally announced September 2019.

Comments: 32 pages, 11 figures

Multiresolution time-of-arrival estimation from multiband radio channel measurements

Authors: Tarik Kazaz, Raj Thilak Rajan, Gerard J. M. Janssen, Alle-Jan van der Veen

Abstract: Achieving high resolution time-of-arrival (TOA) estimation in multipath propagation scenarios from bandlimited observations of communication signals is challenging because the multipath channel impulse response (CIR) is not bandlimited. Modeling the CIR as a sparse sequence of Diracs, TOA estimation becomes a problem of parametric spectral inference from observed bandlimited signals. To increase r… ▽ More Achieving high resolution time-of-arrival (TOA) estimation in multipath propagation scenarios from bandlimited observations of communication signals is challenging because the multipath channel impulse response (CIR) is not bandlimited. Modeling the CIR as a sparse sequence of Diracs, TOA estimation becomes a problem of parametric spectral inference from observed bandlimited signals. To increase resolution without arriving at unrealistic sampling rates, we consider multiband sampling approach, and propose a practical multibranch receiver for the acquisition. The resulting data model exhibits multiple shift invariance structures, and we propose a corresponding multiresolution TOA estimation algorithm based on the ESPRIT algorithm. The performance of the algorithm is compared against the derived Cramér Rao Lower Bound, using simulations with standardized ultra-wideband (UWB) channel models. We show that the proposed approach provides high-resolution estimates while reducing spectral occupancy and sampling costs compared to traditional UWB approaches. △ Less

Submitted 18 April, 2019; originally announced April 2019.

Comments: 5 pages, 5 figures, conference

High Degree Vertices and Spread of Infections in Spatially Modelled Social Networks

Authors: Joshua Feldman, Jeannette Janssen

Abstract: We examine how the behaviour of high degree vertices in a network affects whether an infection spreads through communities or jumps between them. We study two stochastic susceptible-infected-recovered (SIR) processes and represent our network with a spatial preferential attachment (SPA) network. In one of the two epidemic scenarios we adjust the contagiousness of high degree vertices so that they… ▽ More We examine how the behaviour of high degree vertices in a network affects whether an infection spreads through communities or jumps between them. We study two stochastic susceptible-infected-recovered (SIR) processes and represent our network with a spatial preferential attachment (SPA) network. In one of the two epidemic scenarios we adjust the contagiousness of high degree vertices so that they are less contagious. We show that, for this scenario, the infection travels through communities rather than jumps between them. We conjecture that this is not the case in the other scenario, when contagion is independent of the degree of the originating vertex. Our theoretical results and conjecture are supported by simulations. △ Less

Submitted 28 February, 2019; originally announced March 2019.

Journal ref: In: Bonato A., Chung Graham F., Prałat P. (eds) Algorithms and Models for the Web Graph. WAW 2017. LNCS 10519. Springer, pp. 60-74

Compact, directional neutron detectors capable of high-resolution nuclear recoil imaging

Authors: I. Jaegle, P. M. Lewis, M. Garcia-Sciveres, M. T. Hedges, T. Hemperek, J. Janssen, Q. Ji, D. -L. Pohl, S. Ross, J. Schueler, I. Seong, T. N. Thorpe, S. E. Vahsen

Abstract: We report on the design, production, and performance of compact 40-cm$^3$ Time Projection Chambers (TPCs) that detect fast neutrons by measuring the three-dimensional (3D) ionization distribution of nuclear recoils in $^4$He:CO$_2$ gas at atmospheric pressure. We use these detectors to characterize the fast-neutron flux inside the Belle II detector at the SuperKEKB electron-positron collider in Ts… ▽ More We report on the design, production, and performance of compact 40-cm$^3$ Time Projection Chambers (TPCs) that detect fast neutrons by measuring the three-dimensional (3D) ionization distribution of nuclear recoils in $^4$He:CO$_2$ gas at atmospheric pressure. We use these detectors to characterize the fast-neutron flux inside the Belle II detector at the SuperKEKB electron-positron collider in Tsukuba, Japan, where the primary design constraint is a small form factor. We find that the TPCs meet or exceed all design specifications, and are capable of measuring the 3D surface shape and charge density profile of ionization clouds from nuclear recoils and charged tracks in exquisite detail. Scaled-up detectors based on the detection principle demonstrated here may be suitable for directional dark matter searches, measurements of coherent neutrino-nucleus scattering, and other experiments requiring precise detection of neutrons or nuclear recoils. △ Less

Submitted 6 May, 2019; v1 submitted 20 January, 2019; originally announced January 2019.

Counting cliques and cycles in scale-free inhomogeneous random graphs

Authors: A. J. E. M. Janssen, Johan S. H. van Leeuwaarden, Seva Shneer

Abstract: Scale-free networks contain many small cliques and cycles. We model such networks as inhomogeneous random graphs with regularly varying infinite-variance weights. For these models, the number of cliques and cycles have exact integral expressions amenable to asymptotic analysis. We obtain various asymptotic descriptions for how the average number of cliques and cycles, of any size, grow with the ne… ▽ More Scale-free networks contain many small cliques and cycles. We model such networks as inhomogeneous random graphs with regularly varying infinite-variance weights. For these models, the number of cliques and cycles have exact integral expressions amenable to asymptotic analysis. We obtain various asymptotic descriptions for how the average number of cliques and cycles, of any size, grow with the network size. For the cycle asymptotics we invoke the theory of circulant matrices. △ Less

Submitted 11 December, 2018; originally announced December 2018.

Joint Ranging and Clock Synchronization for Dense Heterogeneous IoT Networks

Authors: Tarik Kazaz, Mario Coutino, Gerard J. M. Janssen, Geert Leus, Alle-Jan van der Veen

Abstract: Synchronization and ranging in internet of things (IoT) networks are challenging due to the narrowband nature of signals used for communication between IoT nodes. Recently, several estimators for range estimation using phase difference of arrival (PDoA) measurements of narrowband signals have been proposed. However, these estimators are based on data models which do not consider the impact of cloc… ▽ More Synchronization and ranging in internet of things (IoT) networks are challenging due to the narrowband nature of signals used for communication between IoT nodes. Recently, several estimators for range estimation using phase difference of arrival (PDoA) measurements of narrowband signals have been proposed. However, these estimators are based on data models which do not consider the impact of clock-skew on the range estimation. In this paper, clock-skew and range estimation are studied under a unified framework. We derive a novel and precise data model for PDoA measurements which incorporates the unknown clock-skew effects. We then formulate joint estimation of the clock-skew and range as a two-dimensional (2-D) frequency estimation problem of a single complex sinusoid. Furthermore, we propose: (i) a two-way communication protocol for collecting PDoA measurements and (ii) a weighted least squares (WLS) algorithm for joint estimation of clock-skew and range leveraging the shift invariance property of the measurement data. Finally, through numerical experiments, the performance of the proposed protocol and estimator is compared against the Cramer Rao lower bound demonstrating that the proposed estimator is asymptotically efficient. △ Less

Submitted 4 December, 2018; originally announced December 2018.

Comments: 52nd Annual Asilomar Conference on Signals, Systems, and Computers

Rectification in mesoscopic AC-gated semiconductor devices

Authors: S. P. Giblin, M. Kataoka, J. D. Fletcher, P. See, T. J. B. M. Janssen, J. P. Griffiths, G. A. C. Jones, I. Farrer, D. A. Ritchie

Abstract: We measure the rectified dc currents resulting when a 3-terminal semiconductor device with gate-dependent conductance is driven with an ac gate voltage. The rectified currents exhibit surprisingly complex behaviour as the dc source-drain bias voltage, the dc gate voltage and the amplitude of the ac gate voltage are varied. We obtain good agreement between our data and a model based on simple assum… ▽ More We measure the rectified dc currents resulting when a 3-terminal semiconductor device with gate-dependent conductance is driven with an ac gate voltage. The rectified currents exhibit surprisingly complex behaviour as the dc source-drain bias voltage, the dc gate voltage and the amplitude of the ac gate voltage are varied. We obtain good agreement between our data and a model based on simple assumptions about the stray impedances on the sample chip, over a wide frequency range. This method is applicable to many types of experiment which involve ac gating of a non-linear device, and where an undesireable rectified contribution to the measured signal is present. Finally, we evaluate the small rectified currents flowing in tunable-barrier electron pumps operated in the pinched-off regime. These currents are at most $10^{-12}$ of the pumped current for a pump current of 100 pA. This result is encouraging for the development of tunable-barrier pumps as metrological current standards. △ Less

Submitted 27 September, 2018; originally announced September 2018.

Comments: 7 pages, 5 figures

Journal ref: Journal of Applied Physics vol. 114, 164505 (2013)

Error detection in a tunable-barrier electron pump

Authors: S. P. Giblin, P. See, J. D. Fletcher, T. J. B. M. Janssen, J. P. Griffiths, G. A. C. Jones, I. Farrer, M. Kataoka

Abstract: We measure the average number of electrons loaded into an electrostatically-defined quantum dot (QD) operated as a tunable-barrier electron pump, using a point-contact (PC) charge sensor 1 micron away from the QD. The measurement of the electron number probes the QD loading dynamics even in the limit of slow gate voltage rise-times, when the pumped current is too small to measure. Using simulation… ▽ More We measure the average number of electrons loaded into an electrostatically-defined quantum dot (QD) operated as a tunable-barrier electron pump, using a point-contact (PC) charge sensor 1 micron away from the QD. The measurement of the electron number probes the QD loading dynamics even in the limit of slow gate voltage rise-times, when the pumped current is too small to measure. Using simulations we show that, with optimised QD-PC coupling, the experiment can make single-shot measurements of the number of electrons in the QD with sufficiently high fidelity to test the error rate of the electron pump with metrological precision. △ Less

Submitted 26 September, 2018; originally announced September 2018.

Comments: 6 pages, 4 figures. This is an unpublished study preceding the work published as "High-resolution error detection in the capture process of a single-electron pump", Applied Physics Letters vol. 108, 023502 (2016)

High-resolution error detection in the capture process of a single-electron pump

Authors: S. P. Giblin, P. See, A. Petrie, T. J. B. M. Janssen, I. Farrer, J. P. Griffiths, G. A. C. Jones, D. A. Ritchie, M. Kataoka

Abstract: The dynamic capture of electrons in a semiconductor quantum dot (QD) by raising a potential barrier is a crucial stage in metrological quantized charge pumping. In this work, we use a quantum point contact (QPC) charge sensor to study errors in the electron capture process of a QD formed in a GaAs heterostructure. Using a two-step measurement protocol to compensate for $1/f$ noise in the QPC curre… ▽ More The dynamic capture of electrons in a semiconductor quantum dot (QD) by raising a potential barrier is a crucial stage in metrological quantized charge pumping. In this work, we use a quantum point contact (QPC) charge sensor to study errors in the electron capture process of a QD formed in a GaAs heterostructure. Using a two-step measurement protocol to compensate for $1/f$ noise in the QPC current, and repeating the protocol more than $10^{6}$ times, we are able to resolve errors with probabilities of order $10^{-6}$. For the studied sample, one-electron capture is affected by errors in $\sim30$ out of every million cycles, while two-electron capture was performed more than $10^6$ times with only one error. For errors in one-electron capture, we detect both failure to capture an electron, and capture of two electrons. Electron counting measurements are a valuable tool for investigating non-equilibrium charge capture dynamics, and necessary for validating the metrological accuracy of semiconductor electron pumps. △ Less

Submitted 26 September, 2018; originally announced September 2018.

Comments: 5 pages, 4 figures

Journal ref: Applied Physics Letters vol. 108, 023502 (2016)

A new pulse shape description for $α$ particle pulses in a highly-sensitive sub-Kelvin bolometer

Authors: S. L. Stever, F. Couchot, N. Coron, R. M. J. Janssen, B. Maffei

Abstract: The next generation of cosmology space missions will be sensitive to parasitic signals arising from cosmic rays. Using a composite bolometer, we have investigated pulses produced by $α$ particles in order to understand the movement of energy produced by ionising radiation. Using a series of measurements at 100 mK, we have compared the typical fitting algorithm (a mathematical model) with a second… ▽ More The next generation of cosmology space missions will be sensitive to parasitic signals arising from cosmic rays. Using a composite bolometer, we have investigated pulses produced by $α$ particles in order to understand the movement of energy produced by ionising radiation. Using a series of measurements at 100 mK, we have compared the typical fitting algorithm (a mathematical model) with a second method of pulse interpretation by convolving the detector's thermal response function with a starting profile of thermalised athermal phonons, taking into account the effects of heat propagation. Using this new fitting method, we have eliminated the need for a non-physical quadratic nonlinearity factor produced using more common methods, and we find a pulse form in good agreement with known aspects of thermal physics. This work is carried forward in the effort to produce a physical model for energy deposition in this detector. The modelling is motivated by the reproduction of statistical features in the experimental dataset, and the new interpretation of $α$ pulse shapes represents an improvement in the current understanding of the energy propagation mechanisms in this detector. △ Less

Submitted 25 July, 2018; originally announced July 2018.

Comments: Presented at SPIE Astronomical Telescopes and Instrumentation 2018 (Austin, TX), published in Proc. SPIE 10698, Optical Infrared and Millimetre Wave, 1069863 on 12 July 2018

Total Colourings of Direct Product Graphs

Authors: Jeannette Janssen, Kyle MacKeigan

Abstract: A graph is k-total colourable if there is an assignment of k different colours to the vertices and edges of the graph such that no two adjacent nor incident elements receive the same colour. The total chromatic number of some direct product graphs are determined. In particular, a sufficient condition is given for direct products of bipartite graphs to have total chromatic number equal to its maxim… ▽ More A graph is k-total colourable if there is an assignment of k different colours to the vertices and edges of the graph such that no two adjacent nor incident elements receive the same colour. The total chromatic number of some direct product graphs are determined. In particular, a sufficient condition is given for direct products of bipartite graphs to have total chromatic number equal to its maximum degree plus one. Partial results towards the total chromatic number of the direct product of complete graphs are also established. △ Less

Submitted 2 July, 2019; v1 submitted 16 July, 2018; originally announced July 2018.

Implementation and benchmarking of a crosstalk-free method for wavefront Zernike coefficients reconstruction using Shack-Hartmann sensor data

Authors: R. S. Beisheuvel, A. J. E. M. Janssen, P. Pozzi, S. F. Pereira

Abstract: In wavefront characterization, often the combination of a Shack-Hartmann sensor and a reconstruction method utilizing the Cartesian derivatives of Zernike circle polynomials (the least-squares method, to be called here Method A) is used, which is known to introduce crosstalk. In \citep{janssen2014zernike} a crosstalk-free analytic expression of the LMS estimator of the wavefront Zernike coefficien… ▽ More In wavefront characterization, often the combination of a Shack-Hartmann sensor and a reconstruction method utilizing the Cartesian derivatives of Zernike circle polynomials (the least-squares method, to be called here Method A) is used, which is known to introduce crosstalk. In \citep{janssen2014zernike} a crosstalk-free analytic expression of the LMS estimator of the wavefront Zernike coefficients is given in terms of wavefront partial derivatives (leading to what we call Method B). Here, we show an implementation of this analytic result where the derivative data are obtained using the Shack-Hartmann sensor and compare it with the conventional least-squares method. △ Less

Submitted 9 July, 2018; originally announced July 2018.

Comments: The first author (R. S. Biesheuvel) has a new affiliation since this paper has been written: DEMCON Focal BV, Institutenweg 25A, 7521 PH Enschede, The Netherlands

An optimization parameter for seriation of noisy data

Authors: Jeannette Janssen, Mahya Ghandehari

Abstract: A square symmetric matrix is a Robinson similarity matrix if entries in its rows and columns are non-decreasing when moving towards the diagonal. A Robinson similarity matrix can be viewed as the affinity matrix between objects arranged in linear order, where objects closer together have higher affinity. We define a new parameter, $Γ_\max$, which measures how badly a given matrix fails to be Robin… ▽ More A square symmetric matrix is a Robinson similarity matrix if entries in its rows and columns are non-decreasing when moving towards the diagonal. A Robinson similarity matrix can be viewed as the affinity matrix between objects arranged in linear order, where objects closer together have higher affinity. We define a new parameter, $Γ_\max$, which measures how badly a given matrix fails to be Robinson similarity. Namely, a matrix is Robinson similarity precisely when its $Γ_\max$ attains zero, and a matrix with small $Γ_\max$ is close (in the normalized $\ell^1$-norm) to a Robinson similarity matrix. Moreover, both $Γ_\max$ and the Robinson similarity approximation can be computed in polynomial time. Thus, our parameter recognizes Robinson similarity matrices which are perturbed by noise, and can therefore be a useful tool in the problem of seriation of noisy data. △ Less

Submitted 28 February, 2019; v1 submitted 27 March, 2018; originally announced March 2018.

Journal ref: SIAM J. Discrete Math 33(2) 10.1137 (2019)

Production and Integration of the ATLAS Insertable B-Layer

Authors: B. Abbott, J. Albert, F. Alberti, M. Alex, G. Alimonti, S. Alkire, P. Allport, S. Altenheiner, L. Ancu, E. Anderssen, A. Andreani, A. Andreazza, B. Axen, J. Arguin, M. Backhaus, G. Balbi, J. Ballansat, M. Barbero, G. Barbier, A. Bassalat, R. Bates, P. Baudin, M. Battaglia, T. Beau, R. Beccherle , et al. (352 additional authors not shown)

Abstract: During the shutdown of the CERN Large Hadron Collider in 2013-2014, an additional pixel layer was installed between the existing Pixel detector of the ATLAS experiment and a new, smaller radius beam pipe. The motivation for this new pixel layer, the Insertable B-Layer (IBL), was to maintain or improve the robustness and performance of the ATLAS tracking system, given the higher instantaneous and i… ▽ More During the shutdown of the CERN Large Hadron Collider in 2013-2014, an additional pixel layer was installed between the existing Pixel detector of the ATLAS experiment and a new, smaller radius beam pipe. The motivation for this new pixel layer, the Insertable B-Layer (IBL), was to maintain or improve the robustness and performance of the ATLAS tracking system, given the higher instantaneous and integrated luminosities realised following the shutdown. Because of the extreme radiation and collision rate environment, several new radiation-tolerant sensor and electronic technologies were utilised for this layer. This paper reports on the IBL construction and integration prior to its operation in the ATLAS detector. △ Less

Submitted 6 June, 2018; v1 submitted 2 March, 2018; originally announced March 2018.

Comments: 90 pages in total. Author list: ATLAS IBL Collaboration, starting page 2. 69 figures, 20 tables. Published in Journal of Instrumentation. All figures available at: https://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PLOTS/PIX-2018-001

Journal ref: Journal of Instrumentation JINST 13 T05008 (2018)

Geometric random graphs and Rado sets of continuous functions

Authors: Anthony Bonato, Jeannette Janssen, Anthony Quas

Abstract: We prove the existence of Rado sets in the Banach space of continuous functions on [0,1]. A countable dense set S is Rado if with probability 1, the infinite geometric random graph on S, formed by probabilistically making adjacent elements of S that are within unit distance of each other, is unique up to isomorphism. We show that for a suitable measure which we construct, almost all countable dens… ▽ More We prove the existence of Rado sets in the Banach space of continuous functions on [0,1]. A countable dense set S is Rado if with probability 1, the infinite geometric random graph on S, formed by probabilistically making adjacent elements of S that are within unit distance of each other, is unique up to isomorphism. We show that for a suitable measure which we construct, almost all countable dense sets in the subspaces of piecewise linear functions and of polynomials are Rado. Moreover, all graphs arising from such sets are of a unique isomorphism type. For the subspace of Brownian motion paths, almost all countable subsets are Rado (for a suitable measure) and the resulting graphs are of a unique isomorphism type. We show that the graph arising from piecewise linear functions and polynomials is not isomorphic to the graph arising from Brownian motion paths. Moreover, these graphs are non-isomorphic to graphs arising from Rado sets in $\mathbb{R}^n$, or the sequence spaces $c$ and $c_0$. △ Less

Submitted 3 April, 2021; v1 submitted 28 February, 2018; originally announced March 2018.

Comments: This is the final version, and appears in the arXiv overlay journal Discrete Analysis

MSC Class: 05C80

LO-phonon emission rate of hot electrons from an on-demand single-electron source in a GaAs/AlGaAs heterostructure

Authors: N. Johnson, C. Emary, S. Ryu, H. -S. Sim, P. See, J. D. Fletcher, J. P. Griffiths, G. A. C. Jones, I. Farrer, D. A. Ritchie, M. Pepper, T. J. B. M. Janssen, M. Kataoka

Abstract: Using a recently-developed time-of-flight measurement technique with 1 ps time resolution and electron-energy spectroscopy, we developed a method to measure the longitudinal-optical-phonon emission rate of hot electrons travelling along a depleted edge of a quantum Hall bar. A comparison of the experimental results to a single-particle model implies that the main scattering mechanism involves a tw… ▽ More Using a recently-developed time-of-flight measurement technique with 1 ps time resolution and electron-energy spectroscopy, we developed a method to measure the longitudinal-optical-phonon emission rate of hot electrons travelling along a depleted edge of a quantum Hall bar. A comparison of the experimental results to a single-particle model implies that the main scattering mechanism involves a two-step process via intra-Landau-level transition. We show this scattering can be suppressed by controlling the edge potential profile, and a scattering length > 1 mm can be achieved, allowing the use of this system for scalable single-electron device applications. △ Less

Submitted 25 December, 2017; originally announced December 2017.

Comments: 5 pages and supplementary

Journal ref: Phys. Rev. Lett. 121, 137703 (2018)

Characterization and Verification Environment for the RD53A Pixel Readout Chip in 65 nm CMOS

Authors: Marco Vogt, Hans Krüger, Tomasz Hemperek, Jens Janssen, David Leon Pohl, Michael Daas

Abstract: The RD53 collaboration is currently designing a large scale prototype pixel readout chip in 65 nm CMOS technology for the phase 2 upgrades at the HL-LHC. The RD53A chip will be available by the end of the year 2017 and will be extensively tested to confirm if the circuit and the architecture make a solid foundation for the final pixel readout chips for the experiments at the HL-LHC. A test and dat… ▽ More The RD53 collaboration is currently designing a large scale prototype pixel readout chip in 65 nm CMOS technology for the phase 2 upgrades at the HL-LHC. The RD53A chip will be available by the end of the year 2017 and will be extensively tested to confirm if the circuit and the architecture make a solid foundation for the final pixel readout chips for the experiments at the HL-LHC. A test and data acquisition system for the RD53A chip is currently under development to perform single-chip and multi-chip module measurements. In addition, the verification of the RD53A design is performed in a dedicated simulation environment. The concept and the implementation of the test and data acquisition system and the simulation environment, which are based on a modular data acquisition and system testing framework, are presented in this work. △ Less

Submitted 1 February, 2018; v1 submitted 8 November, 2017; originally announced November 2017.

Spitzer's identity for discrete random walks

Authors: A. J. E. M. Janssen, Johan S. H. van Leeuwaarden

Abstract: Spitzer's identity describes the position of a reflected random walk over time in terms of a bivariate transform. Among its many applications in probability theory are congestion levels in queues and random walkers in physics. We present a new derivation of Spitzer's identity under the assumption that the increments of the random walk have bounded jumps to the left. This mild assumption facilitate… ▽ More Spitzer's identity describes the position of a reflected random walk over time in terms of a bivariate transform. Among its many applications in probability theory are congestion levels in queues and random walkers in physics. We present a new derivation of Spitzer's identity under the assumption that the increments of the random walk have bounded jumps to the left. This mild assumption facilitates a proof of Spitzer's identity that only uses basic properties of analytic functions and contour integration. The main novelty, believed to be of broader interest, is a reversed approach that recognizes a factored polynomial expression as the outcome of Cauchy's formula. △ Less

Submitted 26 October, 2017; originally announced October 2017.

Precise effective masses from density functional perturbation theory

Authors: Jonathan Laflamme Janssen, Yannick Gillet, Samuel Poncé, Alexandre Martin, Marc Torrent, Xavier Gonze

Abstract: The knowledge of effective masses is a key ingredient to analyze numerous properties of semiconductors, like carrier mobilities, (magneto-)transport properties, or band extrema characteristics yielding carrier densities and density of states. Currently, these masses are usually calculated using finite-difference estimation of density functional theory (DFT) electronic band curvatures. However, fin… ▽ More The knowledge of effective masses is a key ingredient to analyze numerous properties of semiconductors, like carrier mobilities, (magneto-)transport properties, or band extrema characteristics yielding carrier densities and density of states. Currently, these masses are usually calculated using finite-difference estimation of density functional theory (DFT) electronic band curvatures. However, finite differences require an additional convergence study and are prone to numerical noise. Moreover, the concept of effective mass breaks down at degenerate band extrema. We assess the former limitation by developing a method that allows to obtain the Hessian of DFT bands directly, using density functional perturbation theory (DFPT). Then, we solve the latter issue by adapting the concept of `transport equivalent effective mass' to the $\vec{k} \cdot \hat{\vec{p}}$ framework. The numerical noise inherent to finite-difference methods is thus eliminated, along with the associated convergence study. The resulting method is therefore more general, more robust and simpler to use, which makes it especially appropriate for high-throughput computing. After validating the developed techniques, we apply them to the study of silicon, graphane, and arsenic. The formalism is implemented into the ABINIT software and supports the norm-conserving pseudopotential approach, the projector augmented-wave method, and the inclusion of spin-orbit coupling. The derived expressions also apply to the ultrasoft pseudopotential method. △ Less

Submitted 19 August, 2017; originally announced August 2017.

Comments: 22 pages, 6 figures

Journal ref: Phys. Rev. B 93, 205147 (2016)

Design and Processing of Invertible Orientation Scores of 3D Images for Enhancement of Complex Vasculature

Authors: M. H. J. Janssen, A. J. E. M. Janssen, E. J. Bekkers, J. Olivan Bescos, R. Duits

Abstract: The enhancement and detection of elongated structures in noisy image data is relevant for many biomedical imaging applications. To handle complex crossing structures in 2D images, 2D orientation scores $U: \mathbb{R} ^ 2\times S ^ 1 \rightarrow \mathbb{C}$ were introduced, which already showed their use in a variety of applications. Here we extend this work to 3D orientation scores… ▽ More The enhancement and detection of elongated structures in noisy image data is relevant for many biomedical imaging applications. To handle complex crossing structures in 2D images, 2D orientation scores $U: \mathbb{R} ^ 2\times S ^ 1 \rightarrow \mathbb{C}$ were introduced, which already showed their use in a variety of applications. Here we extend this work to 3D orientation scores $U: \mathbb{R} ^ 3 \times S ^ 2\rightarrow \mathbb{C}$. First, we construct the orientation score from a given dataset, which is achieved by an invertible coherent state type of transform. For this transformation we introduce 3D versions of the 2D cake-wavelets, which are complex wavelets that can simultaneously detect oriented structures and oriented edges. Here we introduce two types of cake-wavelets, the first uses a discrete Fourier transform, the second is designed in the 3D generalized Zernike basis, allowing us to calculate analytical expressions for the spatial filters. Finally, we show two applications of the orientation score transformation. In the first application we propose an extension of crossing-preserving coherence enhancing diffusion via our invertible orientation scores of 3D images which we apply to real medical image data. In the second one we develop a new tubularity measure using 3D orientation scores and apply the tubularity measure to both artificial and real medical data. △ Less

Submitted 27 November, 2017; v1 submitted 7 July, 2017; originally announced July 2017.

MSC Class: 62H35; 65T60; 58J65; 37L05

Comparing deep neural networks against humans: object recognition when the signal gets weaker

Authors: Robert Geirhos, David H. J. Janssen, Heiko H. Schütt, Jonas Rauber, Matthias Bethge, Felix A. Wichmann

Abstract: Human visual object recognition is typically rapid and seemingly effortless, as well as largely independent of viewpoint and object orientation. Until very recently, animate visual systems were the only ones capable of this remarkable computational feat. This has changed with the rise of a class of computer vision algorithms called deep neural networks (DNNs) that achieve human-level classificatio… ▽ More Human visual object recognition is typically rapid and seemingly effortless, as well as largely independent of viewpoint and object orientation. Until very recently, animate visual systems were the only ones capable of this remarkable computational feat. This has changed with the rise of a class of computer vision algorithms called deep neural networks (DNNs) that achieve human-level classification performance on object recognition tasks. Furthermore, a growing number of studies report similarities in the way DNNs and the human visual system process objects, suggesting that current DNNs may be good models of human visual object recognition. Yet there clearly exist important architectural and processing differences between state-of-the-art DNNs and the primate visual system. The potential behavioural consequences of these differences are not well understood. We aim to address this issue by comparing human and DNN generalisation abilities towards image degradations. We find the human visual system to be more robust to image manipulations like contrast reduction, additive noise or novel eidolon-distortions. In addition, we find progressively diverging classification error-patterns between humans and DNNs when the signal gets weaker, indicating that there may still be marked differences in the way humans and current DNNs perform visual object recognition. We envision that our findings as well as our carefully measured and freely available behavioural datasets provide a new useful benchmark for the computer vision community to improve the robustness of DNNs and a motivation for neuroscientists to search for mechanisms in the brain that could facilitate this robustness. △ Less

Submitted 11 December, 2018; v1 submitted 21 June, 2017; originally announced June 2017.

Comments: updated article with reference to resulting publication (Geirhos et al, NeurIPS 2018)

Clustering Spectrum of scale-free networks

Authors: Clara Stegehuis, Remco van der Hofstad, Johan S. H. van Leeuwaarden, A. J. E. M Janssen

Abstract: Real-world networks often have power-law degrees and scale-free properties such as ultra-small distances and ultra-fast information spreading. In this paper, we study a third universal property: three-point correlations that suppress the creation of triangles and signal the presence of hierarchy. We quantify this property in terms of $\bar c(k)$, the probability that two neighbors of a degree-$k$… ▽ More Real-world networks often have power-law degrees and scale-free properties such as ultra-small distances and ultra-fast information spreading. In this paper, we study a third universal property: three-point correlations that suppress the creation of triangles and signal the presence of hierarchy. We quantify this property in terms of $\bar c(k)$, the probability that two neighbors of a degree-$k$ node are neighbors themselves. We investigate how the clustering spectrum $k\mapsto\bar c(k)$ scales with $k$ in the hidden variable model and show that $c(k)$ follows a {\it universal curve} that consists of three $k$-ranges where $\bar c(k)$ remains flat, starts declining, and eventually settles on a power law $\bar c(k)\sim k^{-α}$ with $α$ depending on the power law of the degree distribution. We test these results against ten contemporary real-world networks and explain analytically why the universal curve properties only reveal themselves in large networks. △ Less

Submitted 5 October, 2017; v1 submitted 6 June, 2017; originally announced June 2017.

Journal ref: Phys. Rev. E 96, 042309 (2017)

Recovering the Structure of Random Linear Graphs

Authors: Israel Rocha, Jeannette Janssen, Nauzer Kalyaniwalla

Abstract: In a random linear graph, vertices are points on a line, and pairs of vertices are connected, independently, with a link probability that decreases with distance. We study the problem of reconstructing the linear embedding from the graph, by recovering the natural order in which the vertices are placed. We propose an approach based on the spectrum of the graph, using recent results on random matri… ▽ More In a random linear graph, vertices are points on a line, and pairs of vertices are connected, independently, with a link probability that decreases with distance. We study the problem of reconstructing the linear embedding from the graph, by recovering the natural order in which the vertices are placed. We propose an approach based on the spectrum of the graph, using recent results on random matrices. We demonstrate our method on a particular type of random linear graph. We recover the order and give tight bounds on the number of misplaced vertices, and on the amount of drift from their natural positions. △ Less

Submitted 11 April, 2017; originally announced April 2017.

Journal ref: Linear Algebra and its Applications, Volume 559, 15 December 2018, Pages 95-113

Observation of Coulomb blockade in nanostructured epitaxial bilayer graphene on SiC

Authors: Cassandra Chua, Arseniy Lartsev, Jinggao Sui, Vishal Panchal, Reuben Puddy, Carly Richardson, Charles G. Smith, T. J. B. M. Janssen, Alexander Tzalenchuk, Rositsa Yakimova, Sergey Kubatkin, Malcolm R. Connolly

Abstract: We study electron transport in nanostructures patterned in bilayer graphene patches grown epitaxially on SiC as a function of doping, magnetic field, and temperature. Away from charge neutrality transport is only weakly modulated by changes in carrier concentration induced by a local side-gate. At low n-type doping close to charge neutrality, electron transport resembles that in exfoliated graphen… ▽ More We study electron transport in nanostructures patterned in bilayer graphene patches grown epitaxially on SiC as a function of doping, magnetic field, and temperature. Away from charge neutrality transport is only weakly modulated by changes in carrier concentration induced by a local side-gate. At low n-type doping close to charge neutrality, electron transport resembles that in exfoliated graphene nanoribbons and is well described by tunnelling of single electrons through a network of Coulomb-blockaded islands. Under the influence of an external magnetic field, Coulomb blockade resonances fluctuate around an average energy and the gap shrinks as a function of magnetic field. At charge neutrality, however, conduction is less insensitive to external magnetic fields. In this regime we also observe a stronger suppression of the conductance below $T^*$, which we interpret as a sign of broken interlayer symmetry or strong fluctuations in the edge/potential disorder. △ Less

Submitted 31 March, 2017; originally announced March 2017.

Radiation hard pixel sensors using high-resistive wafers in a 150 nm CMOS processing line

Authors: D. -L. Pohl, T. Hemperek, I. Caicedo, L. Gonella, F. Hügging, J. Janssen, H. Krüger, A. Macchiolo, N. Owtscharenko, L. Vigani, N. Wermes

Abstract: Pixel sensors using 8" CMOS processing technology have been designed and characterized offering the benefits of industrial sensor fabrication, including large wafers, high throughput and yield, as well as low cost. The pixel sensors are produced using a 150 nm CMOS technology offered by LFoundry in Avezzano. The technology provides multiple metal and polysilicon layers, as well as metal-insulator-… ▽ More Pixel sensors using 8" CMOS processing technology have been designed and characterized offering the benefits of industrial sensor fabrication, including large wafers, high throughput and yield, as well as low cost. The pixel sensors are produced using a 150 nm CMOS technology offered by LFoundry in Avezzano. The technology provides multiple metal and polysilicon layers, as well as metal-insulator-metal capacitors that can be employed for AC-coupling and redistribution layers. Several prototypes were fabricated and are characterized with minimum ionizing particles before and after irradiation to fluences up to 1.1 $\times$ 10$^{15}$ n$_{\rm eq}$ cm$^{-2}$. The CMOS-fabricated sensors perform equally well as standard pixel sensors in terms of noise and hit detection efficiency. AC-coupled sensors even reach 100% hit efficiency in a 3.2 GeV electron beam before irradiation. △ Less

Submitted 2 March, 2017; v1 submitted 16 February, 2017; originally announced February 2017.

Comments: 10 pages, 6 figures

Pollaczek contour integrals for the fixed-cycle traffic-light queue

Authors: Marko Boon, A. J. E. M. Janssen, Johan S. H. van Leeuwaarden, Rik W. Timmerman

Abstract: The fixed-cycle traffic-light (FCTL) queue is the standard model for intersections with static signaling, where vehicles arrive, form a queue and depart during cycles controlled by a traffic light. Classical analysis of the FCTL queue based on transform methods requires a computationally challenging step of finding the complex-valued roots of some characteristic equation. Building on the recent wo… ▽ More The fixed-cycle traffic-light (FCTL) queue is the standard model for intersections with static signaling, where vehicles arrive, form a queue and depart during cycles controlled by a traffic light. Classical analysis of the FCTL queue based on transform methods requires a computationally challenging step of finding the complex-valued roots of some characteristic equation. Building on the recent work of Oblakova et al. (Exact expected delay and distribution for the fixed-cycle traffic-light model and similar systems in explicit form, 2016), we obtain a contour-integral expression, reminiscent of Pollaczek integrals for bulk-service queues, for the probability generating function of the steady-state FCTL queue. We also show that similar contour integrals arise for generalizations of the FCTL queue introduced in Oblakova et al. (2016) that relax some of the classical assumptions. Our results allow to compute the queue-length distribution and all its moments using algorithms that rely on contour integrals and avoid root-finding procedures. △ Less

Submitted 30 November, 2018; v1 submitted 11 January, 2017; originally announced January 2017.

Characterization of Fully Depleted CMOS Active Pixel Sensors on High Resistivity Substrates for Use in a High Radiation Environment

Authors: Toko Hirono, Marlon Barbero, Patrick Breugnon, Stéphanie Godiot, Tomasz Hemperek, Fabian Hügging, Jens Janssen, Hans Krüger, Jian Liu, Patrick Pangaud, Ivan Perić, David-Leon Pohl, Alexandre Rozanov, Piotr Rymaszewski, Norbert Wermes

Abstract: Depleted CMOS active sensors (DMAPS) are being developed for high-energy particle physics experiments in high radiation environments, such as in the ATLAS High Luminosity Large Hadron Collider (HL-LHC). Since charge collection by drift is mandatory for harsh radiation environment, the application of high bias voltage to high resistive sensor material is needed. In this work, a prototype of a DMAPS… ▽ More Depleted CMOS active sensors (DMAPS) are being developed for high-energy particle physics experiments in high radiation environments, such as in the ATLAS High Luminosity Large Hadron Collider (HL-LHC). Since charge collection by drift is mandatory for harsh radiation environment, the application of high bias voltage to high resistive sensor material is needed. In this work, a prototype of a DMAPS was fabricated in a 150nm CMOS process on a substrate with a resistivity of >2 kΩcm that was thinned to 100 μm. Full depletion occurs around 20V, which is far below the breakdown voltage of 110 V. A readout chip has been attached for fast triggered readout. Presented prototype also uses a concept of sub-pixel en/decoding three pixels of the prototype chip are readout by one pixel of the readout chip. Since radiation tolerance is one of the largest concerns in DMAPS, the CCPD_LF chip has been irradiated with X-rays and neutrons up to a total ionization dose of 50 Mrad and a fluence of 10E15neq/cm2, respectively. △ Less

Submitted 9 December, 2016; originally announced December 2016.

Local clustering in scale-free networks with hidden variables

Authors: Remco van der Hofstad, A. J. E. M. Janssen, Johan S. H. van Leeuwaarden, Clara Stegehuis

Abstract: We investigate the presence of triangles in a class of correlated random graphs in which hidden variables determine the pairwise connections between vertices. The class rules out self-loops and multiple edges and allows for negative degree correlations (disassortative mixing) due to infinite-variance degrees controlled by a structural cutoff $h_s$ and natural cutoff $h_c$. We show that local clust… ▽ More We investigate the presence of triangles in a class of correlated random graphs in which hidden variables determine the pairwise connections between vertices. The class rules out self-loops and multiple edges and allows for negative degree correlations (disassortative mixing) due to infinite-variance degrees controlled by a structural cutoff $h_s$ and natural cutoff $h_c$. We show that local clustering decreases with the hidden variable (or degree). We also determine how the average clustering coefficient $C$ scales with the network size $N$, as a function of $h_s$ and $h_c$. For scale-free networks with exponent $2<τ<3$ and the default choices $h_s\sim N^{1/2}$ and $h_c\sim N^{1/(τ-1)}$ this gives $C\sim N^{2-τ}\ln N$ for the universality class at hand. We characterize the extremely slow decay of $C$ when $τ\approx 2$ and show that for $τ=2.1$, say, clustering only starts to vanish for networks as large as $N=10^{11}$. △ Less

Submitted 18 November, 2016; v1 submitted 9 November, 2016; originally announced November 2016.

Comments: 21 pages, 3 figures

Journal ref: Phys. Rev. E 95, 022307 (2017)

Conditions on square geometric graphs

Authors: Huda Chuangpishit, Jeannette Janssen

Abstract: For any metric $d$ on $\mathbb{R}^2$, an ($\mathbb{R}^2,d$)-geometric graph is a graph whose vertices are points in $\mathbb{R}^2$, and two vertices are adjacent if and only if their distance is at most 1. If $d=\|.\|_{\infty}$, the metric derived from the $L_{\infty}$ norm, then $(\mathbb{R} ^2,\|.\|_{\infty})$-geometric graphs are precisely those graphs that are the intersection of two unit inte… ▽ More For any metric $d$ on $\mathbb{R}^2$, an ($\mathbb{R}^2,d$)-geometric graph is a graph whose vertices are points in $\mathbb{R}^2$, and two vertices are adjacent if and only if their distance is at most 1. If $d=\|.\|_{\infty}$, the metric derived from the $L_{\infty}$ norm, then $(\mathbb{R} ^2,\|.\|_{\infty})$-geometric graphs are precisely those graphs that are the intersection of two unit interval graphs. We refer to $(\mathbb{R}^2,\|.\|_{\infty})$-geometric graphs as square geometric graphs. We represent a characterization of square geometric graphs. Using this characterization we provide necessary conditions for the class of square geometric $B_{a,b}$-graphs, a generalization of cobipartite graphs. Then by applying some restrictions on these necessary conditions we obtain sufficient conditions for $B_{a,b}$-graphs to be square geometric. △ Less

Submitted 24 October, 2016; v1 submitted 24 October, 2016; originally announced October 2016.

The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating

Authors: Christopher Duffy, Jeannette Janssen

Abstract: The Prisoner's Dilemma Process on a graph $G$ is an iterative process where each vertex, with a fixed strategy (cooperate or defect), plays the game with each of its neighbours. At the end of a round each vertex may change its strategy to that of its neighbour with the highest pay-off. Here we study the spread of cooperative and selfish behaviours on a toroidal grid, where each vertex is initially… ▽ More The Prisoner's Dilemma Process on a graph $G$ is an iterative process where each vertex, with a fixed strategy (cooperate or defect), plays the game with each of its neighbours. At the end of a round each vertex may change its strategy to that of its neighbour with the highest pay-off. Here we study the spread of cooperative and selfish behaviours on a toroidal grid, where each vertex is initially a cooperator with probability $p$. When vertices are permitted to change their strategies via a randomized asynchronous update scheme, we find that for some values of $p$ the limiting density of cooperators may be modelled as a polynomial in $p$. Theoretical bounds for this density are confirmed via simulation. △ Less

Submitted 20 November, 2017; v1 submitted 19 October, 2016; originally announced October 2016.

MSC Class: 60J20

Geometric random graphs and Rado sets in sequence spaces

Authors: Anthony Bonato, Jeannette Janssen, Anthony Quas

Abstract: We consider a random geometric graph model, where pairs of vertices are points in a metric space and edges are formed independently with fixed probability $p$ between pairs within threshold distance $δ$. A countable dense set in a metric space is {\sl Rado} if this random model gives, with probability 1, a graph that is unique up to isomorphism. In earlier work, the first two authors proved that i… ▽ More We consider a random geometric graph model, where pairs of vertices are points in a metric space and edges are formed independently with fixed probability $p$ between pairs within threshold distance $δ$. A countable dense set in a metric space is {\sl Rado} if this random model gives, with probability 1, a graph that is unique up to isomorphism. In earlier work, the first two authors proved that in finite dimensional spaces $\mathbb{R}^n$ equipped with the $\ell_{\infty}$ norm, all countable dense set satisfying a mild non-integrality condition are Rado. In this paper, we extend this result to infinite-dimensional spaces. If the underlying metric space is a separable Banach space, then we show in some cases that we can almost surely recover the Banach space from such a geometric random graph. More precisely, we show that in the sequence spaces $c$ and $c_0$, for measures $μ$ satisfying certain conditions, $μ^\N$-almost all countable sets are Rado. Moreover, with probability 1, in $c$ as in $c_0$, all graphs obtained from the random geometric model with a randomly chosen dense countable vertex set are isomorphic to each other. Finally, we show that representatives of the isomorphism classes obtained in this way from $c$ and $c_0$ are non-isomorphic to each other, and also non-isomorphic to their counterparts obtained from finite dimensional spaces. △ Less

Submitted 21 February, 2018; v1 submitted 7 October, 2016; originally announced October 2016.

MSC Class: 05C63; 05C80; 54E35; 46B04