Category Archives: Notes

Topology: Nets and Points of Accumulation

Recall that a sequence in a topological space X converges to a in X if the function f : N* → X which takes is continuous at . Unrolling the definition, it means that for any open subset U of X containing a, the set contains (N, ∞] for some N. In … Continue reading

Posted in Notes | Tagged , , , , , , , , , | Leave a comment

Topology: Limits and Convergence

Following what we did for real analysis, we have the following definition of limits. Definition of Limits. Let X, Y be topological spaces and . If  f : X-{a} → Y is a function, then we write if the function: is … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment

Topology: Continuous Maps

Continuity in Metric Spaces Following the case of real analysis, let’s define continuous functions via the usual ε-δ definition. Definition. Let (X, d) and (Y, d’) be two metric spaces. A function f : X → Y is said to be … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment

Topology: Disjoint Unions

Disjoint Unions Let X and Y be topological spaces and be a set-theoretic disjoint union. We wish to define a topology on Z in a most natural way. Definition. The topology on is defined to be: It’s almost trivial to check that this … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment

Topology: Product Spaces (I)

In this article, we consider the product of two topological spaces. To motivate our definition, we first begin with metric spaces (X, dX) and (Y, dY). Letting Z = X × Y be the set-theoretic product, we wish to define a metric on Z from dX and … Continue reading

Posted in Notes | Tagged , , , , , | Leave a comment

Topology: Subspaces

First, suppose (X, d) is a metric space. If Y is a subset of X, then one can restrict the metric to , i.e. for any , we set d’(y, y’) := d(y, y’). It’s not hard to show that the resulting function is a metric on Y. … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment

Topology: Bases and Subbases

Bases Recall that though a subring or ideal of a ring may be rather huge, it often suffices to specify just a few elements which will generate the subring or ideal. Likewise, in a topology,  one can specify a few … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment

Topology: Basic Definitions

Motivation and Definition While studying analysis, one notices that many important concepts can be defined in terms of “open sets”. One gets the inkling that this concept is critical in forming our notions of continuity, limits etc. In this article, we … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment

Burnside’s Lemma and Polya Enumeration Theorem (2)

[ Acknowledgement: all the tedious algebraic expansions in this article were performed by wolframalpha. ] Counting Graphs One of the most surprising applications of Burnside’s lemma and Polya enumeration theorem is in counting the number of graphs up to isomorphism. … Continue reading

Posted in Notes | Tagged , , , , , , , , | Leave a comment

Burnside’s Lemma and Polya Enumeration Theorem (1)

[ Note: this article assumes you know some rudimentary theory of group actions. ] Let’s consider the following combinatorial problem. Problem. ABC is a given equilateral triangle. We wish to colour each of the three vertices A, B and C by … Continue reading

Posted in Notes | Tagged , , , , , , , | Leave a comment