Algebraic Transformations of Convex Codes
|
|
- Luke Ross
- 6 years ago
- Views:
Transcription
1 Algebraic Transformations of Convex Codes Amzi Jeffs Advisor: Mohamed Omar Feb 2, 2016
2 Outline Neuroscience: Place cells and neural codes.
3 Outline Neuroscience: Place cells and neural codes. Algebra Background: Neural ideals and the canonical form.
4 Outline Neuroscience: Place cells and neural codes. Algebra Background: Neural ideals and the canonical form. My Thesis Work: Understanding how codes relate to one another algebraically.
5 Biological Motivation Place cells: Neurons which are active in a particular region of an animal s environment.
6 Biological Motivation How is data on place cells collected? Time 1 2 3
7 Biological Motivation How is data on place cells collected? Time 1 2 3
8 Biological Motivation How is data on place cells collected? Time
9 Biological Motivation How is data on place cells collected? Time 1 2 3
10 Mathematical Formulation Neural codes capture an animal s response to a stimulus. We assume that the receptive fields for place cells are open convex sets in Euclidean space.
11 Mathematical Formulation We associate collections of convex sets to binary codes, and attempt to classify these codes. Definition Let U U 1,..., U n be a collection of convex open sets. The code of U is CˆU > 0, 1 nrrrrrrrrrr v R v i 1 U i v j 0 U j x g
12 Mathematical Formulation Definition Let C b 0, 1 n be a code. If there exists a collection of convex open sets U so that C CˆU we say that C is convex. We call U a convex realization of C. From last time: Not all codes are convex!
13 Mathematical Formulation Definition Let C b 0, 1 n be a code. If there exists a collection of convex open sets U so that C CˆU we say that C is convex. We call U a convex realization of C. From last time: Not all codes are convex! Question How can we detect whether a code C is convex?
14 Classifying Convex Codes Question Can we find meaningful criteria that guarantee a code is convex? Answer: Yes! Simplicial complex codes, intersection complete codes, codes with 11 1 in them, and many more!
15 Classifying Convex Codes Question Can we find meaningful criteria that guarantee a code is convex? Answer: Yes! Simplicial complex codes, intersection complete codes, codes with 11 1 in them, and many more! A Constructive Approach: Take a realization U, modify it, and see how that affects C ˆU.
16 Restricting a Convex Realization
17 An Algebraic Approach We will work in the polynomial ring F 2 x 1,..., x n.
18 An Algebraic Approach We will work in the polynomial ring F 2 x 1,..., x n. Definition (CIVCY2013) A pseudomonomial is a polynomial of the form f M x i Mˆ1 x j i >σ j >τ where σ, τ b 1, 2,..., n are disjoint.
19 An Algebraic Approach We will work in the polynomial ring F 2 x 1,..., x n. Definition (CIVCY2013) A pseudomonomial is a polynomial of the form f M x i Mˆ1 x j i >σ j >τ where σ, τ b 1, 2,..., n are disjoint. Example: x 1 x 2ˆ1 x 3 and ˆ1 x 1 ˆ1 x 5 are both pseudmonomials. x 1ˆ1 x 1 x 2 and x 3 2 are NOT pseudomonomials.
20 An Algebraic Approach For any f > F 2 x 1,..., x n and v > 0, 1 n we define f ˆv to be the result of replacing x i by v i, the i-th bit of v. Example: Let f x 1 x 2ˆ1 x 3 and v 110. Then f ˆv 1 1 ˆ1 0 1.
21 An Algebraic Approach Definition (CIVCY2013) Let v > 0, 1 n. Then indicator pseudomonomial for v is ρ v M x i M ˆ1 x j. v i 1 v j 0 Example: ρ 110 x 1 x 2ˆ1 x 3
22 An Algebraic Approach Definition (CIVCY2013) Let v > 0, 1 n. Then indicator pseudomonomial for v is ρ v M x i M ˆ1 x j. v i 1 v j 0 Example: ρ 110 x 1 x 2ˆ1 x 3 Note that ρ v is always a pseudomonomial of degree n.
23 An Algebraic Approach Definition (CIVCY2013) Let v > 0, 1 n. Then indicator pseudomonomial for v is ρ v M x i M ˆ1 x j. v i 1 v j 0 Example: ρ 110 x 1 x 2ˆ1 x 3 Note that ρ v is always a pseudomonomial of degree n. Proposition Let u, v > 0, 1 n. Then ρ v ˆu 1 if and only if u v. That is, ρ v vanishes everywhere in 0, 1 n except for at v.
24 The Neural Ideal of a Code Definition (CIVCY2013) Let C be a code. The neural ideal of C is J C `ρ v S v C e.
25 The Neural Ideal of a Code Definition (CIVCY2013) Let C be a code. The neural ideal of C is J C `ρ v S v C e. Proposition Let f > J C and c > C. Then f ˆc 0. Proof Idea: J C is generated by polynomials which vanish on all of C.
26 Presenting the Neural Ideal Theorem Neural ideals are precisely the ideals generated by pseudomonomials.
27 Presenting the Neural Ideal Theorem Neural ideals are precisely the ideals generated by pseudomonomials. Definition (CIVCY2013) Let J C be a neural ideal. The canonical form of J C is the set of minimal pseudomonomials in J C with respect to division. Equilvalently: CF ˆJ C f > J C S f is a PM and no proper divisor of f is in J C.
28 A Concrete Example x 1 x 2 x 3 > CF ˆJ C
29 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C
30 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C
31 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C So U 1 9 U 2 9 U 3 is empty!
32 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C So U 1 9 U 2 9 U 3 is empty! Second Piece of Information: No divisor of x 1 x 2 x 3 is in J C.
33 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C So U 1 9 U 2 9 U 3 is empty! Second Piece of Information: No divisor of x 1 x 2 x 3 is in J C. So x 1 x 2 is NOT in J C.
34 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C So U 1 9 U 2 9 U 3 is empty! Second Piece of Information: No divisor of x 1 x 2 x 3 is in J C. So x 1 x 2 is NOT in J C. Must have 110 or 111 in C.
35 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C So U 1 9 U 2 9 U 3 is empty! Second Piece of Information: No divisor of x 1 x 2 x 3 is in J C. So x 1 x 2 is NOT in J C. Must have 110 or 111 in C.
36 A Concrete Example x 1 x 2 x 3 > CF ˆJ C First Piece of Information: This polynomial vanishes on all of C So 111 is NOT in C So U 1 9 U 2 9 U 3 is empty! Second Piece of Information: No divisor of x 1 x 2 x 3 is in J C. So x 1 x 2 is NOT in J C. Must have 110 or 111 in C. So U 1 9 U 2 is nonempty! (Likewise for U 1 9 U 3 and U 2 9 U 3 )
37 The Neural Ideal in Summary C Ð J C Ð CF ˆJ C We associate codes to neural ideals, and use the canonical form to compactly present the neural ideal and encode information about the code and its realizations.
38 The Neural Ideal in Summary C Ð J C Ð CF ˆJ C We associate codes to neural ideals, and use the canonical form to compactly present the neural ideal and encode information about the code and its realizations. We hope to understand convex codes by examining neural ideals and their canonical forms.
39 Operations on Convex Codes and the Canonical Form
40 An Interesting Homomorphism The map φ F 2 n F 2 n 1 given by f ˆx 1,..., x n1, x n ( f ˆx 1,..., x n1, 1 is a homomorphism. Furthermore, it maps neural ideals to neural ideals! Most Importantly: The action of φ is exactly that restricting to the set U n in any realization of C. We have described a geometric operation purely algebraically! The map φ also sends convex neural ideals to convex neural ideals!
41 Homomorphisms Respecting Neural Ideals Definition We say a homomorphism φ F 2 n F 2 m respects neural ideals if for every C b 0, 1 n there exists D b 0, 1 n so that φˆjc J D. That is, if φ maps neural ideals to neural ideals. Can we classify all such homomorphisms? Do they have geometric meaning?
42 Homomorphisms Respecting Neural Ideals Restriction: Mapping x i ( 1 or x i ( 0 for some i. - x i ( 1 corresponds with replacing each U j by U j 9 U i. - x i ( 0 corresponds with replacing each U j by U j U i.
43 Homomorphisms Respecting Neural Ideals Restriction: Mapping x i ( 1 or x i ( 0 for some i. - x i ( 1 corresponds with replacing each U j by U j 9 U i. - x i ( 0 corresponds with replacing each U j by U j U i. Bit Flipping: Mapping x i ( 1 x i for some i. - Corresponds to taking the complement of U i.
44 Homomorphisms Respecting Neural Ideals Restriction: Mapping x i ( 1 or x i ( 0 for some i. - x i ( 1 corresponds with replacing each U j by U j 9 U i. - x i ( 0 corresponds with replacing each U j by U j U i. Bit Flipping: Mapping x i ( 1 x i for some i. - Corresponds to taking the complement of U i. Permutation: Permuting labels on the variables in F 2 n. - Corresponds to permuting labels on the sets in a realization.
45 Classifying Homomorphisms Respecting Neural Ideals Theorem Let φ F 2 n F 2 m be a homomorphism respecting neural ideals. Then φ is the composition of the three types of maps previously described: Permutation Restriction Bit flipping
46 Mapping the Work
47 Conclusion In This Talk: We associated polynomial ideals to codes. We used these ideals to understand codes and their realizations We described a class of homomorphisms which play nicely with these ideals. These homomorphisms can be used to understand convex codes, and also computationally.
48 Conclusion In This Talk: We associated polynomial ideals to codes. We used these ideals to understand codes and their realizations We described a class of homomorphisms which play nicely with these ideals. These homomorphisms can be used to understand convex codes, and also computationally. What s Next? How do maps respecting neural ideals affect canonical forms? What other algebraic techniques can be leveraged? What can we do to understand convex codes without the algebraic approach?
Convexity of Neural Codes
Convexity of Neural Codes R. Amzi Jeffs Mohamed Omar, Advisor Nora Youngs, Reader Department of Mathematics May, 2016 Copyright 2016 R. Amzi Jeffs. The author grants Harvey Mudd College and the Claremont
More informationNeural Codes and Neural Rings: Topology and Algebraic Geometry
Neural Codes and Neural Rings: Topology and Algebraic Geometry Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Curto, Carina; Itskov, Vladimir; Veliz-Cuba, Alan; Youngs, Nora,
More informationRESEARCH STATEMENT. Nora Youngs, University of Nebraska - Lincoln
RESEARCH STATEMENT Nora Youngs, University of Nebraska - Lincoln 1. Introduction Understanding how the brain encodes information is a major part of neuroscience research. In the field of neural coding,
More informationWhat makes a neural code convex?
What makes a neural code convex? Carina Curto, Elizabeth Gross, Jack Jeffries,, Katherine Morrison 5,, Mohamed Omar 6, Zvi Rosen 7,, Anne Shiu 8, and Nora Youngs 6 November 9, 05 Department of Mathematics,
More informationA Polarization Operation for Pseudomonomial Ideals
A Polarization Operation for Pseudomonomial Ideals Jeffrey Sun September 7, 2016 Abstract Pseudomonomials and ideals generated by pseudomonomials (pseudomonomial ideals) are a central object of study in
More informationEvery Binary Code Can Be Realized by Convex Sets
Every Binary Code Can Be Realized by Convex Sets Megan K. Franke 1 and Samuel Muthiah 2 arxiv:1711.03185v2 [math.co] 27 Apr 2018 1 Department of Mathematics, University of California Santa Barbara, Santa
More informationThe Neural Ring: Using Algebraic Geometry to Analyze Neural Codes
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Papers in Mathematics Mathematics, Department of 8-2014 The Neural Ring: Using
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationBL-Functions and Free BL-Algebra
BL-Functions and Free BL-Algebra Simone Bova bova@unisi.it www.mat.unisi.it/ bova Department of Mathematics and Computer Science University of Siena (Italy) December 9, 008 Ph.D. Thesis Defense Outline
More information1 Hochschild Cohomology and A : Jeff Hicks
1 Hochschild Cohomology and A : Jeff Hicks Here s the general strategy of what we would like to do. ˆ From the previous two talks, we have some hope of understanding the triangulated envelope of the Fukaya
More informationSequence convergence, the weak T-axioms, and first countability
Sequence convergence, the weak T-axioms, and first countability 1 Motivation Up to now we have been mentioning the notion of sequence convergence without actually defining it. So in this section we will
More informationMinimal model program and moduli spaces
Minimal model program and moduli spaces Caucher Birkar Algebraic and arithmetic structures of moduli spaces, Hokkaido University, Japan 3-7 Sep 2007 Minimal model program In this talk, all the varieties
More informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
More informationEvery Neural Code Can Be Realized by Convex Sets
Every Neural Code Can Be Realized by Convex Sets Megan K. Franke and Samuel Muthiah July 21, 2017 Abstract Place cells are neurons found in some mammals that fire based on the animal s location in their
More informationMATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS
MATH 63: ALGEBRAIC GEOMETRY: HOMEWORK SOLUTIONS Problem. (a.) The (t + ) (t + ) minors m (A),..., m k (A) of an n m matrix A are polynomials in the entries of A, and m i (A) = 0 for all i =,..., k if and
More information121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality
121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof
More informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationHilbert s Nullstellensatz
Hilbert s Nullstellensatz An Introduction to Algebraic Geometry Scott Sanderson Department of Mathematics Williams College April 6, 2013 Introduction My talk today is on Hilbert s Nullstellensatz, a foundational
More informationQuantum LDPC Codes Derived from Combinatorial Objects and Latin Squares
Codes Derived from Combinatorial Objects and s Salah A. Aly & Latin salah at cs.tamu.edu PhD Candidate Department of Computer Science Texas A&M University November 11, 2007 Motivation for Computers computers
More informationNormal Subgroups and Quotient Groups
Normal Subgroups and Quotient Groups 3-20-2014 A subgroup H < G is normal if ghg 1 H for all g G. Notation: H G. Every subgroup of an abelian group is normal. Every subgroup of index 2 is normal. If H
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #15 10/29/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #15 10/29/2013 As usual, k is a perfect field and k is a fixed algebraic closure of k. Recall that an affine (resp. projective) variety is an
More informationConstructing Linkages for Drawing Plane Curves
Constructing Linkages for Drawing Plane Curves Christoph Koutschan (joint work with Matteo Gallet, Zijia Li, Georg Regensburger, Josef Schicho, Nelly Villamizar) Johann Radon Institute for Computational
More informationSome global properties of neural networks. L. Accardi and A. Aiello. Laboratorio di Cibernetica del C.N.R., Arco Felice (Na), Italy
Some global properties of neural networks L. Accardi and A. Aiello Laboratorio di Cibernetica del C.N.R., Arco Felice (Na), Italy 1 Contents 1 Introduction 3 2 The individual problem of synthesis 4 3 The
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationHomogeneous Coordinate Ring
Students: Kaiserslautern University Algebraic Group June 14, 2013 Outline Quotients in Algebraic Geometry 1 Quotients in Algebraic Geometry 2 3 4 Outline Quotients in Algebraic Geometry 1 Quotients in
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationFinite fields: some applications Michel Waldschmidt 1
Ho Chi Minh University of Science HCMUS Update: 16/09/2013 Finite fields: some applications Michel Waldschmidt 1 Exercises We fix an algebraic closure F p of the prime field F p of characteristic p. When
More informationTwo subgroups and semi-direct products
Two subgroups and semi-direct products 1 First remarks Throughout, we shall keep the following notation: G is a group, written multiplicatively, and H and K are two subgroups of G. We define the subset
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationEQUALITY OF P -PARTITION GENERATING FUNCTIONS
EQUALITY OF P -PARTITION GENERATING FUNCTIONS PETER R. W. MCNAMARA AND RYAN E. WARD Abstract. To every labeled poset (P, ω), one can associate a quasisymmetric generating function for its (P, ω)-partitions.
More informationDeligne s. Kathryn Hess. Institute of Geometry, Algebra and Topology Ecole Polytechnique Fédérale de Lausanne
Institute of Geometry, Algebra and Topology Ecole Polytechnique Fédérale de Lausanne Colloquium Wayne State University 25 October 2010 Outline 1 cohomology 2 3 Definition [, 1945] Let k be any commutative
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationMA 206 notes: introduction to resolution of singularities
MA 206 notes: introduction to resolution of singularities Dan Abramovich Brown University March 4, 2018 Abramovich Introduction to resolution of singularities 1 / 31 Resolution of singularities Let k be
More informationconp = { L L NP } (1) This problem is essentially the same as SAT because a formula is not satisfiable if and only if its negation is a tautology.
1 conp and good characterizations In these lecture notes we discuss a complexity class called conp and its relationship to P and NP. This discussion will lead to an interesting notion of good characterizations
More informationSEGRE CLASSES AS INTEGRALS OVER POLYTOPES
SEGRE CLASSES AS INTEGRALS OVER POLYTOPES PAOLO ALUFFI Abstract. We express the Segre class of a monomial scheme or, more generally, a scheme monomially supported on a set of divisors cutting out complete
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More information1 Chapter 1: SETS. 1.1 Describing a set
1 Chapter 1: SETS set is a collection of objects The objects of the set are called elements or members Use capital letters :, B, C, S, X, Y to denote the sets Use lower case letters to denote the elements:
More informationAn introduction to cobordism
An introduction to cobordism Martin Vito Cruz 30 April 2004 1 Introduction Cobordism theory is the study of manifolds modulo the cobordism relation: two manifolds are considered the same if their disjoint
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationCourse of algebra. Introduction and Problems
Course of algebra. Introduction and Problems A.A.Kirillov Fall 2008 1 Introduction 1.1 What is Algebra? Answer: Study of algebraic operations. Algebraic operation: a map M M M. Examples: 1. Addition +,
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationHYPERBOLIC DYNAMICAL SYSTEMS AND THE NONCOMMUTATIVE INTEGRATION THEORY OF CONNES ABSTRACT
HYPERBOLIC DYNAMICAL SYSTEMS AND THE NONCOMMUTATIVE INTEGRATION THEORY OF CONNES Jan Segert ABSTRACT We examine hyperbolic differentiable dynamical systems in the context of Connes noncommutative integration
More informationLattices, closure operators, and Galois connections.
125 Chapter 5. Lattices, closure operators, and Galois connections. 5.1. Semilattices and lattices. Many of the partially ordered sets P we have seen have a further valuable property: that for any two
More informationINTRODUCTION TO REAL ANALYTIC GEOMETRY
INTRODUCTION TO REAL ANALYTIC GEOMETRY KRZYSZTOF KURDYKA 1. Analytic functions in several variables 1.1. Summable families. Let (E, ) be a normed space over the field R or C, dim E
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationError Detection and Correction: Hamming Code; Reed-Muller Code
Error Detection and Correction: Hamming Code; Reed-Muller Code Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin Hamming Code: Motivation
More informationSPIKE TRIGGERED APPROACHES. Odelia Schwartz Computational Neuroscience Course 2017
SPIKE TRIGGERED APPROACHES Odelia Schwartz Computational Neuroscience Course 2017 LINEAR NONLINEAR MODELS Linear Nonlinear o Often constrain to some form of Linear, Nonlinear computations, e.g. visual
More informationExtension theorems for homomorphisms
Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following
More informationBIRATIONAL TRANSFORMATIONS OF WEIGHTED GRAPHS
BIRATIONAL TRANSFORMATIONS OF WEIGHTED GRAPHS HUBERT FLENNER, SHULIM KALIMAN, AND MIKHAIL ZAIDENBERG Dedicated to Masayoshi Miyanishi Abstract. We introduce the notion of a standard weighted graph and
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationLinear Algebra. Chapter 5
Chapter 5 Linear Algebra The guiding theme in linear algebra is the interplay between algebraic manipulations and geometric interpretations. This dual representation is what makes linear algebra a fruitful
More informationSparse analysis Lecture II: Hardness results for sparse approximation problems
Sparse analysis Lecture II: Hardness results for sparse approximation problems Anna C. Gilbert Department of Mathematics University of Michigan Sparse Problems Exact. Given a vector x R d and a complete
More informationThe Lopsided Lovász Local Lemma
Joint work with Linyuan Lu and László Székely Georgia Southern University April 27, 2013 The lopsided Lovász local lemma can establish the existence of objects satisfying several weakly correlated conditions
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationLongest element of a finite Coxeter group
Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and
More informationEach is equal to CP 1 minus one point, which is the origin of the other: (C =) U 1 = CP 1 the line λ (1, 0) U 0
Algebraic Curves/Fall 2015 Aaron Bertram 1. Introduction. What is a complex curve? (Geometry) It s a Riemann surface, that is, a compact oriented twodimensional real manifold Σ with a complex structure.
More informationSuccinctness of the Complement and Intersection of Regular Expressions
Succinctness of the Complement and Intersection of Regular Expressions Wouter Gelade and Frank Neven Hasselt University and transnational University of Limburg February 21, 2008 W. Gelade (Hasselt University)
More informationALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30
ALGEBRAIC GEOMETRY (NMAG401) JAN ŠŤOVÍČEK Contents 1. Affine varieties 1 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 1. Affine varieties The basic objects
More informationAnd for polynomials with coefficients in F 2 = Z/2 Euclidean algorithm for gcd s Concept of equality mod M(x) Extended Euclid for inverses mod M(x)
Outline Recall: For integers Euclidean algorithm for finding gcd s Extended Euclid for finding multiplicative inverses Extended Euclid for computing Sun-Ze Test for primitive roots And for polynomials
More information1 Commutative Rings with Identity
1 Commutative Rings with Identity The first-year courses in (Abstract) Algebra concentrated on Groups: algebraic structures where there is basically one algebraic operation multiplication with the associated
More information3 Lecture 3: Spectral spaces and constructible sets
3 Lecture 3: Spectral spaces and constructible sets 3.1 Introduction We want to analyze quasi-compactness properties of the valuation spectrum of a commutative ring, and to do so a digression on constructible
More informationLOCALLY SOLVABLE FACTORS OF VARIETIES
PROCEEDINGS OF HE AMERICAN MAHEMAICAL SOCIEY Volume 124, Number 12, December 1996, Pages 3619 3625 S 0002-9939(96)03501-0 LOCALLY SOLVABLE FACORS OF VARIEIES KEIH A. KEARNES (Communicated by Lance W. Small)
More informationSummer Algebraic Geometry Seminar
Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties
More informationA duality on simplicial complexes
A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that
More informationDegeneration of Orlik-Solomon algebras and Milnor bers of complex line arrangements
Degeneration of Orlik-Solomon algebras and Milnor bers of complex line arrangements Pauline Bailet Hokkaido University Computational Geometric Topology in Arrangement Theory July 6-10, 2015 1 / 15 Reference
More informationA Course in Machine Learning
A Course in Machine Learning Hal Daumé III 3 THE PERCEPTRON Learning Objectives: Describe the biological motivation behind the perceptron. Classify learning algorithms based on whether they are error-driven
More informationMaanavaN.Com MA1256 DISCRETE MATHEMATICS. DEPARTMENT OF MATHEMATICS QUESTION BANK Subject & Code : MA1256 DISCRETE MATHEMATICS
DEPARTMENT OF MATHEMATICS QUESTION BANK Subject & Code : UNIT I PROPOSITIONAL CALCULUS Part A ( Marks) Year / Sem : III / V. Write the negation of the following proposition. To enter into the country you
More informationZero-Knowledge Against Quantum Attacks
Zero-Knowledge Against Quantum Attacks John Watrous Department of Computer Science University of Calgary January 16, 2006 John Watrous (University of Calgary) Zero-Knowledge Against Quantum Attacks QIP
More informationSets of Lengths of Puiseux Monoids
UC Berkeley Conference on Rings and Factorizations Institute of Mathematics and Scientific Computing University of Graz, Austria February 21, 2018 Introduction Online reference: https://arxiv.org/abs/1711.06961
More informationarxiv: v1 [math.fa] 14 Jul 2018
Construction of Regular Non-Atomic arxiv:180705437v1 [mathfa] 14 Jul 2018 Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff Spaces Abstract Jason Bentley Department of
More informationChapter 2. Metric Spaces. 2.1 Metric Spaces
Chapter 2 Metric Spaces ddddddddddddddddddddddddd ddddddd dd ddd A metric space is a mathematical object in which the distance between two points is meaningful. Metric spaces constitute an important class
More informationLimits to Approximability: When Algorithms Won't Help You. Note: Contents of today s lecture won t be on the exam
Limits to Approximability: When Algorithms Won't Help You Note: Contents of today s lecture won t be on the exam Outline Limits to Approximability: basic results Detour: Provers, verifiers, and NP Graph
More informationOn Mordell-Lang in Algebraic Groups of Unipotent Rank 1
On Mordell-Lang in Algebraic Groups of Unipotent Rank 1 Paul Vojta University of California, Berkeley and ICERM (work in progress) Abstract. In the previous ICERM workshop, Tom Scanlon raised the question
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going
More information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
More informationAlgebraic Geometry Codes. Shelly Manber. Linear Codes. Algebraic Geometry Codes. Example: Hermitian. Shelly Manber. Codes. Decoding.
Linear December 2, 2011 References Linear Main Source: Stichtenoth, Henning. Function Fields and. Springer, 2009. Other Sources: Høholdt, Lint and Pellikaan. geometry codes. Handbook of Coding Theory,
More informationLECTURE 5: SOME BASIC CONSTRUCTIONS IN SYMPLECTIC TOPOLOGY
LECTURE 5: SOME BASIC CONSTRUCTIONS IN SYMPLECTIC TOPOLOGY WEIMIN CHEN, UMASS, SPRING 07 1. Blowing up and symplectic cutting In complex geometry the blowing-up operation amounts to replace a point in
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More informationSection 2: Classes of Sets
Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks
More informationNonabelian Poincare Duality (Lecture 8)
Nonabelian Poincare Duality (Lecture 8) February 19, 2014 Let M be a compact oriented manifold of dimension n. Then Poincare duality asserts the existence of an isomorphism H (M; A) H n (M; A) for any
More informationAlgebraic varieties. Chapter A ne varieties
Chapter 4 Algebraic varieties 4.1 A ne varieties Let k be a field. A ne n-space A n = A n k = kn. It s coordinate ring is simply the ring R = k[x 1,...,x n ]. Any polynomial can be evaluated at a point
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES. ANDREW SALCH 1. Affine schemes. About notation: I am in the habit of writing f (U) instead of f 1 (U) for the preimage of a subset
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationVector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle
Vector bundles in Algebraic Geometry Enrique Arrondo Notes(* prepared for the First Summer School on Complex Geometry (Villarrica, Chile 7-9 December 2010 1 The notion of vector bundle In affine geometry,
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More informationCriteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman
Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for
More informationClass Meeting # 12: Kirchhoff s Formula and Minkowskian Geometry
MATH 8.52 COURSE NOTES - CLASS MEETING # 2 8.52 Introduction to PDEs, Spring 207 Professor: Jared Speck Class Meeting # 2: Kirchhoff s Formula and Minkowskian Geometry. Kirchhoff s Formula We are now ready
More informationReview CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2.
CHAPTER 2 Review 2.1 Definitions in Chapter 2 2.1 Set; Element; Member; Universal Set 2.2 Subset 2.3 Proper Subset 2.4 The Empty Set, 2.5 Set Equality 2.6 Cardinality; Infinite Set 2.7 Complement 2.8 Intersection
More informationConstruction of a general measure structure
Chapter 4 Construction of a general measure structure We turn to the development of general measure theory. The ingredients are a set describing the universe of points, a class of measurable subsets along
More informationCOMPLEX MULTIPLICATION: LECTURE 14
COMPLEX MULTIPLICATION: LECTURE 14 Proposition 0.1. Let K be any field. i) Two elliptic curves over K are isomorphic if and only if they have the same j-invariant. ii) For any j 0 K, there exists an elliptic
More informationIntrinsic geometry and the invariant trace field of hyperbolic 3-manifolds
Intrinsic geometry and the invariant trace field of hyperbolic 3-manifolds Anastasiia Tsvietkova University of California, Davis Joint with Walter Neumann, based on earlier joint work with Morwen Thistlethwaite
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
More informationBRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP
Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number 1, June 2001, Pages 71 75 BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP HI-JOON CHAE Abstract. A Bruhat-Tits building
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationLECTURE 9: THE WHITNEY EMBEDDING THEOREM
LECTURE 9: THE WHITNEY EMBEDDING THEOREM Historically, the word manifold (Mannigfaltigkeit in German) first appeared in Riemann s doctoral thesis in 1851. At the early times, manifolds are defined extrinsically:
More information