Home freenode/#haskell: Logs Calendar

Logs: freenode/#haskell

←Prev  Next→ 502,152 events total
2021-03-22 17:42:19 <ski> (very loosely and a bit superficially inspired by "in case this makes you wonder, there *are* abelian infinite groups A with A =~ A^2 (and hence to A^n for all positive), such as the additive group of Z[x], or R (the reals). Way more bizarrely than that, there's an abelian torsionfree A with A =~ A^3 but not =~ A^2. I still need to go back to that paper and unravel all the details, including in an earlier
2021-03-22 17:42:25 <ski> one it references.")
2021-03-22 17:46:16 electricityZZZZ joins (~electrici@135-180-3-82.static.sonic.net)
2021-03-22 17:46:22 × heatsink quits (~heatsink@2600:1700:bef1:5e10:90f:37ea:5699:98fc) (Remote host closed the connection)
2021-03-22 17:48:21 Mrbuck joins (~Mrbuck@gateway/tor-sasl/mrbuck)
2021-03-22 17:49:02 × geekosaur quits (82650c7a@130.101.12.122) (Ping timeout: 240 seconds)
2021-03-22 17:49:37 heatsink joins (~heatsink@2600:1700:bef1:5e10:90f:37ea:5699:98fc)
2021-03-22 17:50:51 Vadrigar_ joins (~Vadrigar@ip5b417208.dynamic.kabel-deutschland.de)
2021-03-22 17:52:37 × Mrbuck quits (~Mrbuck@gateway/tor-sasl/mrbuck) (Remote host closed the connection)
2021-03-22 17:54:56 × Major_Biscuit quits (~Major_Bis@82-169-100-198.biz.kpn.net) (Ping timeout: 240 seconds)
2021-03-22 17:55:02 wroathe joins (~wroathe@c-68-54-25-135.hsd1.mn.comcast.net)
2021-03-22 17:56:43 × elliott_ quits (~elliott_@pool-108-51-101-42.washdc.fios.verizon.net) (Ping timeout: 245 seconds)
2021-03-22 17:57:39 × roconnor quits (~roconnor@host-45-58-230-226.dyn.295.ca) (Ping timeout: 246 seconds)
2021-03-22 17:57:43 elliott_ joins (~elliott_@pool-108-51-101-42.washdc.fios.verizon.net)
2021-03-22 17:59:37 × acidjnk_new quits (~acidjnk@p200300d0c72b9545dcff5306019ad0b1.dip0.t-ipconnect.de) (Ping timeout: 260 seconds)
2021-03-22 18:00:01 × cole-h quits (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net) (Quit: Goodbye)
2021-03-22 18:00:31 × elfets quits (~elfets@ip-37-201-23-96.hsi13.unitymediagroup.de) (Ping timeout: 276 seconds)
2021-03-22 18:01:54 cole-h joins (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net)
2021-03-22 18:03:23 × frozenErebus quits (~frozenEre@94.128.81.87) (Ping timeout: 245 seconds)
2021-03-22 18:05:41 LogicUpgrade joins (57e3c46d@87.227.196.109)
2021-03-22 18:06:08 bitmagie joins (~Thunderbi@200116b806f8700038660a55983a739f.dip.versatel-1u1.de)
2021-03-22 18:06:33 × Vadrigar_ quits (~Vadrigar@ip5b417208.dynamic.kabel-deutschland.de) (Ping timeout: 264 seconds)
2021-03-22 18:06:40 × cole-h quits (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net) (Client Quit)
2021-03-22 18:06:56 Vadrigar_ joins (~Vadrigar@ip5b417208.dynamic.kabel-deutschland.de)
2021-03-22 18:07:07 frozenErebus joins (~frozenEre@94.128.81.87)
2021-03-22 18:07:15 × dyeplexer quits (~lol@unaffiliated/terpin) (Remote host closed the connection)
2021-03-22 18:08:27 cole-h joins (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net)
2021-03-22 18:10:42 <tomsmeding> ski: What's the isomorphism R^2 =~ R?
2021-03-22 18:11:28 geekosaur joins (82650c7a@130.101.12.122)
2021-03-22 18:11:43 × Vadrigar_ quits (~Vadrigar@ip5b417208.dynamic.kabel-deutschland.de) (Ping timeout: 256 seconds)
2021-03-22 18:11:43 <ski> i didn't ask (but i suppose the one they had in mind was non-continuous, incomputable)
2021-03-22 18:12:32 × v01d4lph4 quits (~v01d4lph4@223.190.38.71) (Remote host closed the connection)
2021-03-22 18:12:42 <wroathe> ghcjs is kind of a funny project isn't it... A seemingly huge amount of effort has gone into building it, but documentation and distribution methods seem to be nonexistant
2021-03-22 18:12:53 <pjb> tomsmeding: https://en.wikipedia.org/wiki/Space-filling_curve
2021-03-22 18:12:58 is_null joins (~jpic@pdpc/supporter/professional/is-null)
2021-03-22 18:13:10 merijn joins (~merijn@83-160-49-249.ip.xs4all.nl)
2021-03-22 18:13:59 × knupfer quits (~Thunderbi@200116b82ce292006dfbe4bba9a6c2dc.dip.versatel-1u1.de) (Remote host closed the connection)
2021-03-22 18:14:06 knupfer joins (~Thunderbi@200116b82ce29200ddd218e8c7a73226.dip.versatel-1u1.de)
2021-03-22 18:14:48 petersen_ joins (~petersen@redhat/juhp)
2021-03-22 18:15:28 × petersen quits (~petersen@redhat/juhp) (Ping timeout: 245 seconds)
2021-03-22 18:15:42 cabpa joins (~cabpa@180.190.165.139)
2021-03-22 18:16:18 petersen_ is now known as petersen
2021-03-22 18:17:22 × cabpa quits (~cabpa@180.190.165.139) (Remote host closed the connection)
2021-03-22 18:17:29 cabpa_ joins (~cabpa@180.190.165.139)
2021-03-22 18:17:33 idhugo_ joins (~idhugo@87-49-147-45-mobile.dk.customer.tdc.net)
2021-03-22 18:17:47 <tomsmeding> pjb: so let I(x) = atan(2pi x - pi), and let [0,1] be a group with x + y = I^-1(I(x) + I(y)), and then for a space-filling curve f : [0,1] -> [0,1]^2 let [0,1]^2 be a group with (a,b) + (x,y) = f(f^-1((a,b)) + f^-1((x,y))) ?
2021-03-22 18:18:29 codygman` joins (~user@209.251.131.98)
2021-03-22 18:18:42 <tomsmeding> and then let R^2 be a group with (a,b) + (x,y) = (let (u,v) = (I^-1(a),I^-1(b)) + (I^-1(x),I^-1(y)) in (I(u),I(v)))
2021-03-22 18:18:54 <tomsmeding> that's the weirdest way ever to claim that R =~ R^2 :p
2021-03-22 18:19:01 <tomsmeding> or I'm missing something simpler
2021-03-22 18:19:02 × heatsink quits (~heatsink@2600:1700:bef1:5e10:90f:37ea:5699:98fc) (Remote host closed the connection)
2021-03-22 18:19:24 <pjb> tomsmeding: yes, something like that. But if you limit yourself to a square, it's easier. You may not need a function as complex as a space filling function.
2021-03-22 18:19:28 <tomsmeding> ('I' is just an arbitrary bijection between [0,1] and R)
2021-03-22 18:19:34 heatsink joins (~heatsink@2600:1700:bef1:5e10:90f:37ea:5699:98fc)
2021-03-22 18:20:15 × codygman__ quits (~user@47.186.207.161) (Ping timeout: 265 seconds)
2021-03-22 18:20:18 <tomsmeding> pjb: yeah if you forget about R and just talk about the unit {interval,square}, you can ditch that whole atan() nonsense
2021-03-22 18:20:19 Pickchea joins (~private@unaffiliated/pickchea)
2021-03-22 18:20:21 × idhugo__ quits (~idhugo@80-62-117-136-mobile.dk.customer.tdc.net) (Ping timeout: 264 seconds)
2021-03-22 18:20:29 <tomsmeding> but you still have the space-filling curve then, right?
2021-03-22 18:20:31 × bitmagie quits (~Thunderbi@200116b806f8700038660a55983a739f.dip.versatel-1u1.de) (Quit: bitmagie)
2021-03-22 18:20:45 × elliott_ quits (~elliott_@pool-108-51-101-42.washdc.fios.verizon.net) (Ping timeout: 246 seconds)
2021-03-22 18:20:59 <tomsmeding> if someone uses "R^2" as a group, I'm not usually assuming they mean via a space-filling curve :p
2021-03-22 18:21:07 × rajivr quits (uid269651@gateway/web/irccloud.com/x-qkauuhiezkyxqudg) (Quit: Connection closed for inactivity)
2021-03-22 18:21:19 <tomsmeding> along that reasoning, R is group-isomorphic to any set of the same cardinalit
2021-03-22 18:21:20 <tomsmeding> -y
2021-03-22 18:21:36 <tomsmeding> anyway, tangent
2021-03-22 18:22:44 Vadrigar_ joins (~Vadrigar@ip5b417208.dynamic.kabel-deutschland.de)
2021-03-22 18:23:38 molehillish joins (~molehilli@2600:8800:8d06:1800:c1f2:e355:53f0:4ab8)
2021-03-22 18:23:52 <ski> monochrom : "Mathematicians have the best designs on write-only notation." -- ooc, what was this apropos ?
2021-03-22 18:24:00 × cole-h quits (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net) (Quit: Goodbye)
2021-03-22 18:25:01 <tomsmeding> ski: https://ircbrowse.tomsmeding.com/selection/haskell?title=Conversation&events=396546,396547
2021-03-22 18:25:07 elliott_ joins (~elliott_@pool-108-51-101-42.washdc.fios.verizon.net)
2021-03-22 18:25:38 usr25 joins (~usr25@unaffiliated/usr25)
2021-03-22 18:25:42 cole-h joins (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net)
2021-03-22 18:25:53 <tomsmeding> ski: forgive me for spamming; what is a "least restrictive type"?
2021-03-22 18:25:53 coot joins (~coot@37.30.58.223.nat.umts.dynamic.t-mobile.pl)
2021-03-22 18:27:51 ski noticed no spamming
2021-03-22 18:28:14 × molehillish quits (~molehilli@2600:8800:8d06:1800:c1f2:e355:53f0:4ab8) (Ping timeout: 264 seconds)
2021-03-22 18:28:40 <pjb> tomsmeding: well, intuitively, I would want to do something like with integers, using the quotient and the remainder, but it may not work with reals. So a space filling curve might still be needed on a finite interval.
2021-03-22 18:28:40 × gentauro quits (~gentauro@unaffiliated/gentauro) (Read error: Connection reset by peer)
2021-03-22 18:28:45 <ski> oh, i guess you mean that was the context. i didn't connect them, when reading them
2021-03-22 18:29:11 <tomsmeding> ski: yes I meant that was the context :)
2021-03-22 18:29:14 gentauro joins (~gentauro@unaffiliated/gentauro)
2021-03-22 18:29:35 <pjb> Notably, there are as many reals between ]0,1[ as in the full ℝ set. So space-filling is most probably indicated.
2021-03-22 18:29:58 <tomsmeding> blagh replace all uses of [0,1] with ]0,1[ in my messages just now
2021-03-22 18:30:22 × forgottenone quits (~forgotten@176.42.30.186) (Quit: Konversation terminated!)
2021-03-22 18:30:30 <pjb> |ℝ| = |ℝ²| = 2^ℵ₀
2021-03-22 18:30:36 × conal quits (~conal@66.115.176.171) (Quit: Computer has gone to sleep.)
2021-03-22 18:30:45 Ariakenom joins (~Ariakenom@2001:9b1:efb:fc00:1c78:a17b:5caa:bd0c)
2021-03-22 18:31:43 × ystael quits (~ystael@209.6.50.55) (Ping timeout: 260 seconds)
2021-03-22 18:31:48 <tomsmeding> I guess my point is that the claim was "there are abelian infinite groups A with A =~ A^2 (and hence to A^n for all positive n)"
2021-03-22 18:32:10 × Vadrigar_ quits (~Vadrigar@ip5b417208.dynamic.kabel-deutschland.de) (Ping timeout: 256 seconds)
2021-03-22 18:32:14 <tomsmeding> but the concept of the product of groups is well-defined, and uses (a,b) + (x,y) = (a+x, b+y), and not some kind of space-filling curve
2021-03-22 18:32:20 × cole-h quits (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net) (Quit: Goodbye)
2021-03-22 18:32:30 <ski> tomsmeding : the idea being (a) there's no "junk" (no extra things in the type/set, than what can be generated from the given operations and initial generators); and (b) no "confusion" (no extra identities/equalities/laws hold between elements, apart from those that are required/imposed)
2021-03-22 18:32:33 × vicfred quits (~vicfred@unaffiliated/vicfred) (Quit: Leaving)
2021-03-22 18:32:50 <tomsmeding> I see
2021-03-22 18:33:32 <tomsmeding> and "satisfying 'T -> U'" means that that function T -> U must be injective, I guess?
2021-03-22 18:33:36 <ski> tomsmeding : so, e.g. given a type `T', the type of (finite) lists on `T' is the least (restrictive) type which is a monoid, and which includes `T' (has a morphism/function from `T' to it)
2021-03-22 18:33:49 cole-h joins (~cole-h@c-73-48-197-220.hsd1.ca.comcast.net)

All times are in UTC.