76,608 research outputs found

    The Structure of a Graph Inverse Semigroup

    Full text link
    Given any directed graph E one can construct a graph inverse semigroup G(E), where, roughly speaking, elements correspond to paths in the graph. In this paper we study the semigroup-theoretic structure of G(E). Specifically, we describe the non-Rees congruences on G(E), show that the quotient of G(E) by any Rees congruence is another graph inverse semigroup, and classify the G(E) that have only Rees congruences. We also find the minimum possible degree of a faithful representation by partial transformations of any countable G(E), and we show that a homomorphism of directed graphs can be extended to a homomorphism (that preserves zero) of the corresponding graph inverse semigroups if and only if it is injective.Comment: 19 pages; corrected errors, improved organization, strengthened a result (Theorem 20), added reference

    Maximal subsemigroups of the semigroup of all mappings on an infinite set

    Get PDF
    In this paper we classify the maximal subsemigroups of the \emph{full transformation semigroup} ΩΩ\Omega^\Omega, which consists of all mappings on the infinite set Ω\Omega, containing certain subgroups of the symmetric group \sym(\Omega) on Ω\Omega. In 1965 Gavrilov showed that there are five maximal subsemigroups of ΩΩ\Omega^\Omega containing \sym(\Omega) when Ω\Omega is countable and in 2005 Pinsker extended Gavrilov's result to sets of arbitrary cardinality. We classify the maximal subsemigroups of ΩΩ\Omega^\Omega on a set Ω\Omega of arbitrary infinite cardinality containing one of the following subgroups of \sym(\Omega): the pointwise stabiliser of a non-empty finite subset of Ω\Omega, the stabiliser of an ultrafilter on Ω\Omega, or the stabiliser of a partition of Ω\Omega into finitely many subsets of equal cardinality. If GG is any of these subgroups, then we deduce a characterisation of the mappings f,gΩΩf,g\in \Omega^\Omega such that the semigroup generated by G{f,g}G\cup \{f,g\} equals ΩΩ\Omega^\Omega.Comment: Revised according to comments by the referee, 29 pages, 11 figures, to appear in Trans. American Mathematical Societ

    Alternative Adaptive Filter Structures for Improved Radio Frequency Interference Cancellation in Radio Astronomy

    Full text link
    In radio astronomy, reference signals from auxiliary antennas that receive only the radio frequency interference (RFI) can be modified to model the RFI environment at the astronomy receivers. The RFI can then be canceled from the astronomy signal paths. However, astronomers typically only require signal statistics. If the RFI statistics are changing slowly, the cancellation can be applied to the signal correlations at a much lower rate than is required for standard adaptive filters. In this paper we describe five canceler setups; precorrelation and postcorrelation cancelers that use one or two reference signals in different ways. The theoretical residual RFI and added noise levels are examined and are demonstrated using microwave television RFI at the Australia Telescope Compact Array. The RFI is attenuated to below the system noise, a reduction of at least 20 dB. While dual-reference cancelers add more reference noise than single-reference cancelers, this noise is zero-mean and only adds to the system noise, decreasing the sensitivity. The residual RFI that remains in the output of single-reference cancelers (but not dual-reference cancelers) sets a nonzero noise floor that does not act like random system noise and may limit the achievable sensitivity. Thus, dual-reference cancelers often result in superior cancellation. Dual-reference precorrelation cancelers require a double-canceler setup to be useful and to give equivalent results to dual-reference postcorrelation cancelers.Comment: 11 pages created using emulateap

    Raising the Tone?:The Impact of 'Positive' and 'Negative' Campaigning on Voting in the 2007 Scottish Parliament Election

    Get PDF
    Most survey-based research on campaign effects in British elections has focussed on exposure to the campaign. Far less attention has been given to how the campaign is perceived, although American research on the effects of negativecampaigning suggests that this is a potentially important area. The article investigates the extent to which vote choices in the 2007ScottishParliamentelection were affected by perceptions of the parties’ campaigns as ‘positive’ or ‘negative’. Partisanship and increased exposure to a party’s campaign increased individuals’ chances of rating a campaign positively. Other things being equal, however, campaigns which come to be seen in a negative light backfire on the party responsible, reducing the propensity of people to vote for it

    Fish and freshwater crayfish in streams in the Cape Naturaliste region and Wilyabrup Brook

    Get PDF
    No abstract availabl

    Spatial variation of iron abundance in the high speed solar wind, 1972 to 1976

    Get PDF
    The Fe/H ratios in the peaks of high speed streams (HSS) during the decline of Solar Cycle 20 and the following minimum (October 1972-December 1976) were analyzed. The response of the 50-200 keV ion channel of the APL/JHU energetic particle experiment (EPE) on IMP-7 and 8 to solar wind iron ions at high solar wind speeds and Fe measurements were compared with solar wind H and He parameters from the Los Alamos National Laboratory (LANL) instruments on the same spacecraft. In general, the Fe distribution parameters (bulk velocity, flow direction, temperature) are found to be similar to the LANL He parameters. Although the average Fe/H ratio in many steady HSS peaks agrees within observational uncertainties with the nominal coronal ratio of 4.7 x 10(-5), abundance variations of a factor of up to 6 are obtained across a given coronal-hole associated HSS. Over the period 1973-1976, a steady decrease in the average quiet-time Fe/H ratio by a factor of about 4 is measured on both IMP-7 and 8

    Ultraviolet degradation of thin films of zinc oxide

    Get PDF
    Ultraviolet degradation of zinc oxide thin film
    corecore