{"entities":{"Q1098859":{"pageid":1109611,"ns":120,"title":"Item:Q1098859","lastrevid":49139224,"modified":"2026-01-06T15:59:40Z","type":"item","id":"Q1098859","labels":{"en":{"language":"en","value":"Expanders obtained from affine transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037886"}},"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":"Q1098859$72883AE0-F905-4011-9B3D-C492FEA3EC42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"113aeed4c3380ae4560e6b629f807c151d7a4273","datavalue":{"value":{"text":"Expanders obtained from affine transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098859$B8791D77-EAEB-4734-8738-77C5DA4E53D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"750fcc2eff574596b1f4b1ef0b9e7c307d3cb374","datavalue":{"value":"0637.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098859$1AB1C70A-059B-4917-A098-C993577D0DDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987703e8b0e06e3228bba6b7e7001b6416406a56","datavalue":{"value":"10.1007/BF02579322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098859$74B0EE10-3171-421E-A447-47DBC0628499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$659C8B6D-7623-4493-93BD-121778F61B3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1098859$9C619CFC-A482-4898-BB85-50A37A10FD8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df0715ee4f38ef75324d6de757c1925b139eed19","datavalue":{"value":"A bipartite graph \\(G=(U,V,E)\\) is an (n,k,\\(\\delta\\),\\(\\alpha)\\) expander if \\(| U| =| V| =n\\), \\(| E| \\leq kn\\), and for any \\(X\\subseteq U\\) with \\(| X| \\leq \\alpha n\\), \\(| \\Gamma_ G(X)| \\geq (1+\\delta (1-| X| /n))| X|\\), where \\(\\Gamma_ G(X)\\) is the set of nodes in V connected to nodes in X with edges in E. We show, using relatively elementary analysis in linear algebra, that the problem of estimating the coefficient \\(\\delta\\) of a bipartite graph is reduced to that of estimating the second largest eigenvalue of a matrix related to the graph. In particular, we consider the case where the bipartite graphs are defined from affine transformations, and obtain some general results on estimating the eigenvalues of the matrix by using the discrete Fourier transform. These results are then used to estimate the expanding coefficients of bipartite graphs obtained from two dimensional affine transformations and those obtained from one-dimensional ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098859$7841E3EE-DBA7-4786-8423-AD22E9DFD04D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098859$84CA3BC5-E44A-4ACE-8638-6559A247C9F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18b512cd53536afc2459393f297e3b47d1f9e127","datavalue":{"value":"4037886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098859$B2B78B96-DADC-4FEA-A80E-E7D0A744F781","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098859$C9C60526-80D2-4815-BEC2-116210D629CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098859$6DBB71CD-3CD3-437D-A741-996A98017640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866eced0d37391330d01a26597c1dd5f50945f2e","datavalue":{"value":"eigenvalue of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098859$9838A847-90EA-4469-8DB5-93DE085FCD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098859$197E6183-23A1-4208-8F43-C53BDD55474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d9db090776387818da7d98adf9ba262fafa9bf","datavalue":{"value":"expanding coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098859$4FFC43AD-AA75-4823-AE42-D38FDF07FE5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae1461c46b35ae73a84f400db289a4c52cc8231","datavalue":{"value":{"entity-type":"item","numeric-id":1328758,"id":"Q1328758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$61561536-23DE-416E-BB0A-C6AE3CF25A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$F9AAE52A-295D-4589-A031-C8E0F823506A","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":"Q1098859$01F7AC2E-EA23-490C-A987-4F3A37EB754A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$2A53B2B1-AC97-486F-93B9-C79ED153BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ab44c38234842ff7992ba00e47b9713793ea09","datavalue":{"value":{"entity-type":"item","numeric-id":3782808,"id":"Q3782808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$12581241-74E0-430C-B711-2F3362773618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126b782009523459e46f18be26a6feddeff272d9","datavalue":{"value":{"entity-type":"item","numeric-id":1165218,"id":"Q1165218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$24B93F72-E456-41D8-A56D-09BE6AB452E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c370940f88e260ea9c75b2735c4be0912a6727","datavalue":{"value":{"entity-type":"item","numeric-id":3205169,"id":"Q3205169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$80D90557-C04E-4AEB-925C-DD7250CE6627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$55B63C26-7A60-46F5-A6DD-609CE711828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5822449779b6c77eb8ddb6754e1b3c46dfb96493","datavalue":{"value":{"entity-type":"item","numeric-id":3323289,"id":"Q3323289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$5C618B8B-6D82-49E8-9D2F-B77F1BECDFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889dc56c7217c646e3175bcede965add157ef74","datavalue":{"value":{"entity-type":"item","numeric-id":4134003,"id":"Q4134003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$BA82AE09-FD61-47D7-AA79-27E1186994CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187eda5eaa8b955a41f589e6064b1ece725cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3748273,"id":"Q3748273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098859$70C18BE6-2CE9-45C8-8D1F-1810D42652F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3732b558b19a592c0f5b26c35bd47d9c96829faf","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a1803bf25d14553cb1f6506894a74386254cd9","datavalue":{"value":{"amount":"+0.8412944674491882","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":"Q1098859$BAD04634-D7BA-473E-924F-131039BC0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8838c7ad52f4aa0c65991be6923c248e77b99704","datavalue":{"value":{"entity-type":"item","numeric-id":690667,"id":"Q690667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622a7a121aea9eabee1bedf7832a4fc3f7ea2221","datavalue":{"value":{"amount":"+0.7907460331916809","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":"Q1098859$C78B1CE6-1D00-42F1-9EBD-C2C1E0E8853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03bcf57dffb28e41bdf87624d339d61e054cdf1","datavalue":{"value":{"entity-type":"item","numeric-id":3323289,"id":"Q3323289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df2c7b1011de9bd46d2903a3a0fe525b5ade6b3","datavalue":{"value":{"amount":"+0.7601300477981567","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":"Q1098859$FDBDAD1A-5C01-4A88-887A-38B95ADB3507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9349a8b493f4c7a1f38e051963923f2edb304524","datavalue":{"value":{"entity-type":"item","numeric-id":4273623,"id":"Q4273623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef17ef02b68cdbd2c6934023be405390fa8b4541","datavalue":{"value":{"amount":"+0.7428904175758362","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":"Q1098859$EC2C7C63-AF6D-4866-BE8B-15B20EE9D838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be927d18b29eb729feb5876932ff9f541a7824b","datavalue":{"value":{"entity-type":"item","numeric-id":4230352,"id":"Q4230352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0afe15435552df3e8a1623d01ab00f10ff9fc1","datavalue":{"value":{"amount":"+0.7418515086174011","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":"Q1098859$AB121429-547D-4DEA-9B4A-49A2C9AF86EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1098859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1098859"}}}}}