Pith. sign in

REVIEW 1 cited by

Power domination with random sensor failure

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2312.12259 v1 pith:BEKWZAMN submitted 2023-12-19 math.CO

classification math.CO
keywords powerdominationfailuregraphprocessexpectedfragilenumber
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

The power domination problem seeks to determine the minimum number of phasor measurement units (PMUs) needed to monitor an electric power network. We introduce random sensor failure before the power domination process occurs and call this the fragile power domination process. For a given graph, PMU placement, and probability of PMU failure $q$, we study the expected number of observed vertices at the termination of the fragile power domination process. This expected value is a polynomial in $q$, which we relate to fault-tolerant and PMU-defect-robust power domination. We also study the probability of that the entire graph becomes observed and give results for some graph families.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On Fragile Power Domination

    math.CO 2025-07 conditional novelty 6.0 of 10

    For fragile power domination, two graphs with equal-size sensor sets have identical expected observed-vertex polynomials exactly when their k-subset observation sums agree, and gadget constructions can freely control ...

Pith tools