### Top Posts

### Recent comments

- Asghar Moeini on The Traveling Salesman Problem: An Optimization Model
- Peter Cameron on Beginning a career
- Josh Paik on Beginning a career
- David Roberts on Combinatorial Theory
- Rick Thomas on The Fitting subgroup

### Blogroll

- Alexander Konovalov
- Annoying precision
- Astronomy Picture of the Day
- Azimuth
- Bad science
- Bob Walters
- British Combinatorial Committee
- CIRCA tweets digest
- CoDiMa
- Coffee, love, and matrix algebra
- Collecting reality
- Comfortably numbered
- Computational semigroup theory
- DC's Improbable Science
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Haris Aziz
- Intersections
- Jane's London
- Jon Awbrey
- Kourovka Notebook
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- Marie Cameron's blog
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Paul Goldberg
- Ratio bound
- Robert A. Wilson's blog
- Sheila's blog
- Since it is not …
- Spitalfields life
- St Albans midweek lunch
- Stubborn mule
- Sylvy's mathsy blog
- SymOmega
- Tangential thoughts
- Terry Tao
- The Aperiodical
- The De Morgan Journal
- The ICA
- The London column
- The Lumber Room
- The matroid union
- Theorem of the day
- Tim Gowers
- Vynmath
- XKCD

### Find me on the web

### Cameron Counts: RSS feeds

### Meta

# Tag Archives: permutations

## Permutation patterns, days 3-5

I never promised to write something every day … Anyway, the conference is now over. The LMS conference wi-fi was just not up to the demands of a conference big enough to fill the Hardy room, so lots of on-line … Continue reading

Posted in events
Tagged Fox's theorem, genetics, Marcus-Tardos theorem, permutations, Peter Sellers, stacks, Stanley Kubrick, Stanley-Wilf conjecture
Leave a comment

## Equivalence relations, 2

I believe, and have said in earlier posts here and here on this blog, that the Equivalence Relation Theorem is the modern pons asinorum, the bridge which you must cross in order to become a mathematician: it is essential to … Continue reading

Posted in doing mathematics
Tagged acyclic orientations, equivalence relations, Moebius inversion, permutations
7 Comments

## OuLiPo

OuLiPo, or Ouvroir de Littérature Potentielle (which they translate as “Charity bazaar of potential literature”) were a collection of writers I knew little about until yesterday. I knew a couple of things: Martin Gardner wrote about them, mentioning among other … Continue reading

Posted in mathematics and ...
Tagged Claude Berge, combinations, games, Georges Perec, graphs, groups, literature, orthogonal Latin squares, permutations, Pierre Rosenstiehl
3 Comments

## Bijective proofs

A fourth proof Last month I described three proofs of the formula for the number of ways to choose k objects from a set of n, if repetition is allowed and order is not significant; it is the same as … Continue reading

Posted in exposition, open problems
Tagged bijections, Catalan numbers, Catalan objects, Dima Fon-Der-Flaass, permutations, sampling
Leave a comment

## Busy times, 4

I meant to finish up the last item with a comment on the relationship between teaching and examining. I have never regarded examining as more than a necessary evil for teachers. So many times, while I was marking the scripts, … Continue reading