Knowledge

Talk:Baker's map

Source 📝

74: 53: 1444:
and the unfolded version would take such a point near to (1, 1), whereas this image mapped the top right corner (1, 1) to the top left (0, 1). Also note that both bakers maps preserve chirality (clock-wise gets mapped to clockwise) in regions they don't split whereas this map turned the right 5 into it's (squashed) mirror image. Can someone please upload a correct demonstration as it was a good illustration aside from the fact it was wrong.
84: 150: 22: 859: 445: 685: 1153: 1349: 1443:
I removed this image because it didn't demonstrate the folded bakers map (or indeed the unfolded bakers map) as it was defined in the article. As evidence to this fact, note how the folded baker's map (as defined) would map a point arbitrarily close to (1, 1) to a point arbitrarily close to (0, 1/2)
1356:
The first uses \mathrm{baker-folded}; the second uses \text{baker-folded}. When \mathrm is used, the hyphen becomes a minus sign; when \text is used, it remains a hyphen. The first uses \mbox{for }; the second uses \text{for }. In some contexts, those look much more different from each other than
396:
My concern is that the tent map and the Bernouilli map are not the same and since the Bernouilli map lops off digits, the tent map does not. I think you are saying that you could define some alternative representation of the unit interval by diadic expansions to make the tent map lop off digits and
372:
The tent map also lops off dyadic digits from the symbolic representation of a trajectory. Given a hyperbolic map (the tent map is hyperbolic), it always possible to set up symbolic representation for trajectories of a map (and flows too). The symbolic representation is usually set up by
284:
Yes, but the eigenfunctions of the tent map are ickier to understand; the symmetry about x=1/2 causes a degeneracy. The eigenfunctions of the non-flipped Bernoulli map are the Bernoulli polynomials. Also, if you are interested in eigenfunctions of Baker's map on the torus/elliptic curve, the
275:
If you are working just with the baker's map, it's simpler not to flip. But if you are using the baker's map as some simplification of a smooth map, then you usually need to flip. Halmos and Arnold are the older references and as far as I can tell the origin of the citation chain (tree?).
452:
Well, yes, there is indeed an interesting interplay. If one has a string of dyadic digits, it can be represented by a real number, as binary; this is true both for Bernoulli map orbits and tent map orbits. For the bernoulli map, one has a very direct correspondance between the value of
699: 492: 285:
non-flipped version makes more sense. (I think the flipped version gives the Klein bottle or something like that; I'm trying to understand this now). At any rate, the two maps are not equivalent, they behave differently; maybe this is what should be said.
933: 1168: 180:
The baker's map, as defined, has the entire square as an attractor, so the Hausdorff dimension is 2. The action of the baker's map is to squeeze the left half into the lower half and the right half into the upper half after a flip. The
457:
and the binary representation of the orbit -- indeed they are one and the same. For the tent map, they are not. Hmm. Come to think of it, I have never seen a graph of the binary values of the orbits of the tent map, as a function of
1409: 316:
The Bernoulli map was changed to the tent map, but it's description was not changed. It is clear that the Bernoulli map lops off dyadic digits, so the tent map does something else. What is the section below supposed to indicate?
907:
The russian version of this article has a nice image of a baker, which should be copied to wiki commons and then included here. I tried to include the image directly from the russian site, but the inclusion did not work.
462:. I'll create a few graphs now, and post shortly. BTW, XaosBits, do you perchance have any contact with Andreas Wirzba (who I think is a coauthor of the chaos book?) I wanted to say hi to him, we went to school together. 871:
As with many deterministic dynamical systems, the baker's map is studied by its action on the space of functions defined on the unit square. The Baker's map defines an operator on the space of functions, known as the
333:
but its a stub. The eigenvalues of the tent map of unit height are linear combos of Bernoulli. The interested reader is directed to the reference. I'd expand these articles, except for the fact that I am doing
296:
Agreed. The eigenvalues for the tent map are just the even powers of 1/2 (for analytic functions), but I have no idea about the eigenfunctions. I have no strong opinions about reverting the text the way
1368: 854:{\displaystyle S_{\mbox{Bernoulli}}(x)=2x{\mbox{ mod }}1=\left\{{\begin{matrix}2x,&{\mbox{for }}0\leq x<{\frac {1}{2}}\\2x-1,&{\mbox{for }}{\frac {1}{2}}\leq x<1\end{matrix}}\right.} 680:{\displaystyle S_{\mbox{Baker}}(x,y)=\left\{{\begin{matrix}(2x,y/2),&{\mbox{for }}0\leq x<{\frac {1}{2}}\\(2x-1,1-y/2),&{\mbox{for }}{\frac {1}{2}}\leq x<1\end{matrix}}\right.} 1148:{\displaystyle S_{\mathrm {baker-folded} }(x,y)={\begin{cases}(2x,y/2)&{\mbox{for }}0\leq x<{\frac {1}{2}}\\(2-2x,1-y/2)&{\mbox{for }}{\frac {1}{2}}\leq x<1\end{cases}}} 1344:{\displaystyle S_{\text{baker-folded}}(x,y)={\begin{cases}(2x,y/2)&{\text{for }}0\leq x<{\frac {1}{2}}\\(2-2x,1-y/2)&{\text{for }}{\frac {1}{2}}\leq x<1\end{cases}}} 301:
had it or leaving it the way it is. I changed the article and only after that did I decided to poll the literature. If I had polled first, I would have left it as it was.
227: 252:
The definition of the baker's map needs to include a flip of the right column to match the horseshoe map. Some authors do not include the flip and others do not:
229:= 1/4, which would be 1 1/2. Thanks. In fact, the way I learned it the constant y is multiplied by has to be less than 1/2, so I was like Hey, that can't be 2... 197:
is smaller than 1 (as it needs to be smaller than 1/2). So if a = 0.45, the fractal dimension of the attractor of the horseshoe would be approximately 1.736.
1363: 1477: 158: 1472: 140: 130: 1482: 1467: 335: 97: 58: 237:
When the formula changed to "human readable format" I think it also changed into the horseshoe map, because of the -y.--
33: 397:
no more. This doesn't seem a very useful way of looking at it to me. If you think it is you should explain it better.--
338:
in very close proximity to this topic area, so whatever I wrote would be strongly colored. I'm happy to let it be.
21: 1429: 864:
The Bernoulli map can be understood as the map that progressively lops digits off the dyadic expansion of
89: 892: 39: 895:. A set of fractal eigenfunctions can be given as well. The eigenfunctions of the baker's map are the 888: 884:, in that the eigenfunctions and eigenvalues of the transfer operator can be explicitly determined. 1205: 1005: 881: 1445: 189:. The map as defined in the horseshoe page has an attractor with fractal dimension –log(4) / log( 1425: 420:
The representation is not of the interval, but of the orbits. See sec 11.7 and chapter 12 of
209:
Oh yeah, thanks, I was thinking that the map of which we were speaking was the bakers map with
1449: 911:
The russian article also has a reatment of the symbolic dynamics which should be copied here.
873: 425: 877: 212: 106: 896: 73: 52: 1404:{\displaystyle {\begin{aligned}\min _{\mbox{abcd}}\\\min _{\text{abcd}}\end{aligned}}} 1461: 1357:
in the example above. For example, contrast \min_\mbox{abcd} with \min_\text{abcd}:
429: 378: 374: 302: 277: 198: 182: 149: 915: 398: 347: 318: 238: 912: 471: 463: 358: 339: 298: 286: 186: 79: 486:
The non-fliping baker's map acts on the phase space of the unit square as
330: 1453: 1433: 102: 444: 443: 373:
considering the inverse of the map. (An example is given in the
690:
The non-fliping baker's map is a two-dimensional analog of the
421: 1417: 15: 887:
The non-singular eigenfunctions of the Bernoulli map are the
148: 1337: 1141: 868:. Unlike the Bernoulli map, the baker's map is invertible. 848: 674: 1422:
usual way as opposed to the way it's used within Knowledge
470:
OK, see image, click on it to get detailed explanation.
1376: 1110: 1037: 816: 766: 751: 734: 708: 642: 566: 531: 501: 1366: 1171: 936: 702: 495: 215: 1416:
The purpose of \mbox is to prevent line-breaks when
1424:. It shouldn't be used as a substitute for \text. 1403: 1343: 1147: 891:. The full eigenfunction spectrum is given by the 853: 679: 221: 1388: 1372: 921:\mathrm is not the same as \text (nor is \mbox) 346:that doesn't address my observations at all.-- 8: 185:has an attractor that is the product of two 101:, which collaborates on articles related to 19: 47: 1391: 1375: 1367: 1365: 1312: 1307: 1294: 1253: 1236: 1223: 1200: 1176: 1170: 1116: 1109: 1096: 1055: 1036: 1023: 1000: 942: 941: 935: 822: 815: 784: 765: 750: 733: 707: 701: 648: 641: 625: 584: 565: 549: 530: 500: 494: 214: 483:(This was the section without the flip) 357:Is there a problem? Whats the problem? 49: 7: 157:This article is within the field of 95:This article is within the scope of 271:Arnold & Avez: flips (2nd hand) 38:It is of interest to the following 976: 973: 970: 967: 964: 961: 955: 952: 949: 946: 943: 876:of the map. The Baker's map is an 14: 424:or other references cited in the 1478:Systems articles in chaos theory 82: 72: 51: 20: 1473:Mid-importance Systems articles 135:This article has been rated as 1302: 1267: 1231: 1208: 1194: 1182: 1104: 1069: 1031: 1008: 994: 982: 916:19:15, 24 September 2006 (UTC) 721: 715: 633: 598: 557: 534: 520: 508: 448:Orbits of unit-height tent map 193:). The minus sign is because 1: 1434:15:56, 18 February 2010 (UTC) 115:Knowledge:WikiProject Systems 1483:WikiProject Systems articles 1468:Start-Class Systems articles 118:Template:WikiProject Systems 1499: 1454:13:51, 18 April 2014 (UTC) 141:project's importance scale 902: 466:16:20, 25 Jun 2005 (UTC) 342:18:16, 24 Jun 2005 (UTC) 280:13:44, 23 Jun 2005 (UTC) 268:Balazs & Voros: flips 241:09:44, 23 Jun 2005 (UTC) 156: 134: 67: 46: 474:18:11, 25 Jun 2005 (UTC) 432:13:06, 25 Jun 2005 (UTC) 401:10:28, 25 Jun 2005 (UTC) 381:23:35, 24 Jun 2005 (UTC) 361:22:56, 24 Jun 2005 (UTC) 350:18:47, 24 Jun 2005 (UTC) 321:12:49, 24 Jun 2005 (UTC) 305:04:14, 24 Jun 2005 (UTC) 289:00:04, 24 Jun 2005 (UTC) 201:21:58, 1 Jun 2005 (UTC) 222:{\displaystyle \alpha } 1405: 1345: 1160:I changed it to this: 1149: 855: 681: 449: 248:To flip or not to flip 223: 153: 90:Systems science portal 28:This article is rated 1406: 1346: 1150: 893:Hurwitz zeta function 889:Bernoulli polynomials 856: 682: 447: 224: 152: 1364: 1169: 934: 700: 493: 329:There is an article 265:Farmer: doesn't flip 256:Halmos: doesn't flip 213: 882:deterministic chaos 98:WikiProject Systems 1401: 1399: 1396: 1382: 1380: 1341: 1336: 1145: 1140: 1114: 1041: 851: 846: 820: 770: 738: 712: 677: 672: 646: 570: 505: 450: 219: 154: 34:content assessment 1394: 1387: 1379: 1371: 1320: 1310: 1261: 1239: 1179: 1124: 1113: 1063: 1040: 903:Baker's map image 874:transfer operator 830: 819: 792: 769: 737: 711: 656: 645: 592: 569: 504: 426:dynamical systems 336:original research 262:Cvitanovic: flips 259:Ott: doesn't flip 173: 172: 169: 168: 165: 164: 1490: 1410: 1408: 1407: 1402: 1400: 1395: 1392: 1381: 1377: 1350: 1348: 1347: 1342: 1340: 1339: 1321: 1313: 1311: 1308: 1298: 1262: 1254: 1240: 1237: 1227: 1181: 1180: 1177: 1154: 1152: 1151: 1146: 1144: 1143: 1125: 1117: 1115: 1111: 1100: 1064: 1056: 1042: 1038: 1027: 981: 980: 979: 878:exactly solvable 860: 858: 857: 852: 850: 847: 831: 823: 821: 817: 793: 785: 771: 767: 739: 735: 714: 713: 709: 686: 684: 683: 678: 676: 673: 657: 649: 647: 643: 629: 593: 585: 571: 567: 553: 507: 506: 502: 228: 226: 225: 220: 123: 122: 121:Systems articles 119: 116: 113: 92: 87: 86: 85: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 1498: 1497: 1493: 1492: 1491: 1489: 1488: 1487: 1458: 1457: 1441: 1420:is used in the 1398: 1397: 1384: 1383: 1362: 1361: 1335: 1334: 1305: 1264: 1263: 1234: 1201: 1172: 1167: 1166: 1139: 1138: 1107: 1066: 1065: 1034: 1001: 937: 932: 931: 923: 905: 845: 844: 813: 795: 794: 763: 746: 703: 698: 697: 671: 670: 639: 595: 594: 563: 526: 496: 491: 490: 481: 250: 235: 211: 210: 207: 178: 120: 117: 114: 111: 110: 107:systems science 88: 83: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1496: 1494: 1486: 1485: 1480: 1475: 1470: 1460: 1459: 1440: 1437: 1414: 1413: 1411: 1390: 1386: 1385: 1374: 1370: 1369: 1354: 1353: 1351: 1338: 1333: 1330: 1327: 1324: 1319: 1316: 1306: 1304: 1301: 1297: 1293: 1290: 1287: 1284: 1281: 1278: 1275: 1272: 1269: 1266: 1265: 1260: 1257: 1252: 1249: 1246: 1243: 1235: 1233: 1230: 1226: 1222: 1219: 1216: 1213: 1210: 1207: 1206: 1204: 1199: 1196: 1193: 1190: 1187: 1184: 1175: 1164: 1158: 1157: 1155: 1142: 1137: 1134: 1131: 1128: 1123: 1120: 1108: 1106: 1103: 1099: 1095: 1092: 1089: 1086: 1083: 1080: 1077: 1074: 1071: 1068: 1067: 1062: 1059: 1054: 1051: 1048: 1045: 1035: 1033: 1030: 1026: 1022: 1019: 1016: 1013: 1010: 1007: 1006: 1004: 999: 996: 993: 990: 987: 984: 978: 975: 972: 969: 966: 963: 960: 957: 954: 951: 948: 945: 940: 929: 925:I found this: 922: 919: 904: 901: 862: 861: 849: 843: 840: 837: 834: 829: 826: 814: 812: 809: 806: 803: 800: 797: 796: 791: 788: 783: 780: 777: 774: 764: 762: 759: 756: 753: 752: 749: 745: 742: 732: 729: 726: 723: 720: 717: 706: 688: 687: 675: 669: 666: 663: 660: 655: 652: 640: 638: 635: 632: 628: 624: 621: 618: 615: 612: 609: 606: 603: 600: 597: 596: 591: 588: 583: 580: 577: 574: 564: 562: 559: 556: 552: 548: 545: 542: 539: 536: 533: 532: 529: 525: 522: 519: 516: 513: 510: 499: 480: 477: 476: 475: 442: 441: 440: 439: 438: 437: 436: 435: 434: 433: 409: 408: 407: 406: 405: 404: 403: 402: 387: 386: 385: 384: 383: 382: 365: 364: 363: 362: 352: 351: 327: 326: 325: 324: 323: 322: 309: 308: 307: 306: 291: 290: 273: 272: 269: 266: 263: 260: 257: 249: 246: 244: 234: 231: 218: 206: 203: 177: 174: 171: 170: 167: 166: 163: 162: 155: 145: 144: 137:Mid-importance 133: 127: 126: 124: 94: 93: 77: 65: 64: 62:Mid‑importance 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 1495: 1484: 1481: 1479: 1476: 1474: 1471: 1469: 1466: 1465: 1463: 1456: 1455: 1451: 1447: 1439:BakedBill.jpg 1438: 1436: 1435: 1431: 1427: 1426:Michael Hardy 1423: 1419: 1412: 1360: 1359: 1358: 1352: 1331: 1328: 1325: 1322: 1317: 1314: 1299: 1295: 1291: 1288: 1285: 1282: 1279: 1276: 1273: 1270: 1258: 1255: 1250: 1247: 1244: 1241: 1228: 1224: 1220: 1217: 1214: 1211: 1202: 1197: 1191: 1188: 1185: 1173: 1165: 1163: 1162: 1161: 1156: 1135: 1132: 1129: 1126: 1121: 1118: 1101: 1097: 1093: 1090: 1087: 1084: 1081: 1078: 1075: 1072: 1060: 1057: 1052: 1049: 1046: 1043: 1028: 1024: 1020: 1017: 1014: 1011: 1002: 997: 991: 988: 985: 958: 938: 930: 928: 927: 926: 920: 918: 917: 914: 909: 900: 898: 894: 890: 885: 883: 879: 875: 869: 867: 841: 838: 835: 832: 827: 824: 810: 807: 804: 801: 798: 789: 786: 781: 778: 775: 772: 760: 757: 754: 747: 743: 740: 730: 727: 724: 718: 704: 696: 695: 694: 693: 692:Bernoulli map 667: 664: 661: 658: 653: 650: 636: 630: 626: 622: 619: 616: 613: 610: 607: 604: 601: 589: 586: 581: 578: 575: 572: 560: 554: 550: 546: 543: 540: 537: 527: 523: 517: 514: 511: 497: 489: 488: 487: 484: 479:Bernoulli map 478: 473: 469: 468: 467: 465: 461: 456: 446: 431: 427: 423: 419: 418: 417: 416: 415: 414: 413: 412: 411: 410: 400: 395: 394: 393: 392: 391: 390: 389: 388: 380: 376: 375:horseshoe map 371: 370: 369: 368: 367: 366: 360: 356: 355: 354: 353: 349: 345: 344: 343: 341: 337: 332: 320: 315: 314: 313: 312: 311: 310: 304: 300: 295: 294: 293: 292: 288: 283: 282: 281: 279: 270: 267: 264: 261: 258: 255: 254: 253: 247: 245: 242: 240: 232: 230: 216: 204: 202: 200: 196: 192: 188: 184: 183:horseshoe map 175: 160: 151: 147: 146: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 1442: 1421: 1415: 1355: 1178:baker-folded 1159: 924: 910: 906: 897:Lévy C curve 886: 870: 865: 863: 691: 689: 485: 482: 459: 454: 451: 377:article.) 328: 274: 251: 243: 236: 208: 205:...Attractor 194: 190: 179: 159:Chaos theory 136: 96: 40:WikiProjects 187:Cantor sets 30:Start-class 1462:Categories 422:Chaos Book 880:model of 710:Bernoulli 428:article. 176:Attractor 430:XaosBits 379:XaosBits 331:tent map 303:XaosBits 278:XaosBits 199:XaosBits 1446:Nbrader 233:formula 139:on the 112:Systems 103:systems 59:Systems 399:MarSch 348:MarSch 319:MarSch 239:MarSch 36:scale. 913:linas 503:Baker 472:linas 464:linas 359:linas 340:linas 299:Linas 287:linas 1450:talk 1430:talk 1393:abcd 1378:abcd 1329:< 1309:for 1251:< 1238:for 1133:< 1112:for 1053:< 1039:for 839:< 818:for 782:< 768:for 736:mod 665:< 644:for 582:< 568:for 105:and 1418:TeX 1389:min 1373:min 131:Mid 1464:: 1452:) 1432:) 1323:≤ 1289:− 1274:− 1245:≤ 1127:≤ 1091:− 1076:− 1047:≤ 959:− 899:. 833:≤ 805:− 776:≤ 659:≤ 620:− 608:− 576:≤ 317:-- 217:α 191:a' 1448:( 1428:( 1332:1 1326:x 1318:2 1315:1 1303:) 1300:2 1296:/ 1292:y 1286:1 1283:, 1280:x 1277:2 1271:2 1268:( 1259:2 1256:1 1248:x 1242:0 1232:) 1229:2 1225:/ 1221:y 1218:, 1215:x 1212:2 1209:( 1203:{ 1198:= 1195:) 1192:y 1189:, 1186:x 1183:( 1174:S 1136:1 1130:x 1122:2 1119:1 1105:) 1102:2 1098:/ 1094:y 1088:1 1085:, 1082:x 1079:2 1073:2 1070:( 1061:2 1058:1 1050:x 1044:0 1032:) 1029:2 1025:/ 1021:y 1018:, 1015:x 1012:2 1009:( 1003:{ 998:= 995:) 992:y 989:, 986:x 983:( 977:d 974:e 971:d 968:l 965:o 962:f 956:r 953:e 950:k 947:a 944:b 939:S 866:x 842:1 836:x 828:2 825:1 811:, 808:1 802:x 799:2 790:2 787:1 779:x 773:0 761:, 758:x 755:2 748:{ 744:= 741:1 731:x 728:2 725:= 722:) 719:x 716:( 705:S 668:1 662:x 654:2 651:1 637:, 634:) 631:2 627:/ 623:y 617:1 614:, 611:1 605:x 602:2 599:( 590:2 587:1 579:x 573:0 561:, 558:) 555:2 551:/ 547:y 544:, 541:x 538:2 535:( 528:{ 524:= 521:) 518:y 515:, 512:x 509:( 498:S 460:x 455:x 195:a 161:. 143:. 109:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Systems
WikiProject icon
Systems science portal
WikiProject Systems
systems
systems science
Mid
project's importance scale
Taskforce icon
Chaos theory
horseshoe map
Cantor sets
XaosBits
MarSch
XaosBits
linas
Linas
XaosBits
MarSch
tent map
original research
linas
MarSch
linas
horseshoe map
XaosBits

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.