arxiv: v1 [math.ag] 29 Dec 2016

Size: px
Start display at page:

Download "arxiv: v1 [math.ag] 29 Dec 2016"

Transcription

1 OPEN SURFACES OF SMALL VOLUME VALERY ALEXEEV AND WENFEI LIU arxiv:.09v [math.ag] 9 Dec 0 Abstract. We construct a surface with log terminal singularities and ample canonical class that has KX = /8,98 and a log canonical pair (X, B) with a nonempty reduced divisor B and ample K X + B that has (K X + B) = /. Both examples significantly improve known records. Contents. Introduction. The method of construction. Combinatorial game. Examples with weights (0,,, ) : /0 and (,,, ) : /. An example with nonempty boundary: /. An example with empty boundary: /8,98 9 References 9. Introduction Let U be a smooth quasiprojective surface, and let S be a smooth compactification such that D = S \ U is a normal crossing divisor. The open surface U is said to be of general type if K S + D is big. This condition and the spaces of pluri log canonical sections H 0 (n(k S + D)) for all n 0 depend only on U and not on the choice of a particular normal crossing compactification (S, D). Since K S + D is big, the number of its sections grows quadratically: h 0 (n(k S + D)) cn /. After passing to the log canonical model (S can, D can ) where K Scan + D can is ample, one sees that c = (K Scan + D can ) and it is called the volume of the pair (S, D), equivalently the volume of U, and is denoted by vol(k S +D) = vol(u). Vice versa, if (X, B) is a log canonical pair with reduced boundary B and ample K X + B, and if f : S X is its log resolution with exceptional divisors {E i } then vol ( S \ (f (B) E i ) ) = vol(k S + f B + E i ) = vol(k X + B) = (K X + B). Question.. How small could a volume of an open surface U of general type be? Equvalently, how small could (K X + B) be for a log canonical pair with reduced boundary B and ample K X + B? The basic result in this direction is the following quite general Date: December 8, 0.

2 VALERY ALEXEEV AND WENFEI LIU Theorem. (Alexeev, [Ale9]). Let (X, B = b i B i ) be a log canonical pair with coefficients b i belonging to a DCC set S [0, ] (that is, a set satisfying descending chain condition). Then the set of squares (K X + B) is also a DCC set. In particular, it has a minimum, a positive number real number, rational if S Q. We will denote this minimum by K (S). Some interesting DCC sets are S 0 =, S = {}, S = { n, n N}, S = S {}. The paper [AM0] gives an effective, computable lower bound for K (S) in terms of the set S, which is however too small to be realistic. A version of the above definition is to look at the pairs (X, B) with nonempty reduced part of the boundary B 0. We will denote the minimum in this case by K (S). Clearly, one has K (S ) K (S ) K (S 0 ) and K (S ) K (S ). There are some known bounds for K (S) and K(S) for the aforementioned sets: () K (S 0 ). () K(S ) 0. () K(S ) = =, and thus K (S ). () K (S ) ( ) and the bound is conjectured to be sharp. The first of these bounds follows from an example of Blache [Bla9]. The others are due to Kollár [Kol9, Kol]. Knowing the exact bounds is important for many applications. As explained in [Kol9], a stable limit of surfaces of general type of volume d has at most d/k(s ) irreducible components. Thus, as a corollary of Kollár s bound K(S ) the number of irreducible components is at most d. Other applications include bounds for the automorphism groups of surfaces and surface pairs of general type, see e.g. [Kol9, Ale9] for more discussion. The constant K (S ) also appears to be a very interesting and fundamental global invariant in its own right: it is the smallest volume of a smooth open surface. The main result of this paper is the following: Theorem.. One has K (S ), and K (S ) = K (S 0 ) 8,98. Section explains the method which we used to find the new examples. We restate it in Section as a purely combinatorial game with weights (w 0, w, w, w ). Section contains some easy instances of this game for the simplest weights (0,,, ), (,,, ) giving in particular Kollár s example with (K X + B) = 0. Sections and contain our champion examples for the winning weights (,,, ): a surface with a nonempty boundary and (K X + B) = =, and a surface without boundary and KX = 8,98 =. Further, we note that Kollár s lower bound for K(S ) is a combination of two inequalities. One defines two invariants of a DCC set S: Definition.. () Let (X, B) be a log canonical surface with ample K X + B and B 0. Then ɛ (X, B) := min {(K X + B)B 0 } B 0 B and ɛ (S) is the minimum of these numbers as (X, B) go over all pairs with coefficients in S.

