-
Design and Performance of 30/40 GHz Diplexed Focal Plane for BICEP Array
Authors:
Corwin Shiu,
Ahmed Soliman,
Roger O'Brient,
Bryan Steinbach,
James J. Bock,
Clifford F. Frez,
William C. Jones,
Krikor G. Megerian,
Lorenzo Moncelsi,
Alessandro Schillaci,
Anthony D. Turner,
Alexis C. Weber,
Cheng Zhang,
Silvia Zhang
Abstract:
We demonstrate a wide-band diplexed focal plane suitable for observing low-frequency foregrounds that are important for cosmic microwave background polarimetry. The antenna elements are composed of slotted bowtie antennas with 60% bandwidth that can be partitioned into two bands. Each pixel is composed of two interleaved 12$\times$12 pairs of linearly polarized antenna elements forming a phased ar…
▽ More
We demonstrate a wide-band diplexed focal plane suitable for observing low-frequency foregrounds that are important for cosmic microwave background polarimetry. The antenna elements are composed of slotted bowtie antennas with 60% bandwidth that can be partitioned into two bands. Each pixel is composed of two interleaved 12$\times$12 pairs of linearly polarized antenna elements forming a phased array, designed to synthesize a symmetric beam with no need for focusing optics. The signal from each antenna element is captured in-phase and uniformly weighted by a microstrip summing tree. The antenna signal is diplexed into two bands through the use of two complementary, six-pole Butterworth filters. This filter architecture ensures a contiguous impedance match at all frequencies, and thereby achieves minimal reflection loss between both bands. Subsequently, out-of-band rejection is increased with a bandpass filter and the signal is then deposited on a transition-edge sensor bolometer island. We demonstrate the performance of this focal plane with two distinct bands, 30 and 40 GHz, each with a bandwidth of $\sim$20 and 15 GHz, respectively. The unequal bandwidths between the two bands are caused by an unintentional shift in diplexer frequency from its design values. The end-to-end optical efficiency of these detectors are relatively modest, at 20-30%, with an efficiency loss due to an unknown impedance mismatch in the summing tree. Far-field beam maps show good optical characteristics with edge pixels having no more than $\sim$ 5% ellipticity and $\sim$10-15% peak-to-peak differences for A-B polarization pairs.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Construction of local antimagic 3-colorable graphs of fixed even size -- matrix approach
Authors:
Gee-Choon Lau,
Wai Chee Shiu,
M. Nalliah,
K. Premalatha
Abstract:
An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $χ_{la}(G)$, is the minimum num…
▽ More
An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $χ_{la}(G)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$. Suppose $χ_{la}(G)=χ_{la}(H)$ and $G_H$ is obtained from $G$ and $H$ by merging some vertices of $G$ with some vertices of $H$ bijectively. In this paper, we give ways to construct matrices with integers in $[1,10k]$, $k\ge 1$, that meet certain properties. Consequently, we obtained many families of (disconnected) bipartite (and tripartite) graphs of size $10k$ with local antimagic chromatic number 3.
△ Less
Submitted 27 April, 2024;
originally announced April 2024.
-
Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach
Authors:
Gee-Choon Lau,
Wai Chee Shiu,
K. Premalatha,
M. Nalliah
Abstract:
An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if there is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $χ_{la}(G)$, is the minimum…
▽ More
An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if there is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $χ_{la}(G)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$. In this paper, we give three ways to construct a $(3m+2)\times (2k+1)$ matrix that meets certain properties for $m=1,3$ and $k\ge 1$. Consequently, we obtained many (disconnected) graphs of size $(3m+2)(2k+1)$ with local antimagic chromatic number 3.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Towards better representation of Indian summer monsoon rainfall in CMIP6 models: Evaluation of MISO and MJO simulation
Authors:
Ushnanshu Dutta,
Moumita Bhowmik,
Anupam Hazra,
Chein-Jung Shiu,
Jen-** Chen
Abstract:
The seasonal prediction of the Indian summer monsoon (ISM) and Monsoon Intraseasonal Oscillations (MISO), as well as the Madden Julian Oscillations (MJO) that strongly modulate MISO, is important to the country for water and crop management. We have analyzed the precipitation, convection, and total cloud fraction (TCF) in the sixth Coupled Model Intercomparison Projects (CMIP6). This study highlig…
▽ More
The seasonal prediction of the Indian summer monsoon (ISM) and Monsoon Intraseasonal Oscillations (MISO), as well as the Madden Julian Oscillations (MJO) that strongly modulate MISO, is important to the country for water and crop management. We have analyzed the precipitation, convection, and total cloud fraction (TCF) in the sixth Coupled Model Intercomparison Projects (CMIP6). This study highlights the significant differences in simulating MISO and MJO between the two groups of selected CMIP6 models and physical reasons behind them. The mean and intraseasonal features of MISO and MJO varied significantly in CMIP6 models, which are linked with a better depiction of convection and total cloud fraction. The probability distributions of rainfall and OLR in CMIP6 models indicate significant variations in simulating ISM precipitating clouds. TaiESM1 and IITM-ESM demonstrate improvements in capturing the MISO features. TaiESM1 depicts better eastward propagation of MJO during both summer and winter. The biases in OLR and TCF are also less in the IITM-ESM and TaiESM1 models than in CanESM5 and FGOALS-g3. The results demonstrate the importance of cloud and convection in CMIP6 models to depict realistic MISO and MJO and provide a road map for improving ISM climate prediction and projections.
Keywords: ISM rainfall, CMIP6 models, MISO, MJO
△ Less
Submitted 11 January, 2024;
originally announced January 2024.
-
Evidence for Spatial Separation of Galactic Dust Populations
Authors:
Corwin Shiu,
Steven J. Benton,
Jeffrey P. Filippini,
Aurélien A. Fraisse,
William C. Jones,
Johanna M. Nagy,
Ivan L. Padilla,
Juan D. Soler
Abstract:
We present an implementation of a Bayesian mixture model using Hamiltonian Monte Carlo (HMC) techniques to search for spatial separation of Galactic dust populations. Utilizing intensity measurements from Planck High Frequency Instrument (HFI), we apply this model to high-latitude Galactic dust emission. Our analysis reveals a strong preference for a spatially-varying two-population dust model ove…
▽ More
We present an implementation of a Bayesian mixture model using Hamiltonian Monte Carlo (HMC) techniques to search for spatial separation of Galactic dust populations. Utilizing intensity measurements from Planck High Frequency Instrument (HFI), we apply this model to high-latitude Galactic dust emission. Our analysis reveals a strong preference for a spatially-varying two-population dust model over a one-population dust model, when the latter must capture the total variance in the sky. Each dust population is well characterized by a single-component spectral energy distribution (SED) and accommodates small variations. These populations could signify two distinct components, or may originate from a one-component model with different temperatures resulting in different SED scalings. While no spatial information is built into the likelihood, our investigation unveils large-scale spatially coherent structures with high significance, pointing to a physical origin for the observed spatial variation. These results are robust to our choice of likelihood and of input data. Furthermore, this spatially varying two-population model is the most favored from Bayesian evidence calculations. Incorporating IRAS 100 $μ$m to constrain the Wein-side of the blackbody function, we find the dust populations differ at the 2.5$σ$ level in the spectral index ($β_d$) vs. temperature ($T_d$) plane. The presence of multiple dust populations has implications for component separation techniques frequently employed in the recovery of the cosmic microwave background.
△ Less
Submitted 6 May, 2024; v1 submitted 6 October, 2023;
originally announced October 2023.
-
On bridge graphs with local antimagic chromatic number 3
Authors:
W. C. Shiu,
G. C. Lau,
R. X. Zhang
Abstract:
Let $G=(V, E)$ be a connected graph. A bijection $f: E\to \{1, \ldots, |E|\}$ is called a local antimagic labeling if for any two adjacent vertices $x$ and $y$, $f^+(x)\neq f^+(y)$, where $f^+(x)=\sum_{e\in E(x)}f(e)$ and $E(x)$ is the set of edges incident to $x$. Thus a local antimagic labeling induces a proper vertex coloring of $G$, where the vertex $x$ is assigned the color $f^+(x)$. The loca…
▽ More
Let $G=(V, E)$ be a connected graph. A bijection $f: E\to \{1, \ldots, |E|\}$ is called a local antimagic labeling if for any two adjacent vertices $x$ and $y$, $f^+(x)\neq f^+(y)$, where $f^+(x)=\sum_{e\in E(x)}f(e)$ and $E(x)$ is the set of edges incident to $x$. Thus a local antimagic labeling induces a proper vertex coloring of $G$, where the vertex $x$ is assigned the color $f^+(x)$. The local antimagic chromatic number $χ_{la}(G)$ is the minimum number of colors taken over all colorings induced by local antimagic labelings of $G$. In this paper, we present some families of bridge graphs with $χ_{la}(G)=3$ and give several ways to construct bridge graphs with $χ_{la}(G)=3$.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
Snowmass 2021 CMB-S4 White Paper
Authors:
Kevork Abazajian,
Arwa Abdulghafour,
Graeme E. Addison,
Peter Adshead,
Zeeshan Ahmed,
Marco Ajello,
Daniel Akerib,
Steven W. Allen,
David Alonso,
Marcelo Alvarez,
Mustafa A. Amin,
Mandana Amiri,
Adam Anderson,
Behzad Ansarinejad,
Melanie Archipley,
Kam S. Arnold,
Matt Ashby,
Han Aung,
Carlo Baccigalupi,
Carina Baker,
Abhishek Bakshi,
Debbie Bard,
Denis Barkats,
Darcy Barron,
Peter S. Barry
, et al. (331 additional authors not shown)
Abstract:
This Snowmass 2021 White Paper describes the Cosmic Microwave Background Stage 4 project CMB-S4, which is designed to cross critical thresholds in our understanding of the origin and evolution of the Universe, from the highest energies at the dawn of time through the growth of structure to the present day. We provide an overview of the science case, the technical design, and project plan.
This Snowmass 2021 White Paper describes the Cosmic Microwave Background Stage 4 project CMB-S4, which is designed to cross critical thresholds in our understanding of the origin and evolution of the Universe, from the highest energies at the dawn of time through the growth of structure to the present day. We provide an overview of the science case, the technical design, and project plan.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
In-flight gain monitoring of SPIDER's transition-edge sensor arrays
Authors:
J. P. Filippini,
A. E. Gambrel,
A. S. Rahlin,
E. Y. Young,
P. A. R. Ade,
M. Amiri,
S. J. Benton,
A. S. Bergman,
R. Bihary,
J. J. Bock,
J. R. Bond,
J. A. Bonetti,
S. A. Bryan,
H. C. Chiang,
C. R. Contaldi,
O. Dore,
A. J. Duivenvoorden,
H. K. Eriksen,
M. Farhang,
A. A. Fraisse,
K. Freese,
M. Galloway,
N. N. Gandilo,
K. Ganga,
R. Gualtieri
, et al. (45 additional authors not shown)
Abstract:
Experiments deploying large arrays of transition-edge sensors (TESs) often require a robust method to monitor gain variations with minimal loss of observing time. We propose a sensitive and non-intrusive method for monitoring variations in TES responsivity using small square waves applied to the TES bias. We construct an estimator for a TES's small-signal power response from its electrical respons…
▽ More
Experiments deploying large arrays of transition-edge sensors (TESs) often require a robust method to monitor gain variations with minimal loss of observing time. We propose a sensitive and non-intrusive method for monitoring variations in TES responsivity using small square waves applied to the TES bias. We construct an estimator for a TES's small-signal power response from its electrical response that is exact in the limit of strong electrothermal feedback. We discuss the application and validation of this method using flight data from SPIDER, a balloon-borne telescope that observes the polarization of the cosmic microwave background with more than 2000 TESs. This method may prove useful for future balloon- and space-based instruments, where observing time and ground control bandwidth are limited.
△ Less
Submitted 16 June, 2022; v1 submitted 1 December, 2021;
originally announced December 2021.
-
A Simulation-Based Method for Correcting Mode Coupling in CMB Angular Power Spectra
Authors:
J. S. -Y. Leung,
J. Hartley,
J. M. Nagy,
C. B. Netterfield,
J. A. Shariff,
P. A. R. Ade,
M. Amiri,
S. J. Benton,
A. S. Bergman,
R. Bihary,
J. J. Bock,
J. R. Bond,
J. A. Bonetti,
S. A. Bryan,
H. C. Chiang,
C. R. Contaldi,
O. Doré,
A. J. Duivenvoorden,
H. K. Eriksen,
M. Farhang,
J. P. Filippini,
A. A. Fraisse,
K. Freese,
M. Galloway,
A. E. Gambrel
, et al. (45 additional authors not shown)
Abstract:
Modern CMB analysis pipelines regularly employ complex time-domain filters, beam models, masking, and other techniques during the production of sky maps and their corresponding angular power spectra. However, these processes can generate couplings between multipoles from the same spectrum and from different spectra, in addition to the typical power attenuation. Within the context of pseudo-…
▽ More
Modern CMB analysis pipelines regularly employ complex time-domain filters, beam models, masking, and other techniques during the production of sky maps and their corresponding angular power spectra. However, these processes can generate couplings between multipoles from the same spectrum and from different spectra, in addition to the typical power attenuation. Within the context of pseudo-$C_\ell$ based, MASTER-style analyses, the net effect of the time-domain filtering is commonly approximated by a multiplicative transfer function, $F_{\ell}$, that can fail to capture mode mixing and is dependent on the spectrum of the signal. To address these shortcomings, we have developed a simulation-based spectral correction approach that constructs a two-dimensional transfer matrix, $J_{\ell\ell'}$, which contains information about mode mixing in addition to mode attenuation. We demonstrate the application of this approach on data from the first flight of the SPIDER balloon-borne CMB experiment.
△ Less
Submitted 21 April, 2022; v1 submitted 1 November, 2021;
originally announced November 2021.
-
The XFaster Power Spectrum and Likelihood Estimator for the Analysis of Cosmic Microwave Background Maps
Authors:
A. E. Gambrel,
A. S. Rahlin,
X. Song,
C. R. Contaldi,
P. A. R. Ade,
M. Amiri,
S. J. Benton,
A. S. Bergman,
R. Bihary,
J. J. Bock,
J. R. Bond,
J. A. Bonetti,
S. A. Bryan,
H. C. Chiang,
A. J. Duivenvoorden,
H. K. Eriksen,
M. Farhang,
J. P. Filippini,
A. A. Fraisse,
K. Freese,
M. Galloway,
N. N. Gandilo,
R. Gualtieri,
J. E. Gudmundsson,
M. Halpern
, et al. (42 additional authors not shown)
Abstract:
We present the XFaster analysis package. XFaster is a fast, iterative angular power spectrum estimator based on a diagonal approximation to the quadratic Fisher matrix estimator. XFaster uses Monte Carlo simulations to compute noise biases and filter transfer functions and is thus a hybrid of both Monte Carlo and quadratic estimator methods. In contrast to conventional pseudo-$C_\ell$ based method…
▽ More
We present the XFaster analysis package. XFaster is a fast, iterative angular power spectrum estimator based on a diagonal approximation to the quadratic Fisher matrix estimator. XFaster uses Monte Carlo simulations to compute noise biases and filter transfer functions and is thus a hybrid of both Monte Carlo and quadratic estimator methods. In contrast to conventional pseudo-$C_\ell$ based methods, the algorithm described here requires a minimal number of simulations, and does not require them to be precisely representative of the data to estimate accurate covariance matrices for the bandpowers. The formalism works with polarization-sensitive observations and also data sets with identical, partially overlap**, or independent survey regions. The method was first implemented for the analysis of BOOMERanG data, and also used as part of the Planck analysis. Here, we describe the full, publicly available analysis package, written in Python, as developed for the analysis of data from the 2015 flight of the SPIDER instrument. The package includes extensions for self-consistently estimating null spectra and for estimating fits for Galactic foreground contributions. We show results from the extensive validation of XFaster using simulations, and its application to the SPIDER data set.
△ Less
Submitted 24 May, 2021; v1 submitted 2 April, 2021;
originally announced April 2021.
-
A Constraint on Primordial $B$-Modes from the First Flight of the SPIDER Balloon-Borne Telescope
Authors:
SPIDER Collaboration,
P. A. R. Ade,
M. Amiri,
S. J. Benton,
A. S. Bergman,
R. Bihary,
J. J. Bock,
J. R. Bond,
J. A. Bonetti,
S. A. Bryan,
H. C. Chiang,
C. R. Contaldi,
O. Doré,
A. J. Duivenvoorden,
H. K. Eriksen,
M. Farhang,
J. P. Filippini,
A. A. Fraisse,
K. Freese,
M. Galloway,
A. E. Gambrel,
N. N. Gandilo,
K. Ganga,
R. Gualtieri,
J. E. Gudmundsson
, et al. (46 additional authors not shown)
Abstract:
We present the first linear polarization measurements from the 2015 long-duration balloon flight of SPIDER, an experiment designed to map the polarization of the cosmic microwave background (CMB) on degree angular scales. Results from these measurements include maps and angular power spectra from observations of 4.8% of the sky at 95 and 150 GHz, along with the results of internal consistency test…
▽ More
We present the first linear polarization measurements from the 2015 long-duration balloon flight of SPIDER, an experiment designed to map the polarization of the cosmic microwave background (CMB) on degree angular scales. Results from these measurements include maps and angular power spectra from observations of 4.8% of the sky at 95 and 150 GHz, along with the results of internal consistency tests on these data. While the polarized CMB anisotropy from primordial density perturbations is the dominant signal in this region of sky, Galactic dust emission is also detected with high significance; Galactic synchrotron emission is found to be negligible in the SPIDER bands. We employ two independent foreground-removal techniques in order to explore the sensitivity of the cosmological result to the assumptions made by each. The primary method uses a dust template derived from Planck data to subtract the Galactic dust signal. A second approach, employing a joint analysis of SPIDER and Planck data in the harmonic domain, assumes a modified-blackbody model for the spectral energy distribution of the dust with no constraint on its spatial morphology. Using a likelihood that jointly samples the template amplitude and $r$ parameter space, we derive 95% upper limits on the primordial tensor-to-scalar ratio from Feldman-Cousins and Bayesian constructions, finding $r<0.11$ and $r<0.19$, respectively. Roughly half the uncertainty in $r$ derives from noise associated with the template subtraction. New data at 280 GHz from SPIDER's second flight will complement the Planck polarization maps, providing powerful measurements of the polarized Galactic dust emission.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
Design and pre-flight performance of SPIDER 280 GHz receivers
Authors:
E. C. Shaw,
P. A. R. Ade,
S. Akers,
M. Amiri,
J. Austermann,
J. Beall,
D. T. Becker,
S. J. Benton,
A. S. Bergman,
J. J. Bock,
J. R. Bond,
S. A. Bryan,
H. C. Chiang,
C. R. Contaldi,
R. S. Domagalski,
O. Doré,
S. M. Duff,
A. J. Duivenvoorden,
H. K. Eriksen,
M. Farhang,
J. P. Filippini,
L. M. Fissel,
A. A. Fraisse,
K. Freese,
M. Galloway
, et al. (57 additional authors not shown)
Abstract:
In this work we describe upgrades to the Spider balloon-borne telescope in preparation for its second flight, currently planned for December 2021. The Spider instrument is optimized to search for a primordial B-mode polarization signature in the cosmic microwave background at degree angular scales. During its first flight in 2015, Spider mapped ~10% of the sky at 95 and 150 GHz. The payload for th…
▽ More
In this work we describe upgrades to the Spider balloon-borne telescope in preparation for its second flight, currently planned for December 2021. The Spider instrument is optimized to search for a primordial B-mode polarization signature in the cosmic microwave background at degree angular scales. During its first flight in 2015, Spider mapped ~10% of the sky at 95 and 150 GHz. The payload for the second Antarctic flight will incorporate three new 280 GHz receivers alongside three refurbished 95- and 150 GHz receivers from Spider's first flight. In this work we discuss the design and characterization of these new receivers, which employ over 1500 feedhorn-coupled transition-edge sensors. We describe pre-flight laboratory measurements of detector properties, and the optical performance of completed receivers. These receivers will map a wide area of the sky at 280 GHz, providing new information on polarized Galactic dust emission that will help to separate it from the cosmological signal.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.
-
Probing Cosmic Reionization and Molecular Gas Growth with TIME
Authors:
Guochao Sun,
Tzu-Ching Chang,
Bade D. Uzgil,
Jamie Bock,
Charles M. Bradford,
Victoria Butler,
Tessalie Caze-Cortes,
Yun-Ting Cheng,
Asantha Cooray,
Abigail T. Crites,
Steve Hailey-Dunsheath,
Nick Emerson,
Clifford Frez,
Benjamin L. Hoscheit,
Jonathon R. Hunacek,
Ryan P. Keenan,
Chao-Te Li,
Paolo Madonia,
Daniel P. Marrone,
Lorenzo Moncelsi,
Corwin Shiu,
Isaac Trumper,
Anthony Turner,
Alexis Weber,
Ta-Shun Wei
, et al. (1 additional authors not shown)
Abstract:
Line intensity map** (LIM) provides a unique and powerful means to probe cosmic structures by measuring the aggregate line emission from all galaxies across redshift. The method is complementary to conventional galaxy redshift surveys that are object-based and demand exquisite point-source sensitivity. The Tomographic Ionized-carbon Map** Experiment (TIME) will measure the star formation rate…
▽ More
Line intensity map** (LIM) provides a unique and powerful means to probe cosmic structures by measuring the aggregate line emission from all galaxies across redshift. The method is complementary to conventional galaxy redshift surveys that are object-based and demand exquisite point-source sensitivity. The Tomographic Ionized-carbon Map** Experiment (TIME) will measure the star formation rate (SFR) during cosmic reionization by observing the redshifted [CII] 158$μ$m line ($6 \lesssim z \lesssim 9$) in the LIM regime. TIME will simultaneously study the abundance of molecular gas during the era of peak star formation by observing the rotational CO lines emitted by galaxies at $0.5 \lesssim z \lesssim 2$. We present the modeling framework that predicts the constraining power of TIME on a number of observables, including the line luminosity function, and the auto- and cross-correlation power spectra, including synergies with external galaxy tracers. Based on an optimized survey strategy and fiducial model parameters informed by existing observations, we forecast constraints on physical quantities relevant to reionization and galaxy evolution, such as the escape fraction of ionizing photons during reionization, the faint-end slope of the galaxy luminosity function at high redshift, and the cosmic molecular gas density at cosmic noon. We discuss how these constraints can advance our understanding of cosmological galaxy evolution at the two distinct cosmic epochs for TIME, starting in 2021, and how they could be improved in future phases of the experiment.
△ Less
Submitted 29 May, 2021; v1 submitted 16 December, 2020;
originally announced December 2020.
-
On the anti-Kelulé problem of cubic graphs
Authors:
Qiuli Li,
Wai Chee Shiu,
Pak Kiu Sun,
Dong Ye
Abstract:
An edge set $S$ of a connected graph $G$ is called an anti-Kekulé set if $G-S$ is connected and has no perfect matchings, where $G-S$ denotes the subgraph obtained by deleting all edges in $S$ from $G$. The anti-Kekulé number of a graph $G$, denoted by $ak(G)$, is the cardinality of a smallest anti-Kekulé set of $G$. It is NP-complete to find the smallest anti-Kekulé set of a graph. In this paper,…
▽ More
An edge set $S$ of a connected graph $G$ is called an anti-Kekulé set if $G-S$ is connected and has no perfect matchings, where $G-S$ denotes the subgraph obtained by deleting all edges in $S$ from $G$. The anti-Kekulé number of a graph $G$, denoted by $ak(G)$, is the cardinality of a smallest anti-Kekulé set of $G$. It is NP-complete to find the smallest anti-Kekulé set of a graph. In this paper, we show that the anti-Kekulé number of a 2-connected cubic graph is either 3 or 4, and the anti-Kekulé number of a connected cubic bipartite graph is always equal to 4. Furthermore, a polynomial time algorithm is given to find all smallest anti-Kekulé sets of a connected cubic graph.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
280 GHz Focal Plane Unit Design and Characterization for the SPIDER-2 Suborbital Polarimeter
Authors:
A. S. Bergman,
P. A. R. Ade,
S. Akers,
M. Amiri,
J. A. Austermann,
J. A. Beall,
D. T. Becker,
S. J. Benton,
J. J. Bock,
J. R. Bond,
S. A. Bryan,
H. C. Chiang,
C. R. Contaldi,
R. S Domagalski,
O. Doré,
S. M. Duff,
A. J. Duivenvoorden,
H. K. Eriksen,
M. Farhang,
J. P. Filippini,
L. M. Fissel,
A. A. Fraisse,
K. Freese,
M. Galloway,
A. E. Gambrel
, et al. (54 additional authors not shown)
Abstract:
We describe the construction and characterization of the 280 GHz bolometric focal plane units (FPUs) to be deployed on the second flight of the balloon-borne SPIDER instrument. These FPUs are vital to SPIDER's primary science goal of detecting or placing an upper limit on the amplitude of the primordial gravitational wave signature in the cosmic microwave background (CMB) by constraining the B-mod…
▽ More
We describe the construction and characterization of the 280 GHz bolometric focal plane units (FPUs) to be deployed on the second flight of the balloon-borne SPIDER instrument. These FPUs are vital to SPIDER's primary science goal of detecting or placing an upper limit on the amplitude of the primordial gravitational wave signature in the cosmic microwave background (CMB) by constraining the B-mode contamination in the CMB from Galactic dust emission. Each 280 GHz focal plane contains a 16 x 16 grid of corrugated silicon feedhorns coupled to an array of aluminum-manganese transition-edge sensor (TES) bolometers fabricated on 150 mm diameter substrates. In total, the three 280 GHz FPUs contain 1,530 polarization sensitive bolometers (765 spatial pixels) optimized for the low loading environment in flight and read out by time-division SQUID multiplexing. In this paper we describe the mechanical, thermal, and magnetic shielding architecture of the focal planes and present cryogenic measurements which characterize yield and the uniformity of several bolometer parameters. The assembled FPUs have high yields, with one array as high as 95% including defects from wiring and readout. We demonstrate high uniformity in device parameters, finding the median saturation power for each TES array to be ~3 pW at 300 mK with a less than 6% variation across each array at one standard deviation. These focal planes will be deployed alongside the 95 and 150 GHz telescopes in the SPIDER-2 instrument, slated to fly from McMurdo Station in Antarctica in December 2018.
△ Less
Submitted 22 November, 2017; v1 submitted 11 November, 2017;
originally announced November 2017.
-
Low Noise Titanium Nitride KIDs for SuperSpec: A Millimeter-Wave On-Chip Spectrometer
Authors:
S. Hailey-Dunsheath,
E. Shirokoff,
P. S. Barry,
C. M. Bradford,
S. Chapman,
G. Che,
J. Glenn,
M. Hollister,
A. Kovács,
H. G. LeDuc,
P. Mauskopf,
C. McKenney,
R. O'Brient,
S. Padin,
T. Reck,
C. Shiu,
C. E. Tucker,
J. Wheeler,
R. Williamson,
J. Zmuidzinas
Abstract:
SuperSpec is a novel on-chip spectrometer we are develo** for multi-object, moderate resolution (R = 100 - 500), large bandwidth (~1.65:1) submillimeter and millimeter survey spectroscopy of high-redshift galaxies. The spectrometer employs a filter bank architecture, and consists of a series of half-wave resonators formed by lithographically-patterned superconducting transmission lines. The sign…
▽ More
SuperSpec is a novel on-chip spectrometer we are develo** for multi-object, moderate resolution (R = 100 - 500), large bandwidth (~1.65:1) submillimeter and millimeter survey spectroscopy of high-redshift galaxies. The spectrometer employs a filter bank architecture, and consists of a series of half-wave resonators formed by lithographically-patterned superconducting transmission lines. The signal power admitted by each resonator is detected by a lumped element titanium nitride (TiN) kinetic inductance detector (KID) operating at 100 - 200 MHz. We have tested a new prototype device that achieves the targeted R = 100 resolving power, and has better detector sensitivity and optical efficiency than previous devices. We employ a new method for measuring photon noise using both coherent and thermal sources of radiation to cleanly separate the contributions of shot and wave noise. We report an upper limit to the detector NEP of $1.4\times10^{-17}$ W Hz$^{-1/2}$, within 10% of the photon noise limited NEP for a ground-based R=100 spectrometer.
△ Less
Submitted 13 November, 2015;
originally announced November 2015.
-
A characterization of L(2, 1)-labeling number for trees with maximum degree 3
Authors:
Dong Chen,
Wai Chee Shiu,
Qiaojun Shu,
Pak Kiu Sun,
Weifan Wang
Abstract:
An L(2, 1)-labeling of a graph is an assignment of nonnegative integers to the vertices of G such that adjacent vertices receive numbers differed by at least 2, and vertices at distance 2 are assigned distinct numbers. The L(2, 1)-labeling number is the minimum range of labels over all such labeling. It was shown by Griggs and Yeh [Labelling graphs with a condition at distance 2, SIAM J. Discrete…
▽ More
An L(2, 1)-labeling of a graph is an assignment of nonnegative integers to the vertices of G such that adjacent vertices receive numbers differed by at least 2, and vertices at distance 2 are assigned distinct numbers. The L(2, 1)-labeling number is the minimum range of labels over all such labeling. It was shown by Griggs and Yeh [Labelling graphs with a condition at distance 2, SIAM J. Discrete Math. 5(1992), 586-595] that the L(2, 1)-labeling number of a tree is either \D+ 1 or \D + 2. In this paper, we give a complete characterization of L(2, 1)-labeling number for trees with maximum degree 3.
△ Less
Submitted 1 September, 2015;
originally announced September 2015.
-
Sufficient spectral conditions on Hamiltonian and traceable graphs
Authors:
Ruifang Liu,
Wai Chee Shiu,
Jie Xue
Abstract:
In this paper, we give sufficient conditions on the spectral radius for a bipartite graph to Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also present tight sufficient conditions on the signless Laplacian spectral radius for a graph to Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [12].
In this paper, we give sufficient conditions on the spectral radius for a bipartite graph to Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also present tight sufficient conditions on the signless Laplacian spectral radius for a graph to Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [12].
△ Less
Submitted 17 December, 2014;
originally announced December 2014.
-
Image Set based Collaborative Representation for Face Recognition
Authors:
Pengfei Zhu,
Wangmeng Zuo,
Lei Zhang,
Simon C. K. Shiu,
David Zhang
Abstract:
With the rapid development of digital imaging and communication technologies, image set based face recognition (ISFR) is becoming increasingly important. One key issue of ISFR is how to effectively and efficiently represent the query face image set by using the gallery face image sets. The set-to-set distance based methods ignore the relationship between gallery sets, while representing the query…
▽ More
With the rapid development of digital imaging and communication technologies, image set based face recognition (ISFR) is becoming increasingly important. One key issue of ISFR is how to effectively and efficiently represent the query face image set by using the gallery face image sets. The set-to-set distance based methods ignore the relationship between gallery sets, while representing the query set images individually over the gallery sets ignores the correlation between query set images. In this paper, we propose a novel image set based collaborative representation and classification method for ISFR. By modeling the query set as a convex or regularized hull, we represent this hull collaboratively over all the gallery sets. With the resolved representation coefficients, the distance between the query set and each gallery set can then be calculated for classification. The proposed model naturally and effectively extends the image based collaborative representation to an image set based one, and our extensive experiments on benchmark ISFR databases show the superiority of the proposed method to state-of-the-art ISFR methods under different set sizes in terms of both recognition rate and efficiency.
△ Less
Submitted 30 August, 2013;
originally announced August 2013.
-
Some Results on incidence coloring, star arboricity and domination number
Authors:
Pak Kiu Sun,
Wai Chee Shiu
Abstract:
Two inequalities bridging the three isolated graph invariants, incidence chromatic number, star arboricity and domination number, were established. Consequently, we deduced an upper bound and a lower bound of the incidence chromatic number for all graphs. Using these bounds, we further reduced the upper bound of the incidence chromatic number of planar graphs and showed that cubic graphs with orde…
▽ More
Two inequalities bridging the three isolated graph invariants, incidence chromatic number, star arboricity and domination number, were established. Consequently, we deduced an upper bound and a lower bound of the incidence chromatic number for all graphs. Using these bounds, we further reduced the upper bound of the incidence chromatic number of planar graphs and showed that cubic graphs with orders not divisible by four are not 4-incidence colorable. The incidence chromatic numbers of Cartesian product, join and union of graphs were also determined.
△ Less
Submitted 27 March, 2012;
originally announced March 2012.