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 |
Enumerative combinatorics, graph theory, order theory, posets, matroids, designs and other discrete structures. It also includes algebraic, analytic and probabilistic combinatorics.
4
votes
1
answer
293
views
A sequence reminiscent of Fibonacci's recursion
The sequence in question is A296768 in the Online Encyclopedia. It starts with
1, 3, 5, 9, 11, 17, 24, 32, 36, 46, ...
It is obtained by starting with the positive integers in order, (b(i)= i for all …
1
vote
0
answers
113
views
A question about partitions into distinct parts
This question is a variant of the question posed by Brian Hopkins.
Let $\operatorname{pdist}(n)$ be the number of partitions of $n$ into distinct parts. Also, let $\operatorname{pdist}(S, n)$ denote …
7
votes
1
answer
217
views
Partitions restricted to only certain summands
Here $n$ is a positive integer and $p(n)$ is the number of unrestricted partitions.
Can one always find a subset $s$, of $\{1,2,\ldots,n\}$ such that the number of partitions of $n$ with parts fro …
1
vote
0
answers
205
views
Can you make these two series equal?
Consider the two series defined by
series 1: $$(1+x+x^2+x^3+...) (1+x^3+x^6+x^9...)(1+x^5+x^{10}+x^{15}+...)...$$
and
series 2: $$1+x+x^2+x^5+x^7+...$$ Where the exponents 1,2,5,7,...are the pentagon …
13
votes
3
answers
1k
views
Can you make an identity from this product?
Start with the product
$$(1+x+x^2) (1+x^2)(1+x^3)(1+x^4)\cdots$$
(The first polynomial is a trinomial..The others are binomials..)
Is it possible by changing some of the signs to get a series all of …
0
votes
0
answers
101
views
How many lattices require exactly 3 elements to generate them?
This question by Moshe Newman:
How many different lattices are there on n points, that require
exactly 3 elements to generate them? This sequence seems to start
0,0,1,0,4,3 (for n = 1 to 6) and seems …
26
votes
6
answers
2k
views
For which $n$ is there a permutation such that the sum of any two adjacent elements is a prime?
For which $n$ is it possible to find a permutation of the numbers from $1$ to $n$ such that the sum of any two adjacent elements of the permutation is a prime?
For example: For $n=4$ the permutation …
1
vote
2
answers
130
views
A Mathematica program to output planar partitions [closed]
I'd like to have a Mathematica program to output planar partitions for small values. I seem to remember once writing such a program years ago using a program that appeared in an IEEE journal from the …
6
votes
1
answer
299
views
an identity related to the pentagonal numbers
How can I prove the following?
$$1-x+x^2+x^5-x^7-x^{12}+x^{15}-x^{22}-x^{26}+x^{35}-x^{40}+\dots \\= \prod_{i=1}^{\infty} [(1 - x^{8 i - 7}) (1 + x^{8 i - 6}) (1 + x^{8 i - 5}) (1 +
x^{8 i - 4} …
9
votes
1
answer
187
views
A simplified version of an old problem about the generating function for unrestricted partit...
This is my latest attempt to simplify an old problem of mine so much that the simplified problem can actually be answered.
Starting with the generating function for unrestricted partitions:
$$(1+x+x …
2
votes
1
answer
470
views
A Problem Related to the 17 Point Problem of Steinhaus
In his book of problems from elementary mathematics Hugo Steinhaus asked the following:
does there exist for every positive integer N a sequence of real numbers $x_1,x_2,...,x_N$ such that for every …
7
votes
1
answer
218
views
Another question related to the generating function for unrestricted partitions
This question is similar to another that I asked, but should be, I think, very much easier.
Start with the generating function for unrestricted partitions and replace some of the plus signs with minu …
1
vote
1
answer
224
views
Will this greedy algorithm always work?
Let p(n) be the number of unrestricted partitions of n. p(0) is taken to be 1.
Let set 1 and set 2 be two empty sets.
Here's an algorithm. Put p(n) into set 1. On each successive step, k=1,2,3,..., …
16
votes
0
answers
454
views
A Product Related to Unrestricted Partitions
Start with the product for unrestricted partitions:
$(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)...$
Now replace some of the plus signs with minus signs and expand the product into a series. Is it …
17
votes
1
answer
795
views
Are There Always Group Generators Which Give Unimodal Growth?
Suppose $G$ is a $k$-generated finite group. Is there always a set of $k$ elements which generate the group and have a unimodal counting function?
Background:
The counting function, $f(n)$, is a fun …