Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Keyword
Articles 1 - 10 of 10
Full-Text Articles in Mathematics
Band Unfoldings And Prismatoids: A Counterexample, Joseph O'Rourke
Band Unfoldings And Prismatoids: A Counterexample, Joseph O'Rourke
Computer Science: Faculty Publications
This note shows that the hope expressed in [ADL+07]--that the new algorithm for edge-unfolding any polyhedral band without overlap might lead to an algorithm for unfolding any prismatoid without overlap--cannot be realized. A prismatoid is constructed whose sides constitute a nested polyhedral band, with the property that every placement of the prismatoid top face overlaps with the band unfolding.
Unfolding Restricted Convex Caps, Joseph O'Rourke
Unfolding Restricted Convex Caps, Joseph O'Rourke
Computer Science: Faculty Publications
This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap’s faces are quadrilaterals, with vertices over an underlying integer lattice, and such that the cap convexity is "radially monotone," a type of smoothness constraint. Extensions of Cauchy’s arm lemma are used in the proof of non-overlap.
Paving Hessenberg Varieties By Affines, Julianna S. Tymoczko
Paving Hessenberg Varieties By Affines, Julianna S. Tymoczko
Mathematics Sciences: Faculty Publications
Regular nilpotent Hessenberg varieties form a family of subvarieties of the flag variety arising in the study of quantum cohomology, geometric representation theory, and numerical analysis. In this paper we construct a paving by affines of regular nilpotent Hessenberg varieties for all classical types, generalizing results of De Concini-Lusztig-Procesi and Kostant. This paving is in fact the intersection of a particular Bruhat decomposition with the Hessenberg variety. The nonempty cells of the paving and their dimensions are identified by combinatorial conditions on roots. We use the paving to prove these Hessenberg varieties have no odd-dimensional homology.
Characterizing Sparse Graphs By Map Decompositions, Ruth Haas, Audrey Lee, Ileana Streinu, Louis Theran
Characterizing Sparse Graphs By Map Decompositions, Ruth Haas, Audrey Lee, Ileana Streinu, Louis Theran
Mathematics Sciences: Faculty Publications
A map is a graph that admits an orientation of its edges so that each vertex has out-degree exactly 1. We characterize graphs which admit a decomposition into k edge-disjoint maps after: (1) the addition of any ℓ edges; (2) the addition of some ℓ edges. These graphs are identified with classes of sparse graphs; the results are also given in matroidal terms.
Epsilon-Unfolding Orthogonal Polyhedra, Mirela Damian, Robin Flatland, Joseph O'Rourke
Epsilon-Unfolding Orthogonal Polyhedra, Mirela Damian, Robin Flatland, Joseph O'Rourke
Computer Science: Faculty Publications
An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron may be unfolded. Here we prove, via an algorithm, that every orthogonal polyhedron (one whose faces meet at right angles) of genus zero may be unfolded. Our cuts are not necessarily along edges of the polyhedron, but they are always parallel to polyhedron edges. For a polyhedron of n vertices, portions of the unfolding will be rectangular strips which, in the worst case, …
Emergence Of Singular Structures In Oldroyd-B Fluids, Becca Thomases, Michael Shelley
Emergence Of Singular Structures In Oldroyd-B Fluids, Becca Thomases, Michael Shelley
Mathematics Sciences: Faculty Publications
Numerical simulations reveal the formation of singular structures in the polymer stress field of a viscoelastic fluid modeled by the Oldroyd-B equations driven by a simple body force. These singularities emerge exponentially in time at hyperbolic stagnation points in the flow and their algebraic structure depends critically on the Weissenberg number. Beyond a first critical Weissenberg number the stress field approaches a cusp singularity, and beyond a second critical Weissenberg number the stress becomes unbounded exponentially in time. A local approximation to the solution at the hyperbolic point is derived from a simple ansatz, and there is excellent agreement between …
Lessons Learned From The 1918-1919 Influenza Pandemic In Minneapolis And St. Paul, Minnesota, Miles Q. Ott, Shelly F. Shaw, Richard N. Danila, Ruth Lynfield
Lessons Learned From The 1918-1919 Influenza Pandemic In Minneapolis And St. Paul, Minnesota, Miles Q. Ott, Shelly F. Shaw, Richard N. Danila, Ruth Lynfield
Statistical and Data Sciences: Faculty Publications
No abstract provided.
A New Lower Bound On Guard Placement For Wireless Localization, Mirela Damian, Robin Flatland, Joseph O'Rourke, Suneeta Ramswami
A New Lower Bound On Guard Placement For Wireless Localization, Mirela Damian, Robin Flatland, Joseph O'Rourke, Suneeta Ramswami
Computer Science: Faculty Publications
The problem of wireless localization asks to place and orient stations in the plane, each of which broadcasts a unique key within a fixed angular range, so that each point in the plane can determine whether it is inside or outside a given polygonal region. The primary goal is to minimize the number of stations. In this paper we establish a lower bound of ⌊2n/3⌋−1 stations for polygons in general position, for the case in which the placement of stations is restricted to polygon vertices, improving upon the existing ⌈n/2⌉ lower bound.
Connecting Polygonizations Via Stretches And Twangs, Mirela Damian, Robin Flatland, Joseph O'Rourke, Suneeta Ramswami
Connecting Polygonizations Via Stretches And Twangs, Mirela Damian, Robin Flatland, Joseph O'Rourke, Suneeta Ramswami
Computer Science: Faculty Publications
We show that the space of polygonizations of a fixed planar point set S of n points is connected by O(n2 ) “moves” between simple polygons. Each move is composed of a sequence of atomic moves called “stretches” and "twangs". These atomic moves walk between weakly simple "polygonal wraps" of S. These moves show promise to serve as a basis for generating random polygons.
Graded Sparse Graphs And Matroids, Audrey Lee, Ileana Streinu, Louis Theran
Graded Sparse Graphs And Matroids, Audrey Lee, Ileana Streinu, Louis Theran
Computer Science: Faculty Publications
Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of some families of generic minimally rigid structures. We define a new family called graded sparse graphs, arising from generically pinned bar-and-joint frameworks, and prove that they also form matroids. We also address several algorithmic problems on graded sparse graphs: Decision, Spanning, Extraction, Components, Optimization, and Extension. We sketch variations on pebble game algorithms to solve them.