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 | |
Results tagged with co.combinatorics
Search options not deleted
user 65801
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
3
votes
Accepted
Probability that k randomly drawn permutations can be arranged to compose to the identity
Only a partial answer, which however is too long for a comment: Let $p_{n,k}$ denote the given probability. Then we have
(1) $p_{n,1} = p_{n,2} = \frac{1}{n!}$, $p_{n,3} = \frac{2\cdot n!-p(n)}{(n!)^2 …
- 1,907
2
votes
Number of prime divisors with multiplicity in a sum of Gaussian binomial coefficients
Here is an example (I hope I did this right!): With $t=5$ I get $a_5^q=2 q^6+2 q^5+6 q^4+6 q^3+6 q^2+4 q+6$. In particular $a_5^q+1\geq q^{5+1}$ for any prime $q$. Letting $q=79$ we get $a_5^q+1 = 492 …
- 1,907
11
votes
Accepted
Show a sequence of sums involving Catalan Numbers converges
By 'magic' and a computer (see the book "A=B" by Petkovsek, Wilf and Zeilberger https://www.math.upenn.edu/~wilf/AeqB.html) the numbers $\mathcal{E}_s$ satisfies the recurrence
$\sum_{k=0}^3 P_k(s) \m …
- 1,907