-
Time-Domain Moment Matching for Second-Order Systems
Abstract: This paper studies a structure-preserving model reduction problem for large-scale second-order dynamical systems via the framework of time-domain moment matching. The moments of a second-order system are interpreted as the solutions of second-order Sylvester equations, which leads to families of parameterized second-order reduced models that match the moments of an original second-order system at… ▽ More
Submitted 2 May, 2023; originally announced May 2023.
-
Picture-Hanging Puzzles
Abstract: We show how to hang a picture by wrap** rope around n nails, making a polynomial number of twists, such that the picture falls whenever any k out of the n nails get removed, and the picture remains hanging when fewer than k nails get removed. This construction makes for some fun mathematical magic performances. More generally, we characterize the possible Boolean functions characterizing when th… ▽ More
Submitted 26 April, 2014; v1 submitted 15 March, 2012; originally announced March 2012.
Comments: 18 pages, 8 figures, 11 puzzles. Journal version of FUN 2012 paper
Journal ref: Theory of Computing Systems, 54(4):531-550, May 2014
-
arXiv:0708.0080 [pdf, ps, other]
Farey Statistics in Time n^{2/3} and Counting Primitive Lattice Points in Polygons
Abstract: We present algorithms for computing ranks and order statistics in the Farey sequence, taking time O (n^{2/3}). This improves on the recent algorithms of Pawlewicz [European Symp. Alg. 2007], running in time O (n^{3/4}). We also initiate the study of a more general algorithmic problem: counting primitive lattice points in planar shapes.
Submitted 2 November, 2007; v1 submitted 1 August, 2007; originally announced August 2007.
Comments: Fixed a technical error. Added reference to latest work (joint version with Pawlewicz)