4,824 research outputs found

    On colouring point visibility graphs

    Full text link
    In this paper we show that it can be decided in polynomial time whether or not the visibility graph of a given point set is 4-colourable, and such a 4-colouring, if it exists, can also be constructed in polynomial time. We show that the problem of deciding whether the visibility graph of a point set is 5-colourable, is NP-complete. We give an example of a point visibility graph that has chromatic number 6 while its clique number is only 4

    Obstacle Numbers of Planar Graphs

    Full text link
    Given finitely many connected polygonal obstacles O1,…,OkO_1,\dots,O_k in the plane and a set PP of points in general position and not in any obstacle, the {\em visibility graph} of PP with obstacles O1,…,OkO_1,\dots,O_k is the (geometric) graph with vertex set PP, where two vertices are adjacent if the straight line segment joining them intersects no obstacle. The obstacle number of a graph GG is the smallest integer kk such that GG is the visibility graph of a set of points with kk obstacles. If GG is planar, we define the planar obstacle number of GG by further requiring that the visibility graph has no crossing edges (hence that it is a planar geometric drawing of GG). In this paper, we prove that the maximum planar obstacle number of a planar graph of order nn is n−3n-3, the maximum being attained (in particular) by maximal bipartite planar graphs. This displays a significant difference with the standard obstacle number, as we prove that the obstacle number of every bipartite planar graph (and more generally in the class PURE-2-DIR of intersection graphs of straight line segments in two directions) of order at least 33 is 11.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Visibility based angular power spectrum estimation in low frequency radio interferometric observations

    Get PDF
    We present two estimators to quantify the angular power spectrum of the sky signal directly from the visibilities measured in radio interferometric observations. This is relevant for both the foregrounds and the cosmological 21-cm signal buried therein. The discussion here is restricted to the Galactic synchrotron radiation, the most dominant foreground component after point source removal. Our theoretical analysis is validated using simulations at 150 MHz, mainly for GMRT and also briefly for LOFAR. The Bare Estimator uses pairwise correlations of the measured visibilities, while the Tapered Gridded Estimator uses the visibilities after gridding in the uv plane. The former is very precise, but computationally expensive for large data. The latter has a lower precision, but takes less computation time which is proportional to the data volume. The latter also allows tapering of the sky response leading to sidelobe suppression, an useful ingredient for foreground removal. Both estimators avoid the positive bias that arises due to the system noise. We consider amplitude and phase errors of the gain, and the w-term as possible sources of errors . We find that the estimated angular power spectrum is exponentially sensitive to the variance of the phase errors but insensitive to amplitude errors. The statistical uncertainties of the estimators are affected by both amplitude and phase errors. The w-term does not have a significant effect at the angular scales of our interest. We propose the Tapered Gridded Estimator as an effective tool to observationally quantify both foregrounds and the cosmological 21-cm signal.Comment: 20 pages, 15 figures, 1 table.One typo corrected in Fig.13. Accepted for publication in MNRA

    Reviving sub-TeV SU(2)LSU(2)_L lepton doublet Dark Matter

    Full text link
    In this work we study the hybrid kind of dark matter(DM) production mechanism where both thermal and non-thermal contribution at two different epochs set the DM relic abundance. This hybrid set up in turn shifts the parameter space of DM in contrast to pure thermal DM scenario. We review such production mechanism in the context of the SU(2)LSU(2)_L lepton doublet dark matter (Ψ\Psi) augmented with an additional singlet dark scalar (SS). The neutral component of the dark doublet can serve as a stable DM candidate and in pure thermal scenario, it is under-abundant as well as excluded from direct detection constraints due to its strong gauge interactions in the sub-TeV mass regime. However, in addition to the thermal contribution, the late time non-thermal DM production from the decay of the long-lived dark scalar SS helps to fulfill the deficit in DM abundance. On the other hand, the strong gauge mediated direct detection constraint can be evaded with the help of a SU(2)LSU(2)_L triplet scalar(with Y=2Y=2), resulting a pseudo-Dirac DM. To realize our proposed scenario we impose a discrete Z2\mathcal{Z}_2 symmetry under which both Ψ\Psi and SS are odd while rest of the fields are even. We find the lepton doublet pseudo-Dirac DM with mass ∼550−1200\sim 550-1200 GeV, compatible with the observed relic density, direct, indirect, and existing collider search constraints.Comment: 15 page

    CMB signature of non-thermal Dark Matter produced from self-interacting dark sector

    Full text link
    The basic idea of this work is to achieve the observed relic density of a non-thermal dark matter(DM) and its connection with Cosmic Microwave Background (CMB) via additional relativistic degrees of freedom which are simultaneously generated during the period TBBN to TCMBT_{\rm BBN}~{\rm to}~T_{\rm CMB} from a long-lived dark sector particle. To realize this phenomena we minimally extend the type-I seesaw scenario with a Dirac fermion singlet(χ\chi) and a complex scalar singlet (φ\varphi) which transform non-trivially under an unbroken symmetry Z3\mathcal{Z}_3. χ\chi being the lightest particle in the dark sector acts as a stable dark matter candidate while the next to lightest state φ\varphi operates like a long lived dark scalar particle. The initial density of φ\varphi can be thermally produced through either self-interacting number changing processes (3φ→2φ3 \varphi \to 2 \varphi) within dark sector or the standard annihilation to SM particles (2φ→2 SM2 \varphi \to 2~ {\rm SM}). The late time (after neutrino decoupling) non-thermal decay of φ\varphi can produce dark matter in association with active neutrinos. The presence of extra relativistic neutrino degrees of freedom at the time of CMB can have a significant impact on ΔNeff\Delta \rm N_{eff}. Thus the precise measurement of ΔNeff\Delta \rm N_{ eff} by current PLANCK 2018 collaboration and future experiments like SPT-3G and CMB-S4 can indirectly probe this non-thermal dark matter scenario which is otherwise completely secluded due to its tiny coupling with the standard model.Comment: Accepted for publication in JCA

    Performance Evaluation of Open-Ended ELSS Mutual Fund Schemes in India during Recession

    Get PDF
    This study examined the performance of the open-ended equity linked saving mutual fund schemes (ELSS) in India during the financial distress in 2008-2009. In this study, the month end net asset values of selected equity linked saving mutual fund schemes were considered and the data was obtained from the website of Association of Mutual Funds in India (AMFI). This paper empirically examined the risk-adjusted, selectivity, diversification and market-timing performances of the open-ended (ELSS) mutual fund schemes. Here, Sharpe, Treynor, Jensen and Treynor & Mazuy models were used to measure the above stated performances. It was observed that the Sharpe and Treynor ratios of the open-ended mutual fund schemes (ELSS) were negative during the recession. Similarly, the stock-selection and market-timing performances of the managers were statistically insignificant and finally, the diversification performances of the mutual fund schemes (ELSS) were found to be unsatisfactory. Therefore, it might be concluded that the overall performances of the open-ended mutual fund schemes (ELSS) were very unsatisfactory during the recession.Keywords: Mutual Fund, Performance, Recession, Sharpe model, Treynor mode

    Soil Loss Estimation through USLE and MMF Methods in the Lateritic Tracts of Eastern Plateau Fringe of Rajmahal Traps, India

    Get PDF
    Laterites of Birbhum district are indentified as the ‘low-level laterites’ of ‘Rarh Plain’ of West Bengal and these are very much prone to severe soil erosion (mainly surface and sub-surface water erosion) in the monsoon season (June - September). Laterites and lateritic soils (locally named ‘Kankara’) of Caniozoic upland (adjoining areas of Rampurhat I block, Birbhum and Shikaripara block, Dumka- the study area), are the direct result of monsoonal wet-dry type of morpho-climatic processes and further laterisation of fluvial deposited materials (formation of surface duricrust) which was coming from Rajmahal Hills of eastern Chotanagpur Plateau (Jharkhand) in late Pleistocene. Such type of vermiform laterites is shaped and dissected by numerous gullies and ravines, giving birth of badland topography (locally named ‘Khoai’) of both degradation and aggradation processes. Before the soil conservation practices it is helpful if the assessment of soil erosion can be transformed into a statement of how fast soil is being eroded. The estimation of rate of annual soil loss is required in that case, because we must have to predict soil loss through effective models under a wide range of conditions. In this study the entire assessment is focused on the application Universal Soil Loss Equation (USLE) and Morgan, Morgan and Finney (MMF) methods in the soil loss estimation of sample slope segments, and relative comparison and suitability of both methods in the precise estimation of predicting soil loss.Keywords: Laterite, Gully, Rainsplash, Overland flow, USLE and MM
    • …
    corecore