{"entities":{"Q6565834":{"pageid":14176989,"ns":120,"title":"Item:Q6565834","lastrevid":55700356,"modified":"2026-02-17T21:16:29Z","type":"item","id":"Q6565834","labels":{"en":{"language":"en","value":"123-avoiding doubly stochastic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7874825"}},"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":"Q6565834$B4346C35-853D-436C-8143-7DBA33E9DDA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8fd943f78edbac68caf6da24e6c464dce566549","datavalue":{"value":{"text":"123-avoiding doubly stochastic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6565834$618FB574-9A2D-4BA4-9E44-D739FFB33EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6aa4b6ea137743f1486f22cb13cc1976b208f6","datavalue":{"value":{"entity-type":"item","numeric-id":215010,"id":"Q215010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$8395FD3E-5262-41D2-8A4C-1752B76842DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac2adbce5fb00ad108774d3f8e66b1ccbe4c72df","datavalue":{"value":{"entity-type":"item","numeric-id":543140,"id":"Q543140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$752D5F6A-9923-4095-B11D-1C623C814F33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$3B4A6603-0010-4AC7-B67E-04F4CD99F271","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd626077463fab39887c759e0e24d4037425166","datavalue":{"value":{"time":"+2024-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6565834$C1FBA25F-3D52-41B7-B075-B52CA0F4865C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abbc9ddf7e5ed6cbda31b305cb391dac1d84fc0e","datavalue":{"value":"This paper investigates the convex polytope \\(\\Omega_n(\\overline{123})\\) of doubly stochastic matrices that are spanned by the \\(n\\times n\\) permutation matrices, that are \\(123\\)-avoiding or avoid an increasing pattern of length \\(3\\). A permutation matrix \\(P = [\\sigma(1) | \\sigma(2) | \\cdots | \\sigma(n)]\\) of a permutation \\(\\sigma : \\{1,\\ldots,n\\}\\rightarrow \\{1,\\ldots,n\\}\\) is \\emph{\\(123\\)-avoiding}, or \\emph{avoids} the pattern \\(123\\), if there are no \\(i,j,k\\in\\{1,\\ldots,n\\}\\) with \\(i < j < k\\) and \\(\\sigma(i) < \\sigma(j) < \\sigma(k)\\). This is the same as \\(P\\) not having the \\(3\\times 3\\) identity matrix \\(I_3\\) as a submatrix. First the authors determine the facets of the \\(4\\)-dimensional simplex \\(\\Omega_3(\\overline{123})\\). Next the convex polytope \\(\\Omega_n(\\overline{123})\\) is considered and certain of its facets are determined by using the notion of a blocking matrix. Small dimensional faces of \\(\\Omega_n(\\overline{123})\\) are also investigated in relation to the small dimensional faces of the convex polytope \\(\\Omega_n\\) of all the \\(n\\times n\\) stochastic matrices spanned by all \\(n\\times n\\) permutation matrices. The frequencies of the positions of the \\(1\\)'s in \\(n\\times n\\) \\(123\\)-avoiding permutation matrices are investigated and finally the paper makes some observation about the graph, or \\(1\\)-skeleton, of the polytope \\(\\Omega_n(\\overline{123})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565834$A4D5C936-3E33-48A9-8C6E-A60ABA7B7D05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40a8c8304e09a825de719366905817f3f4c840d6","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$340CB38B-5AE7-4D66-8A9B-C1A3641566BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$E56E4402-6F01-46C8-B3F8-7AA3C06572D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$CC3AD8F7-7018-4C22-AB51-769402FE21AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$B8C83816-2EBC-4CDA-A309-56E6FF9C4FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$D1602356-70CC-466D-B54A-69C6A150AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$EB56992A-F677-4FDF-BB20-7AD476E59944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$20602777-4997-4CD5-93C3-8A3A5B704425","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6384bc5889b7e32eab1800b3440fd2b0dbcf95e","datavalue":{"value":"7874825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$92A43281-F4D4-40AC-BC3A-64646574F0BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2292ba660d2b6faaee0e1670c248fb6029f1c5c","datavalue":{"value":"permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565834$4594DD1F-934A-468B-879C-4DCEE57950D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9daf91c7a3ea404c69b2e2050418b5975a8e6741","datavalue":{"value":"doubly stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565834$A7A86A1D-F246-425B-B32B-18867A68A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5857323bd0058c7d23a5ac39d74991cbd377cf49","datavalue":{"value":"123-avoiding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565834$0E183151-5023-4747-990B-7BDC4CAF42AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565834$2FFC6576-E05F-47A7-85AC-0B1D094EA0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q6565834$F50CCAD4-BB04-46A3-9C28-8F1C52BB6390","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":"Q6565834$BCC0BF0A-45BF-4774-9CEC-09EE69847B28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$D71FA253-8CE1-436D-904C-D1DA2DF5E2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb228b8e0a9b8221782f1a1717638989a2d5dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5484517,"id":"Q5484517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$E3D46872-D6E3-4716-BF4A-AEB425B5D67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c17058cd86c7eeaff4074b199922690875c344","datavalue":{"value":{"entity-type":"item","numeric-id":5090530,"id":"Q5090530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$AEEB9E41-4221-4AD7-B613-E409BA51A03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7b83bf414fdea9a9067f7ea13ec05bdf285b55","datavalue":{"value":{"entity-type":"item","numeric-id":6134941,"id":"Q6134941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$0B28FCDE-89CF-4495-876F-D9AEA8124AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afaf5f47d1b2e0d5ba9e03e1e986f5c492bc48","datavalue":{"value":{"entity-type":"item","numeric-id":1237110,"id":"Q1237110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$ED131B14-23F3-42E5-93B9-6DA25BE523EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f923e0fc2114340f87353edd3e28caf52e9bb6","datavalue":{"value":{"entity-type":"item","numeric-id":1175954,"id":"Q1175954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$EC73EC21-2431-4C1E-90C9-B131FDCD0459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27d750fd29942898709ada6338515dbaf9f0cb5","datavalue":{"value":{"entity-type":"item","numeric-id":5915724,"id":"Q5915724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$5DC80E02-5206-4801-BCE1-D30F529E77C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f860ca301baf8c3ebd0cff2b3eea67c0d71f16","datavalue":{"value":{"entity-type":"item","numeric-id":3277462,"id":"Q3277462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$1A9791A5-EEA2-4666-8B33-773F45FBA61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705acf95ce30dd45bf149496b50236e6a67f43ce","datavalue":{"value":{"entity-type":"item","numeric-id":1147161,"id":"Q1147161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$31E629EF-E89D-4C4F-94EC-F605CE135FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317275409be97a7056fb3f62937ae3f09fc39cc1","datavalue":{"value":{"entity-type":"item","numeric-id":796554,"id":"Q796554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6565834$0099ADDD-0967-48FF-A5CD-CCC5D2B79F9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fec5ed545c24db526f2c84306a233abef1d8315","datavalue":{"value":"10.1016/J.LAA.2023.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6565834$36FC3976-0130-4358-8B29-03D1355B819C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c320d39472418ce509b6461245e5ada5390b736","datavalue":{"value":{"entity-type":"item","numeric-id":1362632,"id":"Q1362632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f15f3674b44d236f90d2a3a540023f18c790ed","datavalue":{"value":{"amount":"+0.7845417857170105","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":"Q6565834$A2B2B80A-C716-41E9-9D71-1D6028FBB3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dbc3a760dcddd4de2352a3aa0870e5ad607122e","datavalue":{"value":{"entity-type":"item","numeric-id":2070838,"id":"Q2070838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce480dd314fd75b6f482c4441423be13266d07ec","datavalue":{"value":{"amount":"+0.7816662192344666","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":"Q6565834$8C9B64A2-11DB-4924-9A0A-0CFC48ABCB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1346ff5337f9defaf8f5d9770857f6b81302dc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1175954,"id":"Q1175954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3901841fe57ae91ffd48038aab89c322e6e3f851","datavalue":{"value":{"amount":"+0.7751445770263672","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":"Q6565834$BDA87451-982B-4012-9808-47AECEC6CC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fa3f9d5edc4a887bcf89eba4f280fb80eece4d","datavalue":{"value":{"entity-type":"item","numeric-id":4823324,"id":"Q4823324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da377125d191713941b3a112ca8170e1bb59aa0","datavalue":{"value":{"amount":"+0.7706859111785889","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":"Q6565834$C9C1CD48-458B-48D6-A331-767F3D0054DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a25ad8d1ca06510458e98875919b87e28b5998a","datavalue":{"value":{"entity-type":"item","numeric-id":5870068,"id":"Q5870068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8ba797b49dc45e4737ef1444b21ec6b86e8798","datavalue":{"value":{"amount":"+0.770437479019165","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":"Q6565834$D9F278C5-E788-4A8D-AB49-99D4DD0559AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6565834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6565834"}}}}}