3 OPEN SURFACES OF SMALL VOLUME () δ (S) is the minimum of t > 0 such that there exists a log canonical pair (X, ( t)b 0 + ) with K X + ( t)b such that the coefficients of are in S. () We also define a closely related invariant of an individual big log canonical divisor: δ (X, B) is the minimum of t such that K X + B tb 0 is not big for some 0 B 0 B, or if this minimum is >. Then according to [Kol9] one has (K X + B) ɛ (S)δ (S) and ɛ (S ) = δ (S ) =. In Section we give an example that shows that the equality ɛ (S ) = also holds. As for δ (S ), we were not able to find better than with the present method, which is the same as in Kollár s example with (K X +B 0 ) = 0. All constructions and examples in this paper work over an algebraically closed field of arbitrary characteristic. Acknowledgements. The work of the first author was partially supported by NSF under DMS-00. The second author was supported by NSFC (No. 00) and by the Recruitment Program for Young Professionals. He would like to thank Sönke Rollenske and Stephen Coughlan for helpful discussions about log canonical surfaces with small volumes. Especially Sönke Rollenske helped to transform Kollár s example to P with four lines, as illustrated in Section.. The method of construction We begin with four lines L 0, L, L, L in P in general position. Let f : X P be a sequence of blowups, each at a point of intersection of two divisors that appeared so far: exceptional divisors, lines, and their strict preimages. We will call thus obtained divisors on X the visible curves. We will assume that enough blowups were performed so that the strict preimages of lines satisfy L k. Thus, all visible curves will have negative self-intersection. Let E i be the visible curves with Ei and C j be the visible curves with Cj =. Now assume that the curves {E i} form a log terminal configuration, i.e., a configuration of exceptional curves on the minimal resolution of a surface with log terminal singularities. Each connected component of the dual graph is of type A n (i.e. a chain) with no further restrictions on self-intersections Ei, and one of the graphs of types D n and E n, with restrictions on self-intersections, see e.g. [Ale9]. Log terminal configurations are rational and, by Artin [Art], the curves E i on X can be contracted to obtain a projective surface X. Let π : X X be the contraction morphism. (More generally, one may assume that {E i } form a log canonical configuration. In our examples, only log terminal singularities occur.) The surface X is then the minimal resolution of singularities of X and one has K X = π K X + a i E i, π K X = K X + := K X + b i E i. Here, a i are the discrepancies and b i = a i. The numbers b i satisfy the following linear system of n equations in n variables: (.) (K X + b i E i )E j = 0 i b i E i E j = E j + for any j By Mumford, the matrix (E i E j ) is negative-definite, so this system has a unique solution. By Artin [Art], all entries of the matrix (E i E j ) are 0. Since the

4 VALERY ALEXEEV AND WENFEI LIU right-hand sides are Ej + 0, it follows that b i 0. convenient closed-form formulas for b i s, see also [Miy0]. [Ale9] contains some Theorem.. Let C j be the visible ( )-curves on X. Assume that: () For all C j one has K X π (C j ) 0 (resp. K X π (C j ) > 0). () K X > 0. () There exist four rational numbers d 0, d, d, d with d k = such that the coefficients of C j in the formula below are all d j 0 (resp. all d j < 0). K X + D := f (K P + d k L k ) = K X + d i E i + d j C j. Then the divisor K X is big and nef (resp. ample). Proof. Of course, () and () are necessary for K X to be big and nef (resp. ample). Condition () implies that K X is an effective linear combination of the curves π(c j ). Indeed, K X + D = f (0) = 0, so K X = π ( D) = ( d j )π (C j ). So, K X intersects any irreducible curve on X nonnegatively. Thus, K X is nef. For ampleness, note that union of visible curves supports an effective ample divisor. Thus, any curve on X intersects its image, π(c j ). Therefore, any irreducible curve on X intersects ( d j )π (C j ) positively, and so K X is ample by Nakai-Moishezon criterion. Remark.. Even if K X is only big and nef, it is semiample by Abundance Theorem in dimension, so its canonical model has ample K Xcan and the same square KX can = KX. Remark.. We usually assume that 0 d k (so that d k L k is a boundary in the standard MMP terminology), or at least that d k (so that it is a sub boundary ). But this is not necessary for the above proof. The coefficients d i, d j in the divisor D for the visible curves E i, C j are readily computable. The formula is especially simple in terms of the quantities ( d i ), which are just the log discrepancies of (P, d k L k ): after blowing up the point of intersection of two curves with log discrepancies d, d, the new log discrepancy is d = ( d ) + ( d ). In other words, the log discrepancies add up. The above will be our essential method for finding new examples in the case of the empty boundary. For the examples with a nonempty boundary, we do not contract the strict preimage of the line L 0, which we denote by B 0. We no longer include B 0 in either collections {E i }, {C j }. We modify the assumption made at the beginning of this Section to allow B 0 to be nonnegative, since it is a special curve. Let B 0 be the image of B 0 on X. Then we define the discrepancies for the pair (X, B 0 ) via π (K X + B 0 ) = K X + := K X + B 0 + b i E i. With this modification, Theorem. readily extends: Theorem.. Let C j be the visible ( )-curves on X. Assume that: () For all C in {π(c j ), B 0 } one has (K X +B 0 )C 0 (resp. (K X +B 0 )C > 0). () (K X + B 0 ) > 0.

