### Research

- Academia
- Books and Journals
- Business and Economics
- Constants, Identities, and Variations
- Databases and Archives
- Dictionaries
- Encyclopedias
- History
- Knowledge Representation
- Learning
- Linguistics
- Mathematics
- Analysis of a Complex Kind
- Ford Circles
- Heurist on Desmos
- Heurist on Geogebra
- Heurist on Overleaf
- Heurist on Wolfram
- Imaginary Numbers Are Real – Welsh Labs
- LaTeX Test
- Matrix Methods in Data Analysis, Signal Processing, and Machine Learning
- MIT A 2020 Vision of Linear Algebra, Spring 2020
- Original Form
- Riemann Surfaces
- Riemann Surfaces 2nd Group
- The Riemann-Hurwitz Formula for Regular Graphs

- Other Niches
- Personalities
- Philosophy
- Products, Services, and Technologies
- Reference
- Research
- Science
- Search
- Social Science
- Technology
- Wikidata

### Syndications of Interest

Ars Mathematica

- Nine Chapters on the Semigroup Art 2015-02-28While Googling something or other, I came across Nine Chapters on the Semigroup Art, which is a leisurely introduction to the theory of semigroups. (While the document is labelled “lecture notes”, the typography is quite beautiful.)Walt
- What Did Grothendieck Do? 2015-01-01Happy New Year! The publicity in the wake of Grothendieck’s death has left a certain number of non-mathematicians with the question of what it was exactly that he did. I wrote an answer elsewhere that people seemed to find informative, … Continue reading →Walt
- Learning about Stochastic Processes the Almost Sure Way 2014-11-09George Lowther at Almost Sure has written a terrific series of posts explaining stochastic processes and the stochastic calculus. Stochastic calculus is widely used in physics and finance, so there are many informal introductions that get across the main ideas … Continue reading →Walt
- Arguesian Lattices 2014-09-23As is well-known, the lattice of submodules of a module is modular. What I did not know is that the converse is not true, and that lattices of submodules must satisfy a stronger property, the arguesian law. The Arguesian law … Continue reading →Walt
- K2, not the mountain 2014-03-20Chandan Singh Dalawat has a nice survey article about K2. It just gives the highlights of the theory, without proofs, so it’s closer to a teaser trailer than it is to full-length movie. But sometimes you just want a teaser … Continue reading →Walt
- Cayley Bacharach Theorem through History 2014-02-10I came across this terrific article that describes a sequence of results beginning with Pappas’ theorem through the Cayley-Bacharach theorem to modern formulations in terms of the Gorenstein (!) condition. The connection between classical topics in algebraic geometry and modern … Continue reading →Walt
- Nonassociative Algebras 2013-12-30I periodically feel like I should learn more about nonassociative algebra. (I’ve studied Lie algebras, and technically Lie algebras are non-associative, but they’re pretty atypical of nonassociative algebras.) There’s a mysterious circle of “exceptional” examples that are all related — … Continue reading →Walt
- Determinacy 2013-11-30One of my ambitions in life is to understand projective determinacy. Fortunately, Tim Gowers has written a series of posts to explain Martin’s proof that Borel sets are determined. The main source of interest in determinacy is that results suggest … Continue reading →Walt
- A Generalized Fermat Equation 2013-08-31I came across a number theory paper Twists of X(7) and Primitive Solutions of x2 + y3 = z7 that I find completely fascinating. I find it fascinating because a) the question is so easy, b) the answer is so … Continue reading →Walt
- Linear Bestiary of Francois Pottier 2013-07-09Ugh, I suck at this blogging thing. I periodically get ambitious, and make big plans. That doesn’t actually lead to any completed posts, just many long half-finished posts, and hundreds of open tabs in Firefox. I think I’ll start with … Continue reading →Walt

Christopher Olah's Blog

