Skip to main content
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
Search options not deleted user 40145

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 …

15 30 50 per page