Deconvolution by simulation

Given samples (x_1,...,x_m) and (z_1,...,z_n) which we believe are independent realizations of random variables X and Z respectively, where we further believe that Z=X+Y with Y independent of X, the problem is to estimate the distribution of Y. We present a new method for doing this, involving simulation. Experiments suggest that the method provides useful estimates.Comment: Published at http://dx.doi.org/10.1214/074921707000000021 in the IMS Lecture Notes Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org

Literacy as supply and demand

This paper draws on three data sources – a national survey from Germany of adult literacy and numeracy skills (leo. – Level-One Study), the OECD's Programme for the International Assessment of Adult Competences (PIAAC), and case studies of workplaces in England – to argue for a greater focus by policymakers and researchers on the literacy demand experienced by adults. We consider the heterogeneity of the population of adults deemed functionally illiterate by large-scale national and international surveys and question how such a large group of adults are indeed able to function in society. We draw on concepts of literacy practices and the literate environment to try to understand the demands on adults’ reading and writing and suggest that adults with poor literacy skills may be reluctant to engage in learning because they experience very low demand. Engagement in literate practices is an important mechanism through which literacy is improved and developed. If the demands on many adults’ literacy are so low, their skills may decline/fail to develop, leaving a large sub-class excluded from the literate environment and relying on others for interpretation and access to information. This vicious circle of underuse and consequent loss of skills should be a major concern for policy makers

Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings

Apollonian circle packings arise by repeatedly filling the interstices between four mutually tangent circles with further tangent circles. Such packings can be described in terms of the Descartes configurations they contain. It observed there exist infinitely many types of integral Apollonian packings in which all circles had integer curvatures, with the integral structure being related to the integral nature of the Apollonian group. Here we consider the action of a larger discrete group, the super-Apollonian group, also having an integral structure, whose orbits describe the Descartes quadruples of a geometric object we call a super-packing. The circles in a super-packing never cross each other but are nested to an arbitrary depth. Certain Apollonian packings and super-packings are strongly integral in the sense that the curvatures of all circles are integral and the curvature$\times$centers of all circles are integral. We show that (up to scale) there are exactly 8 different (geometric) strongly integral super-packings, and that each contains a copy of every integral Apollonian circle packing (also up to scale). We show that the super-Apollonian group has finite volume in the group of all automorphisms of the parameter space of Descartes configurations, which is isomorphic to the Lorentz group $O(3, 1)$.Comment: 37 Pages, 11 figures. The second in a series on Apollonian circle packings beginning with math.MG/0010298. Extensively revised in June, 2004. More integral properties are discussed. More revision in July, 2004: interchange sections 7 and 8, revised sections 1 and 2 to match, and added matrix formulations for super-Apollonian group and its Lorentz version. Slight revision in March 10, 200

Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group

Apollonian circle packings arise by repeatedly filling the interstices between four mutually tangent circles with further tangent circles. We observe that there exist Apollonian packings which have strong integrality properties, in which all circles in the packing have integer curvatures and rational centers such that (curvature)$\times$(center) is an integer vector. This series of papers explain such properties. A {\em Descartes configuration} is a set of four mutually tangent circles with disjoint interiors. We describe the space of all Descartes configurations using a coordinate system \sM_\DD consisting of those $4 \times 4$ real matrices \bW with \bW^T \bQ_{D} \bW = \bQ_{W} where \bQ_D is the matrix of the Descartes quadratic form $Q_D= x_1^2 + x_2^2+ x_3^2 + x_4^2 -{1/2}(x_1 +x_2 +x_3 + x_4)^2$ and \bQ_W of the quadratic form $Q_W = -8x_1x_2 + 2x_3^2 + 2x_4^2$. There are natural group actions on the parameter space \sM_\DD. We observe that the Descartes configurations in each Apollonian packing form an orbit under a certain finitely generated discrete group, the {\em Apollonian group}. This group consists of $4 \times 4$ integer matrices, and its integrality properties lead to the integrality properties observed in some Apollonian circle packings. We introduce two more related finitely generated groups, the dual Apollonian group and the super-Apollonian group, which have nice geometrically interpretations. We show these groups are hyperbolic Coxeter groups.Comment: 42 pages, 11 figures. Extensively revised version on June 14, 2004. Revised Appendix B and a few changes on July, 2004. Slight revision on March 10, 200

Apollonian Circle Packings: Geometry and Group Theory III. Higher Dimensions

This paper gives $n$-dimensional analogues of the Apollonian circle packings in parts I and II. We work in the space \sM_{\dd}^n of all $n$-dimensional oriented Descartes configurations parametrized in a coordinate system, ACC-coordinates, as those $(n+2) \times (n+2)$ real matrices \bW with \bW^T \bQ_{D,n} \bW = \bQ_{W,n} where $Q_{D,n} = x_1^2 +... + x_{n+2}^2 - \frac{1}{n}(x_1 +... + x_{n+2})^2$ is the $n$-dimensional Descartes quadratic form, $Q_{W,n} = -8x_1x_2 + 2x_3^2 + ... + 2x_{n+2}^2$, and \bQ_{D,n} and \bQ_{W,n} are their corresponding symmetric matrices. There are natural actions on the parameter space \sM_{\dd}^n. We introduce $n$-dimensional analogues of the Apollonian group, the dual Apollonian group and the super-Apollonian group. These are finitely generated groups with the following integrality properties: the dual Apollonian group consists of integral matrices in all dimensions, while the other two consist of rational matrices, with denominators having prime divisors drawn from a finite set $S$ depending on the dimension. We show that the the Apollonian group and the dual Apollonian group are finitely presented, and are Coxeter groups. We define an Apollonian cluster ensemble to be any orbit under the Apollonian group, with similar notions for the other two groups. We determine in which dimensions one can find rational Apollonian cluster ensembles (all curvatures rational) and strongly rational Apollonian sphere ensembles (all ACC-coordinates rational).Comment: 37 pages. The third in a series on Apollonian circle packings beginning with math.MG/0010298. Revised and extended. Added: Apollonian groups and Apollonian Cluster Ensembles (Section 4),and Presentation for n-dimensional Apollonian Group (Section 5). Slight revision on March 10, 200

Self-Similar Corrections to the Ergodic Theorem for the Pascal-Adic Transformation

Let T be the Pascal-adic transformation. For any measurable function g, we consider the corrections to the ergodic theorem sum_{k=0}^{j-1} g(T^k x) - j/l sum_{k=0}^{l-1} g(T^k x). When seen as graphs of functions defined on {0,...,l-1}, we show for a suitable class of functions g that these quantities, once properly renormalized, converge to (part of) the graph of a self-affine function. The latter only depends on the ergodic component of x, and is a deformation of the so-called Blancmange function. We also briefly describe the links with a series of works on Conway recursive $10,000 sequence.Comment: version to appear in Stochastics and Dynamics. We added a discussion on the links with Conway 10,000$ recursive sequenc