Faculty of Mathematics Part III Essays:

Size: px
Start display at page:

Download "Faculty of Mathematics Part III Essays: 2014-2015"

Transcription

1 Faculty of Mathematics Part III Essays: Titles 1 59 Department of Pure Mathematics & Mathematical Statistics Titles Department of Applied Mathematics & Theoretical Physics Titles Additional Essays 1

2 Contents Introductory Notes 8 1. Automorphisms of Free Groups Garside Groups Modular Curves and the Class Number One Problem Binary Quartics and 2-Descent on Elliptic Curves Countable Ordinals, Proof Theory and Fast-Growing Functions Quine s Set Theory NF Bounds for Roth s Theorem on Arithmetic Progressions Interlacing Families and the Kadison Singer Problem KZ Equations, Quantum Groups, Gal( Q/Q), Periods Derived Category, Stability Conditions, K3 Surfaces Hodge Theory Algebraic Stacks Tropical Geometry Yau s Solution of the Calabi Conjecture Harmonic Forms Infinite Games for Infinitary Logic The Minimality Principle for the Modal Logic of Forcing Sets, Classes and the Fundamental Theorem on Measurable Cardinals Fibred Categories and Stacks Blow up for Nonlinear Schrödinger Equation Auslander Reiten Theory Quivers with Potentials 31 2

3 23. Denoising Geodesic Ray Transforms Surfaces in P 1 P 1 P Hilbert Schemes of Points in Projective Spaces Toric Geometry Finite Loop Spaces Representation Stability The Thom Conjecture Hochschild Homology and the HOMFLY Polynomial Multiplier Ideals and the Openness Conjecture for Complex Singularity Exponents Flag Algebras in Graph Theory Ramsey Numbers and Algebra Serre s Conjecture Primitive Ideals in Enveloping Algebras Auslander Gorenstein Rings The Heat Equation and the Atiyah Singer Index Theorem Operator K Theory Riemann Surfaces and Teichmüller Theory The Hanna Neumann Conjecture Complexes of Curves Analysis of a Large and Complex Data Set Modern Change-Point Detection Statistical Analysis for Manifold Data Statistical Neuroimaging SLE and Conformal Restriction Measures 48 3

4 47. Gaussian Multiplicative Chaos Stochastic Scheduling Lorentz/Ehrenfest Wind Tree Model Low Rank Matrix Recovery Problems in Statistics Nonparametric Inference Under Shape Constraints Tuning Parameters for High-Dimensional Statistical Methods Post-Selection Inference in High-Dimensional Statistics Loop-Erased Random Walk and SLE(2) Statistical Inference and Optimal Auction Design Fair Allocation of Multi-Type Resources Assigning Tasks to Workers in Crowdsourcing Services Fluid Models for Restless Bandits Risk-Sensitive Optimal Control Neutrinoless Double Beta Decay Oscillons at the End of Inflation Effective Field Theory The Mathematics of Metal Extrusion Quantum Hamiltonian Complexity Gravity Currents flowing through Porous Obstacles Flying a Canoe: The Fluid Mechanics of a Single Paddle Geometry of Supersymmetric and Superconformal Quantum Mechanics Do Fluids Flow through Rocks? Orthogonality and Complex-Valued Measures Structure Formation in Saturn s Rings 66 4

5 71. Synchronisation in Viscous Fluids Interior-Point Methods in Image Processing Variational Phase Unwrapping Convective Down Draughts and Storm Initiation Natural Ventilation of Tall Buildings Skyrmions Warped Astrophysical Discs Global Modes in Shear Flow Fermion Determinants and Anomalies Large Scale Dynamo Action at Large Magnetic Reynolds Number Lovelock Theories of Gravity Holographic Superconductors Two Dimensional Yang Mills Lattice QCD and Applications How to Build a Calabi Yau from Gauge Theory Mass Transfer in Eccentric Binary Stars The Velo Zwanziger Phenomenon Large-Scale and Stochastic Optimisation The Difficulty with Non-Convex Energies in Variational Calculus The Mathematics of Image Sequences Granular Collapse: Particle Size and Roughness of the Base Slide, Glide and Turn: Base Roughness Acting on a Particle Localization Transition of the Directed Polymer Applications of Strongly Compact Cardinals 84 5

6 95. Conjectures of Galvin and Rado Strong and Super Tree Properties Model-Free No-Arbitrage Bounds Models of Price Impact Numerical Solution to BSDEs The Conjecture of Birch and Swinnerton-Dyer Bandit Strategies for the Design of Clinical Trials for Rare Diseases Averaging Lemmas and X-Ray Transform Geometric Analysis of Degenerate Collisional Relaxation Radon Transform and Mixing by Collisions The Erdős Sierpiński Duality for Groups Collaborative Filtering Techniques for Recommender Systems Viscous Capillary Pinch-Off Strategic Equilibria in Voting Temperature Profiles of Exoplanetary Atmospheres Multilevel Monte Carlo for Finance Demazure Modules Universality Problems in Banach Spaces Scaling Laws for MHD Turbulence with Large Imposed Magnetic Fields The Magnetorotational Dynamo in Accretion Discs Primordial Non-Gaussianity and Large-scale Structure Explicit Form of Zolotarev Polynomials The Price of Anarchy of Proportional Allocation Price s Law for Spherically Symmetric Gravitational Collapse 105 6

7 119. Bayesian Nonparametric Regression Using Gaussian Processes Nonparametric Drift Estimation from Low-Frequency Data Random k-sat The Erdős Distinct Distances Problem Shimura Varieties Complex Multiplication of Abelian Varieties Classical Solutions to the Minimal Surface Equation viathe De Giorgi Allard Method The LOCC Paradigm in Quantum Information Theory The Method of Auxiliary Sources for Solving Scattering Problems The Method of Efficient Congruencing Models of Angiogenesis in Wound Healing 113 7

