Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
This tag is used if a reference is needed in a paper or textbook on a specific result.
6
votes
Accepted
Totally aperiodic sequence
Square free words exist over all alphabet sizes greater than 2, and cube free words exist over all alphabet sizes greater than or equal to 2 (same article).
6
votes
Accepted
Representations of zero as the sum of integers
This is basically covered in section VII.8.1 of Flajolet and Sedgewick's "Analytic Combinatorics". You're looking at the generating function for bridges in their terminology and the form of the genera …
11
votes
Number of permutations with longest increasing subsequences of length at most $n$
There is an explicit determinental formula for these numbers due to Gessel in Symmetric functions and P-recursiveness (JCTA, 1990). Asymptotics were known much earlier and appear in a paper by Amitai …