1,483 research outputs found

    A study on Quantization Dimension in complete metric spaces

    Get PDF
    The primary objective of the present paper is to develop the theory of quantization dimension of an invariant measure associated with an iterated function system consisting of finite number of contractive infinitesimal similitudes in a complete metric space. This generalizes the known results on quantization dimension of self-similar measures in the Euclidean space to a complete metric space. In the last part, continuity of quantization dimension is discussed

    Revisiting Underapproximate Reachability for Multipushdown Systems

    Full text link
    Boolean programs with multiple recursive threads can be captured as pushdown automata with multiple stacks. This model is Turing complete, and hence, one is often interested in analyzing a restricted class that still captures useful behaviors. In this paper, we propose a new class of bounded under approximations for multi-pushdown systems, which subsumes most existing classes. We develop an efficient algorithm for solving the under-approximate reachability problem, which is based on efficient fix-point computations. We implement it in our tool BHIM and illustrate its applicability by generating a set of relevant benchmarks and examining its performance. As an additional takeaway, BHIM solves the binary reachability problem in pushdown automata. To show the versatility of our approach, we then extend our algorithm to the timed setting and provide the first implementation that can handle timed multi-pushdown automata with closed guards.Comment: 52 pages, Conference TACAS 202

    Rendez-vous of dwarfs

    Full text link
    We present observations of multiple system of dwarf galaxies at the Russian 6-m telescope and the GMRT (Giant Metrewave Radio Telescope). The optical observations are a part of the programme Study of Groups of Dwarf Galaxies in the Local Supercluster. The group of galaxies under consideration looks like filament of 5 dwarfs. Two faint galaxies show peculiar structure. Long slit spectrum reveals inner motions about 150 km/s in one of them. It suggests that the galaxy is on stage of ongoing interaction. Probably, we see the group in moment of its formation.Comment: 2 pages, 3 figures; to appear in the proceedings of the conference "A Universe of dwarf galaxies" (Lyon, June 14-18, 2010

    Some recent developments in quantization of fractal measures

    Full text link
    We give an overview on the quantization problem for fractal measures, including some related results and methods which have been developed in the last decades. Based on the work of Graf and Luschgy, we propose a three-step procedure to estimate the quantization errors. We survey some recent progress, which makes use of this procedure, including the quantization for self-affine measures, Markov-type measures on graph-directed fractals, and product measures on multiscale Moran sets. Several open problems are mentioned.Comment: 13 page

    Entropy "floor" and effervescent heating of intracluster gas

    Full text link
    Recent X-ray observations of clusters of galaxies have shown that the entropy of the intracluster medium (ICM), even at radii as large as half the virial radius, is higher than that expected from gravitational processes alone. This is thought to be the result of nongravitational processes influencing the physical state of the ICM. In this paper, we investigate whether heating by a central AGN can explain the distribution of excess entropy as a function of radius. The AGN is assumed to inject buoyant bubbles into the ICM, which heat the ambient medium by doing pdV work as they rise and expand. Several authors have suggested that this "effervescent heating" mechanism could allow the central regions of clusters to avoid the ``cooling catastrophe''. Here we study the effect of effervescent heating at large radii. Our calculations show that such a heating mechanism is able to solve the entropy problem. The only free parameters of the model are the time-averaged luminosity and the AGN lifetime. The results are mainly sensitive to the total energy injected into the cluster. Our model predicts that the total energy injected by AGN should be roughly proportional to the cluster mass. The expected correlation is consistent with a linear relation between the mass of the central black hole(s) and the mass of the cluster, which is reminiscent of the Magorrian relation between the black hole and bulge mass.Comment: accepted for Ap

    Experience versus Talent Shapes the Structure of the Web

    Full text link
    We use sequential large-scale crawl data to empirically investigate and validate the dynamics that underlie the evolution of the structure of the web. We find that the overall structure of the web is defined by an intricate interplay between experience or entitlement of the pages (as measured by the number of inbound hyperlinks a page already has), inherent talent or fitness of the pages (as measured by the likelihood that someone visiting the page would give a hyperlink to it), and the continual high rates of birth and death of pages on the web. We find that the web is conservative in judging talent and the overall fitness distribution is exponential, showing low variability. The small variance in talent, however, is enough to lead to experience distributions with high variance: The preferential attachment mechanism amplifies these small biases and leads to heavy-tailed power-law (PL) inbound degree distributions over all pages, as well as over pages that are of the same age. The balancing act between experience and talent on the web allows newly introduced pages with novel and interesting content to grow quickly and surpass older pages. In this regard, it is much like what we observe in high-mobility and meritocratic societies: People with entitlement continue to have access to the best resources, but there is just enough screening for fitness that allows for talented winners to emerge and join the ranks of the leaders. Finally, we show that the fitness estimates have potential practical applications in ranking query results

    A study on Quantization Dimension in complete metric spaces

    Get PDF
    The primary objective of the present paper is to develop the theory of quantization dimension of an invariant measure associated with an iterated function system consisting of finite number of contractive infinitesimal similitudes in a complete metric space. This generalizes the known results on quantization dimension of self-similar measures in the Euclidean space to a complete metric space. In the last part, continuity of quantization dimension is discussed

    Relativistic Thermodynamics with an Invariant Energy Scale

    Full text link
    A particular framework for Quantum Gravity is the Doubly Special Relativity (DSR) formalism that introduces a new observer independent scale, the Planck energy. Our aim in this paper is to study the effects of this energy upper bound in relativistic thermodynamics. We have explicitly computed the modified equation of state for an ideal fluid in the DSR framework. In deriving our result we exploited the scheme of treating DSR as a non-linear representation of the Lorentz group in Special Relativity.Comment: 14 pages, Latex, No figures, minor corrections, two new references added, to appear in PR
    • ‚Ķ
    corecore