8 Introductory Notes General advice. Before attempting any particular essay, candidates are advised to meet the setter in person. Normally candidates may consult the setter up to three times before the essay is submitted. The first meeting may take the form of a group meeting at which the setter describes the essay topic and answers general questions. Choice of topic. The titles of essays appearing in this list have already been announced in the Reporter. If you wish to write an essay on a topic not covered in the list you should approach your Part III Adviser or any other member of staff to discuss a new title. You should then ask your Director of Studies to write to the Secretary of the Faculty Board, c/o the Undergraduate Office at the CMS (Room B1.28) no later than 1 February. The new essay title will require the approval of the Examiners. It is important that the essay should not substantially overlap with any course being given in Part III. Additional Essays will be announced in the Reporter no later than 1 March and are open to all candidates. Even if you request an essay you do not have to do it. Essay titles cannot be approved informally: the only allowed essay titles are those which appear in the final version of this document (on the Faculty web site). Originality. The object of a typical essay is to give an exposition of a piece of mathematics which is scattered over several books or papers. Originality is not usually required, but often candidates will find novel approaches. All sources and references used should be carefully listed in a bibliography. Length of essay. There is no prescribed length for the essay in the University Ordinances, but the general opinion seems to be that 6,000-10,000 words is a normal length. If you are in any doubt as to the length of your essay please consult your adviser or essay setter. Presentation. Your essay should be legible and may be either hand written or produced on a word processor. Candidates are reminded that mathematical content is more important than style. Usually it is advisable for candidates to write an introduction outlining the contents of the essay. In some cases a conclusion might also be required. It is very important that you ensure that the pages of your essay are fastened together in an appropriate way, by stapling or binding them, for example. Credit. The essay is the equivalent of one three-hour exam paper and marks are credited accordingly. Final decision on whether to submit an essay. You are not asked to state which papers you have chosen for examination and which essay topic, if any, you have chosen until the beginning of the third term (Easter) when you will be sent the appropriate form to fill in and hand to your Director of Studies. Your Director of Studies should counter-sign the form and send it to the Chairman of Examiners (c/o the Undergraduate Office, Centre for Mathematical Sciences) so as to arrive before the second Friday in Easter Full Term, which this year is Friday 1 May Note that this deadline will be strictly adhered to. 8

9 Date of submission. You should submit your essay, through your Director of Studies, to the Chairman of Examiners (c/o Undergraduate Office, CMS). Your essay should be sent with the completed essay submission form found on page 11 of this document. The first part of the form should be signed by your Director of Studies. The second part should be completed and signed by you. Please do not bind or staple the essay submission form to your essay, but instead attach it loosely, e.g. with a paperclip. Then either you or your Director of Studies should take your essay and the signed essay submission form to the Undergraduate Office (B1.28) at the Centre for Mathematical Sciences so as to arrive not later than the second Friday in Easter Full Term, which this year is Friday 1 May Note that this deadline will be strictly adhered to. Title page. The title page of your essay should bear ONLY the essay title. Please do not include your name or any other personal details on the title page or anywhere else on your essay. Signed declaration. The essay submission form requires you to sign the following declaration. It is important that you read and understand this before starting your essay. I declare that this essay is work done as part of the Part III Examination. I have read and understood the Statement on Plagiarism for Part III and Graduate Courses issued by the Faculty of Mathematics, and have abided by it. This essay is the result of my own work, and except where explicitly stated otherwise, only includes material undertaken since the publication of the list of essay titles, and includes nothing which was performed in collaboration. No part of this essay has been submitted, or is concurrently being submitted, for any degree, diploma or similar qualification at any university or similar institution. Important note. The Statement on Plagiarism for Part III and Graduate Courses issued by the Faculty of Mathematics is reproduced starting on page 12 of this document. If you are in any doubt as to whether you will be able to sign the above declaration you should consult the member of staff involved in the essay. If they are unsure about your situation they should consult the Chairman of the Examiners as soon as possible. The examiners have the power to examine candidates viva voce (i.e. to give an oral examination) on their essays, although this procedure is not often used. However, you should be aware that the University takes a very serious view of any use of unfair means (plagiarism, cheating) in University examinations. The powers of the University Court of Discipline in such cases extend to depriving a student of membership of the University. Fortunately, incidents of this kind are very rare. Return of essays. It is not possible to return essays. You are therefore advised to make your own copy before handing in your essay. Further advice. It is important to control carefully the amount of time spent writing your essay since it should not interfere with your work on other courses. You might find it helpful to construct an essay-writing timetable with plenty of allowance for slippage and then try your hardest to keep to it. 9

10 Research. If you are interested in going on to do research you should, if possible, be available for consultation in the next few days after the results are published. If this is not convenient, or if you have any specific queries about PhD admissions, please contact the following addresses: Applied Mathematics & Theoretical Physics DAMTP PhD Admissions, Mathematics Graduate Office, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WA, United Kingdom. Pure Mathematics & Mathematical Statistics DPMMS PhD Admissions, Mathematics Graduate Office, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, United Kingdom. 10

11 MATHEMATICAL TRIPOS, PART III 2015 Essay submission form To the Chairman of Examiners for Part III Mathematics. Dear Sir/Madam, I enclose the Part III essay of... Signed... (Director of Studies) I declare that this essay is work done as part of the Part III Examination. I have read and understood the Statement on Plagiarism for Part III and Graduate Courses issued by the Faculty of Mathematics, and have abided by it. This essay is the result of my own work, and except where explicitly stated otherwise, only includes material undertaken since the publication of the list of essay titles, and includes nothing which was performed in collaboration. No part of this essay has been submitted, or is concurrently being submitted, for any degree, diploma or similar qualification at any university or similar institution. Signed:... Date:... Title of Essay:... Name:... College:... Home address: (for return of comments)

12 Appendix: Faculty of Mathematics Guidelines on Plagiarism For the latest version of these guidelines please see University Resources The University publishes information on Good academic practice and plagiarism, including a University-wide statement on plagiarism; Information for students, covering Your responsibilities Why does plagiarism matter? Using commercial organisations and essay banks How the University detects and disciplines plagiarism; information about Referencing and study skills; information on Resources and sources of support; the University s statement on proofreading; FAQs. There are references to the University statement in the Part IB and Part II Computational Project Manuals, in the Part III Essay booklet, and in the M.Phil. Computational Biology Course Guide. Please read the University statement carefully; it is your responsibility to read and abide by this statement. The Faculty Guidelines The guidelines below are provided by the Faculty to help students interpret what the University Statement means for Mathematics. However neither the University Statement nor the Faculty Guidelines supersede the University s Regulations as set out in the Statutes and Ordinances. If you are unsure as to the interpretation of the University Statement, or the Faculty Guidelines, or the Statutes and Ordinances, you should ask your Director of Studies or Course Director (as appropriate). What is plagiarism? Plagiarism can be defined as the unacknowledged use of the work of others as if this were your own original work. In the context of any University examination, this amounts to passing off the work of others as your own to gain unfair advantage. Such use of unfair means will not be tolerated by the University or the Faculty. If detected, the penalty may be severe and may lead to failure to obtain your degree. This is in the interests of the vast majority of students who work hard for their degree through their own efforts, and it is essential in safeguarding the integrity of the degrees awarded by the University. 12

