cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-7 of 7 results.

A258001 Those terms of A255571 whose every A080541/A080542-rotation is also a term of A255571.

Original entry on oeis.org

1, 64, 127, 1057, 1090, 1156, 1288, 1519, 1552, 1783, 1915, 1981, 2014, 4369, 4642, 5188, 6007, 6280, 7099, 7645, 7918, 16963, 17029, 17161, 17542, 17545, 17674, 17938, 18529, 18577, 18700, 18706, 18964, 19492, 20335, 20641, 20674, 20770, 21016, 21028, 21544, 22447, 22600, 23479, 23503, 23995, 24187, 24253, 24286, 24865, 24898, 24964
Offset: 0

Views

Author

Antti Karttunen, May 16 2015

Keywords

Comments

These are the numbers whose binary representation traces a nonselfcrossing circuit in honeycomb lattice when its bits (from the least to the second most significant bit; the most significant 1-bit is ignored) are interpreted as directions to proceed at each vertex, with an additional condition that the final direction (angle) must be equal to the starting direction of the walk. Because each bit either adds or subtracts 60 degrees from the current phase angle, it implies that for all terms after the initial term a(1)=0 (which stands for an empty path), the difference between the number of 0-bits and 1-bits (when excluding the most significant bit which is always 1) must be either -6 or +6. And indeed, for all n >= 1, A037861(a(n)) is either 5 or -7 as A037861 takes also the most significant bit into account.

Crossrefs

Subsequence of A255571.
Cf. A258002 (a subsequence; terms that have more ones than zeros in their binary representation).

A258003 Capped binary boundary codes for holeless strictly non-overlapping polyhexes, only the maximal representative from each equivalence class obtained by rotating.

Original entry on oeis.org

1, 127, 2014, 7918, 31606, 32122, 32188, 126394, 127930, 128476, 486838, 503254, 503482, 505306, 505564, 506332, 511450, 511462, 511708, 511804, 513514, 513772, 513778, 514540, 514804, 514936, 2012890, 2012902, 2013916, 2021098, 2021212, 2022124, 2025196, 2039254, 2043610, 2043622, 2045674, 2045788, 2046700
Offset: 0

Views

Author

Antti Karttunen, May 16 2015

Keywords

Comments

Indexing starts from zero, because a(0) = 1 is a special case, indicating an empty path, which thus ends at the same vertex as where it started from.
A258204(n) gives the count of terms with binary width 2n + 1.

Crossrefs

Intersection of A257250 and A258002.
Subsequence of A258013.
Subsequence: A258005.
Cf. also A258004 (the same terms without the most significant bit, slightly more compact representation).

A255561 Numbers whose binary representation traces a non-selfcrossing circuit in the honeycomb lattice when each one of its bits, from the most significant to the least significant, is interpreted as a direction to proceed at each vertex.

Original entry on oeis.org

0, 32, 63, 528, 545, 578, 644, 759, 776, 891, 957, 990, 1007, 2184, 2321, 2594, 3003, 3140, 3549, 3822, 3959, 8481, 8514, 8580, 8771, 8772, 8837, 8969, 9264, 9288, 9350, 9353, 9482, 9746, 10167, 10320, 10337, 10385, 10508, 10514, 10772, 11223, 11300, 11739, 11751, 11997, 12093, 12126, 12143, 12432, 12449, 12482, 12578, 12824, 12836, 13275
Offset: 0

Views

Author

Antti Karttunen, Apr 13 2015

Keywords

Comments

Numbers n such that when we start scanning bits in the binary expansion of n, from the most to the least significant end, and when we interpret each bit as to a direction which to turn at each vertex (e.g., 0 = left, 1 = right) when traversing the edges of honeycomb lattice, then, when we have consumed all the bits, we have eventually returned to the same vertex where we started from and none of the other vertices have been visited twice.
Indexing starts from zero, because a(0) = 0 is a special case, indicating an empty path, which certainly ends at the same vertex as where it starts from. For other cases, we always take first a right turn, because the most significant bit is always 1.

Examples

			32 ("100000" in binary) is included, because if we take first turn to the right at some vertex, and then five turns to the left in succession, we will reach the same vertex where we started from.
63 ("111111" in binary) is included, because when we take six turns to the right in the hexagonal lattice, we will reach the same vertex where we started from.
528 ("1000010000" in binary) is included, because it traces the edges of two adjacent hexagons, returning to the same vertex where the path started from, which is the other of the two vertices shared by those hexagons.
		

Crossrefs

Subsequence: A258004.

A258002 Capped binary boundary codes for holeless strictly non-overlapping polyhexes (all orientations and rotations included).

Original entry on oeis.org

1, 127, 1519, 1783, 1915, 1981, 2014, 6007, 7099, 7645, 7918, 20335, 22447, 23479, 23503, 23995, 24187, 24253, 24286, 26551, 27607, 28123, 28135, 28381, 28477, 28510, 29659, 30187, 30445, 30451, 30574, 30622, 31213, 31477, 31606, 31609, 31990, 32122, 32188, 80815, 81271, 89527, 89551, 89719, 93655, 93883, 95191, 95707, 95719, 95965, 96061
Offset: 0

Views

Author

Antti Karttunen, May 16 2015

Keywords

Comments

