On equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux
|
|
- Willa Payne
- 6 years ago
- Views:
Transcription
1 Göttingen Universität & Institut de Mathémathiques de Bordeaux January 25 th, 2016 January 25 th, / 19
2 Overview January 25 th, / 19
3 Binary Thue: prologue This is a joint work with Preda Mih ilescu. We call binomial Thue equation: A.X n B.Y n = C, where n 3 and A, B and C are non-zero integers. Thue proved in 1909 that, for a xed n, this equation has at most a nite number of solutions in integers (x, y). Currently, even the best numerical bounds on the solutions are too large for numerical resolution. This equation has been totally solved in some particular cases, always with C = ±1. We study equation: which we call Binary Thue., (1) January 25 th, / 19
4 Binary Thue: prologue Previous results: Michael Bennett [Be] proves that when C = ±1 in equation A.X n B.Y n = C, there is at most one solution for xed (A, B; n), Bassó + Bérczes + Györy + Pintér [BBGP] prove that Binary Thue has no solutions for B < 235. Buhler and Harvey recently proved [BH] that condition CF is veried for primes up to We prove that there are no solutions for families of density one of numbers B and n, and we show the form of the potential solution in the other cases. January 25 th, / 19
5 Binary Thue: prologue Let B Z, n N >1, dene ϕ (B) := ϕ(rad (B)), where rad (B) is the radical of B, and assume that: (n, ϕ (B)) = 1. More generally, for a xed B Z we let N (B) = {n N >1 k > 0 such that n ϕ (B) k }. If p is an odd prime, we shall denote by CF the combined condition requiring that I The Vandiver Conjecture holds for p, so the class number h p + of the maximal real subeld of the cyclotomic eld Q[ζ p] is not divisible by p. II The index of irregularity of p is small, namely i r (p) < p 1, so there are i r (p) odd integers k < p such that the Bernoulli number B k 0 mod p. January 25 th, / 19
6 Binary Thue Theorem (Bartolomé, Mih ilescu, 2015) Let n be a prime and B > 1 an integer with (ϕ (B), n) = 1. Suppose that BT has a non trivial integer solution dierent from n = 3 and (X, Z; B) = (18, 7; 17). Let X u mod n, 0 u < n and e = 1 if u = 1 and e = 0 otherwise. Then: 1. n > X 1 = ±B/n e and B < n n. 3. If u {0, 1, n 1}, then condition CF (II) fails for n and 2 n 1 3 n 1 1 mod n 2, and r n 1 1 mod n 2 for all r X (X 2 1). If u {0, 1, n 1}, then Condition CF (I) fails for n. January 25 th, / 19
7 Binary Thue Theorem (Bartolomé, Mih ilescu, 2015) If Equation X n 1 = B.Z n has a solution for a xed B verifying (n, ϕ (B)) = 1, then either n N (B) or there is a prime p coprime to ϕ (B) and an m N (B) such that n = p m. Moreover X m, Z m is a solution of X p 1 = B.Z p for the prime exponent p and thus veries the conditions of the previous theorem. January 25 th, / 19
8 From diagonal to binary Thue Any solution of diagonal leads to a solution of binary Thue. We remind that diagonal is: X n 1 X 1 = ne Y n, e = 0 if X 1 mod n, 1 otherwise. Let (X, Y ) be a solution of diagonal. Then (X, Y ; n e (X 1)) is a solution of binary Thue. For instance, the particular solution (X, Y ; B) = (18, 7; 17) of binary Thue stems from = 73, which is supposed to be the only non trivial solution of diagonal. (2) January 25 th, / 19
9 From binary Thue to diagonal Any solution of X n 1 = B Z n leads to a solution of diagonal. X We prove that any prime p i Z, in the radical of n 1 n e (X 1), is coprime with all of its conjugates in Z[ζ], and they are thus totally split. Such p i are also in the radical of X n 1. Therefore, if (X, Z) is a solution of binary Thue, then there exists C Z such that Z = C Y and X n 1 n e = Y n and (3) (X 1) X 1 = B C n /n e. (4) January 25 th, / 19
10 Bounds to the solutions of diagonal Theorem (Theorem 3 from [Mi]) Suppose that X, Y are integers solutions of diagonal, with n 17 being a prime. Let u = (X mod n). Then there is an E R + such that X < E. The values of E in the various cases of the equation are the following: 4 ( ) n+2 n 3 2 if u { 1, 0, 1} 2 E = (4n) n 1 2 if u = 0, 4 (n 2) n otherwise. January 25 th, / 19
11 of the main Theorem 1 Claims (1) and (3) come directly from [Mi], by applying the link between binary Thue and diagonal. 2 We have already proved that X 1 = B C n /n e. If C = ±1, then X 1 = ±B/n e, as stated in point (2) of the Theorem and X is a solution of diagonal. The bounds on X in Theorem 3 from [Mi] imply B < n n, the second claim of (2). 3 The rest of the presentation consists is proving that C = ±1. It is quite technical. January 25 th, / 19
12 that C = ±1: notation Assume that (X, Z, B) veries Binary Thue. Let α = X ζ (1 ζ) Z[ζ], K = Q(ζ). According to (3), N e K/Q (α) = Y n (where Z = C.Y ). Let σ c G = Gal(K/Q) : ζ ζ c, I be the Stickelberger ideal of Z[G]. The absolute weight of c n cσ c Z[G] is c n c. The Fermat quotient map I Z/(n.Z) given by n 1 n 1 ϕ : θ = n c σ c cn c c=1 c=1 mod n has kernel I f = {θ I : ζ θ = 1}. Let I + f I f the subset of positive elements of I f (that is, elements c n cσ c I f such that for all c, n c 0) Let c n c = ς(θ). n 1, where ς(θ) is the relative weight 2 of θ. Finally, let p be a prime dividing C (then, by (4), p also divides X 1). January 25 th, / 19
13 Galois exponent Suppose we know that (1 + x) is β q for some β Q(ζ p ). Then, β = ξq κ f (x) where f (x) is the sum of the binomial series. κ is unknown. When we act on (1 + x) with an element θ F q [G], the sum of the binomial series f (θx) = (1 + x) θ/q diers from β θ by a q-th root of unity depending on θ. We denote the exponent of this q-th root of unity, the Galois exponent, κ(θ), so we have β θ κ(θ)f (θx) = ξq January 25 th, / 19
14 Lemma For any θ 2.I + f, for any prime ideal P p, there is a κ = κ P (θ) Z/(n Z) such that β[θ] ζ κ Y ς(θ) 2 mod P. (5) We prove that the decomposition group of p contains at least three distinct elements. This allows us to build µ F p [G] small enough (of small absolute weight h/2), such that κ = 0. Using this µ, we then build Θ 2.I + f with also κ = 0 and some additional nice properties. With this, (5) leads to a Galois-covariant P-adic binomial series expansion for β[θ]: ) N 1 β[σθ] = Y (1 h b k [σθ] + (1 ζ) k n k.(x 1)k + O(p inn ), k! k=1 with b k [σθ] Z[ζ]. January 25 th, / 19
15 that C = ±1: linear system We then consider the following linear combination: = σ λ σ β[σ Θ] where λ σ K verify the linear system: λ σ b k [σ Θ] = 0, for k = 0,..., N 1, k N/2 σ σ λ σ b N/2 [σ Θ] = (1 ζ) N/2 n N/2 N/2!. We prove that this system is regular for N < n 1 and admits thus a non-null solution. If we let A = det (b k [σ c Θ]) N 1 k=0;c I 0, then we observe that δ = A. Z[ζ]. We set N = n 3/4 and prove that then, δ 0, but δ 0 mod p in N/2. We then bound N(δ) by above (using Hadamard's inequality) and by below (using the congruence for δ), and nd that ( p n(n 1)N/2 < N(δ) < n 11 2 n3/ n3/ ) n 1 and January 25 th, / 19
16 This double inequality, combined with (1) of the main theorem, leads to log p < 1.64, which means that the only possibilities for p would be p = 2, 3 or 5. Finally, we rule out the case p 5 as follows: in this case, p ±1 mod n and the decomposition group D(p) contains the automorphism σ p. We choose thus µ = 1 + pjσp 1 and proceeding as previously, we build another Θ with the required properties, leading to the double inequality p n(n 1)N/2 N K/Q (δ) < ( n 4(p+1)+3N2 /2 N N/2+1 ) n 1. Letting N = 48, we obtain the inequality 2 n n /24 < 64n 73 n 6 73 log(n)/ log(2), which is false for for n > 695, and a fortiori for n > We obtain a contradiction in this case, too. January 25 th, / 19
17 Solutions to the related Diagonal - equation are upper bounded by relatively small bounds. However, the method we used here is insucient to raise a nal contradiction. We proved that binary Thue equations have no solutions for for families of density one of numbers B and n. We show the form of the potential solution of binary Thue in the other cases. January 25 th, / 19
18 Publications A.Bazso, A.Bérczes, K.Györy and A.Pintér (2010). On the resolution of equations Ax n By n = C in integers x, y and n 3, II. Publicationes Mathematicae Debrecen, vol. 76, pp M. A. Bennet (2001). Rational Approximation To Algebraic Numbers Of Small Height: The Diophantine Equation ax n by n = 1. J. Reine Angew. Math., vol. 535, pp J. P. Buhler and D. Harvey (2011). Irregular primes to 163 million. Mathematics of computation, vol. 80, n 276, pp P. Mih ilescu (2008). Class Number Conditions for the Diagonal Case of the Equation of and. Diophantine Approximation, Springer Verlag, Development in Mathematics, vol. 16, pp January 25 th, / 19
19 Thank you for your attention. January 25 th, / 19
On Machin s formula with Powers of the Golden Section
On Machin s formula with Powers of the Golden Section Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México fluca@matmor.unam.mx Pantelimon
More informationLaurence Boxer and Ismet KARACA
SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and
More informationExistentially closed models of the theory of differential fields with a cyclic automorphism
Existentially closed models of the theory of differential fields with a cyclic automorphism University of Tsukuba September 15, 2014 Motivation Let C be any field and choose an arbitrary element q C \
More informationMATH 116: Material Covered in Class and Quiz/Exam Information
MATH 116: Material Covered in Class and Quiz/Exam Information August 23 rd. Syllabus. Divisibility and linear combinations. Example 1: Proof of Theorem 2.4 parts (a), (c), and (g). Example 2: Exercise
More informationP.1 Algebraic Expressions, Mathematical models, and Real numbers. Exponential notation: Definitions of Sets: A B. Sets and subsets of real numbers:
P.1 Algebraic Expressions, Mathematical models, and Real numbers If n is a counting number (1, 2, 3, 4,..) then Exponential notation: b n = b b b... b, where n is the Exponent or Power, and b is the base
More informationTwo hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER
Two hours MATH20802 To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER STATISTICAL METHODS Answer any FOUR of the SIX questions.
More informationSERIJA III
SERIJA III www.math.hr/glasnik Sz. Tengely Trinomials ax 8 + bx + c with Galois groups of order 1344 Accepted manuscript This is a preliminary PDF of the author-produced manuscript that has been peer-reviewed
More informationThe Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.
The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write
More informationarxiv: v1 [math.co] 31 Mar 2009
A BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS OLIVIER BERNARDI, BERTRAND DUPLANTIER, AND PHILIPPE NADEAU arxiv:0903.539v [math.co] 3 Mar 009 Abstract. A well-labelled positive path of
More informationRealizability of n-vertex Graphs with Prescribed Vertex Connectivity, Edge Connectivity, Minimum Degree, and Maximum Degree
Realizability of n-vertex Graphs with Prescribed Vertex Connectivity, Edge Connectivity, Minimum Degree, and Maximum Degree Lewis Sears IV Washington and Lee University 1 Introduction The study of graph
More informationVersion A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.
Math 224 Q Exam 3A Fall 217 Tues Dec 12 Version A Problem 1. Let X be the continuous random variable defined by the following pdf: { 1 x/2 when x 2, f(x) otherwise. (a) Compute the mean µ E[X]. E[X] x
More informationLaurence Boxer and Ismet KARACA
THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.
More informationREMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7
REMARKS ON K3 SURFACES WTH NON-SYMPLECTC AUTOMORPHSMS OF ORDER 7 SHNGO TAK Abstract. n this note, we treat a pair of a K3 surface and a non-symplectic automorphism of order 7m (m = 1, 3 and 6) on it. We
More informationTWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION
TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA M. ALP, N. IRMAK and L. SZALAY Abstract. The properties of k-periodic binary recurrences have been discussed by several authors. In this paper,
More informationGödel algebras free over finite distributive lattices
TANCL, Oxford, August 4-9, 2007 1 Gödel algebras free over finite distributive lattices Stefano Aguzzoli Brunella Gerla Vincenzo Marra D.S.I. D.I.COM. D.I.C.O. University of Milano University of Insubria
More informationTHE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET
THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the
More informationCONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION
Bulletin of the Section of Logic Volume 42:1/2 (2013), pp. 1 10 M. Sambasiva Rao CONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION Abstract Two types of congruences are introduced
More informationMATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models
MATH 5510 Mathematical Models of Financial Derivatives Topic 1 Risk neutral pricing principles under single-period securities models 1.1 Law of one price and Arrow securities 1.2 No-arbitrage theory and
More informationCOMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS
COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS DAN HATHAWAY AND SCOTT SCHNEIDER Abstract. We discuss combinatorial conditions for the existence of various types of reductions between equivalence
More information4: SINGLE-PERIOD MARKET MODELS
4: SINGLE-PERIOD MARKET MODELS Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 4: Single-Period Market Models 1 / 87 General Single-Period
More informationA Property Equivalent to n-permutability for Infinite Groups
Journal of Algebra 221, 570 578 (1999) Article ID jabr.1999.7996, available online at http://www.idealibrary.com on A Property Equivalent to n-permutability for Infinite Groups Alireza Abdollahi* and Aliakbar
More informationCS134: Networks Spring Random Variables and Independence. 1.2 Probability Distribution Function (PDF) Number of heads Probability 2 0.
CS134: Networks Spring 2017 Prof. Yaron Singer Section 0 1 Probability 1.1 Random Variables and Independence A real-valued random variable is a variable that can take each of a set of possible values in
More informationAsymptotic Notation. Instructor: Laszlo Babai June 14, 2002
Asymptotic Notation Instructor: Laszlo Babai June 14, 2002 1 Preliminaries Notation: exp(x) = e x. Throughout this course we shall use the following shorthand in quantifier notation. ( a) is read as for
More informationarxiv: v3 [math.nt] 18 Nov 2017
ON THE NUMBER OF DISTINCT PRIME FACTORS OF A SUM OF SUPER-POWERS PAOLO LEONETTI AND SALVATORE TRINGALI arxiv:1511.08784v3 [math.nt] 18 Nov 2017 Abstract. Given k,l N +, let x i,j be, for 1 i k and 0 j
More informationWEIGHTED SUM OF THE EXTENSIONS OF THE REPRESENTATIONS OF QUADRATIC FORMS
WEIGHTED SUM OF THE EXTENSIONS OF THE REPRESENTATIONS OF QUADRATIC FORMS BYEONG-KWEON OH Abstract Let L, N and M be positive definite integral Z-lattices In this paper, we show some relation between the
More informationMarkowitz portfolio theory
Markowitz portfolio theory Farhad Amu, Marcus Millegård February 9, 2009 1 Introduction Optimizing a portfolio is a major area in nance. The objective is to maximize the yield and simultaneously minimize
More informationAlgebra and Number Theory Exercise Set
Algebra and Number Theory Exercise Set Kamil Niedzia lomski 1 Algebra 1.1 Complex Numbers Exercise 1. Find real and imaginary part of complex numbers (1) 1 i 2+i (2) (3 + 7i)( 3 + i) (3) ( 3+i)( 1+i 3)
More informationStructural Induction
Structural Induction Jason Filippou CMSC250 @ UMCP 07-05-2016 Jason Filippou (CMSC250 @ UMCP) Structural Induction 07-05-2016 1 / 26 Outline 1 Recursively defined structures 2 Proofs Binary Trees Jason
More informationUPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES
UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES JOHN BALDWIN, DAVID KUEKER, AND MONICA VANDIEREN Abstract. Grossberg and VanDieren have started a program to develop a stability theory for
More informationAlgebra homework 8 Homomorphisms, isomorphisms
MATH-UA.343.005 T.A. Louis Guigo Algebra homework 8 Homomorphisms, isomorphisms For every n 1 we denote by S n the n-th symmetric group. Exercise 1. Consider the following permutations: ( ) ( 1 2 3 4 5
More informationCARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS
CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS KEITH A. KEARNES AND GREG OMAN Abstract. We determine the relationship between the cardinality of a Noetherian integral domain and the cardinality
More informationSYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) Syllabus for PEA (Mathematics), 2013
SYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) 2013 Syllabus for PEA (Mathematics), 2013 Algebra: Binomial Theorem, AP, GP, HP, Exponential, Logarithmic Series, Sequence, Permutations
More informationThe Binomial Theorem and Consequences
The Binomial Theorem and Consequences Juris Steprāns York University November 17, 2011 Fermat s Theorem Pierre de Fermat claimed the following theorem in 1640, but the first published proof (by Leonhard
More information1102 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 3, MARCH Genyuan Wang and Xiang-Gen Xia, Senior Member, IEEE
1102 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 51, NO 3, MARCH 2005 On Optimal Multilayer Cyclotomic Space Time Code Designs Genyuan Wang Xiang-Gen Xia, Senior Member, IEEE Abstract High rate large
More informationStudy Guide and Review - Chapter 2
Divide using long division. 31. (x 3 + 8x 2 5) (x 2) So, (x 3 + 8x 2 5) (x 2) = x 2 + 10x + 20 +. 33. (2x 5 + 5x 4 5x 3 + x 2 18x + 10) (2x 1) So, (2x 5 + 5x 4 5x 3 + x 2 18x + 10) (2x 1) = x 4 + 3x 3
More informationProbability. An intro for calculus students P= Figure 1: A normal integral
Probability An intro for calculus students.8.6.4.2 P=.87 2 3 4 Figure : A normal integral Suppose we flip a coin 2 times; what is the probability that we get more than 2 heads? Suppose we roll a six-sided
More informationTopic #1: Evaluating and Simplifying Algebraic Expressions
John Jay College of Criminal Justice The City University of New York Department of Mathematics and Computer Science MAT 105 - College Algebra Departmental Final Examination Review Topic #1: Evaluating
More informationFinal Study Guide MATH 111
Final Study Guide MATH 111 The final will be cumulative. There will probably be a very slight emphasis on the material from the second half of the class. In terms of the material in the first half, please
More informationarxiv:math/ v1 [math.lo] 15 Jan 1991
ON A CONJECTURE OF TARSKI ON PRODUCTS OF CARDINALS arxiv:math/9201247v1 [mathlo] 15 Jan 1991 Thomas Jech 1 and Saharon Shelah 2 Abstract 3 We look at an old conjecture of A Tarski on cardinal arithmetic
More informationChapter 8. Markowitz Portfolio Theory. 8.1 Expected Returns and Covariance
Chapter 8 Markowitz Portfolio Theory 8.1 Expected Returns and Covariance The main question in portfolio theory is the following: Given an initial capital V (0), and opportunities (buy or sell) in N securities
More information3.2 No-arbitrage theory and risk neutral probability measure
Mathematical Models in Economics and Finance Topic 3 Fundamental theorem of asset pricing 3.1 Law of one price and Arrow securities 3.2 No-arbitrage theory and risk neutral probability measure 3.3 Valuation
More information3 Arbitrage pricing theory in discrete time.
3 Arbitrage pricing theory in discrete time. Orientation. In the examples studied in Chapter 1, we worked with a single period model and Gaussian returns; in this Chapter, we shall drop these assumptions
More informationFinancial Risk Management
Financial Risk Management Professor: Thierry Roncalli Evry University Assistant: Enareta Kurtbegu Evry University Tutorial exercices #4 1 Correlation and copulas 1. The bivariate Gaussian copula is given
More informationThe finite lattice representation problem and intervals in subgroup lattices of finite groups
The finite lattice representation problem and intervals in subgroup lattices of finite groups William DeMeo Math 613: Group Theory 15 December 2009 Abstract A well-known result of universal algebra states:
More informationLecture 4: Divide and Conquer
Lecture 4: Divide and Conquer Divide and Conquer Merge sort is an example of a divide-and-conquer algorithm Recall the three steps (at each level to solve a divideand-conquer problem recursively Divide
More informationOptimizing Portfolios
Optimizing Portfolios An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Introduction Investors may wish to adjust the allocation of financial resources including a mixture
More informationGeneralization by Collapse
Generalization by Collapse Monroe Eskew University of California, Irvine meskew@math.uci.edu March 31, 2012 Monroe Eskew (UCI) Generalization by Collapse March 31, 2012 1 / 19 Introduction Our goal is
More informationPalindromic Permutations and Generalized Smarandache Palindromic Permutations
arxiv:math/0607742v2 [mathgm] 8 Sep 2007 Palindromic Permutations and Generalized Smarandache Palindromic Permutations Tèmítópé Gbóláhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo University,
More informationAbstract Algebra Solution of Assignment-1
Abstract Algebra Solution of Assignment-1 P. Kalika & Kri. Munesh [ M.Sc. Tech Mathematics ] 1. Illustrate Cayley s Theorem by calculating the left regular representation for the group V 4 = {e, a, b,
More informationA note on the number of (k, l)-sum-free sets
A note on the number of (k, l)-sum-free sets Tomasz Schoen Mathematisches Seminar Universität zu Kiel Ludewig-Meyn-Str. 4, 4098 Kiel, Germany tos@numerik.uni-kiel.de and Department of Discrete Mathematics
More informationORDERED SEMIGROUPS HAVING THE P -PROPERTY. Niovi Kehayopulu, Michael Tsingelis
ORDERED SEMIGROUPS HAVING THE P -PROPERTY Niovi Kehayopulu, Michael Tsingelis ABSTRACT. The main results of the paper are the following: The ordered semigroups which have the P -property are decomposable
More informationSy D. Friedman. August 28, 2001
0 # and Inner Models Sy D. Friedman August 28, 2001 In this paper we examine the cardinal structure of inner models that satisfy GCH but do not contain 0 #. We show, assuming that 0 # exists, that such
More informationPartial Fractions. A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) =
Partial Fractions A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) = 3 x 2 x + 5, and h( x) = x + 26 x 2 are rational functions.
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics May 29, 2015 Instructions This exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationStudy of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1 <α<+
International Journal of Algebra, Vol. 1, 2007, no. 10, 477-485 Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1
More informationSimulating more interesting stochastic processes
Chapter 7 Simulating more interesting stochastic processes 7. Generating correlated random variables The lectures contained a lot of motivation and pictures. We'll boil everything down to pure algebra
More informationGUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019
GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)
More informationMITCHELL S THEOREM REVISITED. Contents
MITCHELL S THEOREM REVISITED THOMAS GILTON AND JOHN KRUEGER Abstract. Mitchell s theorem on the approachability ideal states that it is consistent relative to a greatly Mahlo cardinal that there is no
More informationApplied Mathematics Letters
Applied Mathematics Letters 23 (2010) 286 290 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: wwwelseviercom/locate/aml The number of spanning trees of a graph Jianxi
More informationWeek 2 Quantitative Analysis of Financial Markets Hypothesis Testing and Confidence Intervals
Week 2 Quantitative Analysis of Financial Markets Hypothesis Testing and Confidence Intervals Christopher Ting http://www.mysmu.edu/faculty/christophert/ Christopher Ting : christopherting@smu.edu.sg :
More informationDEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH
DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH Abstract. Suppose D is an ultrafilter on κ and λ κ = λ. We prove that if B i is a Boolean algebra for every i < κ and λ bounds the Depth of every
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 2 Random number generation January 18, 2018
More informationDiscrete time interest rate models
slides for the course Interest rate theory, University of Ljubljana, 2012-13/I, part II József Gáll University of Debrecen, Faculty of Economics Nov. 2012 Jan. 2013, Ljubljana Introduction to discrete
More informationSuperiority by a Margin Tests for the Ratio of Two Proportions
Chapter 06 Superiority by a Margin Tests for the Ratio of Two Proportions Introduction This module computes power and sample size for hypothesis tests for superiority of the ratio of two independent proportions.
More informationA relation on 132-avoiding permutation patterns
Discrete Mathematics and Theoretical Computer Science DMTCS vol. VOL, 205, 285 302 A relation on 32-avoiding permutation patterns Natalie Aisbett School of Mathematics and Statistics, University of Sydney,
More informationHomework Assignments
Homework Assignments Week 1 (p. 57) #4.1, 4., 4.3 Week (pp 58 6) #4.5, 4.6, 4.8(a), 4.13, 4.0, 4.6(b), 4.8, 4.31, 4.34 Week 3 (pp 15 19) #1.9, 1.1, 1.13, 1.15, 1.18 (pp 9 31) #.,.6,.9 Week 4 (pp 36 37)
More informationON THE QUOTIENT SHAPES OF VECTORIAL SPACES. Nikica Uglešić
RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 21 = 532 (2017): 179-203 DOI: http://doi.org/10.21857/mzvkptxze9 ON THE QUOTIENT SHAPES OF VECTORIAL SPACES Nikica Uglešić To my Master teacher Sibe Mardešić - with
More informationChapter 7: Portfolio Theory
Chapter 7: Portfolio Theory 1. Introduction 2. Portfolio Basics 3. The Feasible Set 4. Portfolio Selection Rules 5. The Efficient Frontier 6. Indifference Curves 7. The Two-Asset Portfolio 8. Unrestriceted
More informationOn the Optimality of a Family of Binary Trees Techical Report TR
On the Optimality of a Family of Binary Trees Techical Report TR-011101-1 Dana Vrajitoru and William Knight Indiana University South Bend Department of Computer and Information Sciences Abstract In this
More informationA Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography
A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography Muralidhara V.N. and Sandeep Sen {murali, ssen}@cse.iitd.ernet.in Department of Computer Science and
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationLog-linear Modeling Under Generalized Inverse Sampling Scheme
Log-linear Modeling Under Generalized Inverse Sampling Scheme Soumi Lahiri (1) and Sunil Dhar (2) (1) Department of Mathematical Sciences New Jersey Institute of Technology University Heights, Newark,
More informationChapter 7: Estimation Sections
1 / 40 Chapter 7: Estimation Sections 7.1 Statistical Inference Bayesian Methods: Chapter 7 7.2 Prior and Posterior Distributions 7.3 Conjugate Prior Distributions 7.4 Bayes Estimators Frequentist Methods:
More informationAn Optimal Odd Unimodular Lattice in Dimension 72
An Optimal Odd Unimodular Lattice in Dimension 72 Masaaki Harada and Tsuyoshi Miezaki September 27, 2011 Abstract It is shown that if there is an extremal even unimodular lattice in dimension 72, then
More informationLecture Notes 6. Assume F belongs to a family of distributions, (e.g. F is Normal), indexed by some parameter θ.
Sufficient Statistics Lecture Notes 6 Sufficiency Data reduction in terms of a particular statistic can be thought of as a partition of the sample space X. Definition T is sufficient for θ if the conditional
More informationCollinear Triple Hypergraphs and the Finite Plane Kakeya Problem
Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem Joshua Cooper August 14, 006 Abstract We show that the problem of counting collinear points in a permutation (previously considered by the
More informationConfidence Intervals Introduction
Confidence Intervals Introduction A point estimate provides no information about the precision and reliability of estimation. For example, the sample mean X is a point estimate of the population mean μ
More informationOptimal reinsurance for variance related premium calculation principles
Optimal reinsurance for variance related premium calculation principles Guerra, M. and Centeno, M.L. CEOC and ISEG, TULisbon CEMAPRE, ISEG, TULisbon ASTIN 2007 Guerra and Centeno (ISEG, TULisbon) Optimal
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationOptimal stopping problems for a Brownian motion with a disorder on a finite interval
Optimal stopping problems for a Brownian motion with a disorder on a finite interval A. N. Shiryaev M. V. Zhitlukhin arxiv:1212.379v1 [math.st] 15 Dec 212 December 18, 212 Abstract We consider optimal
More informationChapter 7: Estimation Sections
1 / 31 : Estimation Sections 7.1 Statistical Inference Bayesian Methods: 7.2 Prior and Posterior Distributions 7.3 Conjugate Prior Distributions 7.4 Bayes Estimators Frequentist Methods: 7.5 Maximum Likelihood
More information4.2 Bernoulli Trials and Binomial Distributions
Arkansas Tech University MATH 3513: Applied Statistics I Dr. Marcel B. Finan 4.2 Bernoulli Trials and Binomial Distributions A Bernoulli trial 1 is an experiment with exactly two outcomes: Success and
More informationAsymptotic results discrete time martingales and stochastic algorithms
Asymptotic results discrete time martingales and stochastic algorithms Bernard Bercu Bordeaux University, France IFCAM Summer School Bangalore, India, July 2015 Bernard Bercu Asymptotic results for discrete
More informationApproximate Revenue Maximization with Multiple Items
Approximate Revenue Maximization with Multiple Items Nir Shabbat - 05305311 December 5, 2012 Introduction The paper I read is called Approximate Revenue Maximization with Multiple Items by Sergiu Hart
More informationGenerating all nite modular lattices of a given size
Generating all nite modular lattices of a given size Peter Jipsen and Nathan Lawless Dedicated to Brian Davey on the occasion of his 65th birthday Abstract. Modular lattices, introduced by R. Dedekind,
More informationarxiv: v2 [math.lo] 13 Feb 2014
A LOWER BOUND FOR GENERALIZED DOMINATING NUMBERS arxiv:1401.7948v2 [math.lo] 13 Feb 2014 DAN HATHAWAY Abstract. We show that when κ and λ are infinite cardinals satisfying λ κ = λ, the cofinality of the
More informationUniversität Regensburg Mathematik
Universität Regensburg Mathematik Modeling financial markets with extreme risk Tobias Kusche Preprint Nr. 04/2008 Modeling financial markets with extreme risk Dr. Tobias Kusche 11. January 2008 1 Introduction
More informationMore On λ κ closed sets in generalized topological spaces
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir More On λ κ closed sets in generalized topological spaces R. Jamunarani, 1, P. Jeyanthi 2 and M. Velrajan 3 1,2 Research Center,
More informationADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction
ADDING A LOT OF COHEN REALS BY ADDING A FEW II MOTI GITIK AND MOHAMMAD GOLSHANI Abstract. We study pairs (V, V 1 ), V V 1, of models of ZF C such that adding κ many Cohen reals over V 1 adds λ many Cohen
More informationLecture 22. Survey Sampling: an Overview
Math 408 - Mathematical Statistics Lecture 22. Survey Sampling: an Overview March 25, 2013 Konstantin Zuev (USC) Math 408, Lecture 22 March 25, 2013 1 / 16 Survey Sampling: What and Why In surveys sampling
More informationNotes on the symmetric group
Notes on the symmetric group 1 Computations in the symmetric group Recall that, given a set X, the set S X of all bijections from X to itself (or, more briefly, permutations of X) is group under function
More informationMULTIPLE ZETA VALUES 45
MULTIPLE ZETA VALUES 45 4. The two-one conjectural formula In the introductory section the following alternative version of the multiple zeta values with non-strict inequalities was mentioned see.7: ζ
More informationABSTRACT GENERALIZING THE FUTURAMA THEOREM. The 2010 episode of Futurama titled The Prisoner of Benda centers
ABSTRACT GENERALIZING THE FUTURAMA THEOREM The 2010 episode of Futurama titled The Prisoner of Benda centers around a machine that swaps the brains of any two people who use it. The problem is, once two
More informationOn the Distribution of Kurtosis Test for Multivariate Normality
On the Distribution of Kurtosis Test for Multivariate Normality Takashi Seo and Mayumi Ariga Department of Mathematical Information Science Tokyo University of Science 1-3, Kagurazaka, Shinjuku-ku, Tokyo,
More informationOutline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.
Outline Coordinate Minimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University November 27, 208 Introduction 2 Algorithms Cyclic order with exact minimization
More informationA Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs
A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs Daphne Der-Fen Liu Department of Mathematics California State University, Los Angeles, USA Email: dliu@calstatela.edu Xuding Zhu
More informationA Note on the No Arbitrage Condition for International Financial Markets
A Note on the No Arbitrage Condition for International Financial Markets FREDDY DELBAEN 1 Department of Mathematics Vrije Universiteit Brussel and HIROSHI SHIRAKAWA 2 Department of Industrial and Systems
More informationDENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE
DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE Marcos Salvai FaMAF, Ciudad Universitaria, 5000 Córdoba, Argentina. e-mail: salvai@mate.uncor.edu Abstract Let S
More informationPoint Estimation. Copyright Cengage Learning. All rights reserved.
6 Point Estimation Copyright Cengage Learning. All rights reserved. 6.2 Methods of Point Estimation Copyright Cengage Learning. All rights reserved. Methods of Point Estimation The definition of unbiasedness
More informationSecant Varieties, Symbolic Powers, Statistical Models
Secant Varieties, Symbolic Powers, Statistical Models Seth Sullivant North Carolina State University November 19, 2012 Seth Sullivant (NCSU) Secant Varieties, etc. November 19, 2012 1 / 27 Joins and Secant
More information