13 Checking for plagiarism Faculty Examiners will routinely look out for any indication of plagiarised work. They reserve the right to make use of specialised detection software if appropriate (the University subscribes to Turnitin Plagiarism Detection Software). See also the Board of Examinations statement on How the University detects and disciplines plagiarism. The scope of plagiarism Plagiarism may be due to copying (this is using another person s language and/or ideas as if they are your own); collusion (this is collaboration either where it is forbidden, or where the extent of the collaboration exceeds that which has been expressly allowed). How to avoid plagiarism Your course work, essays and projects (for Parts IB, II and III, the M.Phil. etc.), are marked on the assumption that it is your own work: i.e. on the assumption that the words, diagrams, computer programs, ideas and arguments are your own. Plagiarism can occur if, without suitable acknowledgement and referencing, you take any of the above (i.e. words, diagrams, computer programs, ideas and arguments) from books or journals, obtain them from unpublished sources such as lecture notes and handouts, or download them from the web. Plagiarism also occurs if you submit work that has been undertaken in whole or part by someone else on your behalf (such as employing a ghost writing service ). Furthermore, you should not deliberately reproduce someone else s work in a written examination. These would all be regarded as plagiarism by the Faculty and by the University. In addition you should not submit any work that is substantially the same as work you have submitted, or are concurrently submitting, for any degree, diploma or similar qualification at any university or similar institution. However, it is often the case that parts of your essays, projects and course-work will be based on what you have read and learned from other sources, and it is important that in your essay or project or course-work you show exactly where, and how, your work is indebted to these other sources. The golden rule is that the Examiners must be in no doubt as to which parts of your work are your own original work and which are the rightful property of someone else. A good guideline to avoid plagiarism is not to repeat or reproduce other people s words, diagrams or computer programs. If you need to describe other people s ideas or arguments try to paraphrase them in your own words (and remember to include a reference). Only when it is absolutely necessary should you include direct quotes, and then these should be kept to a minimum. You should also remember that in an essay or project or course-work, it is not sufficient merely to repeat or paraphrase someone else s view; you are expected at least to evaluate, critique and/or synthesise their position. In slightly more detail, the following guidelines may be helpful in avoiding plagiarism. Quoting. A quotation directly from a book or journal article is acceptable in certain circumstances, provided that it is referenced properly: 13

14 short quotations should be in inverted commas, and a reference given to the source; longer pieces of quoted text should be in inverted commas and indented, and a reference given to the source. Whatever system is followed, you should additionally list all the sources in the bibliography or reference section at the end of the piece of work, giving the full details of the sources, in a format that would enable another person to look them up easily. There are many different styles for bibliographies. Use one that is widely used in the relevant area (look at papers and books to see what referencing style is used). Paraphrasing. Paraphrasing means putting someone else s work into your own words. Paraphrasing is acceptable, provided that it is acknowledged. A rule of thumb for acceptable paraphrasing is that an acknowledgement should be made at least once in every paragraph. There are many ways in which such acknowledgements can be made (e.g. Smith (2001) goes on to argue that... or Smith (2001) provides further proof that... ). As with quotation, the full details of the source should be given in the bibliography or reference list. General indebtedness. When presenting the ideas, arguments and work of others, you must give an indication of the source of the material. You should err on the side of caution, especially if drawing ideas from one source. If the ordering of evidence and argument, or the organisation of material reflects a particular source, then this should be clearly stated (and the source referenced). Use of web sources. Youshouldusewebsourcesasifyouwereusingabookorjournalarticle. The above rules for quoting (including cutting and pasting ), paraphrasing and general indebtedness apply. Web sources must be referenced and included in the bibliography. Collaboration. Unless it is expressly allowed, collaboration is collusion and counts as plagiarism. Moreover, as well as not copying the work of others you should not allow another person to copy your work. Links to University Information Information on Good academic practice and plagiarism, including Information for students. information on Policy, procedure and guidance for staff and examiners. 14

15 Table 1: A Timetable of Relevant Events and Deadlines Sunday 1 February Friday 1 May Friday 1 May Thursday 28 May Thursday 18 June Deadline for Candidates to request additional essays. Deadline for Candidates to return form stating choice of papers and essays. Deadline for Candidates to submit essays. Part III Examinations begin. Classlist read out in Senate House, 9.00 am. Comments. If you feel that these notes could be made more helpful please write to The Chairman of Examiners, c/o the Undergraduate Office, CMS. Further information. Professor T.W. Körner (DPMMS) wrote an essay on Part III essays which may be useful (though it is slanted towards the pure side). It is available via his home page 15

