New York Journal of Mathematics Quadratic Integer Programming And
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
(1,1)-Decompositions of Rational Pretzel Knots
East Asian Math. J. Vol. 32 (2016), No. 1, pp. 077{084 http://dx.doi.org/10.7858/eamj.2016.008 (1,1)-DECOMPOSITIONS OF RATIONAL PRETZEL KNOTS Hyun-Jong Song* Abstract. We explicitly derive diagrams representing (1,1)-decompositions of rational pretzel knots Kβ = M((−2; 1); (3; 1); (j6β + 1j; β)) from four unknotting tunnels for β = 1; −2 and 2. 1. Preliminaries Let V be an unknotted solid torus and let α be a properly embedded arc in V . We say that α is trivial in V if and only if there exists an arc β in @V joining the two end points of α , and a 2-disk D in V such that the boundary @D of D is a union of α and β. Such a disk D is called a cancelling disk of α. Equivalently α is trivial in V if and only if H = V − N(α)◦, the complement of the open tubular neighbourhood N(α) of α in V is a handlebody of genus 2. Note that a cancelling disk of the trivial arc α and a meridian disk of V disjoint from α contribute a meridian disk system of the handlebody H A knot K in S3 is referred to as admitting genus 1, 1-bridge decomposition 3 or (1,1)-decomposition for short if and only if (S ;K) is split into pairs (Vi; αi) (i = 1; 2) of trivial arcs in solid tori determined by a Heegaard torus T = @Vi of S3. Namely we have: 3 (S ;K) = (V1; α1) [T (V2; α2) . -
Arxiv:1208.5857V2 [Math.GT] 27 Nov 2012 Hscs Ecncnie Utetspace Quotient a Consider Can We Case This Hoe 1.1
A GOOD PRESENTATION OF (−2, 3, 2s + 1)-TYPE PRETZEL KNOT GROUP AND R-COVERED FOLIATION YASUHARU NAKAE Abstract. Let Ks bea(−2, 3, 2s+1)-type Pretzel knot (s ≧ 3) and EKs (p/q) be a closed manifold obtained by Dehn surgery along Ks with a slope p/q. We prove that if q > 0, p/q ≧ 4s + 7 and p is odd, then EKs (p/q) cannot contain an R-covered foliation. This result is an extended theorem of a part of works of Jinha Jun for (−2, 3, 7)-Pretzel knot. 1. Introduction In this paper, we will discuss non-existence of R-covered foliations on a closed 3-manifold obtained by Dehn surgery along some class of a Pretzel knot. A codimension one, transversely oriented foliation F on a closed 3-manifold M is called a Reebless foliation if F does not contain a Reeb component. By the theorems of Novikov [13], Rosenberg [17], and Palmeira [14], if M is not homeo- morphic to S2 × S1 and contains a Reebless foliation, then M has properties that the fundamental group of M is infinite, the universal cover M is homeomorphic to R3 and all leaves of its lifted foliation F on M are homeomorphic to a plane. In this case we can consider a quotient space T = M/F, and Tfis called a leaf space of F. The leaf space T becomes a simplye connectedf 1-manifold, but it might be a non-Hausdorff space. If the leaf space is homeomorphicf e to R, F is called an R- covered foliation. -
Fibered Knots and Potential Counterexamples to the Property 2R and Slice-Ribbon Conjectures
Fibered knots and potential counterexamples to the Property 2R and Slice-Ribbon Conjectures with Bob Gompf and Abby Thompson June 2011 Berkeley FreedmanFest Theorem (Gabai 1987) If surgery on a knot K ⊂ S3 gives S1 × S2, then K is the unknot. Question: If surgery on a link L of n components gives 1 2 #n(S × S ), what is L? Homology argument shows that each pair of components in L is algebraically unlinked and the surgery framing on each component of L is the 0-framing. Conjecture (Naive) 1 2 If surgery on a link L of n components gives #n(S × S ), then L is the unlink. Why naive? The result of surgery is unchanged when one component of L is replaced by a band-sum to another. So here's a counterexample: The 4-dimensional view of the band-sum operation: Integral surgery on L ⊂ S3 $ 2-handle addition to @B4. Band-sum operation corresponds to a 2-handle slide U' V' U V Effect on dual handles: U slid over V $ V 0 slid over U0. The fallback: Conjecture (Generalized Property R) 3 1 2 If surgery on an n component link L ⊂ S gives #n(S × S ), then, perhaps after some handle-slides, L becomes the unlink. Conjecture is unknown even for n = 2. Questions: If it's not true, what's the simplest counterexample? What's the simplest knot that could be part of a counterexample? A potential counterexample must be slice in some homotopy 4-ball: 3 S L 3-handles L 2-handles Slice complement is built from link complement by: attaching copies of (D2 − f0g) × D2 to (D2 − f0g) × S1, i. -
The Tree of Knot Tunnels
Geometry & Topology 13 (2009) 769–815 769 The tree of knot tunnels SANGBUM CHO DARRYL MCCULLOUGH We present a new theory which describes the collection of all tunnels of tunnel number 1 knots in S 3 (up to orientation-preserving equivalence in the sense of Hee- gaard splittings) using the disk complex of the genus–2 handlebody and associated structures. It shows that each knot tunnel is obtained from the tunnel of the trivial knot by a uniquely determined sequence of simple cabling constructions. A cabling construction is determined by a single rational parameter, so there is a corresponding numerical parameterization of all tunnels by sequences of such parameters and some additional data. Up to superficial differences in definition, the final parameter of this sequence is the Scharlemann–Thompson invariant of the tunnel, and the other parameters are the Scharlemann–Thompson invariants of the intermediate tunnels produced by the constructions. We calculate the parameter sequences for tunnels of 2–bridge knots. The theory extends easily to links, and to allow equivalence of tunnels by homeomorphisms that may be orientation-reversing. 57M25 Introduction In this work we present a new descriptive theory of the tunnels of tunnel number 1 knots in S 3 , or equivalently, of genus–2 Heegaard splittings of tunnel number 1 knot exteriors. At its heart is a bijective correspondence between the set of equivalence classes of all tunnels of all tunnel number 1 knots and a subset of the vertices of a certain tree T . In fact, T is bipartite, and the tunnel vertex subset is exactly one of its two classes of vertices. -
The Group of Classes of Congruent Quadratic Integers with Respect to Any Composite Ideal Modulus Whatever
THE GROUPOF CLASSESOF CONGRUENTQUADRATIC INTEGERS WITH RESPECTTO A COMPOSITEIDEAL MODULUS* BY ARTHUR RANUM Introduction. If in the ordinary theory of rational numbers we consider a composite integer m as modulus, and if from among the classes of congruent integers with respect to that modulus we select those which are prime to the modulus, they form a well-known multiplicative group, which has been called by Weber (Algebra, vol. 2, 2d edition, p. 60), the most important example of a finite abelian group. In the more general theory of numbers in an algebraic field we may in a corre- sponding manner take as modulus a composite ideal, which includes as a special case a composite principal ideal, that is, an integer in the field, and if we regard all those integers of the field which are congruent to one another with respect to the modulus as forming a class, and if we select those classes whose integers are prime to the modulus, they also will form a finite abelian group f under multiplication. The investigation of the nature of this group is the object of the present paper. I shall confine my attention, however, to a quadratic number-field, and shall determine the structure of the group of classes of congruent quadratic integers with respect to any composite ideal modulus whatever. Several distinct cases arise depending on the nature of the prime ideal factors of the modulus ; for every case I shall find a complete system of independent generators of the group. Exactly as in the simpler theory of rational numbers it will appear that the solution of the problem depends essentially on the case in which the modulus is a prime-power ideal, that is, a power of a prime ideal. -
Small-Span Hermitian Matrices Over Quadratic Integer Rings
MATHEMATICS OF COMPUTATION Volume 84, Number 291, January 2015, Pages 409–424 S 0025-5718(2014)02836-6 Article electronically published on May 19, 2014 SMALL-SPAN HERMITIAN MATRICES OVER QUADRATIC INTEGER RINGS GARY GREAVES Abstract. A totally-real polynomial in Z[x] with zeros α1 α2 ··· αd has span αd−α1. Building on the classification of all characteristic polynomials of integer symmetric matrices having small span (span less than 4), we obtain a classification of small-span polynomials that are the characteristic polynomial of a Hermitian matrix over some quadratic integer ring. Taking quadratic integer rings as our base, we obtain as characteristic polynomials some low- degree small-span polynomials that are not the characteristic (or minimal) polynomial of any integer symmetric matrix. 1. Introduction and preliminaries 1.1. Introduction. Let f be a totally-real monic polynomial of degree d having integer coefficients with zeros α1 α2 ··· αd.Thespan of f is defined to be αd − α1. In this article, for Hermitian matrices A over quadratic integer rings, we are interested in the characteristic polynomials χA(x):=det(xI − A)andthe minimal polynomials pA(x). We build on the work of McKee [17] who classified all integer symmetric matrices whose characteristic polynomials have span less than 4. Following McKee, we call a totally-real monic integer polynomial small-span if its span is less than 4 and a Hermitian matrix is called small-span if its characteristic polynomial is small-span. A set consisting of an algebraic integer and all of its (Galois) conjugates is called a conjugate set. -
Algebraic Numbers, Algebraic Integers
Algebraic Numbers, Algebraic Integers October 7, 2012 1 Reading Assignment: 1. Read [I-R]Chapter 13, section 1. 2. Suggested reading: Davenport IV sections 1,2. 2 Homework set due October 11 1. Let p be a prime number. Show that the polynomial f(X) = Xp−1 + Xp−2 + Xp−3 + ::: + 1 is irreducible over Q. Hint: Use Eisenstein's Criterion that you have proved in the Homework set due today; and find a change of variables, making just the right substitution for X to turn f(X) into a polynomial for which you can apply Eisenstein' criterion. 2. Show that any unit not equal to ±1 in the ring of integers of a real quadratic field is of infinite order in the group of units of that ring. 3. [I-R] Page 201, Exercises 4,5,7,10. 4. Solve Problems 1,2 in these notes. 3 Recall: Algebraic integers; rings of algebraic integers Definition 1 An algebraic integer is a root of a monic polynomial with rational integer coefficients. Proposition 1 Let θ 2 C be an algebraic integer. The minimal1 monic polynomial f(X) 2 Q[X] having θ as a root, has integral coefficients; that is, f(X) 2 Z[X] ⊂ Q[X]. 1i.e., minimal degree 1 Proof: This follows from the fact that a product of primitive polynomials is again primitive. Discuss. Define content. Note that this means that there is no ambiguity in the meaning of, say, quadratic algebraic integer. It means, equivalently, a quadratic number that is an algebraic integer, or number that satisfies a quadratic monic polynomial relation with integral coefficients, or: Corollary 1 A quadratic number is a quadratic integer if and only if its trace and norm are integers. -
Seifert-Fibered Surgeries Which Do Not Arise from Primitive/Seifert-Fibered Constructions
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 358, Number 9, September 2006, Pages 4045–4055 S 0002-9947(05)03798-0 Article electronically published on September 22, 2005 SEIFERT-FIBERED SURGERIES WHICH DO NOT ARISE FROM PRIMITIVE/SEIFERT-FIBERED CONSTRUCTIONS THOMAS MATTMAN, KATURA MIYAZAKI, AND KIMIHIKO MOTEGI Dedicated to Cameron McA. Gordon on the occasion of his 60th birthday Abstract. We construct two infinite families of knots each of which admits a Seifert fibered surgery with none of these surgeries coming from Dean’s primitive/Seifert-fibered construction. This disproves a conjecture that all Seifert-fibered surgeries arise from Dean’s primitive/Seifert-fibered construc- tion. The (−3, 3, 5)-pretzel knot belongs to both of the infinite families. 1. Introduction Let K be a knot in the 3-sphere S3. Thenwedenoteby(K; γ) the 3-manifold obtained by γ-surgery on K, i.e., by attaching a solid torus to S3−intN(K)insuch awaythatγ bounds a meridian disk of the filling solid torus. Using the preferred meridian-longitude pair of K ⊂ S3, we parametrize slopes γ of K by r ∈ Q ∪{∞}; then we also write (K; r)for(K; γ). We begin by recalling Berge’s [1] construction, an explicit construction which yields several infinite families of knots each admitting a lens space Dehn surgery. Let K be a knot contained in a genus two Heegaard surface F for S3, i.e., 3 S = H ∪F H ,whereH and H denote genus two handlebodies. Suppose that K is nontrivial and that the manifolds H(K)andH(K) are both solid tori, where H(K)(resp. -
Idempotent Factorizations of Singular $2\Times 2$ Matrices Over Quadratic
IDEMPOTENT FACTORIZATIONS OF SINGULAR 2 2 × MATRICES OVER QUADRATIC INTEGER RINGS LAURA COSSU AND PAOLO ZANARDO Abstract. Let D be the ring of integers of a quadratic number field Q[√d]. We study the factorizations of 2 2 matrices over D into idem- × potent factors. When d < 0 there exist singular matrices that do not admit idempotent factorizations, due to results by Cohn (1965) and by the authors (2019). We mainly investigate the case d > 0. We employ Vaserˇste˘ın’s result (1972) that SL2(D) is generated by elementary ma- trices, to prove that any 2 2 matrix with either a null row or a null × column is a product of idempotents. As a consequence, every column- row matrix admits idempotent factorizations. Introduction In 1967 J. A. Erdos [10] proved that every square matrix with entries in a field that is singular (i.e., with zero determinant) admits idempotent factorizations, i.e., it can be written as a product of idempotent matrices. His work originated the problem of characterising integral domains R that satisfy the property IDn: every singular n n matrix with entries in R admits idempotent factorizations. We recall the× papers by Laffey [15] (1983), Hannah and O’Meara [13] (1989), Fountain [12] (1991). The related problem of factorizing invertible matrices into products of elementary factors has been a prominent subject of research over the years (see [3,5,16,17,19,23]). Following Cohn [5], we say that R satisfies property GEn if every invertible n n matrix over R can be written as a product of elementary matrices. -
On Tunnel Number One Alternating Knots and Links
J. Math. Sci. Univ. Tokyo 5 (1998), 547–560. On Tunnel Number One Alternating Knots and Links By Koya Shimokawa Abstract. In this article we consider tunnel number one alternat- ing knots and links. We characterize tunnel number one alternating knots and links which have unknotting tunnels contained in regions of reduced alternating diagrams. We show that such a knot or link is a 2-bridge or a Montesinos knot or link or the connected sum of the Hopf link and a 2-bridge knot. §1. Introduction C. C. Adams [1] and M. Sakuma and J. Weeks [17] studied unknotting tunnels for hyperbolic knots and links in S3 by analyzing vertical geodesics and canonical decompositions of their complements. For tunnel number one hyperbolic alternating knots and links, the relation among unknotting tunnels, canonical decompositions of their complements and their reduced alternating diagrams is studied in [17]. Furthermore Sakuma proposed the following conjecture, Conjecture. Let L be a tunnel number one hyperbolic alternating knot or link. Then some unknotting tunnel for L is isotopic to the polar axis of some crossing ball of a reduced alternating diagram of L. Note that prime alternating knots other than (2,p)-torus knots are hy- perbolic. See [9], [10] and [14]. There are many knots and links satisfying the above conjecture. For example, upper and lower tunnels for 2-bridge knots and links satisfy the condition. See Figure 1.3(1). In this article, we consider tunnel number one alternating knots and links with unknotting tunnels satisfying a little weaker condition. We char- acterize an alternating diagram of a tunnel number one alternating knot 1991 Mathematics Subject Classification. -
Problems in Low-Dimensional Topology
Problems in Low-Dimensional Topology Edited by Rob Kirby Berkeley - 22 Dec 95 Contents 1 Knot Theory 7 2 Surfaces 85 3 3-Manifolds 97 4 4-Manifolds 179 5 Miscellany 259 Index of Conjectures 282 Index 284 Old Problem Lists 294 Bibliography 301 1 2 CONTENTS Introduction In April, 1977 when my first problem list [38,Kirby,1978] was finished, a good topologist could reasonably hope to understand the main topics in all of low dimensional topology. But at that time Bill Thurston was already starting to greatly influence the study of 2- and 3-manifolds through the introduction of geometry, especially hyperbolic. Four years later in September, 1981, Mike Freedman turned a subject, topological 4-manifolds, in which we expected no progress for years, into a subject in which it seemed we knew everything. A few months later in spring 1982, Simon Donaldson brought gauge theory to 4-manifolds with the first of a remarkable string of theorems showing that smooth 4-manifolds which might not exist or might not be diffeomorphic, in fact, didn’t and weren’t. Exotic R4’s, the strangest of smooth manifolds, followed. And then in late spring 1984, Vaughan Jones brought us the Jones polynomial and later Witten a host of other topological quantum field theories (TQFT’s). Physics has had for at least two decades a remarkable record for guiding mathematicians to remarkable mathematics (Seiberg–Witten gauge theory, new in October, 1994, is the latest example). Lest one think that progress was only made using non-topological techniques, note that Freedman’s work, and other results like knot complements determining knots (Gordon- Luecke) or the Seifert fibered space conjecture (Mess, Scott, Gabai, Casson & Jungreis) were all or mostly classical topology. -
Research Statement Moshe Cohen [email protected]
Research Statement Moshe Cohen [email protected] Despite working on several different topics over the years, my research theme has been the same: find useful tools from combinatorics, graph theory, and matroid theory, and employ them to attack questions in low-dimensional topology in subjects like knot theory and the study of hyperplane arrangements. A knot is an embedding of the circle into three-space; because of its combinatorial description as a four-valent graph with crossing information called a diagram, a knot is is often a gateway for students into the study of three-manifolds. These can arise either as knot complements or from \surgery" on a knot diagram (a description of how to twist space). Three-manifolds are not completely understood, despite several famous advances lately, including proofs of the Poincar´econjecture (Perelman 2002-3) and Virtually Haken conjecture (Agol 2012). Knot theorists are still concerned with the main question of finding an invariant (or a collection of invariants) that can be computed relatively easily and can distinguish all knots. A hyperplane arrangement is a finite collection of codimension one, linear, affine subspaces of a space; we restrict to lines in the plane. Real lines in the real plane can be completely understood via combinatorics because each line divides the space into two pieces. On the other hand, the complex setting is analogous to the real setting of two-dimensional subspaces in four-space, and this has obvious connections to open problems in algebraic geometry and low-dimensional topology. Main Question 1. What do large knots look like? What do invariants of large knots look like? Knots are named by their minimal number of crossings, and we have tables of knots now up to sixteen crossings.