5 OPEN SURFACES OF SMALL VOLUME () There exist four rational numbers d 0, d, d, d with d k = such that the coefficients of C j in the formula below are all d j 0 (resp. all d j < 0). K X + D := f (K P + d k L k ) = K X + d 0 B0 + d i E i + d j C j In addition, assume that d 0 (resp. d 0 < ). Then the divisor K X + B 0 is big and nef (resp. ample). Proof. The same proof as in Theorem. gives that K X + d 0 B 0 is an effective (resp. strictly positive) combination of the curves π(c j ). But then so is K X +B 0 = K X + d 0 B 0 + ( d 0 )B 0. If d 0 < then B 0 appears in this sum with a positive coefficient. The rest of the proof is the same. We now state without proof some easy formulas. Lemma.. The following hold. (For the surface without a boundary, omit B 0.) () (K X + B 0 )π (C j ) = (K X + )C j = + B 0 C j + i b ie i C j. () (K X + B 0 ) = (K X + ) = K X + K X + ( B 0 ) B 0. For the surface without a boundary, K X = (K X + ) = K X + K X. () K X = 9 (the number of blowups in X P ). () K XE i = E i and K X B0 = B 0.. Combinatorial game As usual, we associate with a configuration of curves on a surface its dual graph. The vertices are labeled with marks Ei (we call them marks because we use weights for a different purpose). Thus, the initial configuration of lines on P corresponds to a complete graph on four vertices with marks,,,, and we have a graph desribing the visible curves on X. To simplify the typography, the ( )-curves C j are shown in white with no marks. The exceptional curves E i are shown in black, and the marks are omitted. The reduced boundary B 0, if present, is shown as a crossed vertex. We call the dual graph of the visible curves on X the visible graph. It can be obtained by performing a series of insertions in the initial graph on four vertices with given marks,,,. Each instance is an insertion of a new vertex v with mark between two vertices v, v, at the same time increasing the marks of v and v by. Now we attach a weight to each vertex of the visible graph. First we choose rational numbers w 0, w, w, w for the four vertices of the initial graph, called the initial weights. We define the weights for the other vertices inductively in the process of inserting vertices as follows. As a new vertex v is inserted between two vertices v, v with already assigned weights w(v ) and w(v ), we define the weight of v to be w(v ) = w(v ) + w(v ). Indeed, our weights are just the suitably normalized log discrepancies for the pair (P, k=0 d kl k ): w s = n( d s ) for some positive rational number n, for all the visible curves. We can always rescale n to make w s integers, if we like. Lemma.. In terms of the weights, the conditions on the coefficients d k, d 0, d j in Theorems. and. translate to the following: () d 0 + d + d + d = n = w 0 + w + w + w.