16 1. Automorphisms of Free Groups... Dr C.J.B. Brookes This essay topic combines group theory, graph theory and algebraic topology. The story up to 1977 may be found in Chapter 1 of the book by Lyndon and Schupp [1]. This is presented rather algebraically. Nowadays use is made of the natural actions of a free group on tree-like spaces. Using this approach Gersten showed in 1982 that the fixed point subgroup of an automorphism of a free group of finite rank is finitely generated. See [2] for example. In 1986 Culler and Vogtmann [3] defined Outer Space consisting of equivalence classes of certain tree actions of the given free group F. This topological space is acted on by the outer automorphism group Out(F )off and enables one to study the topological properties of Out(F ). A good place to start is to look at Vogtmann s survey article on Automorphisms of free groups and Outer Space and choose what aspect you might want to concentrate on. Useful: Geometric Group Theory [1] R.C. Lyndon, P.E. Schupp Combinatorial group theory, Springer [2] J.R. Stallings Graphical theory of automorphisms of free groups (in Combinatorial group theory and topology, proceedings of the Alta conference, ed. S.M. Gersten, J.R. Stallings, Annals of Math. Studies, Princeton, 1987). [3] M. Culler and K. Vogtmann, Moduli of graphs and automorphisms of free groups, Inventiones Math. 84 (1986), Garside Groups... Dr C.J.B. Brookes The braid groups arise naturally in many parts of mathematics. For example they are closely related to the mapping class groups of n-punctured 2-spheres and are to be found as groups of automorphisms of free groups. They were first introduced by Artin in 1925 and in more recent times there has been renewed enthusiasm for their study, in particular as a result of applications in knot theory. One important part of the theory concerns Garside s approach to the word and conjugacy problems for braid groups [1]; see also Chapter 6 of [2]. Similar arguments apply more widely and this led to the definition of Garside groups by Dehornoy in the 1990s, for example see [2]. These groups arise as the group of fractions of a monoid with certain nice properties. Other examples are the Artin groups of finite Coxeter type. Useful: The course on Geometric Group Theory. 16

17 [1] F.A. Garside, The Braid Group and Other Groups, Q.J. Math, (20) [2] C. Kassel and V. Turaev, Braid groups, Springer, Graduate Texts in Mathematics [3] P. Dehornoy, L. Paris, Gaussian Groups and Garside Groups: Two Generalizations of Artin Groups, Proc. London Math. Soc., 79 (1999) Modular Curves and the Class Number One Problem... Dr T.A. Fisher The class number one problem of Gauss asks for the complete list of imaginary quadratic fields with class number one. It has long been known that there are at least nine such fields. The first proofs that this list is complete were given by Baker (using linear forms in logarithms) and Stark (using modular functions) in This essay should describe the latter approach, which is related to earlier work of Heegner. The starting point should be the treatment of Serre [5, Sections A.5 and A.6], who reduces the problem to that of determining the integral points on a certain modular curve X + ns(n). Nowadays the proof can be completed in several different ways, that is, by considering different values of N; see [1], [2] and [4]. Useful: Local Fields, Algebraic Number Theory [1] B. Baran, A Modular Curve of Level 9 and the Class Number One Problem, J. Number Theory 129 (2009), no. 3, [2] I. Chen, On Siegel s Modular Curve of Level 5 and the Class Number One Problem, J. Number Theory 74 (1999), no. 2, [3] D.A. Cox, Primes of the Form x 2 + ny 2, Fermat, Class Field Theory and Complex Multiplication, Wiley, [4] M.A. Kenku, A Note on the Integral Points of a Modular Curve of Level 7, Mathematika 32 (1985), no. 1, [5] J.-P. Serre, Lectures on the Mordell Weil Theorem, Aspects of Mathematics, Friedr. Vieweg & Sohn, Braunschweig, Binary Quartics and 2-Descent on Elliptic Curves Dr T.A. Fisher The Mordell Weil theorem states that the group of rational points E(Q) on an elliptic curve E/Q is a finitely generated abelian group. A key step in the proof involves showing that E(Q)/2E(Q) injects into a certain finite group, called the 2-Selmer group. Computing the 2-Selmer group then gives an upper bound for the rank of E(Q). This essay should describe how the 2-Selmer group may be computed by counting equivalence classes of binary quartics. The original method is due to Birch and Swinnerton-Dyer [1], but has since been refined in many ways: see for example [2], [3], [4]. This approach to 2-descent is also the starting point for the recent work of Bhargava and Shankar on bounding the average rank of elliptic curves. 17

18 Useful: Local Fields, Algebraic Number Theory [1] B.J. Birch an H.P.F. Swinnerton-Dyer, Notes on Elliptic Curves. I, J. Reine Angew. Math. 212 (1963), [2] J.E. Cremona, Reduction of Binary Cubic and Quartic Forms, LMS J. Comput. Math. 2 (1999), [3] J.E. Cremona, Classical Invariants and 2-Descent on Elliptic Curves, J. Symbolic Comput. 31 (2001), [4] M. Stoll and J.E. Cremona, Minimal Models for 2-Coverings of Elliptic Curves, LMS J. Comput. Math. 5 (2002), Countable Ordinals, Proof Theory and Fast-Growing Functions Dr T.E. Forster A good point of departure for this essay would be Exercise 10 on Sheet 4 of Prof Johnstone s Part II set Theory and Logic course in 2012/3, https://www.dpmms.cam.ac.uk/study/ii/logic/ in which the student is invited to show how, for every countable ordinal, a subset of R can be found that is wellordered to that length in the inherited order. The obvious way to do this involves induction on countable ordinals and leads swiftly to the discovery of fundamental sequences. These can be put to work immediately in the definition of hierarchies of fast-growing functions. This leads in turn to the Schmidt conditions, which the student should explain carefully. There is a wealth of material on how proofs of totality for the faster-growing functions in this hierarchy have significant indeed calibratable consistency strength. One thinks of Goodstein s function and Con(PA), or of Paris-Harrington. There is plenty here from which the student can choose what to cover. The Doner Tarski hierarchy of functions (addition, multiplication, exponentiation... ) invites a transfinite generalisation and supports a generalisation of Cantor Normal form for ordinals. Nevertheless, the endeavour to notate ordinals beyond ɛ 0 does not use those ideas, but rather the enumeration of fixed points: such is the Veblen hierarchy. From this one is led to the impredicative Bachmann notation, with Ω and the ϑ function. Essential: Part II Set Theory and Logic [1] Schwichtenberg-Wainer, Proofs and Computations, Cambridge University Press [2] [3] [4] 18

