Talk:Consistent Collatz - Revision history

Ais523: another relevant paper

2024-08-12T14:53:04Z

another relevant paper

← Older revision		Revision as of 14:53, 12 August 2024
Line 11:		Line 11:
	== Some pre-existing research ==		== Some pre-existing research ==

	According to [https://oeis.org/A061418 OEIS], the Hydra/Antihydra sequence is (the ceiling of) a multiple of the sequence of powers of 3/2 (although the ratio is hard to compute, and is probably related to the sequence of <math>j</math> in the article) – I suspect that that result generalises to consistent Collatz sequences in general, although I haven't proved it. There are some known results about real multiples of sequences of powers of rationals in [[doi:10.4064/aa-70-2-125-147\|this paper]], but unfortunately AFAICT they aren't strong enough to prove any of the results we care about. [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 14:31, 12 August 2024 (UTC)		According to [https://oeis.org/A061418 OEIS], the Hydra/Antihydra sequence is (the ceiling of) a multiple of the sequence of powers of 3/2 (although the ratio is hard to compute, and is probably related to the sequence of <math>j</math> in the article) – I suspect that that result generalises to consistent Collatz sequences in general, although I haven't proved it. There are some known results about real multiples of sequences of powers of rationals in [[doi:10.4064/aa-70-2-125-147\|this paper]] and [[doi:10.1016/j.jnt.2005.07.004\|this paper]], but unfortunately AFAICT they aren't strong enough to prove any of the results we care about. [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 14:31, 12 August 2024 (UTC)

Ais523: actually, link the paper by DOI, to reduce the chance the link breaks

2024-08-12T14:33:38Z

actually, link the paper by DOI, to reduce the chance the link breaks

← Older revision		Revision as of 14:33, 12 August 2024
Line 11:		Line 11:
	== Some pre-existing research ==		== Some pre-existing research ==

	According to [https://oeis.org/A061418 OEIS], the Hydra/Antihydra sequence is (the ceiling of) a multiple of the sequence of powers of 3/2 (although the ratio is hard to compute, and is probably related to the sequence of <math>j</math> in the article) – I suspect that that result generalises to consistent Collatz sequences in general, although I haven't proved it. There are some known results about real multiples of sequences of powers of rationals in [~~http~~:~~//matwbn.icm.edu~~.~~pl/ksiazki~~/aa~~/aa70/aa7023.pdf~~ this paper], but unfortunately AFAICT they aren't strong enough to prove any of the results we care about. [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 14:31, 12 August 2024 (UTC)		According to [https://oeis.org/A061418 OEIS], the Hydra/Antihydra sequence is (the ceiling of) a multiple of the sequence of powers of 3/2 (although the ratio is hard to compute, and is probably related to the sequence of <math>j</math> in the article) – I suspect that that result generalises to consistent Collatz sequences in general, although I haven't proved it. There are some known results about real multiples of sequences of powers of rationals in [[doi:10.4064/aa-70-2-125-147\|this paper]], but unfortunately AFAICT they aren't strong enough to prove any of the results we care about. [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 14:31, 12 August 2024 (UTC)

Ais523: /* Some pre-existing research */ new section

2024-08-12T14:31:10Z

Some pre-existing research: new section

← Older revision		Revision as of 14:31, 12 August 2024
Line 8:		Line 8:

	:I mostly came up with the terminology myself, because I need to call it something in order to be able to write about it. Although I worked out the results on my own, I'm pretty sure other people got there before me; but I'm not sure whether any of them actually wrote down the theory anywhere (as opposed to simply writing programs that made use of it). Collatz functions (which generalize Collatz problems, and which are what Conway studied) already have a lot of documentation (e.g. https://esolangs.org/wiki/Collatz_function); this article is talking about a special case in which all the multipliers are the same, thus "consistent". (This page uses only a single <math>r</math> value for the entire Collatz function; but Collatz functions in general can have different <math>r</math> values for different values of <math>x\ \textrm{mod}\ m</math>, something which Conway took advantage of when proving the iterated versions to be Turing-complete.) [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 22:54, 5 August 2024 (UTC)		:I mostly came up with the terminology myself, because I need to call it something in order to be able to write about it. Although I worked out the results on my own, I'm pretty sure other people got there before me; but I'm not sure whether any of them actually wrote down the theory anywhere (as opposed to simply writing programs that made use of it). Collatz functions (which generalize Collatz problems, and which are what Conway studied) already have a lot of documentation (e.g. https://esolangs.org/wiki/Collatz_function); this article is talking about a special case in which all the multipliers are the same, thus "consistent". (This page uses only a single <math>r</math> value for the entire Collatz function; but Collatz functions in general can have different <math>r</math> values for different values of <math>x\ \textrm{mod}\ m</math>, something which Conway took advantage of when proving the iterated versions to be Turing-complete.) [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 22:54, 5 August 2024 (UTC)

			== Some pre-existing research ==

			According to [https://oeis.org/A061418 OEIS], the Hydra/Antihydra sequence is (the ceiling of) a multiple of the sequence of powers of 3/2 (although the ratio is hard to compute, and is probably related to the sequence of <math>j</math> in the article) – I suspect that that result generalises to consistent Collatz sequences in general, although I haven't proved it. There are some known results about real multiples of sequences of powers of rationals in [http://matwbn.icm.edu.pl/ksiazki/aa/aa70/aa7023.pdf this paper], but unfortunately AFAICT they aren't strong enough to prove any of the results we care about. [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 14:31, 12 August 2024 (UTC)

Ais523: replies

2024-08-05T22:54:22Z

replies

← Older revision		Revision as of 22:54, 5 August 2024
Line 6:		Line 6:

	Thank you!		Thank you!

			:I mostly came up with the terminology myself, because I need to call it something in order to be able to write about it. Although I worked out the results on my own, I'm pretty sure other people got there before me; but I'm not sure whether any of them actually wrote down the theory anywhere (as opposed to simply writing programs that made use of it). Collatz functions (which generalize Collatz problems, and which are what Conway studied) already have a lot of documentation (e.g. https://esolangs.org/wiki/Collatz_function); this article is talking about a special case in which all the multipliers are the same, thus "consistent". (This page uses only a single <math>r</math> value for the entire Collatz function; but Collatz functions in general can have different <math>r</math> values for different values of <math>x\ \textrm{mod}\ m</math>, something which Conway took advantage of when proving the iterated versions to be Turing-complete.) [[User:Ais523\|Ais523]] ([[User talk:Ais523\|talk]]) 22:54, 5 August 2024 (UTC)

Cosmo at 09:51, 4 August 2024

2024-08-04T09:51:25Z

← Older revision		Revision as of 09:51, 4 August 2024
Line 1:		Line 1:
	Thank you very much for this interesting contribution !		Thank you very much for this interesting contribution !

	- Is this wiki entry the first documentation of this work or are there any resources outhere about it (paper, blog, ...)?		* Is this wiki entry the first documentation of this work or are there any resources outhere about it (paper, blog, ...)?
	- Did you mint the term "consistent Collatz sequence" or was it introduced before in the litterature?		* Did you mint the term "consistent Collatz sequence" or was it introduced before in the litterature?
	- How do "consistent Collatz sequences" differ from Conway's "generalised Collatz maps"?		* How do "consistent Collatz sequences" differ from Conway's "generalised Collatz maps"?

	Thank you!		Thank you!

Cosmo: Created page with "Thank you very much for this interesting contribution ! - Is this wiki entry the first documentation of this work or are there any resources outhere about it (paper, blog, ...)? - Did you mint the term "consistent Collatz sequence" or was it introduced before in the litterature? - How do "consistent Collatz sequences" differ from Conway's "generalised Collatz maps"? Thank you!"

2024-08-04T09:50:28Z

Created page with "Thank you very much for this interesting contribution ! - Is this wiki entry the first documentation of this work or are there any resources outhere about it (paper, blog, ...)? - Did you mint the term "consistent Collatz sequence" or was it introduced before in the litterature? - How do "consistent Collatz sequences" differ from Conway's "generalised Collatz maps"? Thank you!"

New page

Thank you very much for this interesting contribution !

- Is this wiki entry the first documentation of this work or are there any resources outhere about it (paper, blog, ...)?
- Did you mint the term "consistent Collatz sequence" or was it introduced before in the litterature?
- How do "consistent Collatz sequences" differ from Conway's "generalised Collatz maps"?

Thank you!