- Deep Learning, NLP, and Representations 2014-07-08In the last few years, deep neural networks have dominated pattern recognition. They blew the previous state of the art out of the water for many computer vision tasks. Voice recognition is also moving that way. But despite the results, we have to wonder… why do they work so well? This post reviews some extremely […]colah
- Fanfiction, Graphs, and PageRank 2014-07-07On a website called fanfiction.net, users write millions of stories about their favorite stories. They have diverse opinions about them. They love some stories, and hate others. The opinions are noisy, and it’s hard to see the big picture. With tools from mathematics and some helpful software, however, we can visualize the underlying structure. […]colah
- Neural Networks, Manifolds, and Topology 2014-04-09Recently, there’s been a great deal of excitement and interest in deep neural networks because they’ve achieved breakthrough results in areas such as computer vision. However, there remain a number of concerns about them. One is that it can be quite challenging to understand what a neural network is really doing. If one trains it well, it […]colah
- Visualizing Functions On Groups 2014-01-16Functions of the form or , where is a group, arise in lots of contexts. One very natural way this can happen is to have a probability distribution on a group, . The probability density of group elements is a function . Another way this can happen is if you have some function and has […]colah
- The Death of a Squirrel 2013-08-25(Trigger warning: descriptions of severe animal injury.) Today a squirrel was hit by a car a few feet away from me while I was walking down the side walk. Three of its legs kept twitching. I thought it had a broken leg. I came out of my stupor and went to grab it and pull […]colah
- Order Statistics 2013-08-16What is the distribution of the maximum of random variables? What started out a utilitarian question in my exploration of some generalized versions of the secretary problem turns out to be quite a deep topic. (Note that I have little background in probability and statistics. Please forgive (and inform me of, so I can fix!) […]colah
- Topology Notes 2013-06-14I’ve been talking about writing a topology textbook introductory notes on topology for years. Basically since I wrote my Rethinking Topology (or a Personal Topologodicy) post 2 years ago — it’s hard to believe it’s been that long! In any case, I finally started writing it. I’ve done a mild review of existing introductions to general topology (ie. I […]colah
- How My Neural Net Sees Blackboards (Part 2) 2013-06-09Previously, I discussed training a neural net to clean up images. I’m pleased to say that, using more sophisticated techniques, I’ve since achieved much better results. My latest approach is a four layer convolutional network. Sadly, the convolution throws away the sides of the images, so we get a black margin. In any case, compare […]colah
- I’m Sick and Tired of 3D Printed Guns 2013-05-29For the last few months, every time someone hears that I work with 3D printers they bring up 3D printed guns. I can’t say how many times it has happened in this month alone. And I’m getting really really tired of it. “They’re the killer app of 3D printers.” What a great pun. You don’t know […]colah
- How My Neural Net Sees Blackboards 2013-05-11For the last few weeks, I’ve been taking part in a small weekly neural net study group run by Michael Nielsen. It’s been really awesome! Neural nets are very very cool! They’re so cool, I had to use them somehow. Having been interested in mathematical handwriting recognition for a long time, I decided to train […]colah

Creative Commons

- UNESCO MONDIACULT2022: A Starting Point for Open Culture 2022-09-28This week, policymakers from around the world gather in Mexico for MONDIACULT2022, the UNESCO World Conference on Cultural Policies and Sustainable Development, a critical event that is bound to shape the future of international cultural policies worldwide. In the lead-up to MONDIACULT2002, Creative Commons’ (CC) Brigitte Vézina delivered a keynote to the international forum “Digitalizar […]Catherine Stihler
- Better Internet for a Decentralized Web: Conversations from Camp 2022-09-18At Creative Commons, we’ve been thinking a lot about how open principles and public interest values intersect with the decentralized web movement, particularly in relation to broader, collaborative efforts to build a Better Internet. In the past year, we’ve worked with other digital human rights and tech policy organizations to power this emerging movement, focused […]Anna Tumadóttir
- CC at UN #GlobalGoalsWeek 2022 2022-09-17Want to build a fairer, more peaceful world? Creative Commons does and we are joining over 170 other organizations in New York City during 16–25 September to accelerate progress on the United Nations Sustainable Development Goals (SDGs) during 2022 #GlobalGoalsWeek. CC’s deep engagement with the SDGs comes from two of our fundamental beliefs: First, that […]Nate Angell
- Statement on the Introduction of the EU Media Freedom Act 2022-09-16Creative Commons CEO Catherine Stihler welcomed the EU’s publication today of its Media Freedom Act. Catherine said: “An independent, plural media is central to a healthy, functioning democratic system which in turn is the bedrock for citizens’ trust and confidence in politics and values. Creative Commons applauds the EU in its efforts to protect journalists […]Nate Angell
- Open Office Hours with CC’s Legal Team 2022-09-13Come join CC’s legal team for open office hours. Everyone is invited to meet with General Counsel Kat Walsh and Counsel Yuanxiao Xu to discuss legal issues related to CC licenses, CC0, and open sharing in general. We’ll start off with a few minutes talking about CC and some current topics and then open the […]Nate Angell
- Members Share Their Experiences with the CC Open Culture Platform 2022-09-12Do you know about the Creative Commons Open Culture Platform? It’s a space for open culture and cultural heritage practitioners, advocates, and enthusiasts to share resources, hold conversations, and collaborate on matters related to open access to cultural heritage, especially heritage held in galleries, libraries, archives and museums (GLAMs). As we were curious about our […]Brigitte Vézina
- New FAQ on NFTs and CC0 2022-09-09Unless you’ve been avoiding the internet entirely, you’ve probably heard about people buying and selling non-fungible tokens — or NFTs — unique data tokens that link to digital files, including artworks and other types of copyrightable works. CC has been following how people are creating and trading NFTs, and how the marketplace of creative works is […]Nate Angell
- Open Minds Podcast: Trudi Radtke on InclusiveAccess.org 2022-09-06Hi Creative Commoners! We are back with a new episode of CC’s Open Minds … from Creative Commons podcast. In this month’s episode of the show, Jennryn Wetzler, CC’s Director of Learning and Training, talks all things Open Education and Inclusive Access Textbooks with Trudi Radtke, former Open Education Project Manager at SPARC. InclusiveAccess.org is […]Ony Anukem
- CC Partners with SPARC and EIFL to Launch a 4-Year Open Climate Campaign 2022-08-30To make open sharing of research outputs the norm in climate science, Creative Commons, SPARC and EIFL are proud to launch a 4-year Open Climate Campaign with funding from Arcadia Fund, a charitable fund of Lisbet Rausing and Peter Baldwin, which builds on planning funds from the Open Society Foundations. Climate change, and the resulting […]Monica Granados
- Press Release: New Four-Year, $4 Million Open Climate Campaign Will Open Knowledge to Solve Challenges in Climate and Biodiversity 2022-08-30Mountain View, CA 30 Aug 2022: Creative Commons, SPARC and EIFL today announce a new 4-year, $4-million (USD) grant from Arcadia Fund, a charitable fund of Lisbet Rausing and Peter Baldwin, to fund the Open Climate Campaign. This grant, which builds on $450,000 (USD) in planning funds from the Open Society Foundations, will fund a […]Nate Angell

Planet Sage

- Sébastien Labbé: Tiling a polyomino with polyominoes in SageMath 2020-12-03Suppose that you 3D print many copies of the following 3D hexo-mino at home: sage: from sage.combinat.tiling import Polyomino, TilingSolver sage: p = Polyomino([(0,0,0), (0,1,0), (1,0,0), (2,0,0), (2,1,0), (2,1,1)], color='blue') sage: p.show3d() Launched html viewer for Graphics3d Object You would like to know if you can tile a larger polyomino or in particular a rectangular […]
- William Stein: DataDog: Don't make the same mistake I did -- a followup and thoughts about very unhappy customers 2020-04-13This is a followup to my previous blog post about DataDog billing. TL;DR:- I don't recommend DataDog,- dealing with unhappy customers is hard,- monitoring for data science nerds?Hacker News CommentsDataDog at Google Cloud SummitI was recently at the Seattle Google Cloud Summit and DataDog was well represented, with the biggest booth and top vendor billing […]
- Sébastien Labbé: Computer experiments for the Lyapunov exponent for MCF algorithms when dimension is larger than 3 2020-03-27In November 2015, I wanted to share intuitions I developped on the behavior of various distinct Multidimensional Continued Fractions algorithms obtained from various kind of experiments performed with them often involving combinatorics and digitial geometry but also including the computation of their first two Lyapunov exponents. As continued fractions are deeply related to the combinatorics […]

Yet Another Mathblog

- A graph_id function in SageMath 2022-09-07While GAP has a group_id function which locates a “small” group in a small groups database (see the SageMath page or the GAP page for more info), AFAIK, SageMath doesn’t have something similar. I’ve written one (see below) based on the mountain of hard work done years ago by Emily Kirkman.wdjoyner
- Rankine’s “The Mathematician in Love” 2022-05-26The 1874 poem “The Mathematician in Love” by Scottish mechanical engineer William Rankine (in the book From Songs and Fables) has been published in many places (e.g., poetry.com, New Scientist and the scanned version is available at the internet archive. However, the mathematical equations Rankine presented at the end of his poem are only available […]wdjoyner
- Let’s do the Landau shuffle 2021-10-23Here’s a shuffle I’ve not seen before: Take an ordinary deck of 52 cards and place them, face up, in the following pattern:Going from the top of the deck to the bottom, placing cards down left-to-right, put 13 cards in the top row:11 cards in the next row:then 9 cards in the next row:then 7 […]wdjoyner
- Coding Theory and Cryptography 2021-10-11This was once posted on my USNA webpage. Since I’ve retired, I’m going to repost it here. Coding Theory and Cryptography:From Enigma and Geheimschreiber to Quantum Theory(David Joyner, ed.) Springer-Verlag, 2000. ISBN 3-540-66336-3 Summary: These are the proceedings of the “Cryptoday” Conference on Coding Theory, Cryptography, and Number Theory held at the U. S. Naval […]wdjoyner
- Shanks’ SQUFOF according to McMath 2021-07-30In 2003, a math major named Steven McMath approached Fred Crabbe and I about directing his Trident thesis. (A Trident is like an honors thesis, but the student gets essentially the whole year to focus on writing the project.) After he graduated, I put a lot of his work online at the USNA website. Of […]wdjoyner
- The truncated tetrahedron covers the tetrahedron 2021-04-29At first, you might think this is obvious – just “clip” off each corner of the tetrahedron to create the truncated tetrahedron (by essentially creating a triangle from each of these clipped corners – see below for the associated graph). Then just map each such triangle to the corresponding vertex of the tetrahedron. No, it’s […]wdjoyner
- A mathematical card trick 2021-03-28If you search hard enough on the internet you’ll discover a pamphlet from the 1898 by Si Stebbins entitled “Card tricks and the way they are performed” (which I’ll denote by [S98] for simplicity). In it you’ll find the “Si Stebbins system” which he claims is entirely his own invention. I’m no magician, by from […]wdjoyner
- Quartic graphs with 12 vertices 2020-10-13This is a continuation of the post A table of small quartic graphs. As with that post, it’s modeled on the handy wikipedia page Table of simple cubic graphs. According to SageMath computations, there are 1544 connected, 4-regular graphs. Exactly 2 of these are symmetric (ie, arc transitive), also vertex-transitive and edge-transitive. Exactly 8 of these are […]wdjoyner
- A footnote to Robert H. Mountjoy 2020-08-27In an earlier post titled Mathematical romantic? I mentioned some papers I inherited of one of my mathematical hero’s Andre Weil with his signature. In fact, I was fortunate enough to go to dinner with him once in Princeton in the mid-to-late 1980s – a very gentle, charming person with a deep love of mathematics. […]wdjoyner
- The Riemann-Hurwitz formula for regular graphs 2020-08-21A little over 10 years ago, M. Baker and S. Norine (I’ve also seen this name spelled Norin) wrote a terrific paper on harmonic morphisms between simple, connected graphs (see “Harmonic morphisms and hyperelliptic graphs” – you can find a downloadable pdf on the internet of you google for it). Roughly speaking, a harmonic function […]wdjoyner

What's all this, then?

- More mapping "not quite how-to" - Voronoi regions 2022-06-18What this post is about In the previous post we showed how to set up a simple interactive map using Python and its folium package. As the example, we used a Federal electorate situated within the city of Melbourne, Australia, and the various voting places, or polling places (also known as polling "booths") associated with […]
- A mapping "not quite how-to" 2022-06-11Message about the underlying software NOTE: much of the material and discussion here uses the Python package "folium", which is a front end to the Javascript package "leaflet.js". The lead developer of leaflet.js is Volodymyr Agafonkin, a Ukrainian up until recently living and working in Kyiv. Leaflet version 1.80 was released on April 18, "in […]
- Further mapping: a win and a near miss 2022-06-09In this post we look at two Divisions from the recent Federal election: the inner city seat of Melbourne, and the bayside seat of Macnamara. Up until the recent election, Melbourne was the only Division to have a Greens representative. Macnamara, previously known as "Melbourne Ports" has been a Labor stronghold for all of its […]
- Post-election mapping 2022-06-05This continues on from the previous post, trying to make some sense of the voting in my electorate of Wills and the neighbouring electorate of Cooper. Both these electorates (or more formally "Divisions"), as I mentioned in the previous post, are very similar in their geography, demography, and history. Last post I simply showed a […]
- Post-election swings 2022-05-22So the Australian federal election of 2022 is over as far as the public is concerned; all votes have been cast and now it's a matter of waiting while the Australian Electoral Commission tallies the numbers, sorts all the preferences, and arrives at a result. Because of the complications of the voting system, and of […]
- Ramanujan's cubes 2022-04-03This post illustrates the working of Ramanujan's generating functions for solving Euler's diophantine equation \(a^3+b^3=c^3+d^3\) as described by Andrews and Berndt in "Ramanujan's Lost Notebook, Part IV", pp 199 - 205 (Section 8.5). The text is available from Springer. Ramanujan's result is that if \[ f_1(x) = \frac{1+53x+9x^2}{1-82x-82x^2+x^3} = a_0+a_1x+a_2x^2+a_3x^3+\cdots = \alpha_0+\frac{\alpha_1}{x}+\frac{\alpha_2}{x^2}+\frac{\alpha_3}{x^3}+\cdots\] \[ f_2(x) = […]
- Wordle 2022-01-24Wordle is a pleasant game, basically Mastermind with words. You choose an English word (although it can also be played in other languages), and then you're told if your letters are incorrect, correct but in the wrong place, or correct and in the right place. These are shown by the colours grey, yellow, and green. […]
- Five letter words in English 2022-01-23I was going to make a little post about Wordle, but I go sidetracked exploring five letter words. At the same time, I had a bit of fun with regular expressions and some simple scripting with ZSH. The start was to obtain lists of 5-letter words. One is available at the Stanford Graphbase site; the […]
- A new year (2022) 2022-01-01What does one do on the first day of a new year but write a blog post, and in it clearly delineate all plans for the coming year? Well, I'm doing the first part, but not the second, as I know that any plans will not be fulfilled - something always gets in the way. […]
- Exploring Tanh-Sinh quadrature 2021-04-30As is well known, tanh-sinh quadrature takes an integral \[ \int_{-1}^1f(x)dx \] and uses the substitution \[ x = g(t) = \tanh\left(\frac{\pi}{2}\sinh t\right) \] to transform the integral into \[ \int_{-\infty}^{\infty}f(g(t))g'(t)dt. \] The reason this works so well is that the derivative \(g'(t)\) dies away at a double exponentional rate; that is, at the rate […]
- A note on Steffensen's method for solving equations 2021-04-30Steffensen's method is based on Newton's iteration for solving a non-linear equation \(f(x)=0\): \[ x\leftarrow x-\frac{f(x)}{f'(x)} \] Newton's method can fail to work in a number of ways, but when it does work it displays qudratic convergence; the number of correct signifcant figures roughly doubling at each step. However, it also has the disadvntage of […]
- High precision quadrature with Clenshaw-Curtis 2021-04-21An article by Bailey, Jeybalan and LI, "A comparison of three high-precision quadrature schemes", and available online here, compares Gauss-Legendre quadrature, tanh-sinh quadrature, and a rule where the nodes and weights are given by the error function and its integrand respectively. However, Nick Trefethen of Oxford has shown experimentally that Clenshaw-Curtis quadrature is generally no […]
- The circumference of an ellipse 2021-04-10Note: This blog post is mainly computational, with a hint of proof-oriented mathematics here and there. For a more in-depth analysis, read the excellent article "Gauss, Landen, Ramanujan, the Arithmetic-Geometric Mean, Ellipses, pi, and the Ladies Diary" by Gert Akmkvist and Bruce Berndt, in The American Mathematical Monthly, vol 95 no. 7 (August-September 1988), pages […]
- Voting power (7): Quarreling voters 2021-01-24In all the previous discussions of voting power, we have assumed that all winning coalitions are equally likely. But in practice that is not necessarily the case. Two or more voters may be opposed on so many issues that they would never vote the same way on any issues: such a pair of voters may […]
- Voting power (6): Polynomial rings 2021-01-22As we have seen previously, it's possible to compute power indices by means of polynomial generating functions. We shall extend previous examples to include the Deegan-Packel index, in a way somewhat different to that of Alonso-Meijide et al (see previous post for reference). Again, suppose we consider the voting game \[ [30;28,16,5,4,3,3] \] What we'll […]
- Voting power (5): The Deegan-Packel and Holler power indices 2021-01-14We have explored the Banzhaf and Shapley-Shubik power indices, which both consider the ways in which any voter can be pivotal, or critical, or necessary, to a winning coalition. A more recent power index, which takes a different approach, was defined by Deegan and Packel in 1976, and considers only minimal winning coalitions. A winning […]
- Three-dimensional impossible CAD 2021-01-10Recently I friend and I wrote a semi-serious paper called "The geometry of impossible objects" to be delivered at a mathematics technology conference. The reviewer was not hugely complimentary, saying that there was nothing new in the paper. Well, maybe not, but we had fun pulling together some information about impossible shapes and how to […]
- Voting power (4): Speeding up the computation 2021-01-06Introduction and recapitulation Recall from previous posts that we have considered two power indices for computing the power of a voter in a weighted system; that is, the ability of a voter to influence the outcome of a vote. Such systems occur when the voting body is made up of a number of "blocs": these […]
- Voting power (3): The American swing states 2021-01-03As we all know, American Presidential elections are done with a two-stage process: first the public votes, and then the Electoral College votes. It is the Electoral College that actually votes for the President; but they vote (in their respective states) in accordance with the plurality determined by the public vote. This unusual system was […]
- Voting power (2): computation 2020-12-31Naive implementation of Banzhaf power indices As we saw in the previous post, computation of the power indices can become unwieldy as the number of voters increases. However, we can very simply write a program to compute the Banzhaf power indices simply by looping over all subsets of the weights: 1def banzhaf1(q,w): 2 n = […]