19 6. Quine s Set Theory NF... Dr T.E. Forster The set theory revealed to the world in Quine [1937] was a bit of a backwater for a very long time, largely because of unanswered questions about its consistency. Recently two alleged consistency proofs have come to light, by Randall Holmes and Jamie Gabbay, neither of them yet published, but both of considerable interest. It is asking too much of a Part III essay to cover either of them; they are both of them too long and too complex and, in any case, neither is yet 100% secure. However an essay on NF focussed on setting out the historical and technical background required for at least Holmes proof would not only be feasible but would also be an instructive exercise for the student and helpful to any subsequent reader wishing to master the proofs when they finally appear. Such an essay should cover the following. Specker s results connecting NF and Simply Typed Set Theory; Holmes work on tangled types and tangled cardinals arising from Jensen s proof of Con(NFU); Rosser s counting axiom and the refutation of AC, including a brief treatment of the relevant parts of cardinal arithmetic without choice (cardinal trees, amorphous cardinals). That much would be core, but probably not on its own enough for an essay. A study of the Rieger Bernays permutation method would be a useful (but not essential) preparation for Holmes proof, and in any case the method is a topic of central importance in the study of NF; a treatment of this material can be easily given and the exercise is instructive. (Fraenkel Mostowski permutation methods are relevant but that is an essay topic on its own account, and is in any case unavailable because it was set last year.) Church Oswald models for set theories with a universal set are another topic that could be covered, useful and interesting but less central to the consistency project tho germane to NF. Another interesting topic (under investigation in Cambridge) not directly relevant to the consistency proofs but worthy of treatment is the failure of cartesian-closedness in the category of sets according to NF, and more generally a category-theoretic treatment of the world of NF sets. The only comprehensive reference at this stage is [1], but there is a wealth of other material linked from and the setter will be happy to supply more detailed information on demand. Essential: Part II Logic and Set Theory or equivalent. [1] Forster, T.E., Set Theory with a Universal set. Oxford Logic Guides. OUP 1992, second edition [2] Holmes, M. R. Elementary set theory with a universal set. volume 10 of the Cahiers du Centre de logique, Academia, Louvain-la-Neuve (Belgium), 241 pages, ISBN available online at 7. Bounds for Roth s Theorem on Arithmetic Progressions Professor W.T. Gowers Roth s theorem for arithmetic progressions states that there is a function δ(n) that tends to zero with n such that every subset of {1, 2,...,n} of density at least δ(n) contains an arithmetic 19

20 progression of length 3. Roth s original proof gave a bound δ(n) =C/log log n, which has subsequently been improved by many authors. The current record is held by Thomas Bloom, who has obtained an estimate of C(log log n) 4 / log n and introduced some useful new tools. His proof is the subject of this essay. Essential: Part III Techniques in Combinatorics (parts of). [1] A Quantitative Improvement for Roth s Theorem on Arithmetic Progressions, Thomas F. Bloom, (and references therein) 8. Interlacing Families and the Kadison Singer Problem Professor W.T. Gowers One of the most exciting recent results in mathematics was the solution in 2013 of the longstanding Kadison Singer problem by Adam Marcus, Daniel Spielman and Nikhil Srivastava. The problem was originally formulated as a question about C -algebras, but several equivalent formulations were subsequently discovered that involve nothing more advanced than inner product spaces. These formulations were extremely appealing in their own right. As interesting as the fact that the problem was solved is that the authors introduced a new technique, the method of interlacing families of polynomials, that has other applications. Indeed, their first application was not to the Kadison Singer problem but to the construction of Ramanujan graphs that is, graphs for which the second largest eigenvalue of the adjacency matrix is particularly small. This essay would be about interlacing polynomials and the applications just mentioned. Essential: IB Linear Algebra or equivalent. [1] Interlacing Families I: Bipartite Ramanujan Graphs of all Degrees, Adam Marcus, Daniel A. Spielman and Nikhil Srivastava, [2] Interlacing Families II: Mixed Characteristic Polynomials and the Kadison Singer Problem, Adam Marcus, Daniel A. Spielman and Nikhil Srivastava, [3] Ramanujan Graphs and the Solution of the Kadison Singer Problem, Adam Marcus, Daniel A. Spielman and Nikhil Srivastava, (also in the proceedings of the 2014 International Congress of Mathematicians) 20

Master of Arts in Mathematics

Master of Arts in Mathematics Master of Arts in Mathematics Administrative Unit The program is administered by the Office of Graduate Studies and Research through the Faculty of Mathematics and Mathematics Education, Department of

More information

Homological Algebra Workshop 02-03-15/06-03-15

Homological Algebra Workshop 02-03-15/06-03-15 Homological Algebra Workshop 02-03-15/06-03-15 Monday: Tuesday: 9:45 10:00 Registration 10:00 11:15 Conchita Martínez (I) 10:00 11:15 Conchita Martínez (II) 11:15 11:45 Coffee Break 11:15 11:45 Coffee

More information

Math 231b Lecture 35. G. Quick

Math 231b Lecture 35. G. Quick Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by

More information

UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY. Master of Science in Mathematics

UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY. Master of Science in Mathematics 1 UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY Master of Science in Mathematics Introduction The Master of Science in Mathematics (MS Math) program is intended for students who

More information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT

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

ISU Department of Mathematics. Graduate Examination Policies and Procedures

ISU Department of Mathematics. Graduate Examination Policies and Procedures ISU Department of Mathematics Graduate Examination Policies and Procedures There are four primary criteria to be used in evaluating competence on written or oral exams. 1. Knowledge Has the student demonstrated

More information

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Communications in Mathematical Physics Manuscript-Nr. (will be inserted by hand later) Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Stefan Bechtluft-Sachs, Marco Hien Naturwissenschaftliche

More information

On Bhargava s representations and Vinberg s invariant theory

On Bhargava s representations and Vinberg s invariant theory On Bhargava s representations and Vinberg s invariant theory Benedict H. Gross Department of Mathematics, Harvard University Cambridge, MA 02138 gross@math.harvard.edu January, 2011 1 Introduction Manjul

More information

The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit

The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit The fundamental group of the Hawaiian earring is not free Bart de Smit The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992),

More information

OSTROWSKI FOR NUMBER FIELDS

OSTROWSKI FOR NUMBER FIELDS OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for

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

Allen Back. Oct. 29, 2009

Allen Back. Oct. 29, 2009 Allen Back Oct. 29, 2009 Notation:(anachronistic) Let the coefficient ring k be Q in the case of toral ( (S 1 ) n) actions and Z p in the case of Z p tori ( (Z p )). Notation:(anachronistic) Let the coefficient

More information

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS * Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSA-MAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices

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

Why do mathematicians make things so complicated?

Why do mathematicians make things so complicated? Why do mathematicians make things so complicated? Zhiqin Lu, The Math Department March 9, 2010 Introduction What is Mathematics? Introduction What is Mathematics? 24,100,000 answers from Google. Introduction

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

