47,341 research outputs found

    Enumeration of Hypermaps of a Given Genus

    Full text link
    This paper addresses the enumeration of rooted and unrooted hypermaps of a given genus. For rooted hypermaps the enumeration method consists of considering the more general family of multirooted hypermaps, in which darts other than the root dart are distinguished. We give functional equations for the generating series counting multirooted hypermaps of a given genus by number of darts, vertices, edges, faces and the degrees of the vertices containing the distinguished darts. We solve these equations to get parametric expressions of the generating functions of rooted hypermaps of low genus. We also count unrooted hypermaps of given genus by number of darts, vertices, hyperedges and faces.Comment: 42 page

    The big Dehn surgery graph and the link of S^3

    Full text link
    In a talk at the Cornell Topology Festival in 2005, W. Thurston discussed a graph which we call "The Big Dehn Surgery Graph", B. Here we explore this graph, particularly the link of S^3, and prove facts about the geometry and topology of B. We also investigate some interesting subgraphs and pose what we believe are important questions about B.Comment: 15 pages, 4 figures, 4 ancillary files. Reorganized and shortened from previous versions, while correcting one error in the proof of Theorem 5.4. Also, ancillary files detailing our computations with the computer program ORB have been provide

    Using HINODE/Extreme-Ultraviolet Imaging Spectrometer to confirm a seismologically inferred coronal temperature

    Get PDF
    The Extreme-Ultraviolet Imaging Spectrometer on board the HINODE satellite is used to examine the loop system described in Marsh et al. (2009) by applying spectroscopic diagnostic methods. A simple isothermal mapping algorithm is applied to determine where the assumption of isothermal plasma may be valid, and the emission measure locii technique is used to determine the temperature profile along the base of the loop system. It is found that, along the base, the loop has a uniform temperature profile with a mean temperature of 0.89 +- 0.09 MK which is in agreement with the temperature determined seismologically in Marsh et al. (2009), using observations interpreted as the slow magnetoacoustic mode. The results further strengthen the slow mode interpretation, propagation at a uniform sound speed, and the analysis method applied in Marsh et al. (2009). It is found that it is not possible to discriminate between the slow mode phase speed and the sound speed within the precision of the present observations

    HeI in the central Giant HII Region of NGC 5253. A 2D observational approach to collisional and radiative transfer effects

    Full text link
    ABRIDGED: NGC5253 is an ideal laboratory for detailed studies of starburst galaxies. We present for the first time in a starburst galaxy a 2D study of the spatial behavior of collisional and radiative transfer effects in He^+. The HeI lines are analysed based on data obtained with FLAMES and GMOS. Collisional effects are negligible for transitions in the singlet cascade while relatively important for those in the triplet cascade. In particular, they can contribute up to 20% of the flux in the HeIl7065 line. Radiative transfer effects are important over an extended and circular area of 30pc in diameter centered at the Super Star Clusters. HeI abundance, y^+, has been mapped using extinction corrected fluxes of six HeI lines, realistic assumptions for T_e, n_e, and the stellar absorption equivalent width as well as the most recent emissivities. We found a mean of 10^3 y^+ ~80.3 over the mapped area. The relation between the excitation and the total helium abundance, y_tot, is consistent with no abundance gradient. Uncertainties in the derivation of He abundances are dominated by the adopted assumptions. We illustrated the difficulty of detecting a putative He enrichment due to the presence of Wolf-Rayet stars in the main GHIIR. Data are marginally consistent with an excess in the N/He ratio in the N enriched area of the order of both, the atmospheric N/He ratios in WR stars and the uncertainties estimated for the N/He ratios.Comment: Accepted in Astronomy and Astrophysics; the emissivities presented in the Corrigendum, Porter et al. 2013, arXiv:1303.5115, have been include

    The Phase Diagram of 1-in-3 Satisfiability Problem

    Get PDF
    We study the typical case properties of the 1-in-3 satisfiability problem, the boolean satisfaction problem where a clause is satisfied by exactly one literal, in an enlarged random ensemble parametrized by average connectivity and probability of negation of a variable in a clause. Random 1-in-3 Satisfiability and Exact 3-Cover are special cases of this ensemble. We interpolate between these cases from a region where satisfiability can be typically decided for all connectivities in polynomial time to a region where deciding satisfiability is hard, in some interval of connectivities. We derive several rigorous results in the first region, and develop the one-step--replica-symmetry-breaking cavity analysis in the second one. We discuss the prediction for the transition between the almost surely satisfiable and the almost surely unsatisfiable phase, and other structural properties of the phase diagram, in light of cavity method results.Comment: 30 pages, 12 figure
    corecore