6 VALERY ALEXEEV AND WENFEI LIU () d j 0 (resp. d j < 0) for a visible ( )-curve C j the weight w j n. (resp. w j > n) for the corresponding white vertex. () In the case with a nonempty boundary, d 0 (resp. d 0 < ) for the curve B 0 w 0 0 (resp. w 0 > 0) for the corresponding crossed vertex. For as long as the weights satisfy these conditions, all we have to do is this: () Make sure that the configuration of the black vertices {E i } is log terminal. () Compute the negatives of the discrepancies b i from the linear system., or using the formulas from [Ale9], or by any other method. () Make sure that K X π (C j ) 0, K X B0 > 0 (if B 0 is present), and K X > 0 (resp. (K X + B 0 ) > 0) using the formulas in Lemma.. If all of these are satisfied then we get ourselves an example of a log canonical surface (which is either X or X can ) with ample (log) canonical divisor. The visible graph is homeomorphic to a complete graph on four vertices, but the edges between the corners may contain many intermediate vertices. Definition.. We call an edge a Calabi-Yau (or CY) edge if all the white vertices on this edge have weights n, that is, they have discrepancies d i = 0. The picture below shows two examples of edges that we use. In general, if the end vertices have weights w, w then vertices in the interior of this chain have weights of the form m w +m w for some coprime positive integers m, m, and the way in which these integers are produced in the sequence of blowups is equivalent to the well known in number theory Stern-Brocot tree. Thus, every edge is encoded by a sequence of positive rational numbers {m,i /m,i } for the white vertices. For the two examples above, the sequences are {m/} and {m/, /m }. For a CY edge, these numbers must satisfy the condition m,i w + m,i w = n. The following two lemmas are very easy and are given without proof. Lemma.. () Suppose that all edges in the visible graph are CY edges. If B 0 0 then in addition suppose that the weight w 0 = 0. Then one has K X 0 (resp. K X + B 0 0). () Suppose that all edges are CY, except for one where there is a unique white vertex of weight n +. If B 0 0 then in addition suppose that the weight w 0 = 0. Then K X nc, where C is an image of a ( )-curve corresponding to that special white vertex (resp. K X + B 0 n C). () In the case with the nonempty boundary, suppose that all edges are CY and that the weight of L 0 is. Then K X + B 0 n B 0 and K X n n B 0. Lemma.. In the last case () of Lemma., the invariant δ defined in (.) equals δ (X, B 0 ) = n. In all cases with nonempty boundary, one has ɛ (X, B 0 ) = + b i E i B0. Our main strategy for finding interesting examples is this: start with a CY situation, i.e., case () of Lemma., and then go just one step up, to get in the

7 OPEN SURFACES OF SMALL VOLUME situation of cases () or (). The (log) canonical divisor is then guaranteed to be quite small. Remark.. The surfaces X appearing in case () of Lemma. with empty boundary satisfy K X 0 and H (O X ) = 0, and are sometimes called log Enriques surfaces. Our constuction with weights provides a huge supply of such surfaces.. Examples with weights (0,,, ) : /0 and (,,, ) : / Figure gives the smallest volumes that can be achieved playing the combinatorial game with B 0 and weights (0,,, ), and with B = 0 and weights (,,, ). 9 0 Figure. Surfaces with (K X + B) = 0 and K X = Notation.. The large numbers are marks, when not equal to or. The blue small numbers underneath are the weights, and the red fractional numbers on top are b i, the negatives of discrepancies. For the first pair (X, B) one has ɛ = = 0. There is an alternative choice of weights (,,, ) in this case, for which this pair fits into the case () of Lemma., i.e. all edges are CY. Then δ = by Lemma., and (K + B) = 0 = 0. In fact, another description for this pair is (X, B) = (P(,, ), D ) where D is a degree weighted hypersurface, and this is exactly Kollár s example from [Kol]. One has rank Pic X =, and K X + B, B, and K X are ample. For the second pair we can also choose the weights ( ɛ,, +ɛ, +ɛ), 0 < ɛ <, for which (.), (.) give that K X is ample and not just big and nef.. An example with nonempty boundary: / Figure shows the smallest volume for the pairs (X, B) with nonempty boundary that we were able to find by our method. The winning weights are (,,, ) This pair achieves the minimal possible value of ɛ = =. On the other hand, one has K X + B B and δ = by Lemma.. Thus, (K X + B) = ɛ δ in this case. The divisor K X + B is big and nef but there are no weights for which (.), (.) or a variation of them show that K X +B is ample. The canonical model has ample K Xcan + B can and (K Xcan + B can ) = (K X + B) =.

8 8 VALERY ALEXEEV AND WENFEI LIU 8 8 Figure. Surface with (K X + B) = and B Figure. Surface with K X = 8,98 9 0

