The On-Line Encyclopedia of Bongard Problems

Search: ex:EX6387

Displaying 1-5 of 5 results found.

page 1

Sort: id Format: long Filter: (all | no meta | meta) Mode: (words | no words)

Fractal tiles itself with smaller non-rotated (nor reflected) copies of itself vs. fractal requires turning to tile itself.

(edit; present; nest [left/right]; search; history)

	COMMENTS	`No included examples involve reflection.`
	CROSSREFS	`Adjacent-numbered pages: BP524 BP525 BP526 BP527 BP528 * BP530 BP531 BP532 BP533 BP534`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `rotation_required (info \| search),` `self-reference (info \| search),` `tiling (info \| search)`
	WORLD	`fractal_self_tile [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

Fractal is tiled by three smaller copies of itself vs. fractal is tiled by five smaller copies of itself.

(edit; present; nest [left/right]; search; history)

	COMMENTS	`More specifically, all left examples shown in this Problem have Hausdorff dimension log2(3) while all right examples have Hausdorff dimension log3(5).` `Left examples can tile themselves by any power of 3 smaller same-sized copies of themselves while right examples can tile themselves by any power of 5 smaller same-sized copies of themselves.` `Homage to Bongard's original three versus five Problems.`
	CROSSREFS	`Adjacent-numbered pages: BP526 BP527 BP528 BP529 BP530 * BP532 BP533 BP534 BP535 BP536`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search),` `tiling (info \| search),` `three (info \| search),` `five (info \| search)`
	WORLD	`fractal_self_tile [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

Solid chunk of black space in neighborhood of any point of the fractal vs. solid chunk of white space in any neighborhood.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1103 BP1104 BP1105 BP1106 BP1107 * BP1109 BP1110 BP1111 BP1112 BP1113`
	KEYWORD	`right-null, perfect, infinitedetail, assumesfamiliarity, neither`
	CONCEPT	`topological_density (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`fractal [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

No same-sized copies of self overlap vs. distinct same-sized copies overlap.

(edit; present; nest [left/right]; search; history)

	COMMENTS	`With mathematical jargon:` `No distinct same-sized copies of self overlap on a subset with positive measure in the Hausdorff measure using the Hausdorff dimension.` `For a covering of a fractal by finitely many scaled down copies of itself, the condition of that no two have an intersection with positive measure is equivalent to the condition that the Hausdorff dimension coincides with the similarity dimension.` `(There is another similar condition in this context called the "open set condition" which implies this but is not equivalent. The open set condition is equivalent to the condition that the Hausdorff measure using the similarity dimension is nonzero.)`
	REFERENCE	`https://en.wikipedia.org/wiki/Hausdorff_dimension` `https://en.wikipedia.org/wiki/Open_set_condition`
	CROSSREFS	`Adjacent-numbered pages: BP1115 BP1116 BP1117 BP1118 BP1119 * BP1121 BP1122 BP1123 BP1124 BP1125`
	KEYWORD	`challenge, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search),` `overlap (info \| search)`
	WORLD	`[smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

Any point contained in (arbitrarily) smaller version of self vs. not so.

(edit; present; nest [left/right]; search; history)

	COMMENTS	`Note if any point is contained in some smaller version of the whole, then any point is contained in arbitrarily smaller versions of the whole.` `It isn't possible to unambiguously communicate in a picture whether or not a few specific points are included in the fractal. The pictures are interpreted as what is intuitively simplest. To make matters less ambiguous, all the fractals here contain all points arbitrarily close to points in them. (They are topologically closed. See also BP1239.)` `The left hand side of this is a stronger condition than the left hand side of BP1116.`
	CROSSREFS	`Adjacent-numbered pages: BP1236 BP1237 BP1238 BP1239 BP1240 * BP1242 BP1243 BP1244 BP1245 BP1246`
	KEYWORD	`notso, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`connected_fractal [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

page 1

		Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)