4,519 research outputs found

    Minors for alternating dimaps

    Full text link
    We develop a theory of minors for alternating dimaps --- orientably embedded digraphs where, at each vertex, the incident edges (taken in the order given by the embedding) are directed alternately into, and out of, the vertex. We show that they are related by the triality relation of Tutte. They do not commute in general, though do in many circumstances, and we characterise the situations where they do. The relationship with triality is reminiscent of similar relationships for binary functions, due to the author, so we characterise those alternating dimaps which correspond to binary functions. We give a characterisation of alternating dimaps of at most a given genus, using a finite set of excluded minors. We also use the minor operations to define simple Tutte invariants for alternating dimaps and characterise them. We establish a connection with the Tutte polynomial, and pose the problem of characterising universal Tutte-like invariants for alternating dimaps based on these minor operations.Comment: 51 pages, 7 figure

    Using spin to understand the formation of LIGO's black holes

    Full text link
    With the detection of four candidate binary black hole (BBH) mergers by the Advanced LIGO detectors thus far, it is becoming possible to constrain the properties of the BBH merger population in order to better understand the formation of these systems. Black hole (BH) spin orientations are one of the cleanest discriminators of formation history, with BHs in dynamically formed binaries in dense stellar environments expected to have spins distributed isotropically, in contrast to isolated populations where stellar evolution is expected to induce BH spins preferentially aligned with the orbital angular momentum. In this work we propose a simple, model-agnostic approach to characterizing the spin properties of LIGO's BBH population. Using measurements of the effective spin of the binaries, which is LIGO's best constrained spin parameter, we introduce a simple parameter to quantify the fraction of the population that is isotropically distributed, regardless of the spin magnitude distribution of the population. Once the orientation characteristics of the population have been determined, we show how measurements of effective spin can be used to directly constrain the underlying BH spin magnitude distribution. Although we find that the majority of the current effective spin measurements are too small to be informative, with LIGO's four BBH candidates we find a slight preference for an underlying population with aligned spins over one with isotropic spins (with an odds ratio of 1.1). We argue that it will be possible to distinguish symmetric and anti-symmetric populations at high confidence with tens of additional detections, although mixed populations may take significantly more detections to disentangle. We also derive preliminary spin magnitude distributions for LIGO's black holes, under the assumption of aligned or isotropic populations

    Powerful sets: a generalisation of binary matroids

    Full text link
    A set S⊆{0,1}ES\subseteq\{0,1\}^E of binary vectors, with positions indexed by EE, is said to be a \textit{powerful code} if, for all X⊆EX\subseteq E, the number of vectors in SS that are zero in the positions indexed by XX is a power of 2. By treating binary vectors as characteristic vectors of subsets of EE, we say that a set S⊆2ES\subseteq2^E of subsets of EE is a \textit{powerful set} if the set of characteristic vectors of sets in SS is a powerful code. Powerful sets (codes) include cocircuit spaces of binary matroids (equivalently, linear codes over F2\mathbb{F}_2), but much more besides. Our motivation is that, to each powerful set, there is an associated nonnegative-integer-valued rank function (by a construction of Farr), although it does not in general satisfy all the matroid rank axioms. In this paper we investigate the combinatorial properties of powerful sets. We prove fundamental results on special elements (loops, coloops, frames, near-frames, and stars), their associated types of single-element extensions, various ways of combining powerful sets to get new ones, and constructions of nonlinear powerful sets. We show that every powerful set is determined by its clutter of minimal nonzero members. Finally, we show that the number of powerful sets is doubly exponential, and hence that almost all powerful sets are nonlinear.Comment: 19 pages. This work was presented at the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC), University of Newcastle, Australia, Dec. 201

    Characterization of MMIC devices for active array antennas

    Get PDF
    Certain aspects of monolithic microwave integrated circuit (MMIC) interconnectivity were investigated. Considerations that lead to preserving the inherently reproducible characteristics of the MMIC are proposed. It is shown that at radio frequencies (RF) greater than 20 GHz, the transition from the MMIC device to other transmission media must be an accurate RF match. It is proposed that the RF match is sufficiently critical to include the transition as part of the delivered MMIC package. The model to analyze several transitions is presented. This model consists of a succession of abrupt discontinuities in printed circuit transmission lines. The analysis of these discontinuities is achieved by the Spectral Galerkin technique, to establish the modes and mode matching, to generate the generalized S parameters of the individual discontinuities. Preliminary results achieved with this method are presented. It is concluded that special effects should be coordinated by the active array antenna industry toward standardization of MMIC packaging and characterization

    Statistical Gravitational Waveform Models: What to Simulate Next?

    Full text link
    Models of gravitational waveforms play a critical role in detecting and characterizing the gravitational waves (GWs) from compact binary coalescences. Waveforms from numerical relativity (NR), while highly accurate, are too computationally expensive to produce to be directly used with Bayesian parameter estimation tools like Markov-chain-Monte-Carlo and nested sampling. We propose a Gaussian process regression (GPR) method to generate accurate reduced-order-model waveforms based only on existing accurate (e.g. NR) simulations. Using a training set of simulated waveforms, our GPR approach produces interpolated waveforms along with uncertainties across the parameter space. As a proof of concept, we use a training set of IMRPhenomD waveforms to build a GPR model in the 2-d parameter space of mass ratio qq and equal-and-aligned spin χ1=χ2\chi_1=\chi_2. Using a regular, equally-spaced grid of 120 IMRPhenomD training waveforms in q∈[1,3]q\in[1,3] and χ1∈[−0.5,0.5]\chi_1 \in [-0.5,0.5], the GPR mean approximates IMRPhenomD in this space to mismatches below 4.3×10−54.3\times 10^{-5}. Our approach can alternatively use training waveforms directly from numerical relativity. Beyond interpolation of waveforms, we also present a greedy algorithm that utilizes the errors provided by our GPR model to optimize the placement of future simulations. In a fiducial test case we find that using the greedy algorithm to iteratively add simulations achieves GPR errors that are ∼1\sim 1 order of magnitude lower than the errors from using Latin-hypercube or square training grids
    • …
    corecore