{"entities":{"Q1923251":{"pageid":1933993,"ns":120,"title":"Item:Q1923251","lastrevid":43423848,"modified":"2025-07-25T17:09:50Z","type":"item","id":"Q1923251","labels":{"en":{"language":"en","value":"Upper bound on the characters of the symmetric groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 931978"}},"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":"Q1923251$751FEFCA-E56F-4D75-9B76-2D9EB1A85CFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ae0974bded090cca7aa7b3b04cc0400b0b72ee1","datavalue":{"value":{"text":"Upper bound on the characters of the symmetric groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923251$E5C090C0-28F5-4C4F-910B-2C54C05F54D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d97b779c8b1f88c70f238e8b194ce7acffffc805","datavalue":{"value":"0854.20015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$DEB37243-BA9B-4867-9DF0-2CF2ACAF9CDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0eb0124c196ac80b2b01893a8b6ac0da3860bf","datavalue":{"value":{"entity-type":"item","numeric-id":201625,"id":"Q201625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923251$771A097A-D3BC-4F67-BC0F-07BC9A0490AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923251$8D219F38-B29D-40BF-AEBE-F23BCCECF202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f758198cb5402b2e5bac3c3790d680b145c16a","datavalue":{"value":{"time":"+1997-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923251$B007A369-F1FF-4715-A061-112BD6E9A830","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a399f0cd19cdf6bab8838853b1aca6c4376fce25","datavalue":{"value":"This paper presents a universal upper bound on the normalized characters of the symmetric groups. This upper bound decreases exponentially with the order of the support of the conjugacy classes. The second part of the paper contains a survey of combinatorial, statistical and algebraic applications. Some of them are proved in the paper, and others in subsequent papers.   Let \\(\\lambda\\) be a partition of \\(n\\), \\(S^\\lambda\\) the corresponding irreducible representation of the symmetric group \\(S_n\\), and \\(r^\\lambda\\) the corresponding normalized character (i.e. the character divided by the degree). Then there exist constants \\(b>0\\) and \\(1>q>0\\) such that for \\(n>4\\), for every conjugacy class \\(C\\) in \\(S_n\\) and every irreducible representation \\(S^\\lambda\\) of \\(S_n\\)  \\[ |r^\\lambda(C)|\\leq \\bigl(\\max\\bigl\\{q,{\\lambda_1\\over n},{\\lambda_1'\\over n}\\bigr\\}\\bigr)^{b\\cdot\\text{supp}(C)} \\]  where \\(\\text{supp}(C)\\) is the number of non-fixed digits under the action of a permutation in \\(C\\), \\(\\lambda_1\\) is the size of the largest part in \\(\\lambda\\), and \\(\\lambda_1'\\) is the number of parts in \\(\\lambda\\). The proof of the upper bound is obtained by enumeration of rim hook tableaux, the hook formula and probabilistic arguments.   Applications in different directions follow from this bound: mixing times of random walks with respect to conjugacy classes are determined; an asymptotic decomposition of the conjugation representation is suggested; and expansion properties of certain Cayley graphs are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$FAC6FE1A-0E3E-4B8E-8EAC-AD98E8608C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$AF10815D-1600-4D06-A94B-9A6CF57DC127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$883D28B4-49D7-4C04-924A-06E8729EEB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$3FF5F625-4B4E-46F1-9BFB-60051D008561","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a69f2bba27f4e39f5ef258fd8cfdc136e34d93c9","datavalue":{"value":"931978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$AD4AC7D9-3BBE-4AE4-B595-5791935CEA56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad1a540be0bc422d94e6ac9a4c1e15b41aca658","datavalue":{"value":"normalized characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$F7DC8984-592F-4B73-841C-53D3C1E51E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$F509C9E5-6CE3-4B1F-B9B1-C8F9F196D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67914042b887a511d95c1d0a4a005005f180f8d","datavalue":{"value":"conjugacy classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$5CC4D395-52DB-4F38-A999-6BE79B853A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$8B51F2B4-B577-4B2D-9277-F371202973CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e4861b5470a1a2da71ad5e0f468219d0eb6dd3","datavalue":{"value":"irreducible representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$ABD81185-94A4-45A6-AAA9-C7F6A91D82AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c28d615ca6805b353260bc67bd30ff68d8df2b7","datavalue":{"value":"rim hook tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$6A74661E-4515-466E-A28F-2EE05128CC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a5c331315078ff62082d880b0708a55ca81e8f4","datavalue":{"value":"mixing times of random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$4649940C-2C6C-4C20-B85C-279287B80C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923251$CEE827E8-EF6F-4352-8150-A31A5C6751E5","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":"Q1923251$F5A92739-4997-4C78-9D40-394BCA0912F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34924ae6fbd5ebd14fb6e9ffc2db59220fe07d2a","datavalue":{"value":"https://doi.org/10.1007/s002220050083","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923251$96C76A07-FBC6-4DEF-AF5E-7ADFB1488554","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c70bf32e47b24ca82797bf1114490563893f706e","datavalue":{"value":"W2073527169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$913E980D-0BAE-4C15-8518-DB41A7D30FEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a7554aa9bcd3c406fc0eb64c51674a1ae8e8d6f","datavalue":{"value":"10.1007/S002220050083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923251$D8B36EB7-DADB-4A5C-8D23-EB4599CB28DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ca247ab3bc62175a972561ad046dc2b52f7cad","datavalue":{"value":{"entity-type":"item","numeric-id":515603,"id":"Q515603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29446b82c550ccd4b8cca2658e4b10e55e0d0c50","datavalue":{"value":{"amount":"+0.9047993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$94E5C827-1864-4807-8F22-2A4A6AD6C2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35620701c7019557a9c5bcf54f735232fd0a161d","datavalue":{"value":{"entity-type":"item","numeric-id":1006316,"id":"Q1006316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87877d72be40347bb99b2d98288c8ca9fac7e0b","datavalue":{"value":{"amount":"+0.90309167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$34D06BED-9F44-4B28-AAFA-E9A7A0E83924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e610bded5fc784bceab0aca262c4b3df22613738","datavalue":{"value":{"entity-type":"item","numeric-id":4290672,"id":"Q4290672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d3904630b9f7e7815619658cb34de2fd61c442","datavalue":{"value":{"amount":"+0.90286994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$E7D81999-9BCF-444C-A308-962DC12DFD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a722bddbe800aaf03adbff00d28ef977eeee5e59","datavalue":{"value":{"entity-type":"item","numeric-id":2253012,"id":"Q2253012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43920c5cc5221522a6b194800685c20d6e93d86e","datavalue":{"value":{"amount":"+0.8979996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$CA3B29E1-806B-4179-B49B-FC17FFF578E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dddef4d117f3e010b0e8c5b904c3c315a7f4634","datavalue":{"value":{"entity-type":"item","numeric-id":2427566,"id":"Q2427566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad899e58b6dddd1117d05527b0ddc101599dd726","datavalue":{"value":{"amount":"+0.8957164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$C0969888-6B52-4ED6-A403-3C782E90B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5144efbb5446c976896171d9028cb901674964c7","datavalue":{"value":{"entity-type":"item","numeric-id":1125878,"id":"Q1125878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e562b72496560f9922f1f7214917f67dcd2a06","datavalue":{"value":{"amount":"+0.8929789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$3B43FC4B-BC6C-4EB2-BE48-EE83B6061E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c784b158158c2659ddf02bd12a03ed3c53ce4241","datavalue":{"value":{"entity-type":"item","numeric-id":4322668,"id":"Q4322668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7fb4c0e9632838dc1f27703e6fe4e12693dfb8c","datavalue":{"value":{"amount":"+0.89223105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$3848D8E9-9455-40E7-A0F2-464A0A6AD22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4385526bd66650bac94d246e3b74ab3254472cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1948114,"id":"Q1948114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d81cef420b5ee1e95e3f62ef49dd21f6b00720","datavalue":{"value":{"amount":"+0.891925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$A6F9F024-ECF6-4B5F-A759-8D98510824E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28026f26aa01aec57abf3b3ba858fc7227dcb109","datavalue":{"value":{"entity-type":"item","numeric-id":5074871,"id":"Q5074871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1d1652e06c0b64c45c69380a4bcd0a2b3c355c","datavalue":{"value":{"amount":"+0.89085925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$FD1B241F-AD28-4925-B95B-74180BD237F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec509d1faa73cf9562ad32a40dd008846dd7fc9","datavalue":{"value":{"entity-type":"item","numeric-id":4524326,"id":"Q4524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7e1a91fd2ccd4336c10a398d581d7ef4634d82","datavalue":{"value":{"amount":"+0.89046574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1923251$27E712E9-2B54-4ED3-A52A-3DF7A9B895A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923251"}}}}}