{"entities":{"Q1818372":{"pageid":1829114,"ns":120,"title":"Item:Q1818372","lastrevid":46865184,"modified":"2025-12-25T18:10:02Z","type":"item","id":"Q1818372","labels":{"en":{"language":"en","value":"Galois graphs: Walks, trees and automorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1383878"}},"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":"Q1818372$A8F11986-8362-4B5F-AA7E-007F9BCF2621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc874d24ffe3cee37fde2df630a23a664f3ffc1d","datavalue":{"value":{"text":"Galois graphs: Walks, trees and automorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1818372$EB5105A6-79FD-4870-B040-F23D0285DC19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f9196764d56115188fc7859c542a2b65d08171c","datavalue":{"value":"0944.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$A23F7D0A-3CFA-46D1-993F-EA5758C5A736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04ce157d62222180aa0112231700d37fc40b0201","datavalue":{"value":"10.1023/A:1018723511986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$05CC7CCE-F590-4AF3-9D08-F2B4129A3481","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$F78A6BF1-4DE8-4F98-A775-8C2DBB9FD3EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b81887ad3583b3a767523322f66dec54b5a3944a","datavalue":{"value":{"time":"+2000-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1818372$CE02C8AF-44D1-47B1-B230-25C7379396EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ca8ff27e655ae97a9a856968163f32ddaf70bca","datavalue":{"value":"Let \\(k\\) be a perfect field whose characteristic is zero, and let \\(\\overline k\\) be the algebraic closure of \\(k\\). Symmetric polynomials of the form \\(\\Phi(x,y)\\) with coefficients in \\(k\\) are considered. To any \\(\\Phi\\) a graph \\(G(\\Phi)\\)---called the Galois graph of \\(\\Phi\\)---is assigned so that the vertices are the elements of \\(\\overline k\\) and an edge \\((j_1,j_2)\\) exists when \\(j\\) is a root of \\(\\Phi(j_1,y)\\), more precisely, the edge has the same multiplicity as the root.   From the abstract: ``Some graph properties of \\(G(\\Phi)\\), such as lengths of walks, distances and cycles are described in terms of \\(\\Phi\\).'' It is studied when the graph \\(G(\\Phi,j,n)\\), defined as the subgraph of \\(G(\\Phi)\\) induced by the vertices of \\(G(\\Phi)\\) whose distance from \\(j\\) does not exceed \\(n\\), is a tree.   Generalizing the Galois graphs, the notion of \\(k\\)-graph is introduced, depending on how the Galois group \\(\\text{Gal}(\\overline k/k)\\) is related to the automorphism group of certain classes of Galois graphs. Among others, the following two problems are treated: (i) when is a connected component of a \\(k\\)-graph again a \\(k\\)-graph, and (ii) properties of \\(k\\)-graphs being trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818372$DB8711EC-15A3-429E-9B44-2493949C610A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$6CC7EBEC-F33C-4596-A4C3-DFD683001A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2caeb08173bdc16534b506f6d1fea5a2e89840a8","datavalue":{"value":"12F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$F6E2D6A4-EF38-4C71-BAA2-EA64DE8803A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$33ADC081-268F-4F4F-8F6C-081BEA6DBD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$E9C763BA-370B-4355-A8C3-9A83BB1F4FF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb7ed15acc607f0a72b784319a25c1518ce95c5e","datavalue":{"value":"1383878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$4F98571A-B7B6-4DCF-9E8B-5061FE8F0A9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d851b2c22755a26747becf270c7ebcad72cf7e","datavalue":{"value":"Galois graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818372$B45A1C97-2EC4-49F4-8F2A-C8BAF7C380FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcef69667e3e554fa7924e648dc86649eaec2210","datavalue":{"value":"walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818372$8CCF801D-7ED9-4CFB-9464-7D0E5C4CC236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818372$F00D4FBC-B94E-42BF-9B3F-1097F4F75E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818372$81054B68-5853-4E20-A002-438331A4114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1818372$DA05FD88-19B3-4D4D-9D7C-C832519E92C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad095ce817c8a23bbcedab79a26b69b352902210","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$A68335FB-CE92-432F-A984-909559C1C28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"727d522da6fe4753430028b6a662a4c7cf70d31b","datavalue":{"value":{"entity-type":"item","numeric-id":633002,"id":"Q633002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$CDAD3E84-3624-43CC-A694-31A49B032C7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abaca39f57b88d5b84a55faf23983ba21a1625b6","datavalue":{"value":{"entity-type":"item","numeric-id":588092,"id":"Q588092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$5A601CE0-05A6-4A66-A63E-111E6AB740AC","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":"Q1818372$AD5A8EFD-B3D5-4E4F-BE8A-43F2B5584DAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$A9AA95F7-D531-445A-873C-0866C4520AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546d363aae6aadf1de26ba8ce55dba369f2a080","datavalue":{"value":{"entity-type":"item","numeric-id":4692705,"id":"Q4692705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$639A6F33-99E1-4CF0-A0B4-AE58866C65B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb380c40c10a7d9d6dec3becc8293ee7708df6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3710637,"id":"Q3710637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$CF9FED13-5714-4747-96F6-3661D04BCF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49863a66e453cf5c72aae30b9e8012236376bdfc","datavalue":{"value":{"entity-type":"item","numeric-id":4317891,"id":"Q4317891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1818372$CB8C1D47-91FF-4F14-9977-3B4B2A599406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd9e0b87b81e35fd9b4516c50b9f558461483235","datavalue":{"value":"https://doi.org/10.1023/a:1018723511986","type":"string"},"datatype":"url"},"type":"statement","id":"Q1818372$947ABB77-F3CE-4B26-80D2-C2009F8CF665","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f92565f63fc5ff07c19938e98aafa1ea30a8ca8","datavalue":{"value":"W2168656653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1818372$789097D8-1B83-4F0E-BFDA-F03F1371A577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c041b979dfb8e04f1de4312020ff14f3b77d24","datavalue":{"value":{"entity-type":"item","numeric-id":3347904,"id":"Q3347904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fe6abcd8c524f9e5d985939d808306ca5d108d","datavalue":{"value":{"amount":"+0.7512987852096558","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":"Q1818372$D60ADC76-8C79-4FCF-A922-220D3D90ABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fbcb31aee5b8c0bbe81e5ee2b98742ca481a98","datavalue":{"value":{"entity-type":"item","numeric-id":5169640,"id":"Q5169640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a535cbc0bd7cbff09605eec0991d29313ea990","datavalue":{"value":{"amount":"+0.7281278371810913","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":"Q1818372$A77438BC-EAFE-4953-8C87-C648CC89DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1487189596a26896c35f33687c366ca849e75a","datavalue":{"value":{"entity-type":"item","numeric-id":5231718,"id":"Q5231718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3331816bc1248e2f50f4cd3eda4ba1964e1d9e7","datavalue":{"value":{"amount":"+0.7153308391571045","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":"Q1818372$93DE4EB6-6B9E-4DD6-A972-10CDABFE41C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2350ff29d264631074405964aefe85068c9942a","datavalue":{"value":{"entity-type":"item","numeric-id":3133822,"id":"Q3133822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd730d04b8fd121f465863436b400be566f2df0","datavalue":{"value":{"amount":"+0.7146803736686707","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":"Q1818372$ED4E7CAB-9528-4C09-B7C3-CAE34201ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c4877c5c7553f6c5fd51c7c11a77ff1fcf32e2","datavalue":{"value":{"entity-type":"item","numeric-id":2333884,"id":"Q2333884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7401b036580e7ade40331c072e1bb695cdc7fd85","datavalue":{"value":{"amount":"+0.7137190103530884","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":"Q1818372$32A78780-4889-4B7A-99C0-72C4FEFA4634","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1818372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1818372"}}}}}