16,866 research outputs found

    The lonely runner with seven runners

    Full text link
    Suppose k+1k+1 runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distance at least 1/(k+1)1/(k+1) along the track to every other runner. The lonely runner conjecture states that every runner gets lonely. The conjecture has been proved up to six runners (k≤5k\le 5). A formulation of the problem is related to the regular chromatic number of distance graphs. We use a new tool developed in this context to solve the first open case of the conjecture with seven runners

    Semigroups with the Erdös-Turán Property

    Get PDF
    A set X in a semigroup G has the Erdös-Turán property ET if, for any basis A of X, the representation function rA is ubounded, where rA(x) counts the number of representations of x as a product two elements in A. We show that, under some conditions, operations on binary vectors whose value at each coordinate depends only on neighbouring coordinates of the factors give rise to semigroups with the ET{property. In particular countable powers of semigroups with no mutually inverse elements have the ET{property. As a consequence, for each k there is N(k) such that, for every ¯nite subset X of a group G with X \ X¡1 = f1g, the representation function of every basis of XN ½ GN, N ¸ N(k), is not bounded by k. This is in contrast with the known fact that each p{elementary group admits a basis of the whole group whose representation function is bounded by an absolute constan

    New gravitational solutions via a Riemann-Hilbert approach

    Full text link
    We consider the Riemann-Hilbert factorization approach to solving the field equations of dimensionally reduced gravity theories. First we prove that functions belonging to a certain class possess a canonical factorization due to properties of the underlying spectral curve. Then we use this result, together with appropriate matricial decompositions, to study the canonical factorization of non-meromorphic monodromy matrices that describe deformations of seed monodromy matrices associated with known solutions. This results in new solutions, with unusual features, to the field equations.Comment: 29 pages, 2 figures; v2: reference added, matches published versio

    The magnetic precursor of L1448-mm: Excitation differences between ion and neutral fluids

    Full text link
    Shock modelling predicts an electron density enhancement within the magnetic precursor of C-shocks. Previous observations of SiO, H13CO+, HN13C and H13CN toward the young L1448-mm outflow showed an over-excitation of the ion fluid that was attributed to an electron density enhancement in the precursor. We re-visit this interpretation and test if it still holds when we consider different source morphologies and kinetic temperatures for the observed molecules, and also give some insight on the spatial extent of the electron density enhancement around L1448-mm. We estimate the opacities of H13CO+ and HN13C by observing the J=3\to2 lines of rarer isotopologues to confirm that the emission is optically thin. To model the excitation of the molecules, we use the large velocity gradient (LVG) approximation with updated collisional coefficients to i) re- analyse the observations toward the positions where the over-excitation of H13CO+ has previously been observed [i.e. toward L1448- mm at offsets (0,0) and (0,-10)], and ii) to investigate if the electron density enhancement is still required for the cases of extended and compact emission, and for kinetic temperatures of up to 400 K. We also report several lines of SiO, HN13C and H13CO+ toward new positions around this outflow, to investigate the spatial extent of the over-excitation of the ions in L1448-mm. From the isotopologue observations, we find that the emission of H13CO+ and HN13C from the precursor is optically thin if this emission is extended. Using the new collisional coefficients, an electron density enhancement is still needed to explain the excitation of H13CO+ for extended emission and for gas temperatures of\le 400 K toward L1448-mm (0,-10), and possibly also toward L1448-mm (0,0). For compact emission the data cannot be fitted. We do not find any evidence for the over-excitation of the ion fluid toward the newly observed positions around L1448-mm. The observed line emission of SiO, H13CO+ and HN13C toward L1448-mm (0,0) and (0,-10) is consistent with an electron density enhancement in the precursor component, if this emission is spatially extended. This is also true for the case of high gas temperatures (\le400 K) toward the (0,-10) offset. The electron density enhancement seems to be restricted to the southern, redshifted lobe of the L1448-mm outflow. Interferometric images of the line emission of these molecules are needed to confirm the spatial extent of the over-excitation of the ions and thus, of the electron density enhancement in the magnetic precursor of L1448-mm.Comment: Accepted for publication in A&A; 9 pages, 3 figure

    The output distribution of important LULU-operators

    Full text link
    Two procedures to compute the output distribution phi_S of certain stack filters S (so called erosion-dilation cascades) are given. One rests on the disjunctive normal form of S and also yields the rank selection probabilities. The other is based on inclusion-exclusion and e.g. yields phi_S for some important LULU-operators S. Properties of phi_S can be used to characterize smoothing properties of S. One of the methods discussed also allows for the calculation of the reliability polynomial of any positive Boolean function (e.g. one derived from a connected graph).Comment: 20 pages, up to trivial differences this is the final version to be published in Quaestiones Mathematicae 201
    • …
    corecore