Article
Full entry |
PDF
(0.5 MB)
Feedback
PDF
(0.5 MB)
Feedback
Keywords:
random walk; stochastic matrix; distance function; determinant
random walk; stochastic matrix; distance function; determinant
Summary:
One usually studies the random walk model of a cat moving from one room to another in an apartment. Imagine now that the cat also has the possibility to go from one apartment to another by crossing some corridors, or even from one building to another. That yields a new probabilistic model for which each corridor connects the entrance rooms of several apartments. This article computes the determinant of the stochastic matrix associated to such random walks. That new model naturally allows to compute the determinant of a large class of matrices. Two examples involving digraphs and hyperplane arrangements are provided.
References:
[1] Aguiar, M., Mahajan, S.: Topics in hyperplane arrangements. Mathematical Surveys and Monographs, vol. 226, American Mathematical Society, 2017. MR 3726871
[2] Horn, R., Johnson, Ch.: Matrix analysis. Cambridge University Press, 2012. MR 2978290
[3] Krattenthaler, Ch.: Advanced determinant calculus. The Andrews Festschrift: Seventeen Papers on Classical Number Theory and Combinatorics, Springer, 2001, pp. 349–426. MR 1701596
[4] Krattenthaler, Ch.: Advanced determinant calculus: a complement. Linear Algebra Appl. 411 (2005), 68–166. MR 2178686 | Zbl 1079.05008
[5] Randriamaro, H.: The Varchenko determinant for apartments. Results Math. 75 (2020), no. 3, 1–17. DOI 10.1007/s00025-020-01226-z | MR 4105756
[6] Shattuck, M.: Parity theorems for statistics on permutations and Catalan words. Integers 5 (2005), no. 1, Paper–A07. MR 2139163
Search
Partner of
