{"entities":{"Q1567422":{"pageid":1578162,"ns":120,"title":"Item:Q1567422","lastrevid":67987947,"modified":"2026-04-12T20:41:22Z","type":"item","id":"Q1567422","labels":{"en":{"language":"en","value":"Knot insertion and totally positive systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455757"}},"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":"Q1567422$E07C375D-3C74-449F-9031-1B9FB533108C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c4d2a057805def44d50f115c7bd11e27c866e30","datavalue":{"value":{"text":"Knot insertion and totally positive systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567422$BE459C3C-E466-43CE-9573-0AB67D015171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"616814df509248c874bebdaac709b180f5eb9e2a","datavalue":{"value":"0951.41013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567422$45179526-9F47-4651-8D7A-1A9E5E47ED16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$3B2DCA5E-B202-476E-9B74-B1C160EF2C20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8959359db3a40ec0c41693144efab30aaff19d7","datavalue":{"value":{"time":"+2001-01-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":"Q1567422$B0B6D172-72E2-4D25-9771-9606EAA7ECA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c30746a2dff0e133170572c67f839fbf1f68df8","datavalue":{"value":"This paper deals with the construction of a knot insertion procedure in a given space of functions, using techniques related to total positivity. Let \\(T_n=\\{u_0,\\dots,u_n\\}\\) be a basis of the space \\({\\mathcal U}\\), where each \\(u_i\\) is a real function on the interval \\(I\\). \\(T_n\\) is normalized in the sense that \\(u_0(t)+\\cdots+u_n(t)=1\\), \\(\\forall t\\in I\\). Shape preserving representation of curves by means of control polygons is associated with normalized totally positive (TP) bases. The system \\(T_n\\) is TP if all its collocation matrices \\((u_j(t_i))\\) are TP. A system \\(T_n\\) is a normalized B-basis if it is a normalized TP basis with optimal shape preserving properties among all normalized TP bases of the space.   A B-algorithm is a corner cutting algorithm which satisfies evaluation and subdivision properties. The connection between symmetric B-algorithms and knot insertion algorithms is investigated in this paper. One of the main results is the following theorem, which expresses that elementary knot insertions are always associated to corner cutting algorithms.    Theorem 4.9 Let \\({\\mathcal U}={\\mathcal U}^{n+1}\\) be an \\((n+1)\\)-dimensional space of functions on \\(I\\) with a normalized totally positive basis and \\(t_0\\in\\text{Int}(I)\\) whose potential knot multiplicity in \\({\\mathcal U}\\) is \\(k\\). Then the B-algorithm corresponding to \\(t_0\\) provides a knot insertion algorithm if and only if we can perform \\(k\\) consecutive elementary knot insertions with \\(t_0\\). Symmetric B-algorithms are precisely the B-algorithms providing knot insertion. Theorem 5.1 Let \\(T_n\\) be the normalized B-basis of a vector space \\({\\mathcal U}\\) of functions defined on \\(I\\). Let \\(t_0\\in \\text{Int} (I)\\) be a \\(k\\)-admissible parameter in \\({\\mathcal U}\\). Then the B-algorithm is symmetric if and only if we can perform \\(k\\) consecutive knot insertions with \\(t_0\\) and \\(t_0\\) is a \\((k-p)\\)-admissible parameter in the corresponding spaces \\({\\mathcal U}^{n +p+1}\\), \\(p=1,\\dots, k-1\\). Examples of spaces with symmetric B-algorithms are given in the last section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567422$611402BB-A984-4602-BC7B-38D1C57C5CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567422$7FC0883F-B713-46BF-89C2-80069108744B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45398e92906257cf214c3fefdafdbcccdeb56434","datavalue":{"value":"1455757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567422$119D074A-42F1-40BD-9B43-07A61D65593F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb2c426efa27ac9a89b6cb46311d89fdce6705b","datavalue":{"value":"shape preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567422$5BEFA004-1791-44DC-8EB1-7B7458DA6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71fe280ad0bf7ff92312c0a7ec3276a7ab5fcfb","datavalue":{"value":"knot insertion procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567422$6F556220-BF38-45DB-A659-57F21F754258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46bdc4426641028cbd90b6b4e2f046f398937b42","datavalue":{"value":"total positivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567422$EF61BF64-66D4-4AB8-9115-96232415FD4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d70697b3846a0e96c44cf6d254e6ed0da1232eb","datavalue":{"value":{"entity-type":"item","numeric-id":1408280,"id":"Q1408280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$E853A0CA-B637-4BB7-95A6-7083F97706BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b005b6ad49f96caf81c278a2476c4720d0d74fb2","datavalue":{"value":{"entity-type":"item","numeric-id":483288,"id":"Q483288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$03523F12-BD48-4BBE-97D9-A4F98E6CC841","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ffa677918b324f746f69da6d13c929a6e1ecddd","datavalue":{"value":{"entity-type":"item","numeric-id":426996,"id":"Q426996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$C5FBB002-BF3B-4B40-BA54-C9DAEA6CD95A","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":"Q1567422$330834AA-A2DB-4D3E-8191-77C1AAECAE35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab54cff3f929aa2768bb44306a06c1bb9f785d91","datavalue":{"value":"https://doi.org/10.1006/jath.1999.3438","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567422$98E97B1B-1001-4C03-8B54-DA83FCE2BD5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2250bbf0b16295bd1e6f7014ecd0f69d298d609c","datavalue":{"value":"W2003128583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567422$5EBE0D3A-FC48-47C8-B868-9AA5CFA0A668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4e8303884223e102d888db6048349bf1cbbceb","datavalue":{"value":{"entity-type":"item","numeric-id":1923849,"id":"Q1923849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$E8C3855D-3AF3-4F69-8919-48E3F9B5E997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51b81538ada5a759ee7d4b460283c9330980843","datavalue":{"value":{"entity-type":"item","numeric-id":4938356,"id":"Q4938356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$C093ED53-B60F-4AF0-A7E0-6F0591C435C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba16a0599ac889ba70acb61527c5ae3b58ee8310","datavalue":{"value":{"entity-type":"item","numeric-id":1895889,"id":"Q1895889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$BE8CAA82-6F61-49DA-A9F3-6F77C97F0205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870a6818b3145f881d5c56ee8b94861cb09a0b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1344278,"id":"Q1344278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$5F098832-FCA7-470B-BA7B-69AC31A2CBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6438ce705311f2e58163538d1bc4f7f2ddef97a5","datavalue":{"value":{"entity-type":"item","numeric-id":1890558,"id":"Q1890558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$644D7A59-7E5C-4197-984F-264504037B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf4cbd47652b101e5880cad13ff00bc91bb88fb","datavalue":{"value":{"entity-type":"item","numeric-id":1266089,"id":"Q1266089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$C7666336-8190-463C-964E-8E866A4EC8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f965e108b56d420eac25cdb7066262a248bd49","datavalue":{"value":{"entity-type":"item","numeric-id":1122071,"id":"Q1122071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$CEFB9D56-0560-4222-9870-EB7DA4316FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dafe115e9599373ad4d61de9e6c7e33b5b7cb45","datavalue":{"value":{"entity-type":"item","numeric-id":4381523,"id":"Q4381523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$341DE1F6-32E9-41A3-9D17-9763AEA271A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0725fc3913543893c1b4acca0b8c014da39f512b","datavalue":{"value":{"entity-type":"item","numeric-id":3468070,"id":"Q3468070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$54350539-E164-40EB-926D-3EFC9AF7FB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feeaab6f835241158a45d6ae8dce0765fc4725","datavalue":{"value":{"entity-type":"item","numeric-id":3341340,"id":"Q3341340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$9EBFD49E-8E4D-483D-B1CB-C5205BD7E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abe4f31a62f02b1e64ce9df9911e69c3584a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5624248,"id":"Q5624248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$0337FA50-A8C6-47D0-AF9F-2B1F789AA36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38006ef5861bb62f667281ea4239621f01800d7","datavalue":{"value":{"entity-type":"item","numeric-id":1070136,"id":"Q1070136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$985CA47E-3FAC-48E7-8BE2-2F97DDB816E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cac89b65e37a385c6b276388825f7009313afc","datavalue":{"value":{"entity-type":"item","numeric-id":4381520,"id":"Q4381520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$08B8FB41-6C2E-406C-8335-D6F1724CB309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4125ef0968f7bdbaad92688a644def28c13f91","datavalue":{"value":{"entity-type":"item","numeric-id":1605764,"id":"Q1605764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$55941421-F799-4A32-AEFE-87CE086B88FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c4daa0ce00157830883d9bf28dbc069240e672","datavalue":{"value":{"entity-type":"item","numeric-id":4381526,"id":"Q4381526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$5D078CE9-B924-4928-A989-5778DBD27061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9490a3882f3bed1aa8c3601b093fa8a217620cfe","datavalue":{"value":{"entity-type":"item","numeric-id":687449,"id":"Q687449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$7F222D73-C26B-4AC5-8B4A-ABCE2E39A9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373d1b1c71db39e48d2c18ca3c95f2009545c92e","datavalue":{"value":{"entity-type":"item","numeric-id":3895980,"id":"Q3895980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$B24633E1-CF9D-4347-AC8F-D6002B30035A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b863cacfadf015bafe9e3612e8df27d9548fb6d","datavalue":{"value":{"entity-type":"item","numeric-id":1104499,"id":"Q1104499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567422$9F519AB5-90D9-4695-905C-A77744B7D563","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b96bc2eacb9c54237ad491713badab40b95e4f06","datavalue":{"value":"10.1006/JATH.1999.3438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567422$A8CDAF43-A461-4983-9794-BA660D301BD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdb24705268f40c4d47d92df5286f59d55c6670","datavalue":{"value":{"entity-type":"item","numeric-id":2754305,"id":"Q2754305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3099070054d7d2108c1e3673895b391cea60459","datavalue":{"value":{"amount":"+0.8427647948265076","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":"Q1567422$0E87F029-01C7-41E5-9D07-507DDAE8F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9981f79a59480feb64a61fd2a365674adb0df9","datavalue":{"value":{"entity-type":"item","numeric-id":3839121,"id":"Q3839121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f17e964630233a714499bd3408a6ffd6b0c98f","datavalue":{"value":{"amount":"+0.8043408989906311","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":"Q1567422$488BFC7E-3A98-4DCD-A289-8C887A60251E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164cc5219de80d88100326b9e80fa8218afa4052","datavalue":{"value":{"entity-type":"item","numeric-id":2752700,"id":"Q2752700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e9441350ee27820e0f5e5b2f347b30bf622847","datavalue":{"value":{"amount":"+0.7878180742263794","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":"Q1567422$8352A58A-BB09-4F73-B22F-3417AD3F7304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a419e6119b768211118fbbf011cc55c4e03abb09","datavalue":{"value":{"entity-type":"item","numeric-id":3139007,"id":"Q3139007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf741189c9b6f07e8eb125197105d8bbc39d039","datavalue":{"value":{"amount":"+0.784673273563385","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":"Q1567422$CBD78490-C13B-4CCD-977B-7E65D2260B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Knot insertion and totally positive systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Knot_insertion_and_totally_positive_systems"}}}}}