Prerequisite: High School Chemistry.

Prerequisite: High School Chemistry. ACT 101 Financial Accounting The course will provide the student with a fundamental understanding of accounting as a means for decision making by integrating preparation of financial information and written

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

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

Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009

Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009 Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level

More information

1. Recap: What can we do with Euler systems?

1. Recap: What can we do with Euler systems? Euler Systems and L-functions These are notes for a talk I gave at the Warwick Number Theory study group on Euler Systems, June 2015. The results stated make more sense when taken in step with the rest

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

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

More information

A NOTE ON TRIVIAL FIBRATIONS

A NOTE ON TRIVIAL FIBRATIONS A NOTE ON TRIVIAL FIBRATIONS Petar Pavešić Fakulteta za Matematiko in Fiziko, Univerza v Ljubljani, Jadranska 19, 1111 Ljubljana, Slovenija petar.pavesic@fmf.uni-lj.si Abstract We study the conditions

More information

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated 194 / Department of Natural Sciences and Mathematics MATHEMATICS (MATH) The Mathematics Program: 1. Provides challenging experiences in Mathematics, Physics, and Physical Science, which prepare graduates

More information

The Open University s repository of research publications and other research outputs

The Open University s repository of research publications and other research outputs Open Research Online The Open University s repository of research publications and other research outputs The degree-diameter problem for circulant graphs of degree 8 and 9 Journal Article How to cite:

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

Alex, I will take congruent numbers for one million dollars please

Alex, I will take congruent numbers for one million dollars please Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory

More information

Nonzero degree tangential maps between dual symmetric spaces

Nonzero degree tangential maps between dual symmetric spaces ISSN 1472-2739 (on-line) 1472-2747 (printed) 709 Algebraic & Geometric Topology Volume 1 (2001) 709 718 Published: 30 November 2001 ATG Nonzero degree tangential maps between dual symmetric spaces Boris

More information

11 Ideals. 11.1 Revisiting Z

11 Ideals. 11.1 Revisiting Z 11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

More information

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2 Ameya Pitale, Ralf Schmidt 2 Abstract Let µ(n), n > 0, be the sequence of Hecke eigenvalues of a cuspidal Siegel eigenform F of degree

More information

Diablo Valley College Catalog 2014-2015

Diablo Valley College Catalog 2014-2015 Mathematics MATH Michael Norris, Interim Dean Math and Computer Science Division Math Building, Room 267 Possible career opportunities Mathematicians work in a variety of fields, among them statistics,

More information

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific

More information

Mathematics. Mathematics MATHEMATICS. 298 2015-16 Sacramento City College Catalog. Degree: A.S. Mathematics AS-T Mathematics for Transfer

Mathematics. Mathematics MATHEMATICS. 298 2015-16 Sacramento City College Catalog. Degree: A.S. Mathematics AS-T Mathematics for Transfer MATH Degree: A.S. AS-T for Transfer Division of /Statistics & Engineering Anne E. Licciardi, Dean South Gym 220 916-558-2202 Associate in Science Degree Program Information The mathematics program provides

More information

THE BIRCH AND SWINNERTON-DYER CONJECTURE

THE BIRCH AND SWINNERTON-DYER CONJECTURE THE BIRCH AND SWINNERTON-DYER CONJECTURE ANDREW WILES A polynomial relation f(x, y) = 0 in two variables defines a curve C 0. If the coefficients of the polynomial are rational numbers, then one can ask

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

RICCI SUMMER SCHOOL COURSE PLANS AND BACKGROUND READING LISTS

RICCI SUMMER SCHOOL COURSE PLANS AND BACKGROUND READING LISTS RICCI SUMMER SCHOOL COURSE PLANS AND BACKGROUND READING LISTS The Summer School consists of four courses. Each course is made up of four 1-hour lectures. The titles and provisional outlines are provided

More information

Proof. The map. G n i. where d is the degree of D.

Proof. The map. G n i. where d is the degree of D. 7. Divisors Definition 7.1. We say that a scheme X is regular in codimension one if every local ring of dimension one is regular, that is, the quotient m/m 2 is one dimensional, where m is the unique maximal

More information

Spectral Networks and Harmonic Maps to Buildings

Spectral Networks and Harmonic Maps to Buildings Spectral Networks and Harmonic Maps to Buildings 3 rd Itzykson Colloquium Fondation Mathématique Jacques Hadamard IHES, Thursday 7 November 2013 C. Simpson, joint work with Ludmil Katzarkov, Alexander

More information

You Could Have Invented Spectral Sequences

