{"entities":{"Q6962824":{"pageid":21280146,"ns":120,"title":"Item:Q6962824","lastrevid":84063782,"modified":"2026-05-09T04:28:08Z","type":"item","id":"Q6962824","labels":{"en":{"language":"en","value":"Nonlinear complexity from the Hermitian and the Suzuki function fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8060652"}},"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":"Q6962824$342444A0-52DF-4BF9-94E0-D937A86B8685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbb39202374bb825d1e27bb10cce59ae0a89e88c","datavalue":{"value":{"text":"Nonlinear complexity from the Hermitian and the Suzuki function fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6962824$75482312-AA5C-4D60-B904-696BC33A55A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c903918e20b1f424edd66b654b94fe61ccb6574","datavalue":{"value":"10.1007/S00200-023-00629-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$DDFC8938-3C17-4B2C-806F-33DBF625FE4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4739fe91ca82a56eb575fdc402b603d06dec08","datavalue":{"value":{"entity-type":"item","numeric-id":207583,"id":"Q207583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$4AF60264-6218-4F58-923A-48400FC94A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93510be48ce12c95cc0b5b341c3c8ed4a8d7ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":2216519,"id":"Q2216519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$D216008D-EFFD-443C-B0CE-5D229F36D079","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$F1196C01-29DF-438B-BDBB-CF6735E18DA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59dcea848c5119f1b3f431533146e0fd13b5bb0e","datavalue":{"value":{"time":"+2025-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6962824$8830FC02-2D97-48D0-A442-722506B66428","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43889ae5c6902c73d64e082904a165ee6c804e08","datavalue":{"value":"Let \\(s = (s_1, s_2, \\ldots, s_n)\\) be a sequence of length \\(n \\ge 1\\) over the finite field \\(\\mathbb{F}_q\\), and let \\(k \\in \\mathbb{N}\\). If \\(s_i = 0\\) for all \\(1 \\le i \\le n\\), the \\(k\\)-th order nonlinear complexity \\(N^{k}(s)\\) is defined to be \\(0\\). Otherwise, \\(N^{k}(s)\\) is the smallest integer \\(m \\in \\mathbb{N}\\) for which there exists a polynomial \\(f \\in \\mathbb{F}_q[x_1, \\ldots, x_m]\\) of degree at most \\(k\\) in each variable such that\\N\\[\\Ns_{m+I} = f(s_I, s_{I+1}, \\ldots, s_{m+I-1}), \\qquad I = 1, \\ldots, n - m.\\N\\]\\NSimilarly, the \\(k\\)-th order nonlinear complexity of \\emph{total degree}, denoted by \\(L^{k}(s)\\), is defined as follows. If \\(s_i = 0\\) for all \\(1 \\le i \\le n\\), then \\(L^{k}(s) = 0\\). Otherwise, \\(L^{k}(s)\\) is the smallest \\(m \\in \\mathbb{N}\\) for which there exists a polynomial \\(f \\in \\mathbb{F}_q[x_1, \\ldots, x_m]\\) of total degree at most \\(k\\) satisfying\\N\\[\\Ns_{m+I} = f(s_I, s_{I+1}, \\ldots, s_{m+I-1}), \\qquad I = 1, \\ldots, n - m.\\N\\]\\NFor any sequence \\(s\\) and any \\(k \\in \\mathbb{N}\\), it is immediate that \\(L^{k}(s) \\geq N^{k}(s)\\).\\N\\NThis paper investigates sequences of high nonlinear complexity arising from the Hermitian and Suzuki function fields. Relations among Hermitian triangles determined by three distinct rational points on the Hermitian function field are examined, and lower bounds for the \\(k\\)-th order nonlinear complexities \\(N^{k}(s_n)\\) and \\(L^{k}(s_n)\\) are established. In particular, an existing lower bound for \\(L^{k}(s_n)\\) is strengthened, and several possible behaviors of the \\(k\\)-th order nonlinear complexity associated with each type of Hermitian triangle are analyzed.\\N\\NMoreover, two different families of sequences are constructed using the corresponding Weierstrass semigroup, and the resulting lower bounds on \\(N^{k}(s)\\) and \\(L^{k}(s)\\) are compared. Finally, the paper studies lower bounds on \\(N^{k}(s)\\) and \\(L^{k}(s)\\) derived from the Weierstrass semigroup of two distinct rational points on a Suzuki function field over \\(\\mathbb{F}_q\\), where \\(q = 2 q_0^2\\), \\(q_0 = 2^t\\), and \\(t \\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6962824$1101B39F-297A-458A-9740-306CE1C97F49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$E91F4907-9584-4070-9FE7-23F0758C7A94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$7B7ED52B-C30C-4DEF-92A3-7FAF09E0BFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$1445AE2C-9565-47C1-B35D-4D0FC194B6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"315d22c23134799396e0fb7763cc43ae529974ff","datavalue":{"value":"14H55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$2BAD7E1A-3A73-46F9-AB64-CD97B70BF1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$916D6C34-3500-4EAE-BAF9-BE31345B3DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ccf6cf9514426243b160a3a06e070c16a64dbff","datavalue":{"value":"11G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$E0453F43-B916-40B1-9C31-AE84840FC519","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aeba782f1af143882c2a2af7905ecad72464e15","datavalue":{"value":"8060652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6962824$0F0165A7-6D3A-4EB4-9887-E49E5095B3FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe20a7e3fe72e67b4e9b81c9aa719cb3bb62220d","datavalue":{"value":"Weierstrass semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q6962824$0E674162-385E-41BF-A3E1-F73AF89E8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a979bff1073ba7109bf75f6785de12094898e25","datavalue":{"value":"Hermitian function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q6962824$4EE7B06B-D0EE-4947-A8F8-1D62F7234EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ec1018bab5d73bc6e35049f39435bca085dd2a","datavalue":{"value":"Suzuki function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q6962824$9E483C57-4EEE-45A8-8B1E-F1189FD24B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00d0b1e6ec69346fe231bf80179385252bbe942","datavalue":{"value":"nonlinear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6962824$A6619EE6-360B-4A62-BDDC-6646F564A28D","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":"Q6962824$668ADCAC-B24F-4C15-BD6B-83EC13D4769B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be2bfa6bb58c8eb23203d308b084a91d34b7b7b","datavalue":{"value":{"entity-type":"item","numeric-id":1018082,"id":"Q1018082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$6B1AE0B7-028F-4ABC-9FC7-AA30735B8792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc63bbd156c943fea1bea9f940010d0143b46217","datavalue":{"value":{"entity-type":"item","numeric-id":1781001,"id":"Q1781001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$BACB2651-C7F1-4D7A-9EC5-4CA833D612FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e048ac69a81d33a49e4942213dfd6cd9222c2238","datavalue":{"value":{"entity-type":"item","numeric-id":6067635,"id":"Q6067635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$9E936EBE-7455-4061-83DC-AF1CB265B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2dd0a263983493af489fbb4ac6748b43711d35","datavalue":{"value":{"entity-type":"item","numeric-id":1208228,"id":"Q1208228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$2C0C82AC-BF33-4028-BD19-B10147122741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9366116153203a3b86efc7c2a2b289f267df8cba","datavalue":{"value":{"entity-type":"item","numeric-id":4946816,"id":"Q4946816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$94F67783-58C4-4768-81EE-C628DD79E425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007ce7bf99d6490a92bb56bdb1d9ac273a937750","datavalue":{"value":{"entity-type":"item","numeric-id":2416387,"id":"Q2416387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$07990EC8-EB6F-46F5-8F6B-3B27888081F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00f3bd8f2d898d02a7667bef948e534c8fd725d","datavalue":{"value":{"entity-type":"item","numeric-id":2276928,"id":"Q2276928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$609E7AC5-AE70-4E10-8BCF-E6164A099A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb17c867435f117482d059846cdd1916133bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":4880297,"id":"Q4880297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$BD09545A-AD47-40D5-8FB0-06CC939D3ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b627ccb12874ec9f6c038e072b450cfdb1c577d","datavalue":{"value":{"entity-type":"item","numeric-id":2406683,"id":"Q2406683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$5274F2FE-E01F-4FCF-96B4-A3D10964FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504a893b92b3248c39c524c70bdabd3d9331d486","datavalue":{"value":{"entity-type":"item","numeric-id":5929714,"id":"Q5929714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$88D64901-E6B6-4E01-A3C9-4D1FDD76E185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64e29c312e345154fb5e4786776ee67f9641fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4832274,"id":"Q4832274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$0FE94881-9A22-40DC-A44C-CA668DCB9E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78db9175fdf03aa610402b02ea6d07936b8f7efd","datavalue":{"value":{"entity-type":"item","numeric-id":3547351,"id":"Q3547351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$777952BF-79B0-4B22-80D1-44EBC47A447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b796f25580ea39499ec6a0f1743e2d32453d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2491248,"id":"Q2491248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$193844C2-37AC-4AAE-AEDC-A1A9ED85ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42647d62d0151b52fe451700af53b87d6889d5eb","datavalue":{"value":{"entity-type":"item","numeric-id":2022442,"id":"Q2022442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$97D17156-4941-4740-9341-98F1E947E0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e4e9c88dc37af0e6e42d2b2b5c2e533e5b7ca1","datavalue":{"value":{"entity-type":"item","numeric-id":306345,"id":"Q306345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$42FD43FD-07AE-49D5-9808-01908D61BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6c1789e2a6829beb41c8ea9b2e964ba7392f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3638943,"id":"Q3638943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$25D24281-E48E-4ADF-9694-3667DAB21BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3607059528bf7cdbaa69f8b33eb0efd69d0e69b","datavalue":{"value":{"entity-type":"item","numeric-id":2986128,"id":"Q2986128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$9B5E0867-2960-4155-A0C2-692279E95815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584ea5531b3c5b862220e7fd8ab5ff0b4431bd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3539345,"id":"Q3539345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6962824$385DF7C9-DCE8-40C9-B86C-25ABD8B50C95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonlinear complexity from the Hermitian and the Suzuki function fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonlinear_complexity_from_the_Hermitian_and_the_Suzuki_function_fields"}}}}}