arXiv Science⌕ Search

arXiv · physics/0612085

Limits on Relief through Constrained Exchange on Random Graphs

Abstract

Agents are represented by nodes on a random graph (e.g., small world or truncated power law). Each agent is endowed with a zero-mean random value that may be either positive or negative. All agents attempt to find relief, i.e., to reduce the magnitude of that initial value, to zero if possible, through exchanges. The exchange occurs only between agents that are linked, a constraint that turns out to dominate the results. The exchange process continues until a Pareto equilibrium is achieved. Only 40%-90% of the agents achieved relief on small world graphs with mean degree between 2 and 40. Even fewer agents achieved relief on scale-free like graphs with a truncated power law degree distribution. The rate at which relief grew with increasing degree was slow, only at most logarithmic for all of the graphs considered; viewed in reverse, relief is resilient to the removal of links.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Randall A. LaViolette, Lory A. Ellebracht, Charles J. Gieseler. 2007-05-24. Limits on Relief through Constrained Exchange on Random Graphs. https://doi.org/10.1016/j.physa.2007.04.066

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Domain Adaptive Graph Neural Networks for Neutrino Experiments

Weakly interacting particles such as neutrinos require highly efficient and precise detection methods to enable searches for new physics. Deep learning, and particularly Graph Neural Networks (GNNs), has shown promise for reconstruction tasks in liquid argon time projection chamber (LArTPC) neutrino experiments. However, differences between simulations and experimental data introduce domain shifts that can degrade model performance and potentially mimic or obscure new-physics signals. Here, we demonstrate that robust learning across datasets can still be achieved by using domain adaptation during training. We introduce, to our knowledge for the first time, domain-adaptation-enabled GNNs for robust LArTPC reconstruction tasks. We use MicroBooNE open dataset as our labeled source domain, and introduce four perturbed datasets as our unlabeled target domains-- including a fixed scale variation, moderate and severe gaussian noise, and a signal variation as a function of the position in the detector. The inclusion of adversarial-based domain adaptation during training improves performance for all four target domains, without a substantial drop in performance in the source domain. Precision in the target domain was improved up to 0.19 and recall up to 0.37, depending on the variation and the network task. These results demonstrate a potential of domain adaptation to bridge the gap between simulations and experiments, and build more trustworthy models for current and future LArTPC neutrino experiments.

physics.data-an↗

How much data does a memory kernel need? Measurement requirements for fractional models of battery and corrosion degradation

How much data does a memory kernel need before a fit is meaningful? For a distributed-order model, the answer is about 3.1 decades of observation, more than standard battery-degradation tests provide. Battery capacity fade and corrosion-film growth depend on their history, so they are often modelled using general fractional calculus (GFC), where memory is described by an arbitrary Sonine kernel rather than a single power law. We tested this using two mechanistic models without fractional operators and de Levie's porous-electrode model, whose high-frequency order is exactly 0.5; our estimator recovered 0.500. A single aging curve can recover an effective order, alpha, to within 5% noise using a weak formulation, while separating the tempered parameters (alpha, lambda) requires several Arrhenius conditions, with errors improving from (0.25, 0.43) with one condition to (0.04, 0.07) with four. A distributed-order memory needs 3.1 decades of data to be resolved to 90%; below that, a two-order memory can collapse into one intermediate order that fits the data better than the true spectrum. For saturating passivation, however, a general kernel improves the fit substantially, raising R2 from 0.862 to 0.998. Across 20 cells from two public datasets, observation windows span only 1.23 to 2.24 decades, making the 3.1-decade result a practical design rule: it defines what must be measured before fitting a memory kernel, not only what cannot be fitted.

physics.data-an↗

A Probability Model for Pentagonal Prism Dice Rolls

In the realm of probability theory and game design, the study of dice probabilities plays a crucial role. The featured dice are usually fair, so their probabilities can be predicted without rolling the dice. Pentagonal prismatic dice are not fair. Hence, the probabilities are more complicated. Our mathematical model is naturally derived from both the geometric properties of the dice and empirical evidence. Dice of varying sizes but with constant volume were designed. Using a 3D printer with 100 percent infill, the dice were printed and prepared. A machine that simulates dropping dice through a dice tower onto a hard surface was used to obtain about 41,000 results. From these data, a statistical model was constructed that gives probabilities of dice with varying height-to-radius ratios. The formula for the model is based on the centroid solid angle, but with two adjustment parameters due to varying energy and other requirements to transition between different resting aspects. Within the range of height-to-radius ratios tested, the data are within reasonable statistical error of the model.

physics.data-an↗