You Could Have Invented Spectral Sequences You Could Have Invented Spectral Sequences Timothy Y Chow Introduction The subject of spectral sequences has a reputation for being difficult for the beginner Even G W Whitehead (quoted in John McCleary

More information

LOOKING FOR A GOOD TIME TO BET

LOOKING FOR A GOOD TIME TO BET LOOKING FOR A GOOD TIME TO BET LAURENT SERLET Abstract. Suppose that the cards of a well shuffled deck of cards are turned up one after another. At any time-but once only- you may bet that the next card

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

Sequence of Mathematics Courses

Sequence of Mathematics Courses Sequence of ematics Courses Where do I begin? Associates Degree and Non-transferable Courses (For math course below pre-algebra, see the Learning Skills section of the catalog) MATH M09 PRE-ALGEBRA 3 UNITS

More information

The van Hoeij Algorithm for Factoring Polynomials

The van Hoeij Algorithm for Factoring Polynomials The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial

More information

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

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

MATH Mathematics-Nursing. MATH Remedial Mathematics I-Business & Economics. MATH Remedial Mathematics II-Business and Economics

MATH Mathematics-Nursing. MATH Remedial Mathematics I-Business & Economics. MATH Remedial Mathematics II-Business and Economics MATH 090 - Mathematics-Nursing MATH 091 - Remedial Mathematics I-Business & Economics MATH 094 - Remedial Mathematics II-Business and Economics MATH 095 - Remedial Mathematics I-Science (3 CH) MATH 096

More information

MATHEMATICS. Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Degree Requirements

MATHEMATICS. Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Degree Requirements MATHEMATICS Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Paul Feit, PhD Dr. Paul Feit is Professor of Mathematics and Coordinator for Mathematics.

More information

For example, estimate the population of the United States as 3 times 10⁸ and the

For example, estimate the population of the United States as 3 times 10⁸ and the CCSS: Mathematics The Number System CCSS: Grade 8 8.NS.A. Know that there are numbers that are not rational, and approximate them by rational numbers. 8.NS.A.1. Understand informally that every number

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

FIBER PRODUCTS AND ZARISKI SHEAVES

FIBER PRODUCTS AND ZARISKI SHEAVES FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also

More information

The topology of smooth divisors and the arithmetic of abelian varieties

The topology of smooth divisors and the arithmetic of abelian varieties The topology of smooth divisors and the arithmetic of abelian varieties Burt Totaro We have three main results. First, we show that a smooth complex projective variety which contains three disjoint codimension-one

More information

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.

More information

APPLICATION FOR PART-TIME EMPLOYMENT AS A TUTOR TUTOR IN THE DOLCIANI MATHEMATICS LEARNING CENTER

APPLICATION FOR PART-TIME EMPLOYMENT AS A TUTOR TUTOR IN THE DOLCIANI MATHEMATICS LEARNING CENTER APPLICATION FOR PART-TIME EMPLOYMENT AS A TUTOR TUTOR IN THE DOLCIANI MATHEMATICS LEARNING CENTER Dear Applicant, As you consider applying for a position in the Dolciani Mathematics Learning Center, there

More information

Online publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE

Online publication date: 11 March 2010 PLEASE SCROLL DOWN FOR ARTICLE This article was downloaded by: [Modoi, George Ciprian] On: 12 March 2010 Access details: Access Details: [subscription number 919828804] Publisher Taylor & Francis Informa Ltd Registered in England and

More information

Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

Elementary Number Theory We begin with a bit of elementary number theory, which is concerned CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

More information

o-minimality and Uniformity in n 1 Graphs

o-minimality and Uniformity in n 1 Graphs o-minimality and Uniformity in n 1 Graphs Reid Dale July 10, 2013 Contents 1 Introduction 2 2 Languages and Structures 2 3 Definability and Tame Geometry 4 4 Applications to n 1 Graphs 6 5 Further Directions

More information

Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions

Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Numbers Volume 2015, Article ID 501629, 4 pages http://dx.doi.org/10.1155/2015/501629 Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Rintaro Kozuma College of International

More information

Overview of Math Standards

Overview of Math Standards Algebra 2 Welcome to math curriculum design maps for Manhattan- Ogden USD 383, striving to produce learners who are: Effective Communicators who clearly express ideas and effectively communicate with diverse

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

First Joint Meeting between the RSME and the AMS. Abstracts

First Joint Meeting between the RSME and the AMS. Abstracts First Joint Meeting between the RSME and the AMS Sevilla, June 18 21, 2003 Abstracts Session 13 Differential structures and homological methods in commutative algebra and algebraic geometry Organizers:

More information

MA150/WR150 Investigations in Geometry Spring 2014 Lectures: Tuesday, Thursday 2-3:30 in COM 213 Discussion section: Tuesday 3:30-4:30 in PSY B36

MA150/WR150 Investigations in Geometry Spring 2014 Lectures: Tuesday, Thursday 2-3:30 in COM 213 Discussion section: Tuesday 3:30-4:30 in PSY B36 MA150/WR150 Investigations in Geometry Spring 2014 Lectures: Tuesday, Thursday 2-3:30 in COM 213 Discussion section: Tuesday 3:30-4:30 in PSY B36 Professor: Steve Rosenberg Office: MCS 248 Contact: sr@math.bu.edu;

More information

THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

More information

Mathematical Sciences Research Institute Publications. Assessing Mathematical Proficiency

Mathematical Sciences Research Institute Publications. Assessing Mathematical Proficiency Testing matters! It can determine kids and schools futures. In a conference at the Mathematical Sciences Research Institute, mathematicians, math education researchers, teachers, test developers, and policymakers

More information

ON FOCK-GONCHAROV COORDINATES OF THE ONCE-PUNCTURED TORUS GROUP

ON FOCK-GONCHAROV COORDINATES OF THE ONCE-PUNCTURED TORUS GROUP ON FOCK-GONCHAROV COORDINATES OF THE ONCE-PUNCTURED TORUS GROUP YUICHI KABAYA Introduction In their seminal paper [3], Fock and Goncharov defined positive representations of the fundamental group of a

More information

Copyrighted Material. Chapter 1 DEGREE OF A CURVE

Copyrighted Material. Chapter 1 DEGREE OF A CURVE Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two

More information

Ordinary Differential Equations

Ordinary Differential Equations Course Title Ordinary Differential Equations Course Number MATH-UA 262 Spring 2015 Syllabus last updated on: 12-DEC-2015 Instructor Contact Information Mark de Longueville mark.de.longueville@nyu.edu Course

More information

SURVEY ON DYNAMICAL YANG-BAXTER MAPS. Y. Shibukawa

SURVEY ON DYNAMICAL YANG-BAXTER MAPS. Y. Shibukawa SURVEY ON DYNAMICAL YANG-BAXTER MAPS Y. Shibukawa Department of Mathematics, Faculty of Science, Hokkaido University, Sapporo 060-0810, Japan e-mail: shibu@math.sci.hokudai.ac.jp Abstract In this survey,

More information

[Refer Slide Time: 05:10]

[Refer Slide Time: 05:10] Principles of Programming Languages Prof: S. Arun Kumar Department of Computer Science and Engineering Indian Institute of Technology Delhi Lecture no 7 Lecture Title: Syntactic Classes Welcome to lecture

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

MATHEMATICAL SCIENCES, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN APPLIED MATHEMATICS

MATHEMATICAL SCIENCES, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN APPLIED MATHEMATICS VCU MATHEMATICAL SCIENCES, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN APPLIED MATHEMATICS The curriculum in mathematical sciences promotes understanding of the mathematical sciences and their structures,

More information

Generic Polynomials of Degree Three

Generic Polynomials of Degree Three Generic Polynomials of Degree Three Benjamin C. Wallace April 2012 1 Introduction In the nineteenth century, the mathematician Évariste Galois discovered an elegant solution to the fundamental problem

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

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target

More information

Analytic cohomology groups in top degrees of Zariski open sets in P n

Analytic cohomology groups in top degrees of Zariski open sets in P n Analytic cohomology groups in top degrees of Zariski open sets in P n Gabriel Chiriacescu, Mihnea Colţoiu, Cezar Joiţa Dedicated to Professor Cabiria Andreian Cazacu on her 80 th birthday 1 Introduction

More information

Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur

Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 12 Block Cipher Standards

More information

Credit Number Lecture Lab / Shop Clinic / Co-op Hours. MAC 224 Advanced CNC Milling 1 3 0 2. MAC 229 CNC Programming 2 0 0 2

Credit Number Lecture Lab / Shop Clinic / Co-op Hours. MAC 224 Advanced CNC Milling 1 3 0 2. MAC 229 CNC Programming 2 0 0 2 MAC 224 Advanced CNC Milling 1 3 0 2 This course covers advanced methods in setup and operation of CNC machining centers. Emphasis is placed on programming and production of complex parts. Upon completion,

More information

Hilberts Entscheidungsproblem, the 10th Problem and Turing Machines

Hilberts Entscheidungsproblem, the 10th Problem and Turing Machines Hilberts Entscheidungsproblem, the 10th Problem and Turing Machines Nitin Saxena (Hausdorff Center for Mathematics, Bonn) [Happy] [100 th ] [Alan] [Mathison] [Turing!][][][]... **all pictures are works

More information

What Is School Mathematics?

What Is School Mathematics? What Is School Mathematics? Lisbon, Portugal January 30, 2010 H. Wu *I am grateful to Alexandra Alves-Rodrigues for her many contributions that helped shape this document. The German conductor Herbert

More information

http://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304

http://www.aleks.com Access Code: RVAE4-EGKVN Financial Aid Code: 6A9DB-DEE3B-74F51-57304 MATH 1340.04 College Algebra Location: MAGC 2.202 Meeting day(s): TR 7:45a 9:00a, Instructor Information Name: Virgil Pierce Email: piercevu@utpa.edu Phone: 665.3535 Teaching Assistant Name: Indalecio

More information

8.1 Examples, definitions, and basic properties

8.1 Examples, definitions, and basic properties 8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

More information

COHOMOLOGY OF GROUPS

COHOMOLOGY OF GROUPS Actes, Congrès intern. Math., 1970. Tome 2, p. 47 à 51. COHOMOLOGY OF GROUPS by Daniel QUILLEN * This is a report of research done at the Institute for Advanced Study the past year. It includes some general

More information

Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities

Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

Clovis Community College Core Competencies Assessment 2014 2015 Area II: Mathematics Algebra

Clovis Community College Core Competencies Assessment 2014 2015 Area II: Mathematics Algebra Core Assessment 2014 2015 Area II: Mathematics Algebra Class: Math 110 College Algebra Faculty: Erin Akhtar (Learning Outcomes Being Measured) 1. Students will construct and analyze graphs and/or data

More information

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction

ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE. 1. Introduction ON COMPLETELY CONTINUOUS INTEGRATION OPERATORS OF A VECTOR MEASURE J.M. CALABUIG, J. RODRÍGUEZ, AND E.A. SÁNCHEZ-PÉREZ Abstract. Let m be a vector measure taking values in a Banach space X. We prove that

More information

Ordinary Differential Equations

Ordinary Differential Equations Course Title Ordinary Differential Equations Course Number MATH-UA 9262001 SAMPLE SYLLABUS ACTUAL SYLLABUS MAY VARY Instructor Contact Information Mark de Longueville mark.de.longueville@nyu.edu Course

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

Big Ideas in Mathematics

Big Ideas in Mathematics Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards

More information

The Dirichlet Unit Theorem

The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

The Department of Mathematics Document Series

The Department of Mathematics Document Series The Department of Mathematics Document Series The University of Southern Mississippi Box 5045 Hattiesburg, MS 39406-0001 Graduate Program James Lambers, Director Jiu Ding John Perry Graduate Program Committee

More information

Kenji Matsuki and Martin Olsson

Kenji Matsuki and Martin Olsson Mathematical Research Letters 12, 207 217 (2005) KAWAMATA VIEHWEG VANISHING AS KODAIRA VANISHING FOR STACKS Kenji Matsuki and Martin Olsson Abstract. We associate to a pair (X, D), consisting of a smooth

More information

EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION

EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION EMBEDDING DEGREE OF HYPERELLIPTIC CURVES WITH COMPLEX MULTIPLICATION CHRISTIAN ROBENHAGEN RAVNSHØJ Abstract. Consider the Jacobian of a genus two curve defined over a finite field and with complex multiplication.

More information

Quantum Mechanics and Representation Theory

Quantum Mechanics and Representation Theory Quantum Mechanics and Representation Theory Peter Woit Columbia University Texas Tech, November 21 2013 Peter Woit (Columbia University) Quantum Mechanics and Representation Theory November 2013 1 / 30

More information

State of Stress at Point

State of Stress at Point State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,

More information

MASTER OF SCIENCE IN PHYSICS MASTER OF SCIENCES IN PHYSICS (MS PHYS) (LIST OF COURSES BY SEMESTER, THESIS OPTION)

MASTER OF SCIENCE IN PHYSICS MASTER OF SCIENCES IN PHYSICS (MS PHYS) (LIST OF COURSES BY SEMESTER, THESIS OPTION) MASTER OF SCIENCE IN PHYSICS Admission Requirements 1. Possession of a BS degree from a reputable institution or, for non-physics majors, a GPA of 2.5 or better in at least 15 units in the following advanced

More information

There is no degree invariant half-jump

There is no degree invariant half-jump There is no degree invariant half-jump Rod Downey Mathematics Department Victoria University of Wellington P O Box 600 Wellington New Zealand Richard A. Shore Mathematics Department Cornell University

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

096 Professional Readiness Examination (Mathematics)

096 Professional Readiness Examination (Mathematics) 096 Professional Readiness Examination (Mathematics) Effective after October 1, 2013 MI-SG-FLD096M-02 TABLE OF CONTENTS PART 1: General Information About the MTTC Program and Test Preparation OVERVIEW

More information