#Manhattan distance of end points of self-avoiding walks on square lattice # #Hugo Pfoertner http://www.pfoertner.org/ # #Number of steps #| Number of SAWs #| | Number of SAWs trapped after N steps #| | | Sum of Manhattan displacements (all SAWs) #| | | | Sum of Manhattan displacements (only trapped walks) #N A078798/ A078800/ # A046661 A077482 A078798 A078800 A046661 A077482 2 3 0 6 0 2.00000000 0.00000000 3 9 0 23 0 2.55555556 0.00000000 4 25 0 80 0 3.20000000 0.00000000 5 71 0 263 0 3.70422535 0.00000000 6 195 0 834 0 4.27692308 0.00000000 7 543 1 2569 1 4.73112339 1.00000000 8 1479 2 7764 4 5.24949290 2.00000000 9 4067 11 23095 21 5.67863290 1.90909091 10 11025 25 67910 72 6.15963719 2.88000000 11 30073 95 197607 271 6.57091078 2.85263158 12 81233 228 570560 858 7.02374651 3.76315789 13 220375 752 1635331 2846 7.42067385 3.78457447 14 593611 1860 4661026 8632 7.85198724 4.64086022 15 1604149 5741 13212739 26913 8.23660333 4.68785926 16 4311333 14477 37296004 79504 8.65068971 5.49174553 17 11616669 42939 104836893 238881 9.02469486 5.56326417 18 31164683 109758 293710714 693210 9.42447302 6.31580386 19 83779155 317147 820132581 2033133 9.78922002 6.41069599 20 224424291 818229 2283926980 5823100 10.17682609 7.11671183 21 602201507 2322512 6343214871 16794540 10.53337595 7.23119622 22 1611140121 6030293 17578257134 47619222 10.91044590 7.89666804 23 4316653453 16900541 48604029143 135663289 11.25965512 8.02715659 24 11536599329 44079555 134141458280 381615476 11.62746963 8.65742578 25 30870338727 122379267 369519394643 1077064799 11.97004665 8.80103980