17,429 research outputs found

    Political Budget Cycles: A Review of Recent Developments

    Get PDF
    This paper provides a review of recent developments in the theory and evidence of political budget cycles. Specifically, we discuss three areas where significant progress has been made. First, new theoretical explanations (models) have been proposed where political budget cycles arise as the result of a moral hazard problem between the government and the electorate. Second, more sophisticated empirical methods, in particular, time series methods appropriate for dynamic panel data regressions, have been adopted in cross-country analyses. Last but not least, the focus of recent studies has shifted from industrialized countries to all (including developing) countries, and from the existence of political budget cycles to the magnitude and composition (revenue vs. spending) of these cycles.Political budget cycles, dynamic panel estimation, developing countries

    Computing the Ball Size of Frequency Permutations under Chebyshev Distance

    Get PDF
    Let SnλS_n^\lambda be the set of all permutations over the multiset {1,...,1⏞λ,...,m,...,m⏞λ}\{\overbrace{1,...,1}^{\lambda},...,\overbrace{m,...,m}^\lambda\} where n=mλn=m\lambda. A frequency permutation array (FPA) of minimum distance dd is a subset of SnλS_n^\lambda in which every two elements have distance at least dd. FPAs have many applications related to error correcting codes. In coding theory, the Gilbert-Varshamov bound and the sphere-packing bound are derived from the size of balls of certain radii. We propose two efficient algorithms that compute the ball size of frequency permutations under Chebyshev distance. Both methods extend previous known results. The first one runs in O((2dλdλ)2.376log⁥n)O({2d\lambda \choose d\lambda}^{2.376}\log n) time and O((2dλdλ)2)O({2d\lambda \choose d\lambda}^{2}) space. The second one runs in O((2dλdλ)(dλ+λλ)nλ)O({2d\lambda \choose d\lambda}{d\lambda+\lambda\choose \lambda}\frac{n}{\lambda}) time and O((2dλdλ))O({2d\lambda \choose d\lambda}) space. For small constants λ\lambda and dd, both are efficient in time and use constant storage space.Comment: Submitted to ISIT 201

    Spherical Tiling by 12 Congruent Pentagons

    Full text link
    The tilings of the 2-dimensional sphere by congruent triangles have been extensively studied, and the edge-to-edge tilings have been completely classified. However, not much is known about the tilings by other congruent polygons. In this paper, we classify the simplest case, which is the edge-to-edge tilings of the 2-dimensional sphere by 12 congruent pentagons. We find one major class allowing two independent continuous parameters and four classes of isolated examples. The classification is done by first separately classifying the combinatorial, edge length, and angle aspects, and then combining the respective classifications together.Comment: 53 pages, 40 figures, spherical geometr
    • 

    corecore