9 OPEN SURFACES OF SMALL VOLUME 9. An example with empty boundary: /8,98 The last Figure shows our champion example without the boundary which has KX = 8,98 =. The set of winning weights in this case is again (,,, ). Since 8,98 >, this example shows that K (S ) is achieved when the boundary is empty, that is, K(S ) > K (S ) = K (S 0 ). As one can easily see, the surface X in this case is obtained from the corresponding surface X of the previous section by additional blowups along one of the edges. Similarly to the previous case, the divisor K X is big and nef but there are no weights for which (.), (.) or a variation of them show that K X is ample. But the canonical model X can has ample canonical class and KX can = KX = 8,98. References [Ale9] Valery Alexeev, Log canonical surface singularities: arithmetical approach, Flips and abundance for algebraic threefolds, Société Mathématique de France, Paris, 99, Papers from the Second Summer Seminar on Algebraic Geometry held at the University of Utah, Salt Lake City, Utah, August 99, Astérisque No. (99), pp. 8. [Ale9], Boundedness and K for log surfaces, Internat. J. Math. (99), no., [AM0] Valery Alexeev and Shigefumi Mori, Bounding singular surfaces of general type, Algebra, arithmetic and geometry with applications (West Lafayette, IN, 000), Springer, Berlin, 00, pp.. [Art] Michael Artin, Some numerical criteria for contractability of curves on algebraic surfaces, Amer. J. Math. 8 (9), 8 9. [Bla9] Raimund Blache, An example concerning Alexeev s boundedness results on log surfaces, Math. Proc. Cambridge Philos. Soc. 8 (99), no., 9. [Kol9] János Kollár, Log surfaces of general type; some conjectures, Classification of algebraic varieties (L Aquila, 99), Contemp. Math., vol., Amer. Math. Soc., Providence, RI, 99, pp.. [Kol], Moduli of varieties of general type, Handbook of moduli. Vol. II,, Adv. Lect. Math. (ALM),, Int. Press, Somerville, MA, 0. [Miy0] Masayoshi Miyanishi, Open algebraic surfaces. CRM Monograph Series,. American Mathematical Society, Providence, RI, 00. viii+9 pp. ISBN:

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH 31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,

More information

Fiber sums of genus 2 Lefschetz fibrations

Fiber sums of genus 2 Lefschetz fibrations Proceedings of 9 th Gökova Geometry-Topology Conference, pp, 1 10 Fiber sums of genus 2 Lefschetz fibrations Denis Auroux Abstract. Using the recent results of Siebert and Tian about the holomorphicity

More information

Row Ideals and Fibers of Morphisms

Row Ideals and Fibers of Morphisms Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

More information

On The Existence Of Flips

On The Existence Of Flips On The Existence Of Flips Hacon and McKernan s paper, arxiv alg-geom/0507597 Brian Lehmann, February 2007 1 Introduction References: Hacon and McKernan s paper, as above. Kollár and Mori, Birational Geometry

More information

The positive minimum degree game on sparse graphs

The positive minimum degree game on sparse graphs The positive minimum degree game on sparse graphs József Balogh Department of Mathematical Sciences University of Illinois, USA jobal@math.uiuc.edu András Pluhár Department of Computer Science University

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

Zeros of a Polynomial Function

Zeros of a Polynomial Function Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

More information

RESEARCH STATEMENT AMANDA KNECHT

