V2EX hook length formula

Hook Length Formula

定义 Definition

hook length formula(钩长公式):组合数学与表示论中的一个经典公式,用来计算给定形状的杨表(Young diagram)对应的标准杨表(standard Young tableaux)数量;等价地,也可用于求对称群不可约表示的维数。其核心做法是把每个格子的“钩长(hook length)”相乘,再用形状大小的阶乘去除。

发音 Pronunciation (IPA)

/hk leθ frmjl/

例句 Examples

The hook length formula gives the number of standard Young tableaux of a given shape.
钩长公式给出了某一给定形状的标准杨表的数量。

Using the hook length formula, we can compute the dimension of an irreducible representation of the symmetric group associated with a partition.
利用钩长公式,我们可以计算与某个分拆对应的对称群不可约表示的维数。

词源 Etymology

“hook(钩)”来自杨图中每个格子的钩形:该格子右侧同一行的格子与下方同一列的格子(通常包含它自身)构成一个像“钩子”的集合;“length(长度)”指该钩中格子的数量;“formula(公式)”表明这是一个可直接计算表达式。该公式常与FrameRobinsonThrall(20世纪中期)等人的工作相关,是代数组合中的重要结果。

相关词 Related Words

文学与经典著作中的出现 Literary Works

  • Young Tableaux: With Applications to Representation Theory and Geometry William Fulton(系统讲解杨表与相关计数结果,包含钩长公式的核心应用)
  • Enumerative Combinatorics, Volume 2 Richard P. Stanley(计数组合学经典教材,讨论标准杨表计数与钩长公式)
  • The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions Bruce E. Sagan(以对称群表示与算法为主线,涵盖钩长公式及其用法)
About     Help     Advertise     Blog     API     FAQ     Solana     3739 Online   Highest 6679       Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 31ms UTC 10:32 PVG 18:32 LAX 03:32 JFK 06:32
Do have faith in what you're doing.
ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86