131,546 research outputs found

    Analysis of the Web Graph Aggregated by Host and Pay-Level Domain

    Full text link
    In this paper the web is analyzed as a graph aggregated by host and pay-level domain (PLD). The web graph datasets, publicly available, have been released by the Common Crawl Foundation and are based on a web crawl performed during the period May-June-July 2017. The host graph has \sim1.3 billion nodes and \sim5.3 billion arcs. The PLD graph has \sim91 million nodes and \sim1.1 billion arcs. We study the distributions of degree and sizes of strongly/weakly connected components (SCC/WCC) focusing on power laws detection using statistical methods. The statistical plausibility of the power law model is compared with that of several alternative distributions. While there is no evidence of power law tails on host level, they emerge on PLD aggregation for indegree, SCC and WCC size distributions. Finally, we analyze distance-related features by studying the cumulative distributions of the shortest path lengths, and give an estimation of the diameters of the graphs

    Novel Symmetries in Christ-Lee Model

    Full text link
    We demonstrate that the gauge-fixed Lagrangian of the Christ-Lee model respects four fermionic symmetries, namely; (anti-)BRST symmetries, (anti-)co-BRST symmetries within the framework of BRST formalism. The appropriate anticommutators amongst the fermionic symmetries lead to a unique bosonic symmetry. It turns out that the algebra obeyed by the symmetry transformations (and their corresponding conserved charges) is reminiscent of the algebra satisfied by the de Rham cohomological operators of differential geometry. We also provide the physical realizations of the cohomological operators in terms of the symmetry properties. Thus, the present model provides a simple model for the Hodge theory.Comment: LaTeX File, 12 Pages, Text Modified, Typos Fixed, Refences Added, No Figure

    Inflationary generalized Chaplygin gas and dark energy in the light of the Planck and BICEP2 experiments

    Full text link
    In this work, we study an inflationary scenario in the presence of Generalized Chaplygin Gas (GCG). We show that in Einstein gravity, GCG is not a suitable candidate for inflation; but in a five dimensional brane world scenario, it can work as a viable inflationary model. We calculate the relevant quantities such as nsn_{s}, rr and AsA_{s} related to the primordial scalar and tensor fluctuations, and using their recent bounds from Planck and BICEP2, we constrain the model parameters as well as the five-dimensional Planck mass. But as a slow-roll inflationary model with a power-law type scalar primordial power spectrum, GCG as an inflationary model can not resolve the tension between results from BICEP2 and Planck with a concordance Λ\LambdaCDM Universe. We show that going beyond the concordance Λ\LambdaCDM model and incorporating more general dark energy behaviour, this tension may be eased. We also obtain the constraints on the nsn_{s} and rr and the GCG model parameters using Planck+WP+BICEP2 data considering the CPL dark energy behaviour.Comment: 12 pages, Latex style, 7 eps figures, 1 tabl

    A linear construction for certain Kerdock and Preparata codes

    Full text link
    The Nordstrom-Robinson, Kerdock, and (slightly modified) Pre\- parata codes are shown to be linear over \ZZ_4, the integers mod 4\bmod~4. The Kerdock and Preparata codes are duals over \ZZ_4, and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over \ZZ_4. This provides a simple definition for these codes and explains why their Hamming weight distributions are dual to each other. First- and second-order Reed-Muller codes are also linear codes over \ZZ_4, but Hamming codes in general are not, nor is the Golay code.Comment: 5 page
    corecore