The pattern-matching tag has no usage guidance.

**1**

vote

**0**answers

136 views

### On the cardinality of the set of right-truncatable primes

We say that the (base ten) prime number $p=a_{n}a_{n-1}a_{n-2}\cdots a_{1}a_{0}$ is right-truncatable if all of the following numbers are prime:
\begin{eqnarray*}a_{n},\\a_{n}a_{n-1},\\ a_{n}a_{n-1}...

**1**

vote

**0**answers

94 views

### Expressing Numbers with a Minimal Sum in Powers of 2 [closed]

The first 64 bits of pi are:
11.00100100001111110110101010001000100001011010001100001000110100
Computer multiplication can be sped up by looking for patterns and ...

**1**

vote

**1**answer

258 views

### Shortest absolute value of path in graph

Suppose we have a weighted, acyclic digraph, with positive and negative edge weights.
Is there an algorithm that determines whether there is a path of weight zero between vertices A and B? The ...

**9**

votes

**2**answers

329 views

### Finding local patterns in a circular list

Consider a list $\boldsymbol{x}=x_0,x_1,\ldots,x_{n-1}$, which we consider to be circular by taking the subscripts modulo $n$. The entries in the list are distinct integers.
A local pattern is a ...

**3**

votes

**1**answer

248 views

### Stricter permutation patterns

(I asked this ten days ago on math.SE, but I received no reply, so I'm trying again here.)
A lot of work has been done on patterns in permutations, where a permutation is said to match a given ...