RESEARCH STATEMENT AMANDA KNECHT RESEARCH STATEMENT AMANDA KNECHT 1. Introduction A variety X over a field K is the vanishing set of a finite number of polynomials whose coefficients are elements of K: X := {(x 1,..., x n ) K n : f i

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

Classification of Cartan matrices

Classification of Cartan matrices Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms

More information

Practical Guide to the Simplex Method of Linear Programming

Practical Guide to the Simplex Method of Linear Programming Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear

More information

ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE

ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE Illinois Journal of Mathematics Volume 46, Number 1, Spring 2002, Pages 145 153 S 0019-2082 ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE J. HUISMAN Abstract. Let C be a

More information

SINTESI DELLA TESI. Enriques-Kodaira classification of Complex Algebraic Surfaces

SINTESI DELLA TESI. Enriques-Kodaira classification of Complex Algebraic Surfaces Università degli Studi Roma Tre Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Magistrale in Matematica SINTESI DELLA TESI Enriques-Kodaira classification of Complex Algebraic Surfaces

More information

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12 CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.

More information

Cycles in a Graph Whose Lengths Differ by One or Two

Cycles in a Graph Whose Lengths Differ by One or Two Cycles in a Graph Whose Lengths Differ by One or Two J. A. Bondy 1 and A. Vince 2 1 LABORATOIRE DE MATHÉMATIQUES DISCRÉTES UNIVERSITÉ CLAUDE-BERNARD LYON 1 69622 VILLEURBANNE, FRANCE 2 DEPARTMENT OF MATHEMATICS

More information

Max-Min Representation of Piecewise Linear Functions

Max-Min Representation of Piecewise Linear Functions Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,

More information

The degree of a polynomial function is equal to the highest exponent found on the independent variables.

The degree of a polynomial function is equal to the highest exponent found on the independent variables. DETAILED SOLUTIONS AND CONCEPTS - POLYNOMIAL FUNCTIONS Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! PLEASE NOTE

More information

Core Maths C1. Revision Notes

Core Maths C1. Revision Notes Core Maths C Revision Notes November 0 Core Maths C Algebra... Indices... Rules of indices... Surds... 4 Simplifying surds... 4 Rationalising the denominator... 4 Quadratic functions... 4 Completing the

More information

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom. Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

More information

Solutions for Practice problems on proofs

Solutions for Practice problems on proofs Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

More information

3.1 Solving Systems Using Tables and Graphs

3.1 Solving Systems Using Tables and Graphs Algebra 2 Chapter 3 3.1 Solve Systems Using Tables & Graphs 3.1 Solving Systems Using Tables and Graphs A solution to a system of linear equations is an that makes all of the equations. To solve a system

More information

PRIME FACTORS OF CONSECUTIVE INTEGERS

PRIME FACTORS OF CONSECUTIVE INTEGERS PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in

More information

CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents

More information

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

More information

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

More information

Connectivity and cuts

Connectivity and cuts Math 104, Graph Theory February 19, 2013 Measure of connectivity How connected are each of these graphs? > increasing connectivity > I G 1 is a tree, so it is a connected graph w/minimum # of edges. Every

More information

The minimum number of distinct areas of triangles determined by a set of n points in the plane

The minimum number of distinct areas of triangles determined by a set of n points in the plane The minimum number of distinct areas of triangles determined by a set of n points in the plane Rom Pinchasi Israel Institute of Technology, Technion 1 August 6, 007 Abstract We prove a conjecture of Erdős,

More information

Algebra 1 Course Title

Algebra 1 Course Title Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept

More information

Lecture 4 Cohomological operations on theories of rational type.

Lecture 4 Cohomological operations on theories of rational type. Lecture 4 Cohomological operations on theories of rational type. 4.1 Main Theorem The Main Result which permits to describe operations from a theory of rational type elsewhere is the following: Theorem

More information

The sum of digits of polynomial values in arithmetic progressions

The sum of digits of polynomial values in arithmetic progressions The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr

More information

LEARNING OBJECTIVES FOR THIS CHAPTER

LEARNING OBJECTIVES FOR THIS CHAPTER CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

Mathematical Induction

Mathematical Induction Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

More information

Removing Even Crossings

Removing Even Crossings EuroComb 2005 DMTCS proc. AE, 2005, 105 110 Removing Even Crossings Michael J. Pelsmajer 1, Marcus Schaefer 2 and Daniel Štefankovič 2 1 Department of Applied Mathematics, Illinois Institute of Technology,

More information

A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries

A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE. 1. Introduction and Preliminaries Acta Math. Univ. Comenianae Vol. LXVI, 2(1997), pp. 285 291 285 A REMARK ON ALMOST MOORE DIGRAPHS OF DEGREE THREE E. T. BASKORO, M. MILLER and J. ŠIRÁŇ Abstract. It is well known that Moore digraphs do

More information

6.3 Conditional Probability and Independence

6.3 Conditional Probability and Independence 222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted

More information

arxiv:1203.1525v1 [math.co] 7 Mar 2012

arxiv:1203.1525v1 [math.co] 7 Mar 2012 Constructing subset partition graphs with strong adjacency and end-point count properties Nicolai Hähnle haehnle@math.tu-berlin.de arxiv:1203.1525v1 [math.co] 7 Mar 2012 March 8, 2012 Abstract Kim defined

More information

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions. Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.

More information

Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

Method To Solve Linear, Polynomial, or Absolute Value Inequalities: Solving Inequalities An inequality is the result of replacing the = sign in an equation with ,, or. For example, 3x 2 < 7 is a linear inequality. We call it linear because if the < were replaced with

More information

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

More information

ON THE COEFFICIENTS OF THE LINKING POLYNOMIAL

ON THE COEFFICIENTS OF THE LINKING POLYNOMIAL ADSS, Volume 3, Number 3, 2013, Pages 45-56 2013 Aditi International ON THE COEFFICIENTS OF THE LINKING POLYNOMIAL KOKO KALAMBAY KAYIBI Abstract Let i j T( M; = tijx y be the Tutte polynomial of the matroid

More information

Surface bundles over S 1, the Thurston norm, and the Whitehead link

Surface bundles over S 1, the Thurston norm, and the Whitehead link Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In

More information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year. This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

More information

An inequality for the group chromatic number of a graph

An inequality for the group chromatic number of a graph An inequality for the group chromatic number of a graph Hong-Jian Lai 1, Xiangwen Li 2 and Gexin Yu 3 1 Department of Mathematics, West Virginia University Morgantown, WV 26505 USA 2 Department of Mathematics

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

MATH 289 PROBLEM SET 4: NUMBER THEORY

MATH 289 PROBLEM SET 4: NUMBER THEORY MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides

More information

Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher

Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC Lee Mosher Let S be a compact surface, possibly with the extra structure of an orientation or a finite set of distinguished

More information

1. Introduction. PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1

1. Introduction. PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1 Publ. Mat. 45 (2001), 69 77 PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1 Bernard Coupet and Nabil Ourimi Abstract We describe the branch locus of proper holomorphic mappings between

More information

Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients

Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca

More information

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute

More information

Notes on Determinant

Notes on Determinant ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

More information

arxiv:1112.0829v1 [math.pr] 5 Dec 2011

arxiv:1112.0829v1 [math.pr] 5 Dec 2011 How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly

More information

Stationary random graphs on Z with prescribed iid degrees and finite mean connections

Stationary random graphs on Z with prescribed iid degrees and finite mean connections Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the non-negative

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]).

ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]). Degrees of Freedom Versus Dimension for Containment Orders Noga Alon 1 Department of Mathematics Tel Aviv University Ramat Aviv 69978, Israel Edward R. Scheinerman 2 Department of Mathematical Sciences

