-
Cyclic Shuffle Compatibility
Authors:
Rachel Domagalski,
**ting Liang,
Quinn Minnich,
Bruce E. Sagan,
Jamie Schmidt,
Alexander Sietsema
Abstract:
Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle compatible if the distribution of St over S(p,q) depends only on St(p), St(q), and the lengths of p and q. This notion is implicit in Stanley's work on P-partiti…
▽ More
Consider a permutation p to be any finite list of distinct positive integers. A statistic is a function St whose domain is all permutations. Let S(p,q) be the set of shuffles of two disjoint permutations p and q. We say that St is shuffle compatible if the distribution of St over S(p,q) depends only on St(p), St(q), and the lengths of p and q. This notion is implicit in Stanley's work on P-partitions and was first explicitly studied by Gessel and Zhuang. One of the places where shuffles are useful is in describing the product in the algebra of quasisymmetric functions. Recently Adin, Gessel, Reiner, and Roichman defined an algebra of cyclic quasisymmetric functions where a cyclic version of shuffling comes into play. The purpose of this paper is to define and study cyclic shuffle compatibility. In particular, we show how one can lift shuffle compatibility results for (linear) permutations to cyclic ones. We then apply this result to cyclic descents and cyclic peaks. We also discuss the problem of finding a cyclic analogue of the major index.
△ Less
Submitted 14 September, 2021; v1 submitted 18 June, 2021;
originally announced June 2021.
-
Cyclic Pattern Containment and Avoidance
Authors:
Rachel Domagalski,
**ting Liang,
Quinn Minnich,
Bruce E. Sagan,
Jamie Schmidt,
Alexander Sietsema
Abstract:
The study of pattern containment and avoidance for linear permutations is a well-established area of enumerative combinatorics. A cyclic permutation is the set of all rotations of a linear permutation. Callan initiated the study of permutation avoidance in cyclic permutations and characterized the avoidance classes for all single permutations of length 4. We continue this work. In particular, we e…
▽ More
The study of pattern containment and avoidance for linear permutations is a well-established area of enumerative combinatorics. A cyclic permutation is the set of all rotations of a linear permutation. Callan initiated the study of permutation avoidance in cyclic permutations and characterized the avoidance classes for all single permutations of length 4. We continue this work. In particular, we establish a cyclic variant of the Erdos-Szekeres Theorem that any linear permutation of length mn+1 must contain either the increasing pattern of length m+1 or the decreasing pattern of length n+1. We then derive results about avoidance of multiple patterns of length 4. We also determine generating functions for the cyclic descent statistic on these classes. Finally, we end with various open questions and avenues for future research.
△ Less
Submitted 4 June, 2021;
originally announced June 2021.
-
Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
Authors:
Zachary P. Neal,
Rachel Domagalski,
Bruce Sagan
Abstract:
Projections of bipartite or two-mode networks capture co-occurrences, and are used in diverse fields (e.g., ecology, economics, bibliometrics, politics) to represent unipartite networks. A key challenge in analyzing such networks is determining whether an observed number of co-occurrences between two nodes is significant, and therefore whether an edge exists between them. One approach, the fixed d…
▽ More
Projections of bipartite or two-mode networks capture co-occurrences, and are used in diverse fields (e.g., ecology, economics, bibliometrics, politics) to represent unipartite networks. A key challenge in analyzing such networks is determining whether an observed number of co-occurrences between two nodes is significant, and therefore whether an edge exists between them. One approach, the fixed degree sequence model (FDSM), evaluates the significance of an edge's weight by comparison to a null model in which the degree sequences of the original bipartite network are fixed. Although the FDSM is an intuitive null model, it is computationally expensive because it requires Monte Carlo simulation to estimate each edge's $p$-value, and therefore is impractical for large projections. In this paper, we explore four potential alternatives to FDSM: fixed fill model (FFM), fixed row model (FRM), fixed column model (FCM), and stochastic degree sequence model (SDSM). We compare these models to FDSM in terms of accuracy, speed, statistical power, similarity, and ability to recover known communities. We find that the computationally-fast SDSM offers a statistically conservative but close approximation of the computationally-impractical FDSM under a wide range of conditions, and that it correctly recovers a known community structure even when the signal is weak. Therefore, although each backbone model may have particular applications, we recommend SDSM for extracting the backbone of bipartite projections when FDSM is impractical.
△ Less
Submitted 28 October, 2021; v1 submitted 27 May, 2021;
originally announced May 2021.
-
Pinnacle Set Properties
Authors:
Rachel Domagalski,
**ting Liang,
Quinn Minnich,
Bruce E. Sagan,
Jamie Schmidt,
Alexander Sietsema
Abstract:
Let pi = pi_1 pi_2 ... pi_n be a permutation in the symmetric group S_n written in one-line notation. The pinnacle set of pi, denoted Pin pi, is the set of all pi_i such that pi_{i-1} < pi_i > pi_{i+1}. This is an analogue of the well-studied peak set of pi where one considers values rather than positions. The pinnacle set was introduced by Davis, Nelson, Petersen, and Tenner who showed that it ha…
▽ More
Let pi = pi_1 pi_2 ... pi_n be a permutation in the symmetric group S_n written in one-line notation. The pinnacle set of pi, denoted Pin pi, is the set of all pi_i such that pi_{i-1} < pi_i > pi_{i+1}. This is an analogue of the well-studied peak set of pi where one considers values rather than positions. The pinnacle set was introduced by Davis, Nelson, Petersen, and Tenner who showed that it has many interesting properties. In particular, they proved that the number of subsets of [n] = {1, 2, ..., n} which can be the pinnacle set of some permutation is a binomial coefficient. Their proof involved a bijection with lattice paths and was somewhat involved. We give a simpler demonstration of this result which does not need lattice paths. Moreover, we show that our map and theirs are different descriptions of the same function. Davis et al. also studied the number of pinnacle sets with maximum m and cardinality d which they denoted by p(m,d). We show that these integers are ballot numbers and give two proofs of this fact: one using finite differences and one bijective. Diaz-Lopez, Harris, Huang, Insko, and Nilsen found a summation formula for calculating the number of permutations in S_n having a given pinnacle set. We derive a new expression for this number which is faster to calculate in many cases. We also show how this method can be adapted to find the number of orderings of a pinnacle set which can be realized by some pi in S_n.
△ Less
Submitted 21 May, 2021;
originally announced May 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.
-
backbone: An R Package for extracting the backbone of bipartite projections
Authors:
Rachel Domagalski,
Zachary Neal,
Bruce Sagan
Abstract:
Bipartite projections are used in a wide range of network contexts including politics (bill co-sponsorship), genetics (gene co-expression), economics (executive board co-membership), and innovation (patent co-authorship). However, because bipartite projections are always weighted graphs, which are inherently challenging to analyze and visualize, it is often useful to examine the 'backbone', an unw…
▽ More
Bipartite projections are used in a wide range of network contexts including politics (bill co-sponsorship), genetics (gene co-expression), economics (executive board co-membership), and innovation (patent co-authorship). However, because bipartite projections are always weighted graphs, which are inherently challenging to analyze and visualize, it is often useful to examine the 'backbone', an unweighted subgraph containing only the most significant edges. In this paper, we introduce the R package backbone for extracting the backbone of weighted bipartite projections, and use bill sponsorship data from the 114th session of the United States Senate to demonstrate its functionality.
△ Less
Submitted 14 December, 2020; v1 submitted 29 December, 2019;
originally announced December 2019.
-
False positives using social cognitive map** to identify childrens' peer groups
Authors:
Zachary Neal,
Jennifer Watling Neal,
Rachel Domagalski
Abstract:
Children and adolescents interact in peer groups, which are known to influence a range of psychological and behavioral outcomes. In developmental psychology and related disciplines, social cognitive map** (SCM), as implemented with the SCM 4.0 software, is the most commonly used method for identifying peer groups from peer report data. However, in a series of four studies, we demonstrate that SC…
▽ More
Children and adolescents interact in peer groups, which are known to influence a range of psychological and behavioral outcomes. In developmental psychology and related disciplines, social cognitive map** (SCM), as implemented with the SCM 4.0 software, is the most commonly used method for identifying peer groups from peer report data. However, in a series of four studies, we demonstrate that SCM has an unacceptably high risk of false positives. Specifically, we show that SCM will identify peer groups even when applied to random data. We introduce backbone extraction and community detection as one promising alternative to SCM, and offer several recommendations for researchers seeking to identify peer groups from peer report data.
△ Less
Submitted 10 September, 2020; v1 submitted 13 November, 2019;
originally announced November 2019.
-
A Binary Offset Effect in CCD Readout and Its Impact on Astronomical Data
Authors:
K. Boone,
G. Aldering,
Y. Copin,
S. Dixon,
R. S. Domagalski,
E. Gangler,
E. Pecontal,
S. Perlmutter
Abstract:
We have discovered an anomalous behavior of CCD readout electronics that affects their use in many astronomical applications. An offset in the digitization of the CCD output voltage that depends on the binary encoding of one pixel is added to pixels that are read out one, two and/or three pixels later. One result of this effect is the introduction of a differential offset in the background when co…
▽ More
We have discovered an anomalous behavior of CCD readout electronics that affects their use in many astronomical applications. An offset in the digitization of the CCD output voltage that depends on the binary encoding of one pixel is added to pixels that are read out one, two and/or three pixels later. One result of this effect is the introduction of a differential offset in the background when comparing regions with and without flux from science targets. Conventional data reduction methods do not correct for this offset. We find this effect in 16 of 22 instruments investigated, covering a variety of telescopes and many different front-end electronics systems. The affected instruments include LRIS and DEIMOS on the Keck telescopes, WFC3-UVIS and STIS on HST, MegaCam on CFHT, SNIFS on the UH88 telescope, GMOS on the Gemini telescopes, HSC on Subaru, and FORS on VLT. The amplitude of the introduced offset is up to 4.5 ADU per pixel, and it is not directly proportional to the measured ADU level. We have developed a model that can be used to detect this "binary offset effect" in data and correct for it. Understanding how data are affected and applying a correction for the effect is essential for precise astronomical measurements.
△ Less
Submitted 19 February, 2018;
originally announced February 2018.
-
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.
-
Limits on the ultra-bright Fast Radio Burst population from the CHIME Pathfinder
Authors:
CHIME Scientific Collaboration,
Mandana Amiri,
Kevin Bandura,
Philippe Berger,
J. Richard Bond,
Jean-François Cliche,
Liam Connor,
Meiling Deng,
Nolan Denman,
Matt Dobbs,
Rachel Simone Domagalski,
Mateus Fandino,
Adam J Gilbert,
Deborah C. Good,
Mark Halpern,
David Hanna,
Adam D. Hincks,
Gary Hinshaw,
Carolin Höfer,
Gilbert Hsyu,
Peter Klages,
T. L. Landecker,
Kiyoshi Masui,
Juan Mena-Parra,
Laura Newburgh
, et al. (13 additional authors not shown)
Abstract:
We present results from a new incoherent-beam Fast Radio Burst (FRB) search on the Canadian Hydrogen Intensity Map** Experiment (CHIME) Pathfinder. Its large instantaneous field of view (FoV) and relative thermal insensitivity allow us to probe the ultra-bright tail of the FRB distribution, and to test a recent claim that this distribution's slope,…
▽ More
We present results from a new incoherent-beam Fast Radio Burst (FRB) search on the Canadian Hydrogen Intensity Map** Experiment (CHIME) Pathfinder. Its large instantaneous field of view (FoV) and relative thermal insensitivity allow us to probe the ultra-bright tail of the FRB distribution, and to test a recent claim that this distribution's slope, $α\equiv-\frac{\partial \log N}{\partial \log S}$, is quite small. A 256-input incoherent beamformer was deployed on the CHIME Pathfinder for this purpose. If the FRB distribution were described by a single power-law with $α=0.7$, we would expect an FRB detection every few days, making this the fastest survey on sky at present. We collected 1268 hours of data, amounting to one of the largest exposures of any FRB survey, with over 2.4\,$\times$\,10$^5$\,deg$^2$\,hrs. Having seen no bursts, we have constrained the rate of extremely bright events to $<\!13$\,sky$^{-1}$\,day$^{-1}$ above $\sim$\,220$\sqrt{(τ/\rm ms)}$ Jy\,ms for $τ$ between 1.3 and 100\,ms, at 400--800\,MHz. The non-detection also allows us to rule out $α\lesssim0.9$ with 95$\%$ confidence, after marginalizing over uncertainties in the GBT rate at 700--900\,MHz, though we show that for a cosmological population and a large dynamic range in flux density, $α$ is brightness-dependent. Since FRBs now extend to large enough distances that non-Euclidean effects are significant, there is still expected to be a dearth of faint events and relative excess of bright events. Nevertheless we have constrained the allowed number of ultra-intense FRBs. While this does not have significant implications for deeper, large-FoV surveys like full CHIME and APERTIF, it does have important consequences for other wide-field, small dish experiments.
△ Less
Submitted 20 April, 2017; v1 submitted 26 February, 2017;
originally announced February 2017.
-
A Decade of Develo** Radio-Astronomy Instrumentation using CASPER Open-Source Technology
Authors:
Jack Hickish,
Zuhra Abdurashidova,
Zaki Ali,
Kaushal D. Buch,
Sandeep C. Chaudhari,
Hong Chen,
Matthew Dexter,
Rachel Simone Domagalski,
John Ford,
Griffin Foster,
David George,
Joe Greenberg,
Lincoln Greenhill,
Adam Isaacson,
Homin Jiang,
Glenn Jones,
Francois Kapp,
Henno Kriel,
Rich Lacasse,
Andrew Lutomirski,
David MacMahon,
Jason Manley,
Andrew Martens,
Randy McCullough,
Mekhala V. Muley
, et al. (11 additional authors not shown)
Abstract:
The Collaboration for Astronomy Signal Processing and Electronics Research (CASPER) has been working for a decade to reduce the time and cost of designing, building and deploying new digital radio-astronomy instruments. Today, CASPER open-source technology powers over 45 scientific instruments worldwide, and is used by scientists and engineers at dozens of academic institutions. In this paper we c…
▽ More
The Collaboration for Astronomy Signal Processing and Electronics Research (CASPER) has been working for a decade to reduce the time and cost of designing, building and deploying new digital radio-astronomy instruments. Today, CASPER open-source technology powers over 45 scientific instruments worldwide, and is used by scientists and engineers at dozens of academic institutions. In this paper we catalog the current offerings of the CASPER collaboration, and instruments past and present built by CASPER users and developers. We describe the ongoing state of software development, as CASPER looks to support a broader range of programming environments and hardware and ensure compatibility with the latest vendor tools.
△ Less
Submitted 6 November, 2016;
originally announced November 2016.
-
Minimal scalings and structural properties of scalable frames
Authors:
Alice Chan,
Rachel Domagalski,
Yeon Hyang Kim,
Sivaram K. Narayan,
Hong Suh,
Xingyu Zhang
Abstract:
For a unit-norm frame $F = \{f_i\}_{i=1}^k$ in $\R^n$, a scaling is a vector $c=(c(1),\dots,c(k))\in \R_{\geq 0}^k$ such that $\{\sqrt{c(i)}f_i\}_{i =1}^k$ is a Parseval frame in $\R^n$. If such a scaling exists, $F$ is said to be scalable. A scaling $c$ is a minimal scaling if $\{f_i : c(i)>0\}$ has no proper scalable subframe. It is known that the set of all scalings of $F$ is a convex polytope…
▽ More
For a unit-norm frame $F = \{f_i\}_{i=1}^k$ in $\R^n$, a scaling is a vector $c=(c(1),\dots,c(k))\in \R_{\geq 0}^k$ such that $\{\sqrt{c(i)}f_i\}_{i =1}^k$ is a Parseval frame in $\R^n$. If such a scaling exists, $F$ is said to be scalable. A scaling $c$ is a minimal scaling if $\{f_i : c(i)>0\}$ has no proper scalable subframe. It is known that the set of all scalings of $F$ is a convex polytope whose vertices correspond to minimal scalings. In this paper, we provide an estimation of the number of minimal scalings of a scalable frame and a characterization of when minimal scalings are affinely dependent. Using this characterization, we can conclude that all strict scalings $c=(c(1),\dots,c(k))\in \R_{> 0}^k$ of $F$ have the same structural property. We also present the uniqueness of orthogonal partitioning property of any set of minimal scalings, which provides all possible tight subframes of a given scaled frame.
△ Less
Submitted 11 October, 2016; v1 submitted 10 August, 2015;
originally announced August 2015.