1,497 research outputs found
Minimum Perimeter Rectangles That Enclose Congruent Non-Overlapping Circles
We use computational experiments to find the rectangles of minimum perimeter
into which a given number n of non-overlapping congruent circles can be packed.
No assumption is made on the shape of the rectangles. In many of the packings
found, the circles form the usual regular square-grid or hexagonal patterns or
their hybrids. However, for most values of n in the tested range n =< 5000,
e.g., for n = 7, 13, 17, 21, 22, 26, 31, 37, 38, 41, 43...,4997, 4998, 4999,
5000, we prove that the optimum cannot possibly be achieved by such regular
arrangements. Usually, the irregularities in the best packings found for such n
are small, localized modifications to regular patterns; those irregularities
are usually easy to predict. Yet for some such irregular n, the best packings
found show substantial, extended irregularities which we did not anticipate. In
the range we explored carefully, the optimal packings were substantially
irregular only for n of the form n = k(k+1)+1, k = 3, 4, 5, 6, 7, i.e., for n =
13, 21, 31, 43, and 57. Also, we prove that the height-to-width ratio of
rectangles of minimum perimeter containing packings of n congruent circles
tends to 1 as n tends to infinity.Comment: existence of irregular minimum perimeter packings for n not of the
form (10) is conjectured; smallest such n is n=66; existence of irregular
minimum area packings is conjectured, e.g. for n=453; locally optimal
packings for the two minimization criteria are conjecturally the same (p.22,
line 5); 27 pages, 12 figure
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
curvaturecenters 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 .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 III. Higher Dimensions
This paper gives -dimensional analogues of the Apollonian circle packings
in parts I and II. We work in the space \sM_{\dd}^n of all -dimensional
oriented Descartes configurations parametrized in a coordinate system,
ACC-coordinates, as those real matrices \bW with \bW^T
\bQ_{D,n} \bW = \bQ_{W,n} where is the -dimensional Descartes quadratic
form, , 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 -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 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
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)(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 real matrices \bW with \bW^T \bQ_{D} \bW = \bQ_{W} where
\bQ_D is the matrix of the Descartes quadratic form and \bQ_W of the quadratic form
. 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 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
Recommended from our members
Role of angiopoietin-like protein 3 in sugar-induced dyslipidemia in rhesus macaques: suppression by fish oil or RNAi.
Angiopoietin-like protein 3 (ANGPTL3) inhibits lipid clearance and is a promising target for managing cardiovascular disease. Here we investigated the effects of a high-sugar (high-fructose) diet on circulating ANGPTL3 concentrations in rhesus macaques. Plasma ANGPTL3 concentrations increased ∼30% to 40% after 1 and 3 months of a high-fructose diet (both P < 0.001 vs. baseline). During fructose-induced metabolic dysregulation, plasma ANGPTL3 concentrations were positively correlated with circulating indices of insulin resistance [assessed with fasting insulin and the homeostatic model assessment of insulin resistance (HOMA-IR)], hypertriglyceridemia, adiposity (assessed as leptin), and systemic inflammation [C-reactive peptide (CRP)] and negatively correlated with plasma levels of the insulin-sensitizing hormone adropin. Multiple regression analyses identified a strong association between circulating APOC3 and ANGPTL3 concentrations. Higher baseline plasma levels of both ANGPTL3 and APOC3 were associated with an increased risk for fructose-induced insulin resistance. Fish oil previously shown to prevent insulin resistance and hypertriglyceridemia in this model prevented increases of ANGPTL3 without affecting systemic inflammation (increased plasma CRP and interleukin-6 concentrations). ANGPTL3 RNAi lowered plasma concentrations of ANGPTL3, triglycerides (TGs), VLDL-C, APOC3, and APOE. These decreases were consistent with a reduced risk of atherosclerosis. In summary, dietary sugar-induced increases of circulating ANGPTL3 concentrations after metabolic dysregulation correlated positively with leptin levels, HOMA-IR, and dyslipidemia. Targeting ANGPTL3 expression with RNAi inhibited dyslipidemia by lowering plasma TGs, VLDL-C, APOC3, and APOE levels in rhesus macaques
- …