We use cookies in order to improve the quality and usability of the HSE website. More information about the use of cookies is available here, and the regulations on processing personal data can be found here. By continuing to use the site, you hereby confirm that you have been informed of the use of cookies by the HSE website and agree with our rules for processing personal data. You may disable cookies in your browser settings.
109028, Moscow, Pokrovsky Boulevard 11, T423
Phone: +7 (495) 621 13 42,
+ 7(495) 772 95 90 *27200; *27212.
Email: dhm-econ@hse.ru; shatskaya@hse.ru
Aleskerov F. T., Shvydun S., Meshcheryakova N.
CRC Press, 2022.
Belenky A., Fedin G., Kornhauser A.
International Journal of Public Administration. 2021. Vol. 44. No. 13. P. 1076-1089.
In bk.: AIP Conference Proceedings. Vol. 2328: ICMM-2020. AIP Publishing LLC, 2021. Ch. 060001. P. 060001-1-060001-4.
Zlotnik A., Kireeva O.
math. arXiv. Cornell University, 2020. No. arXiv:2011.14104v2[math.NA].
The triangular array of binomial coefficients, or Pascal's triangle, is formed by starting with an apex of 1. Every row of Pascal's triangle can be seen as a line-graph, to each node of which the corresponding binomial coefficient is assigned. We show that the binomial coefficient of a node is equal to the number of ways the line-graph can be constructed when starting with this node and adding subsequently neighboring nodes one by one. Using this interpretation we generalize the sequences of binomial coefficients on each row of Pascal's triangle to so-called Pascal graph numbers assigned to the nodes of an arbitrary (connected) graph. We show that on the class of connected cycle-free graphs the Pascal graph numbers have properties that are very similar to the properties of binomial coefficients. We also show that for a given connected cycle-free graph the Pascal graph numbers, when normalized to sum up to one, are equal to the steady state probabilities of some Markov process on the nodes. Properties of the Pascal graph numbers for connected graphs which are not cycle-free are also discussed. Because of the Pascal graph number of a node in a connected graph is defined as the number of ways the graph can be constructed by a sequence of increasing connected subgraphs starting from this node, the Pascal graph numbers can be seen as a measure of centrality in the graph.
Additional materials:
Slides (PDF, 649 Kb)
Information about the speaker is available here.