{"entities":{"Q4813787":{"pageid":6843367,"ns":120,"title":"Item:Q4813787","lastrevid":109439867,"modified":"2026-11-12T10:23:54Z","type":"item","id":"Q4813787","labels":{"en":{"language":"en","value":"Combinatorial properties of Thompson\u2019s group \ud835\udc39"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2091181"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$DAF36374-1A0B-40B6-A310-2ACF8F105916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"132eff94fb9271bb43c4b4f6f0ac7086a837cd1a","datavalue":{"value":{"text":"Combinatorial properties of Thompson\u2019s group \ud835\udc39","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4813787$1DE0A44C-0205-433B-8F9C-1A72A4D2B385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"907d31ddf19ce3a738ac27cca3c086d3bfb9c356","datavalue":{"value":"1065.20052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$59F61580-8792-4798-A222-F3CCD2A89BF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b44d265c6644059f470ee21927279dca1305605f","datavalue":{"value":"10.1090/S0002-9947-03-03375-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$2A75EBE1-B6DF-4846-B05B-23AE0E9E8A7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e020875c682dc5c4508539d2a1cbbb79ef40624b","datavalue":{"value":{"entity-type":"item","numeric-id":346686,"id":"Q346686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$39181EF2-9602-43EF-A387-2C18B0FE5952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c50339d983fbc1f030a067c1d46e3570955d07","datavalue":{"value":{"entity-type":"item","numeric-id":285892,"id":"Q285892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$ADCA29A6-39E8-48A8-A3AA-EE5E0D49E0C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$EBD11FB2-98B2-44D6-8EE4-AE8A758DAE7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9795cb0c9a94f1d13e079b8c212829a7c382d6b6","datavalue":{"value":{"time":"+2004-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4813787$46120568-3F4A-4DF2-B180-655DFCFB16F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aaf6b5914e47cea43ee7fb426207dd7a29dbb65","datavalue":{"value":"https://arxiv.org/abs/math/0208117","type":"string"},"datatype":"url"},"type":"statement","id":"Q4813787$F3D8289F-DD0F-4DAA-80C1-B4547AD1135F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$E6131FAB-502A-4232-814C-37747A855A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$D8D6475A-1257-4B04-ACB6-446B9618C63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$58F7BADD-D943-4554-A6B9-426F3FD3B8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c8e354df34b156c2ebc0fcdaab792149aefbba2","datavalue":{"value":"2091181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$01F82424-6BE3-4088-BB70-BDDEB3BAB5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db1a1d3cdc49c535d7b7e0601e5364ec21d29d16","datavalue":{"value":"Thompson group \\(F\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$00163020-782C-44D9-BB8D-4B2C0AFD06CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d17ca8d91937db0db02e233d29c8f58685aad47","datavalue":{"value":"tree pair diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$CC2E9360-4E0E-46F5-B1FF-5DE4E38E7CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d296e453f127c4cb60c0574b8c5601c174de99","datavalue":{"value":"word lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$B9E433A8-84D9-4D3B-969B-6C02878D9348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd817863338177e0efcb1c8bb04f86eee0440463","datavalue":{"value":"types of carets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$B54A2C85-EFA3-4267-96A1-6D3F43CB7BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$5835399C-EED1-4AB9-A6B6-062E93AB72DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a04b095c4da9119e5d09a335f101ce37cc3ada","datavalue":{"value":"dead ends","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$9DA091D4-C4A5-4F36-9668-1D748FDEC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd9d8648e0b28f150c68870ae16f9c174174a1bc","datavalue":{"value":"deep pockets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$39E15983-DEA8-49F2-A4EB-F83DFF4FF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e230deab86b759c7a9e477b6f36eb01e4e4db2f","datavalue":{"value":"presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$A8432F0D-A7F2-4429-B289-07DDF7D0FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af76bfbe81b16541cca3b1ddbd068d9d6b8d69f","datavalue":{"value":"normal forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$AE710899-CB99-4DAF-BC89-BB3730005B84","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$0D0E6DB9-1854-4C4D-A926-FF4BC3D6E4A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe176529e5e807ffb2b7826263c20a01aaa223","datavalue":{"value":{"entity-type":"item","numeric-id":761661,"id":"Q761661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$EA2B150F-9BAF-48B0-A9E5-D359446AA1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87ded4c6cf74fe94e6c7e0e1f05e7ede1a13858","datavalue":{"value":{"entity-type":"item","numeric-id":2701675,"id":"Q2701675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$C5620675-54C1-4E5A-B04C-6EF4E20FFCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177698dd2907316958a2bc5c1a235e3ef9eca2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1284098,"id":"Q1284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$4DC1FC4A-4824-4C47-8C98-1CAAE4704C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6821e57c2ca89a3d8e7a06534b6a786df81d4b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1355389,"id":"Q1355389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$E0CC3FDA-02B3-4ED0-A063-1BE072CBE5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6c4dc060e0c0f1b70f47744a4654ad555215a6","datavalue":{"value":{"entity-type":"item","numeric-id":1419004,"id":"Q1419004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$66DF44BD-2F28-404B-BCF2-0F82B3BC4DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a15ca4db6551ee1d38d6ff345471aec302772c0","datavalue":{"value":{"entity-type":"item","numeric-id":1406019,"id":"Q1406019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813787$A4F99C87-5803-4D6A-B05D-3436D5BE2EFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"845394c12e76e944d0a3b7d650654388f14d2b0e","datavalue":{"value":"W1493625369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813787$049392DA-FB94-45D4-B687-A7DE4A734868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f9ef2f828d52fc7d95745fb016819e43083c22","datavalue":{"value":{"entity-type":"item","numeric-id":3379471,"id":"Q3379471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0582295fd7c9c7e212252d67e4f216da98ac9393","datavalue":{"value":{"amount":"+0.8432787656784058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4813787$5D10786F-A170-4E3E-9124-C8BDD32C51D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e42d9823ce85d3d96088e152c26eb3c04bae25","datavalue":{"value":{"entity-type":"item","numeric-id":3406717,"id":"Q3406717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f943ff3d17b5b3229af352ccd4924d3f73377ef","datavalue":{"value":{"amount":"+0.8378168344497681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4813787$B8CC54E5-B2B5-44C5-B620-F103D3E278B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30ef9cd6799c1d766c07753e2e0f25c5ccb3441","datavalue":{"value":{"entity-type":"item","numeric-id":2267714,"id":"Q2267714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769f205a148721f6bc7b1b50a6c0f9f6de25faff","datavalue":{"value":{"amount":"+0.8330562710762024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4813787$854E648D-1BC0-447A-BA2F-6E2224110F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb45bb4542245de204bf01d94509d49dc44a43a","datavalue":{"value":{"entity-type":"item","numeric-id":1419004,"id":"Q1419004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4763a5b41ba0307a1b2f082eab9cd6fa3493db","datavalue":{"value":{"amount":"+0.8145147562026978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4813787$197115F7-BB65-420A-ABFC-4109EEDC88FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a556ee944b128169852ec82b3ee8327291b2c73","datavalue":{"value":{"entity-type":"item","numeric-id":3605837,"id":"Q3605837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb4038bf84d5cc9786946fe2399d9fb571d1566","datavalue":{"value":{"amount":"+0.8132924437522888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4813787$5DB6EC3B-85CE-433F-9187-E9EEED96436B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2509fc06e8121ff621e24b244e081c06c1deee72","datavalue":{"value":"Thompson's group \\(F\\) has been commonly understood by the following two different types of presentation \\[ F=\\langle a_0,a_1\\mid a^{-1}_1a_2a_1=a_3,\\;a^{-1}_1a_3a_1=a_4\\rangle, \\] where we define \\(a_n=a^{-1}_0a_{n-1}a_0\\) for \\(n>1\\), and the infinite presentation \\[ P=\\langle a_k,\\;k\\geq 0\\mid a^{-1}_ia_ja_i=a_{j+1},\\text{ if }i<j\\rangle. \\] The authors study some combinatorial consequences of Blake Fordham's theorems on the word metric of Thompson's group in the standard two generator presentations. They discuss many interesting combinatorial properties of Thompson's group, which are derived from the relationship between the normal form of elements of \\(F\\) and the pairs of finite rooted trees used to represent elements of \\(F\\). Such combinatorial properties have applications to estimating word lengths in \\(F\\) and counting and determining caret types, leading to algorithms for constructing minimal length paths in the standard two generator presentations. In section 2 a brief introduction to Thompson's group and Fordham's method for calculating word lengths are described together with details for the bijective process which transforms a tree pair diagram representing an element of \\(F\\) into its unique normal form in the infinite presentation. In section 3 they describe Fordham's method to immediately obtain an estimate of the word length \\(|w|\\) of an element \\(w\\) in \\(F\\) from the tree pair diagram representing \\(w\\) in the word metric arising from the finite presentations of Thompson's group. In section 4 they use Fordham's method of calculating word lengths to explore an interesting phenomenon which occurs in the Cayley graph of \\(F\\) with respect to the standard two generator finite presentation. In section 5 they describe the combinatorial relationship between the normal form of an element \\(w\\in F\\) and the number and types of carets in the tree pair diagram representing \\(w\\). Finally in section 6 they present a method of constructing minimal length paths in the standard two generator presentation for strictly positive and negative words in \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q4813787$8890C093-B880-425D-A136-108ED3200BAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial properties of Thompson\u2019s group \ud835\udc39","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_properties_of_Thompson%E2%80%99s_group_%F0%9D%90%B9"}}}}}