{"entities":{"Q1977552":{"pageid":1988294,"ns":120,"title":"Item:Q1977552","lastrevid":73744509,"modified":"2026-04-14T17:07:10Z","type":"item","id":"Q1977552","labels":{"en":{"language":"en","value":"Kernels of van den Dries-Wilkie homomorphisms and \\(o\\)-automorphisms of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1448620"}},"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":"Q1977552$DB5C9532-B309-401A-8F44-0D7038293C19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b520f924dcbe13901a4f6286eae90be380e798c5","datavalue":{"value":{"text":"Kernels of van den Dries-Wilkie homomorphisms and \\(o\\)-automorphisms of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977552$82E170F1-1C15-4C5D-B99F-F817536DB7AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81368edada49dbba7cadaa59792d0f6e5047d794","datavalue":{"value":"0982.20021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$2F3D44C1-A71F-431E-8A68-2B71FE391CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$F00858ED-1527-41A3-9303-DAB15327DB3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbcd529614e98de92dc1c2b75fea5ddbf291fcf3","datavalue":{"value":{"time":"+2000-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977552$23AF48BA-7131-4B33-AA9A-3C1893D02D85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11262baaa2c5c9ebc28f8bb926cfb518aa4bab25","datavalue":{"value":"Let \\(\\Gamma\\) be a connected graph and \\(g\\) an automorphism of \\(\\Gamma\\). Fix a vertex \\(x\\) of \\(\\Gamma\\). For any nonnegative integer \\(n\\), denote by \\(\\xi(g,n)\\) the maximum of \\(d_\\Gamma(y,g(y))\\) as \\(y\\) runs through the set of vertices at a distance of at most \\(n\\) from \\(x\\) in \\(\\Gamma\\). It is not difficult to see that \\(\\xi(g,n)\\leq 2n+C\\) where \\(C=d_\\Gamma(x,g(x))\\) is independent of \\(n\\). In this case \\(\\xi(g,n)=o(n)\\) (that is \\(\\xi(g,n)/n\\to 0\\) as \\(n\\to\\infty\\); this property of \\(g\\) is independent of the choice of \\(x\\)) and \\(g\\) is said to be an \\(o\\)-automorphism of \\(\\Gamma\\). The set \\(o(\\Aut\\Gamma)\\) of all \\(o\\)-automorphisms of \\(\\Gamma\\) is a normal subgroup of \\(\\Aut\\Gamma\\), if \\(G\\leq\\Aut\\Gamma\\) then put \\(o(G)=G\\cap o(\\Aut\\Gamma)\\).   The main results of this paper are the following. Theorem 1. Let \\(G\\) be an automorphism group of a connected locally finite graph \\(\\Gamma\\) such that the stabilizer in \\(G\\) of a vertex of \\(\\Gamma\\) is finite. Then \\(o(G)\\) is locally (finite-by-nilpotent). Theorem 2. Let \\(G\\) be a finitely generated group. Then the intersection of the kernels of the van den Dries-Wilkie homomorphisms \\(l^{(R)}\\) is contained in the maximal normal locally (finite-by-nilpotent) subgroup of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977552$0BCB18ED-2288-4712-BE2A-0CEFFF1083AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3da7cadc97860cdfd8fd18c9ec16c6142bfdcd3","datavalue":{"value":"20F29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$7305B46E-F62C-415A-B60C-0853F3B07A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$B144AED3-E1E9-4982-A811-04344C519B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$B5D0F105-35A6-461C-883F-6867E0C2DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9a1a4186812d01433313a8948e0d5c4282e52788","datavalue":{"value":"20F19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$C09BAFE2-EEB1-4CA2-8320-B1D73BA8C62E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d77abe2684e5a38a1bd28e686bbfbae9de0c7cd","datavalue":{"value":"1448620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$FE799F06-EC4A-42AD-95A4-1AC5FA9D7796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225e8107da0d729cb56f70c62bd3b2cdb55c5365","datavalue":{"value":"connected locally finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977552$92385176-E3B2-48CC-AE45-713A1A9B4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e652a853eb0fac9959c27ffbdf4c5c5af64aa9","datavalue":{"value":"automorphism groups of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977552$09C7DBAE-1C89-4358-BAA2-ADF452671C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542470d6f63fefcd2ae937cc78d1c833a1db112c","datavalue":{"value":"finitely generated groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977552$5F068F93-AD19-4B9A-B4D3-DF3F95C49A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb46f16605d137bbfa45b9a7ae1b65f7284c40ba","datavalue":{"value":"van den Dries-Wilkie homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977552$343BC688-D5E0-4DF0-8E90-5B198AABC14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfb35640ec4817f3c2cddff1c39bbc8cedd5f95","datavalue":{"value":"locally finite-by-nilpotent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977552$697C9694-DAF2-49AB-A0AA-16AA7971DF32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4371b72bfffa1b0b62ad88b30c9865a36f53c5","datavalue":{"value":{"entity-type":"item","numeric-id":857418,"id":"Q857418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$B4C4FFB9-1EBC-4243-8543-AF38E656440B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"75e9767b9d7bb847b1244924f6c6a20939dd3b26","datavalue":{"value":{"entity-type":"item","numeric-id":233337,"id":"Q233337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$15E738CD-FF9A-40A2-9B01-43B10594943C","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":"Q1977552$49647616-EB2E-47BC-9A36-D8053313AE3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a585996b9977fa7a74e0cbcc1266262616abb89e","datavalue":{"value":"https://doi.org/10.1006/jabr.1999.8210","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977552$AA29C5BB-71ED-41A9-847D-36EBDED8503A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03f263d005d5992c256b857eba50ac0693fc0da0","datavalue":{"value":"W2075956522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$52739153-B03B-444E-ABB4-463509A76986","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b67ba1edd6faab4920486d8f0810b7b0fa5f8c","datavalue":{"value":{"entity-type":"item","numeric-id":801039,"id":"Q801039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$B3F08403-C450-48F4-BA33-09812BD387F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6f4ef6480426d7d9be5efccb3b25c5b3f7a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1159282,"id":"Q1159282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$EC0B1AE0-3A9B-41F5-942B-CEA2ED6BD0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307692d1f6629edd85db0a64ec8c7478c8e4f324","datavalue":{"value":{"entity-type":"item","numeric-id":3831033,"id":"Q3831033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$7F1669A4-B56E-4DCF-A8E1-EFFA071E8115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e9c8b4284ed477edac73962dd3546fc632de56","datavalue":{"value":{"entity-type":"item","numeric-id":3475288,"id":"Q3475288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$8910FA71-F57A-4A22-8B4D-3E2349430CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb06b151a7e295ffd71ea871f8b34391cec8a6e4","datavalue":{"value":{"entity-type":"item","numeric-id":914825,"id":"Q914825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977552$01941042-CF38-4970-AB13-E0B151731E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76e5ea4217891dfcc7c2c0165595975014c2d0e4","datavalue":{"value":"10.1006/JABR.1999.8210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977552$48674725-83B5-4401-A401-9251B4CCEC1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da462d5c1025e02bd412cf8654098eb7965033b","datavalue":{"value":{"entity-type":"item","numeric-id":4724660,"id":"Q4724660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1567545faa0ed243fe3ff1b63993b1e77457f0c3","datavalue":{"value":{"amount":"+0.7574753165245056","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":"Q1977552$0674A0EC-55D0-4F38-8E53-257C59A23ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd96d55ed7de877a96a9a4bc7f13c8107c60a02","datavalue":{"value":{"entity-type":"item","numeric-id":1813169,"id":"Q1813169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e252ce038c9613a92089b44db5a1f1277032ea67","datavalue":{"value":{"amount":"+0.7454681396484375","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":"Q1977552$14E9BCDD-B900-4E1B-867A-E186678524AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fe1be6744e916a1edd30285bad053b0d01bde6","datavalue":{"value":{"entity-type":"item","numeric-id":1191934,"id":"Q1191934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbb477d8357cca9ba9d7c9c358a446c6f8f03ed","datavalue":{"value":{"amount":"+0.7397472262382507","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":"Q1977552$89689156-9B5A-409C-9513-480F0D2EC783","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernels of van den Dries-Wilkie homomorphisms and \\(o\\)-automorphisms of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernels_of_van_den_Dries-Wilkie_homomorphisms_and_%5C(o%5C)-automorphisms_of_graphs"}}}}}