{"entities":{"Q7361325":{"pageid":31519514,"ns":120,"title":"Item:Q7361325","lastrevid":105364880,"modified":"2026-10-07T13:35:30Z","type":"item","id":"Q7361325","labels":{"en":{"language":"en","value":"Negatively Associated Random Variables"}},"descriptions":{"en":{"language":"en","value":"AFP entry Negative_Association"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d7aac2619c55c829038bd42abb466f85055b9c","datavalue":{"value":"https://isa-afp.org/entries/Negative_Association.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361325$38EB55CE-3542-4A00-B7D8-89C844B5FDE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f85465b36fbf3dbb8f92a0ca76ace079c46bcb4f","datavalue":{"value":{"time":"+2025-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361325$BAA0994E-3140-4075-B9E9-C29FFF13C861","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"08e34730e8843d863438c2ad5795ad3f0ee72024","datavalue":{"value":"Emin Karayel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361325$ADCE0395-EF34-4914-93B4-0FAF7EF495A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccd583f6591de667f53bc6e3e1a861349bc4c22b","datavalue":{"value":{"text":"Negatively Associated Random Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361325$DE4AC52C-FEB1-4943-9D48-70DF4CD7D7E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ccdfa5daa1993ee9e3bada091c13ed5290ff613","datavalue":{"value":"Negative Association is a generalization of independence for random variables, that retains some of the key properties of independent random variables. In particular closure properties, such as composition with monotone functions, as well as, the well-known Chernoff-Hoeffding bounds. This entry introduces the concept and verifies the most important closure properties, as well as, the concentration inequalities. It also verifies the FKG inequality, which is a generalization of Chebyshev's sum inequality for distributive lattices and a key tool for establishing negative association, but has also many applications beyond the context of negative association, in particular, statistical physics and graph theory. As an example, permutation distributions are shown to be negatively associated, from which many more sets of negatively random variables can be derived, such as, e.g., n-subsets, or the the balls-into-bins process. Finally, the entry derives a correct false-positive rate for Bloom filters using the library.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361325$9A9C6DF4-38E5-46BC-A3DD-D4BB3E1BAD30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7748c3f122e9e682729c02c7c3be84a5b05d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4128579,"id":"Q4128579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$D2FF1A3A-D0CF-4D6D-9C9D-D4434302F13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$0A01E492-E9F9-44A4-B8DC-2F5AB27336AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$C7EC6091-66E5-46F8-A21B-B718972644F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d7d3ccc3684bd24073efc75ecbe050838f84f1","datavalue":{"value":{"entity-type":"item","numeric-id":5591930,"id":"Q5591930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$A0C2DB4F-CEC2-482B-AB6F-59D5B5221679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$ECE7364F-C2D4-4E14-80C8-7CA1121DE5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec18aa4e8ae2def7c44c540c8d23ba92ca5bc45d","datavalue":{"value":{"entity-type":"item","numeric-id":3429739,"id":"Q3429739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$6AD020BA-4F76-4314-95BF-A701C8566753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d58229c0fb21835c844d95a6994edabc6e175","datavalue":{"value":{"entity-type":"item","numeric-id":1233445,"id":"Q1233445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$1013B440-D3EC-4508-9F59-E4F37C6C96CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f34632eb8bab46816a16d657605b964383903b7","datavalue":{"value":{"entity-type":"item","numeric-id":2226742,"id":"Q2226742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$5BD6030E-BB6F-428C-A503-56D52868B43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$A6EA4CBC-AD2B-4A01-9560-FA7E408F5FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a3b8ef5c39f6fa8d190e8e38824bea1ca7727a","datavalue":{"value":{"entity-type":"item","numeric-id":3588439,"id":"Q3588439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$3FCB40E2-417A-44FB-B3F4-360926C37DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25a73f8590720d3d954a7ab057e2eb61413b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1838002,"id":"Q1838002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$B08AE7CD-36B8-472E-A553-A397F2F16A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22305dda65da426c16c9378d3a42477e262d46a","datavalue":{"value":{"entity-type":"item","numeric-id":694385,"id":"Q694385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$60D1D499-D3A1-41D6-93A6-BBACDB4B2A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$13CD0E61-2A24-47B7-8071-F6FAE38752F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$2EB25244-D898-414C-B89E-FD0B8A18B8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b56e25e1817cca87714ce45931c6cc77befd37","datavalue":{"value":{"entity-type":"item","numeric-id":2737878,"id":"Q2737878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$3A9B92B3-BB2A-41C7-B302-C7B7C5A7D5FC","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$9887AF30-5178-41BD-BB21-DED510531E36","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"92df447beea9a7adb00af69fa45986b7ac17c810","datavalue":{"value":{"entity-type":"item","numeric-id":7361645,"id":"Q7361645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$8F02C1F5-EBE8-4D08-9570-74C08A9A7298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"5a311f14e314261f712ad9620747a382d76a3b30","datavalue":{"value":{"entity-type":"item","numeric-id":7361435,"id":"Q7361435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$375DE7F7-0226-4EDE-B487-8D55D21A19BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"581eab54e6ee3bb8881da677a887a2c50f69f173","datavalue":{"value":{"entity-type":"item","numeric-id":7361642,"id":"Q7361642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$4983E34B-3B0D-4BB9-9186-29A296135559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"eafe8c7d442f6be19637ecbfb0dd0da8e648268b","datavalue":{"value":{"entity-type":"item","numeric-id":7361754,"id":"Q7361754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$C57364D3-3AB1-4484-9149-52E57B602B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"568df032e4fa5e393d3cafa654f178d211e1f6f1","datavalue":{"value":{"entity-type":"item","numeric-id":7361689,"id":"Q7361689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$1C2B1384-73D5-41C3-86AE-4AC72A325856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"7f1bfe8a2614dba7693370edc5468fb974f4b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":7361546,"id":"Q7361546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$257CABA6-1E5F-420A-A4C4-02E40DC84384","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"8efbe8612495bcc999dc22ed8b71d2801a69cc6a","datavalue":{"value":{"entity-type":"item","numeric-id":7360834,"id":"Q7360834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$7A51F0EE-9FB0-421C-AE57-DD9C1F5A3628","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361325$9449259E-E04B-41E2-9891-5C579289BCF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Negatively Associated Random Variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Negatively_Associated_Random_Variables"}}}}}