Physical Sciences and Mathematics Commons^™

Properties Of Catlin’S Reduced Graphs And Supereulerian Graphs, Wei-Guo Chen, Zhi-Hong Chen, Mei Lu

Scholarship and Professional Work - LAS

A graph G is called collapsible if for every even subset R ⊆ V (G), there is a spanning connected subgraph H of G such that R is the set of vertices of odd degree in H. A graph is the reduction of G if it is obtained from G by contracting all the nontrivial collapsible subgraphs. A graph is reduced if it has no nontrivial collapsible subgraphs. In this paper, we first prove a few results on the properties of reduced graphs. As an application, for 3-edge-connected graphs G of order n with d(u) + d(v) ≥ 2(n/p − …

Lai’S Conditions For Spanning And Dominating Closed Trails, Wei-Guo Chen, Zhi-Hong Chen, Mei Lu

Scholarship and Professional Work - LAS

No abstract provided.

Superstable Manifolds Of Invariant Circles And Codimension-One Böttcher Functions, Scott R. Kaschner, Roland K.W. Roeder

Scholarship and Professional Work - LAS

Let f:X ⇢ X be a dominant meromorphic self-map, where X is a compact, connected complex manifold of dimension n>1. Suppose that there is an embedded copy of P1 that is invariant under f, with f holomorphic and transversally superattracting with degree a in some neighborhood. Suppose that f restricted to this line is given by z↦zb, with resulting invariant circle S. We prove that if a≥b, then the local stable manifold Wsloc(S) is real analytic. In fact, we state and prove a suitable localized version that can be useful in wider contexts. We then show that the condition …

Scrambled Squares, Jeremiah Farrell, Karen Farrell

Scholarship and Professional Work - LAS

Jeremiah's puzzle "Scrambled Squares", which was exchanged at the 2015 Ottawa International Puzzle Party. 100 puzzle designers create 100 copies of their puzzle and pass it out at the party and exchange them. This puzzle is also manufactured by Kate Jones as "Scrambled Squares".

Rational Maps Of Cp^2 With No Invariant Foliation, Scott R. Kaschner, Rodrigo A. Perez, Roland K.W. Roeder

Scholarship and Professional Work - LAS

We present simple examples of rational maps of the complex projective plane with equal first and second dynamical degrees and no invariant foliation.

Two Compact Incremental Prime Sieves, Jonathan P. Sorenson

Scholarship and Professional Work - LAS

A prime sieve is an algorithm that finds the primes up to a bound n. We say that a prime sieve is incremental, if it can quickly determine if n+1 is prime after having found all primes up to n. We say a sieve is compact if it uses roughly √n space or less. In this paper, we present two new results.

• We describe the rolling sieve, a practical, incremental prime sieve that takes O(n log log n) time and O(√n log n) bits of space.

• We also …

Geometric Limits Of Julia Sets Of Maps Z^N + Exp(2Πiθ) As N → ∞, Scott R. Kaschner, Reaper Romero, David Simmons

Scholarship and Professional Work - LAS

We show that the geometric limit as n → ∞ of the Julia sets J(P_n,c) for the maps P_n,c(z) = zⁿ + c does not exist for almost every c on the unit circle. Furthermore, we show that there is always a subsequence along which the limit does exist and equals the unit circle.