login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A093424 Number of two-dimensional burst patterns of size n, i.e., translation inequivalent subsets of the grid Z^2 which can be covered by a connected subset of n elements (in the sense of von Neumann neighborhoods). 2
1, 3, 13, 62, 306, 1546, 7958 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Original definition: Number of different two-dimensional burst patterns in the grid graph: The grid graph has Z^2 as vertices and each vertex (x,y) is connected to (x-1,y),(x+1,y),(x,y-1),(x,y+1). A cluster of size t is a set of t points such that each pair of points of the set is on a connected path contained entirely within the set. A burst pattern is a labeling of Z^2 with 0's and 1's. The term a(n) denotes the number of different (up to a translation) burst patterns whose 1's are covered by a cluster of size n.

As shown in the examples 3, 5, 6 and 7 below, the set need not be connected itself. But this is always the case when it has n points; in such a case, it coincides with the covering set. - M. F. Hasler, Aug 28 2014

LINKS

Table of n, a(n) for n=1..7.

M. Blaum, J. Bruck, A. Vardy, Interleaving schemes for multidimensional cluster errors, IEEE Trans. on Inform. Theory, 44(2):730-743, March 1998.

Tuvi Etzion and Alexander Vardy, Two-dimensional interleaving schemes with repetitions: constructions and bounds, IEEE Trans. on Inform. Theory, 48(2):428-457, 2002.

Moshe Schwartz and Tuvi Etzion, Two-dimensional burst-correcting codes, Proceedings, International Symposium on Information Theory, 2004.

EXAMPLE

a(3) = 13 because we have the following burst patterns (the *'s indicate the 1's):

1) *

2) **

3) *.*

4) *

...*

5) *

....

...*

6) *

....*

7) .*

...*

8) ***

9) **

....*

10) *

....**

11) .*

....**

12) **

....*

13) *

....*

....*

The absence of a V-shaped pattern, which would have a (taxicab) "diameter" of 3 but cannot be covered by a 3-element connected set, illustrates that the latter condition cannot be replaced by the former. - M. F. Hasler, Aug 28 2014

CROSSREFS

Cf. A093426, A093427.

Sequence in context: A246689 A141786 A122122 * A186242 A350478 A276893

Adjacent sequences:  A093421 A093422 A093423 * A093425 A093426 A093427

KEYWORD

nonn,more

AUTHOR

Tuvi Etzion and Moshe Schwartz (etzion(AT)cs.technion.ac.il), May 11 2004

EXTENSIONS

Definition simplified and example corrected by M. F. Hasler, Aug 20 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 30 09:10 EDT 2022. Contains 354920 sequences. (Running on oeis4.)