SearcharxivSearch

arXiv subjects

Jeanne Clelland

Publications and source records attributed to Jeanne Clelland.

6 recordsLinked to original sources

Bonsai: A class of effective methods for independent sampling of graph partitions

We develop effective methods for constructing an ensemble of district plans via independent sampling from a reasonable probability distribution on the space of graph partitions. We compare the performance of our algorithms to that of standard Markov Chain based algorithms in the context of grid graphs and state congressional and legislative maps. For the case of perfect population balance between districts, we provide an explicit description of the distribution from which our method samples.

cs.DS

On Absolute Equivalence and Linearization I

In this paper, we study the absolute equivalence between Pfaffian systems with a degree 1 independence condition and obtain structural results, particularly for systems of corank 3. We apply these results to understanding dynamic feedback linearization of control systems with 2 inputs.

math.DG

Colorado in Context: Congressional Redistricting and Competing Fairness Criteria in Colorado

In this paper, we apply techniques of ensemble analysis to understand the political baseline for Congressional representation in Colorado. We generate a large random sample of reasonable redistricting plans and determine the partisan balance of each district using returns from state-wide elections in 2018, and analyze the 2011/2012 enacted districts in this context. Colorado recently adopted a new framework for redistricting, creating an independent commission to draw district boundaries, prohibiting partisan bias and incumbency considerations, requiring that political boundaries (such as counties) be preserved as much as possible, and also requiring that mapmakers maximize the number of competitive districts. We investigate the relationships between partisan outcomes, number of counties which are split, and number of competitive districts in a plan. This paper also features two novel improvements in methodology--a more rigorous statistical framework for understanding necessary sample size, and a weighted-graph method for generating random plans which split approximately as few counties as acceptable human-drawn maps.

cs.CY

Isometric embedding via strongly symmetric positive systems

We give a new proof for the local existence of a smooth isometric embedding of a smooth $3$-dimensional Riemannian manifold with nonzero Riemannian curvature tensor into $6$-dimensional Euclidean space. Our proof avoids the sophisticated arguments via microlocal analysis used in earlier proofs. In Part 1, we introduce a new type of system of partial differential equations, which is not one of the standard types (elliptic, hyperbolic, parabolic) but satisfies a property called strong symmetric positivity. Such a PDE system is a generalization of and has properties similar to a system of ordinary differential equations with a regular singular point. A local existence theorem is then established by using a novel local-to-global-to-local approach. In Part 2, we apply this theorem to prove the local existence result for isometric embeddings.

math.DG

Isometric Embedding and Darboux Integrability

Given a smooth 2-dimensional Riemannian or pseudo-Riemannian manifold $(M, \boldsymbol{g})$ and an ambient 3-dimensional Riemannian or pseudo-Riemannian manifold $(N, \boldsymbol{h})$, one can ask under what circumstances does the exterior differential system $\mathcal{I}$ for the isometric embedding $M\hookrightarrow N$ have particularly nice solvability properties. In this paper we give a classification of all $2$-metrics $\boldsymbol{g}$ whose local isometric embedding system into flat Riemannian or pseudo-Riemannian 3-manifolds $(N, \boldsymbol{h})$ is Darboux integrable. As an illustration of the motivation behind the classification, we examine in detail one of the classified metrics, $\boldsymbol{g}_0$, showing how to use its Darboux integrability in order to construct all its embeddings in finite terms of arbitrary functions. Additionally, the geometric Cauchy problem for the embedding of $\boldsymbol{g}_0$ is shown to be reducible to a system of two first-order ODEs for two unknown functions---or equivalently, to a single second-order scalar ODE. For a large class of initial data, this reduction permits explicit solvability of the geometric Cauchy problem for $\boldsymbol{g}_0$ up to quadrature. The results described for $\boldsymbol{g}_0$ also hold for any classified metric whose embedding system is hyperbolic.

math.DG

A Tale of Two Arc Lengths: Metric notions for curves in surfaces in equiaffine space

In Euclidean geometry, all metric notions (arc length for curves, the first fundamental form for surfaces, etc.) are derived from the Euclidean inner product on tangent vectors, and this inner product is preserved by the full symmetry group of Euclidean space (translations, rotations, and reflections). In equiaffine geometry, there is no invariant notion of inner product on tangent vectors that is preserved by the full equiaffine symmetry group. Nevertheless, it is possible to define an invariant notion of arc length for nondegenerate curves, and an invariant first fundamental form for nondegenerate surfaces in equiaffine space. This leads to two possible notions of arc length for a curve contained in a surface, and these two arc length functions do not necessarily agree. In this paper we will derive necessary and sufficient conditions under which the two arc length functions do agree, and illustrate with examples.

math.DG