The sequence consists of those terms of A255571 whose every A080541/A080542-rotation is also a term of A255571 and in their binary representation the number of 1's is larger than the number of 0's. More precisely, after the initial term a(0)=1 (which stands for an empty path) each term has seven more 1's than 0's in their binary representation, i.e., A037861(a(n)) = -7 for all n >= 1.

Examples

			8167737748888 is included in the sequence, as it encodes a 42-edge polyhex pattern which is composed of two seven-hex "crowns" connected by a snake-like "S-piece".
		

Crossrefs

Intersection of A072600 and A258001.
Intersection of A255571 and A258012.
Subsequence: A258003 (lexicographically largest representatives).
Cf. A037861.
Differs from A258012 for the first time at n=6622.

A258005 Capped binary boundary codes for holeless strictly non-overlapping polyhexes with bilateral symmetry, only the maximal representative from each equivalence class obtained by rotating.

Original entry on oeis.org

1, 127, 2014, 7918, 31606, 32122, 32188, 126394, 486838, 503482, 505564, 506332, 511708, 511804, 513514, 514936, 2012890, 2021098, 2025196, 2054044, 2055544, 7788250, 8050522, 8051434, 8051548, 8054620, 8075098, 8075110, 8084380, 8104888, 8182636, 8183020, 8185756, 8207218, 8207602, 8214442, 8219596, 8219602, 8231884, 8236516
Offset: 0

Views

Author

Antti Karttunen, May 31 2015

Keywords

Comments

Indexing starts from zero, because a(0) = 1 is a special case, indicating an empty path in the honeycomb lattice.
These are capped binary boundary codes for those holeless polyhexes that stay same when they are flipped over and rotated appropriately.
A258205(n) gives the count of terms with binary width 2n + 1.

Crossrefs

Intersection of A258003 and A258209. Differs from A258003 for the first time at n=8, where a(8) = 486838 while A258003(8) = 127930.
Subsequence of A258015 from which this differs for the first time at n=113.

A255570 Numbers whose binary representation traces a closed circuit in honeycomb lattice when its bits, from the least to the second most significant bit, are interpreted as directions to proceed at each vertex. (The most significant 1-bit is ignored).

Original entry on oeis.org

1, 64, 65, 126, 127, 380, 381, 386, 387, 1056, 1057, 1090, 1091, 1156, 1157, 1274, 1275, 1286, 1287, 1288, 1289, 1518, 1519, 1552, 1553, 1782, 1783, 1784, 1785, 1796, 1797, 1914, 1915, 1980, 1981, 2014, 2015, 4096, 4097, 4158, 4159, 4160, 4161, 4222, 4223, 4348, 4349, 4368, 4369, 4598, 4599, 4600
Offset: 0

Views

Author

Antti Karttunen, Apr 13 2015

Keywords

Comments

Numbers n such that when we start scanning bits in the binary expansion of n, from the least to the most significant end, and when we interpret each bit as to a direction which to turn at each vertex (e.g., 0 = left, 1 = right) when traversing the edges of honeycomb lattice, then, when we have consumed all except the most significant 1-bit (which is ignored), we have eventually returned to the same vertex where we started from.
Indexing starts from zero, because a(0) = 1 is a special case, indicating an empty path, which thus ends at the same vertex as where it started from.
If n is a member, then A054429(n) is also a member.

Examples

			64 ("1000000" in binary) is included, because when we take six turns to the left in the hexagonal lattice, we will reach the same vertex where we started from.
65 ("1000001" in binary) is included, because if we take first turn to the right at some vertex, and then five turns to the left in succession, we also reach the same vertex we started from.
126 ("1111110" in binary) is included, because if we take first turn to the left at some vertex, and then five turns to the right in succession, we also reach the same vertex we started from.
127 ("1111111" in binary) is included, because if we take six turns to the right in the hexagonal lattice, we will reach the same vertex where we started from.
380 ("101111100" in binary) is included, because it traces a path, where we first turn left from the starting vertex, then circumambulate a hexagon clockwise, after which we come back to the starting vertex. Note that the vertex next to the starting vertex is visited twice.
		

Crossrefs

Subsequence: A255571.

A344022 Numbers with binary expansion (b_1, ..., b_m) such that bending a strip of paper of length k+1 with an angle of +90 degrees (resp. -90 degrees) at position X=k when b_k = 1 (resp. b_k = 0) for k = 1..m yields a configuration where all edges are distinct.

Original entry on oeis.org

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 81, 82, 83, 84, 85
Offset: 1

Views

Author

Rémy Sigrist, May 07 2021

Keywords

Comments

All positive terms belong to A166535, but the reverse is not true (for example, A166535(96) = 136 does not belong to this sequence).
This sequence is infinite as it contains A000975 and A343183.
If m belongs to the sequence, then floor(m/2) also belongs to the sequence.
For any k > 0, the sequence contains A006744(k) positive terms with k binary digits.
This sequence has connections with A258002, A255561 and A255571: these sequences encode in binary nonoverlapping or noncrossing paths in the honeycomb lattice.

Examples

			See illustration in Links section.
		

Crossrefs

Programs

  • PARI
    is(n) = { my (b=binary(n), d=1, s=[d], z=2*d); for (k=1, #b, if (b[k], d*=I, d/=I); if (setsearch(s, z+=d), return (0), s=setunion(s, [z]); z+=d)); return (1) }
Showing 1-7 of 7 results.