English
Related papers

Related papers: On random classical marginal problems with applica…

200 papers

This paper studies the monotone mean-variance (MMV) problem and the classical mean-variance (MV) problem with convex cone trading constraints in a market with random coefficients. We provide semiclosed optimal strategies and optimal values…

Mathematical Finance · Quantitative Finance 2023-08-25 Ying Hu , Xiaomin Shi , Zuo Quan Xu

We solve the graph bi-partitioning problem in dense graphs with arbitrary degree distribution using the replica method. We find the cut-size to scale universally with <k^1/2>. In contrast, earlier results studying the problem in graphs with…

Disordered Systems and Neural Networks · Physics 2008-12-11 Joerg Reichardt , Stefan Bornholdt

This paper focuses on the study of existence and uniqueness of distributional and classical solutions to the Cauchy Boltzmann problem for the soft potential case assuming $S^{n-1}$ integrability of the angular part of the collision kernel…

Mathematical Physics · Physics 2015-05-13 Ricardo J. Alonso , Irene M. Gamba

The tomographic approach to quantum mechanics is revisited as a direct tool to investigate violation of Bell-like inequalities. Since quantum tomograms are well defined probability distributions, the tomographic approach is emphasized to be…

Quantum Physics · Physics 2007-05-23 C. Lupo , V. I. Man'ko , G. Marmo

The classical dimer model is concerned with the (weighted) enumeration of perfect matchings of a graph. An $n$-dimer cover is a multiset of edges that can be realized as the disjoint union of $n$ individual matchings. For a probability…

Combinatorics · Mathematics 2025-10-20 Nickolas Anderson , Moriah Elkin , Elizabeth Kelley , Nicholas Ovenhouse , Kayla Wright

We systematically study a natural problem in extremal graph theory, to minimize the number of edges in a graph with a fixed number of vertices, subject to a certain local condition: each vertex must be in a copy of a fixed graph $H$. We…

Combinatorics · Mathematics 2020-06-24 Debsoumya Chakraborti , Po-Shen Loh

Extremal graph theory studies the maximum or minimum number of subgraphs isomorphic to a prescribed graph under given constraints. \textit{Localization} has recently emerged as a framework that refines such problems by assigning extremal…

Combinatorics · Mathematics 2026-03-10 Rajat Adak , L. Sunil Chandran

Quantized, compact graphs were shown to be excellent paradigms for quantum chaos in bounded systems. Connecting them with leads to infinity we show that they display all the features which characterize scattering systems with an underlying…

chao-dyn · Physics 2009-10-31 Tsampikos Kottos , U. Smilansky

We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prior work, such a separation was known only for an artificial…

Bivariate normal distributions are often used to describe the joint probability density of a pair of random variables. These distributions arise across many domains, from telecommunications, to meteorology, ballistics, and computational…

Methodology · Statistics 2022-03-08 Emily A. Cooper , Hany Farid

Recent work on the structure of social networks and the internet has focussed attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , S. H. Strogatz , D. J. Watts

We study the classical limit of quantum mechanics on graphs by introducing a Wigner function for graphs. The classical dynamics is compared to the quantum dynamics obtained from the propagator. In particular we consider extended open graphs…

Condensed Matter · Physics 2009-11-07 Felipe Barra , Pierre Gaspard

We study the two-dimensional localization problem for (i) a classical diffusing particle advected by a quenched random mean-zero vorticity field, and (ii) a quantum particle in a quenched random mean-zero magnetic field. Through a…

Condensed Matter · Physics 2009-10-28 Jonathan Miller , Jane Wang

We numerically investigate the distribution of extrema of 'chaotic' Laplacian eigenfunctions on two-dimensional manifolds. Our contribution is two-fold: (a) we count extrema on grid graphs with a small number of randomly added edges and…

Chaotic Dynamics · Physics 2014-12-09 Florian Pausinger , Stefan Steinerberger

We propose the following model of a random graph on n vertices. Let F be a distribution in R_+^{n(n-1)/2} with a coordinate for every pair i$ with 1 \le i,j \le n. Then G_{F,p} is the distribution on graphs with n vertices obtained by…

Combinatorics · Mathematics 2011-08-09 Alan Frieze , Santosh Vempala , Juan Vera

Data driven modelling is vital to many analyses at collider experiments, however the derived inference of physical properties becomes subject to details of the model fitting procedure. This work brings a principled Bayesian picture, based…

Data Analysis, Statistics and Probability · Physics 2023-05-23 David Yallup , Will Handley

The probability density distributions for the ground states of certain model systems in quantum mechanics and for their classical counterparts are considered. It is shown, that classical distributions are remarkably improved by…

Quantum Physics · Physics 2025-01-23 Tomasz Radozycki

Inference in Bayesian statistics involves the evaluation of marginal likelihood integrals. We present algebraic algorithms for computing such integrals exactly for discrete data of small sample size. Our methods apply to both uniform priors…

Computation · Statistics 2009-02-13 Shaowei Lin , Bernd Sturmfels , Zhiqiang Xu

Recent tremendous development of quantum information theory led to a number of quantum technological projects, e.g., quantum random generators. This development stimulates a new wave of interest in quantum foundations. One of the most…

Quantum Physics · Physics 2018-08-07 Andrei Khrennikov

Quantum annealing is a proposed combinatorial optimization technique meant to exploit quantum mechanical effects such as tunneling and entanglement. Real-world quantum annealing-based solvers require a combination of annealing and classical…

Quantum Physics · Physics 2015-07-30 Kenneth M. Zick , Omar Shehab , Matthew French