Least change in the Determinant or Permanent of a matrix under perturbation of a single element: continuous and discrete cases

Simple item page
dc.creatorIto, Genta
dc.date2008-05-14
dc.date.accessioned2026-07-07T09:38:50Z
dc.date.available2026-07-07T09:38:50Z
dc.descriptionWe formulate the problem of finding the probability that the determinant of a matrix undergoes the least change upon perturbation of one of its elements, provided that most or all of the elements of the matrix are chosen at random and that the randomly chosen elements have a fixed probability of being non-zero. Also, we show that the procedure for finding the probability that the determinant undergoes the least change depends on whether the random variables for the matrix elements are continuous or discrete.
dc.description15 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/0805.2081
dc.identifierhttp://arxiv.org/abs/0805.2081
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160953
dc.subjectDiscrete Mathematics
dc.subjectComputational Complexity
dc.titleLeast change in the Determinant or Permanent of a matrix under perturbation of a single element: continuous and discrete cases
dc.typetext

Files

Collections

arXiv