![](/files/happy5.png)
Snevily, Hunter S.
Roller Coaster permutations ★★★
Let denote the set of all permutations of
. Let
and
denote respectively the number of increasing and the number of decreasing sequences of contiguous numbers in
. Let
denote the set of subsequences of
with length at least three. Let
denote
.
A permutation is called a Roller Coaster permutation if
. Let
be the set of all Roller Coaster permutations in
.
Conjecture For
,
![$ n\geq 3 $](/files/tex/faa360f8c4c583b1d342c73b21addf9c70b4dd2e.png)
- \item If
![$ n=2k $](/files/tex/b26ae48a38c6f453cd224b1153a91d12f2e63ba2.png)
![$ |RC(n)|=4 $](/files/tex/4b8b5bc85250888a05476ac8a85130c7f2aec30f.png)
![$ n=2k+1 $](/files/tex/e93281c0bb1f46afe416bbf51dc3f4c1fdf39e3e.png)
![$ |RC(n)|=2^j $](/files/tex/d41dcf721659048454573af9e68b2bb2284d5acb.png)
![$ j\leq k+1 $](/files/tex/578b553aab9fcec9e75de29ab0b3536d16869877.png)
Conjecture (Odd Sum conjecture) Given
,
![$ \pi\in RC(n) $](/files/tex/2e85bc17b36d00ad4dd5807ec16ce84a62cdb109.png)
- \item If
![$ n=2k+1 $](/files/tex/e93281c0bb1f46afe416bbf51dc3f4c1fdf39e3e.png)
![$ \pi_j+\pi_{n-j+1} $](/files/tex/41c60f8483171880e30871c01293b84c52f70e70.png)
![$ 1\leq j\leq k $](/files/tex/75210491d0bced81f9a329a630a194cd5ea14db2.png)
![$ n=2k $](/files/tex/b26ae48a38c6f453cd224b1153a91d12f2e63ba2.png)
![$ \pi_j + \pi_{n-j+1} = 2k+1 $](/files/tex/8eccae0ec181f943235e193019e4e99cbcd9c733.png)
![$ 1\leq j\leq k $](/files/tex/75210491d0bced81f9a329a630a194cd5ea14db2.png)
Keywords:
Snevily's conjecture ★★★
Author(s): Snevily
Conjecture Let
be an abelian group of odd order and let
satisfy
. Then the elements of
and
may be ordered
and
so that the sums
are pairwise distinct.
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ A,B \subseteq G $](/files/tex/1967836ea9f6811b19299594cccdd8770090e3e7.png)
![$ |A| = |B| = k $](/files/tex/e74ab8fb89fd1230c6e1a3bfdcbfc40c53021a3d.png)
![$ A $](/files/tex/7a8d9782350e8eb5a84c149576d83160492cbdd3.png)
![$ B $](/files/tex/4369e4eb2b0938fb27436a8c4f4a062f83d4d49e.png)
![$ A = \{a_1,\ldots,a_k\} $](/files/tex/032e7b85aa3b03bc2d70e118fb3a69676a1a3518.png)
![$ B = \{b_1,\ldots,b_k\} $](/files/tex/9e14235476c457b5947d514ea77c0fb22e55737d.png)
![$ a_1+b_1, a_2+b_2 \ldots, a_k + b_k $](/files/tex/841c0337f160a7af3e593d4877cbed308b8c5224.png)
Keywords: addition table; latin square; transversal
![Syndicate content Syndicate content](/misc/feed.png)