-
Tessellations derived from random geometric graphs
Authors:
Richard Cowan,
Albert K. L. Tsang
Abstract:
In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in the literature. The cells of our partition process, possibly with holes and not necessarily closed, have a fairly general topology summarised by a functional w…
▽ More
In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in the literature. The cells of our partition process, possibly with holes and not necessarily closed, have a fairly general topology summarised by a functional which is similar to the Euler characteristic. The functional can also be extended to certain cell-unions which can arise in applications. Vertices of all valencies, $0, 1, 2, ...$ are allowed. Many of the formulae from the traditional theory of random tessellations with convex cells, are made more general to suit this new structure. Some motivating examples of the structure are given.
△ Less
Submitted 6 June, 2016;
originally announced June 2016.
-
A New Generating Function for Calculating the Igusa Local Zeta Function
Authors:
Raemeon A. Cowan,
Daniel J. Katz,
Lauren M. White
Abstract:
A new method is devised for calculating the Igusa local zeta function $Z_f$ of a polynomial $f(x_1,\dots,x_n)$ over a $p$-adic field. This involves a new kind of generating function $G_f$ that is the projective limit of a family of generating functions, and contains more data than $Z_f$. This $G_f$ resides in an algebra whose structure is naturally compatible with operations on the underlying poly…
▽ More
A new method is devised for calculating the Igusa local zeta function $Z_f$ of a polynomial $f(x_1,\dots,x_n)$ over a $p$-adic field. This involves a new kind of generating function $G_f$ that is the projective limit of a family of generating functions, and contains more data than $Z_f$. This $G_f$ resides in an algebra whose structure is naturally compatible with operations on the underlying polynomials, facilitating calculation of local zeta functions. This new technique is used to expand significantly the set of quadratic polynomials whose local zeta functions have been calculated explicitly. Local zeta functions for arbitrary quadratic polynomials over $p$-adic fields with $p$ odd are presented, as well as for polynomials over unramified $2$-adic fields of the form $Q+L$ where $Q$ is a quadratic form and $L$ is a linear form where $Q$ and $L$ have disjoint variables. For a quadratic form over an arbitrary $p$-adic field with odd $p$, this new technique makes clear precisely which of the three candidate poles are actual poles.
△ Less
Submitted 1 September, 2016; v1 submitted 25 June, 2015;
originally announced June 2015.
-
Column tessellations
Authors:
Ngoc Linh Nguyen,
Viola Weiss,
Richard Cowan
Abstract:
A new class of random spatial tessellations is introduced -- the so-called column tessellations of three-dimensional space. The construction is based on a stationary planar tessellation. Each cell of the spatial tessellation is a prism whose base facet is congruent to a cell of the planar tessellation. Thus intensities, topological and metric mean values of the spatial tessellation can be calculat…
▽ More
A new class of random spatial tessellations is introduced -- the so-called column tessellations of three-dimensional space. The construction is based on a stationary planar tessellation. Each cell of the spatial tessellation is a prism whose base facet is congruent to a cell of the planar tessellation. Thus intensities, topological and metric mean values of the spatial tessellation can be calculated by suitably chosen parameters of the planar tessellation. A column tessellation is not facet-to-facet.
△ Less
Submitted 19 February, 2014;
originally announced February 2014.
-
Constraints on the fundamental topological parameters of spatial tessellations
Authors:
Richard Cowan,
Viola Weiss
Abstract:
Tessellations of $R^3$ that use convex polyhedral cells to fill the space can be extremely complicated, especially if they are not facet-to-facet, that is, if the facets of a cell do not necessarily coincide with the facets of that cell's neighbours. In a recent paper (Weiss and Cowan, Adv.Appl.Prob. 2011), we have developed a theory which covers these complicated cases, at least with respect to t…
▽ More
Tessellations of $R^3$ that use convex polyhedral cells to fill the space can be extremely complicated, especially if they are not facet-to-facet, that is, if the facets of a cell do not necessarily coincide with the facets of that cell's neighbours. In a recent paper (Weiss and Cowan, Adv.Appl.Prob. 2011), we have developed a theory which covers these complicated cases, at least with respect to their combinatorial topology. The theory required seven parameters, three of which suffice for facet-to-facet cases; the remaining four parameters are needed for the awkward adjacency concepts that arise in the general case. This current paper establishes constraints that apply to these seven parameters and so defines a permissible region within their seven-dimensional space, a region which we discover is not bounded. Our constraints in the relatively simple facet-to-facet case are also new.
△ Less
Submitted 25 June, 2013;
originally announced June 2013.
-
The Moment Generating function for ray lengths in the Half Gilbert Model with Rectangular Cells
Authors:
James Burridge,
Richard Cowan
Abstract:
In the full rectangular version of Gilbert's tessellation lines extend either horizontally (with east- and west--growing rays) or vertically (north- and south--growing rays) from seed points which form a Poisson point process, each ray stopping when another ray is met. In the half rectangular version, east and south growing rays do not interact with west and north rays. Using techniques developed…
▽ More
In the full rectangular version of Gilbert's tessellation lines extend either horizontally (with east- and west--growing rays) or vertically (north- and south--growing rays) from seed points which form a Poisson point process, each ray stopping when another ray is met. In the half rectangular version, east and south growing rays do not interact with west and north rays. Using techniques developed in our previous paper, we derive an exact expression for the moment generating function for the ray length distribution in the half rectangular model.
△ Less
Submitted 6 May, 2013;
originally announced May 2013.
-
Full and Half Gilbert Tessellations with Rectangular Cells
Authors:
James Burridge,
Richard Cowan,
Isaac Ma
Abstract:
We investigate the ray-length distributions for two different rectangular versions of Gilbert's tessellation. In the full rectangular version, lines extend either horizontally (with east- and west-growing rays) or vertically (north- and south-growing rays) from seed points which form a Poisson point process, each ray stopping when another ray is met. In the half rectangular version, east and south…
▽ More
We investigate the ray-length distributions for two different rectangular versions of Gilbert's tessellation. In the full rectangular version, lines extend either horizontally (with east- and west-growing rays) or vertically (north- and south-growing rays) from seed points which form a Poisson point process, each ray stopping when another ray is met. In the half rectangular version, east and south growing rays do not interact with west and north rays. For the half rectangular tessellation we compute analytically, via recursion, a series expansion for the ray-length distribution, whilst for the full rectangular version we develop an accurate simulation technique, based in part on the stopping-set theory of Zuyev, to accomplish the same. We demonstrate the remarkable fact that plots of the two distributions appear to be identical when the intensity of seeds in the half model is twice that in the full model. Our paper explores this coincidence mindful of the fact that, for one model, our results are from a simulation (with inherent sampling error). We go on to develop further analytic theory for the half-Gilbert model using stopping-set ideas once again, with some novel features. Using our theory, we obtain exact expressions for the first and second moment of ray length in the half-Gilbert model. For all practical purposes, these results can be applied to the full-Gilbert model as much better approximations than those provided by Mackissack and Miles.
△ Less
Submitted 27 January, 2012;
originally announced January 2012.