More information

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013 FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,

More information

Every tree contains a large induced subgraph with all degrees odd

Every tree contains a large induced subgraph with all degrees odd Every tree contains a large induced subgraph with all degrees odd A.J. Radcliffe Carnegie Mellon University, Pittsburgh, PA A.D. Scott Department of Pure Mathematics and Mathematical Statistics University

More information

POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

More information

Full and Complete Binary Trees

Full and Complete Binary Trees Full and Complete Binary Trees Binary Tree Theorems 1 Here are two important types of binary trees. Note that the definitions, while similar, are logically independent. Definition: a binary tree T is full

More information

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact

More information

Markov random fields and Gibbs measures

Markov random fields and Gibbs measures Chapter Markov random fields and Gibbs measures 1. Conditional independence Suppose X i is a random element of (X i, B i ), for i = 1, 2, 3, with all X i defined on the same probability space (.F, P).

More information

Arrangements And Duality

Arrangements And Duality Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,

More information

ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section

ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section MULTIPLE CHOICE 1. ANS: C 2. ANS: A 3. ANS: A OBJ: 5-3.1 Using Vertex Form SHORT ANSWER 4. ANS: (x + 6)(x 2 6x + 36) OBJ: 6-4.2 Solving Equations by

More information

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra: Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

More information

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives 6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise

More information

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS Sensitivity Analysis 3 We have already been introduced to sensitivity analysis in Chapter via the geometry of a simple example. We saw that the values of the decision variables and those of the slack and

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold

Zachary Monaco Georgia College Olympic Coloring: Go For The Gold Zachary Monaco Georgia College Olympic Coloring: Go For The Gold Coloring the vertices or edges of a graph leads to a variety of interesting applications in graph theory These applications include various

More information

On Smooth Surfaces of Degree 10 in the Projective Fourspace

On Smooth Surfaces of Degree 10 in the Projective Fourspace On Smooth Surfaces of Degree 10 in the Projective Fourspace Kristian Ranestad Contents 0. Introduction 2 1. A rational surface with π = 8 16 2. A rational surface with π = 9 24 3. A K3-surface with π =

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B

More information

ON FIBER DIAMETERS OF CONTINUOUS MAPS

ON FIBER DIAMETERS OF CONTINUOUS MAPS ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there

More information

SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS

SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS (Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic

More information

2010 Solutions. a + b. a + b 1. (a + b)2 + (b a) 2. (b2 + a 2 ) 2 (a 2 b 2 ) 2

2010 Solutions. a + b. a + b 1. (a + b)2 + (b a) 2. (b2 + a 2 ) 2 (a 2 b 2 ) 2 00 Problem If a and b are nonzero real numbers such that a b, compute the value of the expression ( ) ( b a + a a + b b b a + b a ) ( + ) a b b a + b a +. b a a b Answer: 8. Solution: Let s simplify the

More information

Labeling outerplanar graphs with maximum degree three

Labeling outerplanar graphs with maximum degree three Labeling outerplanar graphs with maximum degree three Xiangwen Li 1 and Sanming Zhou 2 1 Department of Mathematics Huazhong Normal University, Wuhan 430079, China 2 Department of Mathematics and Statistics

More information

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that

More information

The degree, size and chromatic index of a uniform hypergraph

The degree, size and chromatic index of a uniform hypergraph The degree, size and chromatic index of a uniform hypergraph Noga Alon Jeong Han Kim Abstract Let H be a k-uniform hypergraph in which no two edges share more than t common vertices, and let D denote the

More information

Class One: Degree Sequences

Class One: Degree Sequences Class One: Degree Sequences For our purposes a graph is a just a bunch of points, called vertices, together with lines or curves, called edges, joining certain pairs of vertices. Three small examples of

More information

A characterization of trace zero symmetric nonnegative 5x5 matrices

A characterization of trace zero symmetric nonnegative 5x5 matrices A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the

More information

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS Abstract. It is shown that, for any field F R, any ordered vector space structure

More information

Piecewise Cubic Splines

Piecewise Cubic Splines 280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

Review of Fundamental Mathematics

Review of Fundamental Mathematics Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

MATH 21. College Algebra 1 Lecture Notes

MATH 21. College Algebra 1 Lecture Notes MATH 21 College Algebra 1 Lecture Notes MATH 21 3.6 Factoring Review College Algebra 1 Factoring and Foiling 1. (a + b) 2 = a 2 + 2ab + b 2. 2. (a b) 2 = a 2 2ab + b 2. 3. (a + b)(a b) = a 2 b 2. 4. (a

More information

Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices

Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices MATHEMATICAL COMMUNICATIONS 47 Math. Commun., Vol. 15, No. 2, pp. 47-58 (2010) Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices Hongzhuan Wang 1, Hongbo Hua 1, and Dongdong Wang

More information

Minimally Infeasible Set Partitioning Problems with Balanced Constraints

Minimally Infeasible Set Partitioning Problems with Balanced Constraints Minimally Infeasible Set Partitioning Problems with alanced Constraints Michele Conforti, Marco Di Summa, Giacomo Zambelli January, 2005 Revised February, 2006 Abstract We study properties of systems of

More information

3. Linear Programming and Polyhedral Combinatorics

3. Linear Programming and Polyhedral Combinatorics Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the

More information

GEOMETRIC PROPERTIES OF PROJECTIVE MANIFOLDS OF SMALL DEGREE

GEOMETRIC PROPERTIES OF PROJECTIVE MANIFOLDS OF SMALL DEGREE GEOMETRIC PROPERTIES OF PROJECTIVE MANIFOLDS OF SMALL DEGREE SIJONG KWAK AND JINHYUNG PARK Abstract. We study geometric structures of smooth projective varieties of small degree in birational geometric

More information

Mean Ramsey-Turán numbers

Mean Ramsey-Turán numbers Mean Ramsey-Turán numbers Raphael Yuster Department of Mathematics University of Haifa at Oranim Tivon 36006, Israel Abstract A ρ-mean coloring of a graph is a coloring of the edges such that the average

More information

arxiv:math/0606467v2 [math.co] 5 Jul 2006

arxiv:math/0606467v2 [math.co] 5 Jul 2006 A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group arxiv:math/0606467v [math.co] 5 Jul 006 Richard P. Stanley Department of Mathematics, Massachusetts

More information

4. Expanding dynamical systems

4. Expanding dynamical systems 4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,

More information

MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)

MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) Accurately add, subtract, multiply, and divide whole numbers, integers,

More information

Triangle deletion. Ernie Croot. February 3, 2010

Triangle deletion. Ernie Croot. February 3, 2010 Triangle deletion Ernie Croot February 3, 2010 1 Introduction The purpose of this note is to give an intuitive outline of the triangle deletion theorem of Ruzsa and Szemerédi, which says that if G = (V,

More information