17,359 research outputs found

    Parity of transversals of Latin squares

    Get PDF
    We introduce a notion of parity for transversals, and use it to show that in Latin squares of order 2 mod 42 \bmod 4, the number of transversals is a multiple of 4. We also demonstrate a number of relationships (mostly congruences modulo 4) involving E1,…,EnE_1,\dots, E_n, where EiE_i is the number of diagonals of a given Latin square that contain exactly ii different symbols. Let A(i∣j)A(i\mid j) denote the matrix obtained by deleting row ii and column jj from a parent matrix AA. Define tijt_{ij} to be the number of transversals in L(i∣j)L(i\mid j), for some fixed Latin square LL. We show that tab≡tcd mod 2t_{ab}\equiv t_{cd}\bmod2 for all a,b,c,da,b,c,d and LL. Also, if LL has odd order then the number of transversals of LL equals tabt_{ab} mod 2. We conjecture that tac+tbc+tad+tbd≡0 mod 4t_{ac} + t_{bc} + t_{ad} + t_{bd} \equiv 0 \bmod 4 for all a,b,c,da,b,c,d. In the course of our investigations we prove several results that could be of interest in other contexts. For example, we show that the number of perfect matchings in a kk-regular bipartite graph on 2n2n vertices is divisible by 44 when nn is odd and k≡0 mod 4k\equiv0\bmod 4. We also show that per A(a∣c)+per A(b∣c)+per A(a∣d)+per A(b∣d)≡0 mod 4{\rm per}\, A(a \mid c)+{\rm per}\, A(b \mid c)+{\rm per}\, A(a \mid d)+{\rm per}\, A(b \mid d) \equiv 0 \bmod 4 for all a,b,c,da,b,c,d, when AA is an integer matrix of odd order with all row and columns sums equal to k≡2 mod 4k\equiv2\bmod4

    The final two redshifts for radio sources from the equatorial BRL sample

    Full text link
    Best, Rottgering and Lehnert (1999, 2000a) defined a new sample of powerful radio sources from the Molonglo Reference Catalogue, for which redshifts were compiled or measured for 177 of the 178 objects. For the final object, MRC1059-010 (3C249), the host galaxy is here identified using near-infrared imaging, and the redshift is determined from VLT spectroscopy. For one other object in the sample, MRC0320+053 (4C05.14), the literature redshift has been questioned: new spectroscopic observations of this object are presented, deriving a corrected redshift. With these two results, the spectroscopic completeness of this sample is now 100%. New redshifts are also presented for PKS0742+10 from the Wall & Peacock 2.7 GHz catalogue, and PKS1336+003 from the Parkes Selected Regions. PKS0742+10 shows a strong neutral hydrogen absorption feature in its Lyman-alpha emission profile.Comment: 4 pages. LaTeX. Accepted for publication in MNRA

    The International Urban Energy Balance Comparison Project: Initial Results from Phase 2.

    Get PDF
    Many urban land surface schemes have been developed, incorporating different assumptions about the features of, and processes occurring at, the surface. Here, the first results from Phase 2 of an international comparison are presented. Evaluation is based on analysis of the last 12 months of a 15 month dataset. In general, the schemes have best overall capability to model net all-wave radiation. The models that perform well for one flux do not necessarily perform well for other fluxes. Generally there is better performance for net all wave radiation than sensible heat flux. The degree of complexity included in the models is outlined, and impacts on model performance are discussed in terms of the data made available to modellers at four successive stages

    A jet-cloud interaction in 3C34 at redshift z = 0.69

    Get PDF
    We report the detection of a strong jet-cloud interaction at a distance of 120 kpc from the nucleus of the radio galaxy 3C34, which has redshift z=0.69. Hubble Space Telescope images of the radio galaxy show a long narrow region of blue emission orientated along the radio axis and directed towards a radio hotspot. The William Herschel Telescope has been used to provide long-slit spectroscopic data of this object, and infrared observations made with the United Kingdom InfraRed Telescope have enabled its spectral energy distribution to be modelled. We propose that the aligned emission is associated with a region of massive star-formation, induced by the passage of the radio jet through a galaxy within the cluster surrounding 3C34. A star-formation rate of about 100 solar masses per year is required, similar to the values necessary to produce the alignment effect in high-redshift radio galaxies. The consequences of this result for models of star formation in distant radio galaxies are discussed.Comment: 12 pages including 11 figures, LaTeX. To appear in MNRA
    • …
    corecore