Probability
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Fri, 21 Jan 22
 [1] arXiv:2201.07930 [pdf, ps, other]

Title: Stochastic representation under gexpectation and applications: the discrete time caseSubjects: Probability (math.PR)
In this paper, we address the stochastic representation problem in discrete time under (nonlinear) gexpectation. We establish existence and uniqueness of the solution, as well as a characterization of the solution. As an application, we investigate a new approach to the optimal stopping problem under gexpectation and the related pricing of American options under Knightian uncertainty. Our results are also applied to a (nonlinear) Skorokhodtype obstacle problem.
 [2] arXiv:2201.08010 [pdf, ps, other]

Title: Renormalization of stochastic nonlinear heat and wave equations driven by subordinate cylindrical Brownian noisesAuthors: Hirotatsu NagojiComments: 24 pagesSubjects: Probability (math.PR)
In this paper, we study the stochastic nonlinear heat equations (SNLH) and stochastic nonlinear wave equations (SNLW) on twodimensional torus driven by a subordinate cylindrical Brownian noise, which we define by the timederivative of a cylindrical Brownian motion subordinated to a nondecreasing c`adl`ag stochastic process. To construct the solution, we introduce a suitable renormalization. For SNLH, we cannot expect the timecontinuity for the solutions because the noise is jumptype. Moreover, due to the low timeintegrability of the solutions, we could establish a local wellposedness result for SNLH only with a quadratic nonlinearity. On the other hand, For SNLW, the solutions have timecontinuity and we can show the local wellposedness for general polynomial nonlinearities.
 [3] arXiv:2201.08196 [pdf, ps, other]

Title: The wave speed of an FKPP equation with jumps via coordinated branchingSubjects: Probability (math.PR)
We consider a FisherKPP equation with nonlinear selection driven by a Poisson random measure. We prove that the equation admits a unique wave speed $ \mathfrak{s}> 0 $ given by $\frac{\mathfrak{s}^{2}}{2} = \int_{[0, 1]}\frac{ \log{(1 + y)}}{y} \mathfrak{R}( \mathrm d y)$ where $ \mathfrak{R} $ is the intensity of the impacts of the driving noise. Our arguments are based on upper and lower bounds via a quenched duality with a coordinated system of branching Brownian motions.
 [4] arXiv:2201.08223 [pdf, ps, other]

Title: Sharpness of Bernoulli percolation via couplingsAuthors: Hugo VanneuvilleComments: 10 pagesSubjects: Probability (math.PR); Mathematical Physics (mathph)
In this paper, we consider Bernoulli percolation on a locally finite, transitive and infinite graph (e.g. the hypercubic lattice $\mathbb{Z}^d$). We prove the following estimate, where $\theta_n(p)$ is the probability that there is a path of $p$open edges from $0$ to the sphere of radius $n$: \[ \forall p\in [0,1],\forall m,n \ge 1, \quad \theta_{2n} (p2\theta_m(p))\le C\frac{\theta_n(p)}{2^{n/m}}. \] This result implies that $\theta_n(p)$ decays exponentially fast in the subcritical phase. It also implies the meanfield lower bound in the supercritical phase. We thus provide a new proof of the sharpness of the phase transition for Bernoulli percolation. Contrary to the previous proofs of sharpness, we do not rely on any differential formula. The main novelty is a stochastic domination result which is inspired by [Russo, 1982]. We also discuss a consequence of our result for percolation in high dimensions, where it can be seen as a nearcritical sharpness estimate.
 [5] arXiv:2201.08284 [pdf, ps, other]

Title: Entropies of sums of independent gamma random variablesSubjects: Probability (math.PR); Information Theory (cs.IT)
We establish several Schurconvexity type results under fixed variance for weighted sums of independent gamma random variables and obtain nonasymptotic bounds on their R\'enyi entropies. In particular, this pertains to the recent results by BartczakNayarZwara as well as BobkovNaumovUlyanov, offering simple proofs of the former and extending the latter.
 [6] arXiv:2201.08298 [pdf, ps, other]

Title: Mean field analysis of stochastic networks with reservationComments: 24 pages, 1 figureSubjects: Probability (math.PR)
The problem of reservation in a large distributed system is analyzed via a new mathematical model. A typical application is a stationbased carsharing system which can be described as a closed stochastic network where the nodes are the stations and the customers are the cars. The user can reserve the car and the parking space.
In the paper, we study the evolution of the system when the reservation of parking spaces and cars is effective for all users.
The asymptotic behavior of the underlying stochastic network is given when the number $N$ of stations and the fleet size increase at the same rate. The analysis involves a Markov process on a state space with dimension of order $N^2$. It is quite remarkable that the state process describing the evolution of the stations, whose dimension is of order $N$, converges in distribution, although not Markov, to an nonhomogeneous Markov process. We prove this meanfield convergence. We also prove, using combinatorial arguments, that the meanfield limit has a unique equilibrium measure when the time between reserving and picking up the car is sufficiently small. This result extends the case where only the parking space can be reserved.
Crosslists for Fri, 21 Jan 22
 [7] arXiv:2201.07850 (crosslist from math.OC) [pdf, ps, other]

Title: A unifying framework for submodular mean field gamesSubjects: Optimization and Control (math.OC); Probability (math.PR)
We provide an abstract framework for submodular mean field games and identify verifiable sufficient conditions that allow to prove existence and approximation of strong mean field equilibria in models where data may not be continuous with respect to the measure parameter and common noise is allowed. The setting is general enough to encompass qualitatively different problems, such as mean field games for discrete time finite space Markov chains, singularly controlled and reflected diffusions, and mean field games of optimal timing. Our analysis hinges on Tarski's fixed point theorem, along with technical results on lattices of flows of probability and subprobability measures.
 [8] arXiv:2201.07855 (crosslist from math.OC) [pdf, ps, other]

Title: Parallel server systems under an extended heavy traffic condition: A lower boundComments: 36 pagesSubjects: Optimization and Control (math.OC); Probability (math.PR)
The standard setting for studying parallel server systems (PSS) at the diffusion scale is based on the heavy traffic condition (HTC), which assumes that the underlying static allocation linear program (LP) is critical and has a unique solution. This solution determines the graph of basic activities, which identifies the set of activities (i.e., classserver pairs) that are operational. In this paper we explore the extended HTC, where the LP is merely assumed to be critical. Because multiple solutions are allowed, multiple sets of operational activities, referred to as modes, are available. Formally, the scaling limit for the control problem associated with the model is given by a socalled workload control problem (WCP) in which a cost associated with a diffusion process is to be minimized by dynamically switching between these modes. Our main result is that the WCP's value constitutes an asymptotic lower bound on the cost associated with the PSS model.
 [9] arXiv:2201.07878 (crosslist from math.CO) [pdf, ps, other]

Title: On an approach for evaluating certain trigonometric character sums using the discrete time heat kernelSubjects: Combinatorics (math.CO); Probability (math.PR)
In this article we develop a general method by which one can explicitly evaluate certain sums of $n$th powers of products of $d\geq 1$ elementary trigonometric functions evaluated at $\mathbf{m}=(m_1,\ldots,m_d)$th roots of unity. Our approach is to first identify the individual terms in the expression under consideration as eigenvalues of a discrete Laplace operator associated to a graph whose vertices form a $d$dimensional discrete torus $G_{\mathbf{m}}$ which depends on $\mathbf{m}$. The sums in question are then related to the $n$th step of a Markov chain on $G_{\mathbf{m}}$. The Markov chain admits the interpretation as a particular random walk, also viewed as a discrete time and discrete space heat diffusion, so then the sum in question is related to special values of the associated heat kernel. Our evaluation follows by deriving a combinatorial expression for the heat kernel, which is obtained by periodizing the heat kernel on the infinite lattice $\mathbb{Z}^{d}$ which covers $G_{\mathbf{m}}$.
 [10] arXiv:2201.08182 (crosslist from cs.PF) [pdf, ps, other]

Title: Optimization of Traffic Control in MMAP[k]/PH[k]/S Catastrophic Queueing Model with PH Retrial Times and Preemptive Repeat PolicyComments: arXiv admin note: text overlap with arXiv:2107.07867Subjects: Performance (cs.PF); Probability (math.PR)
The presented study elaborates a multiserver catastrophic retrial queueing model considering preemptive repeat priority policy with phasetype (PH) distributed retrial times. For the sake of comprehension, the scenario of model operation prior and later to the occurrence of the disaster is referred to as the normal scenario and as the catastrophic scenario, respectively. In both scenarios, the arrival and service processes of all types of calls follow marked Markovian arrival process (MMAP) and PH distribution with distinct parameters, respectively. In the normal scenario, the incoming heterogeneous calls are categorized as handoff calls and new calls. An arriving new call will be blocked when all the channels are occupied, and consequently, will join the orbit (virtual space) of infinite capacity. From the orbit, the blocked new call can either retry for the service or exit the system following PH distribution. Whereas, an arriving handoff call is given preemptive repeat priority over a new call in service when all the channels are occupied and at least one of the channel is occupied with a new call otherwise the handoff call is dropped, and consequently, this preempted new call will join the orbit. In the catastrophic scenario, when a disaster causes the shut down of the entire system and failure of all functioning channels, a set of backup channels is quickly deployed to restore services. The Markov chain's ergodicity criteria are established by demonstrating that it belongs to the class of asymptotically quasiToeplitz Markov chains (AQTMC). For the approximate computation of the stationary distribution, a new approach is developed.
An optimization problem to obtain optimal value of total number of backup channels has been formulated and dealt by employing non dominated sorting genetic algorithmII (NSGAII) approach.  [11] arXiv:2201.08257 (crosslist from math.GN) [pdf, ps, other]

Title: Statistical CompactnessComments: 10 pagesSubjects: General Topology (math.GN); Probability (math.PR)
Organising the relevant literature and by letting statistical convergence play the main role in the theory of compactness, a variant of compactness called statistical compactness has been achieved. As in case of sequential compactness, one point statistical compactification is studied to some extent too.
 [12] arXiv:2201.08316 (crosslist from math.OC) [pdf, other]

Title: On the Uniqueness of Kantorovich PotentialsComments: 33 pages, 3 figuresSubjects: Optimization and Control (math.OC); Probability (math.PR)
Kantorovich potentials denote the dual solutions of the renowned optimal transportation problem. Uniqueness of these solutions is relevant from both a theoretical and an algorithmic point of view, and has recently emerged as a necessary condition for asymptotic results in the context of statistical and entropic optimal transport. In this work, we challenge the common perception that uniqueness in continuous settings is reliant on the connectedness of the support of at least one of the involved measures, and we provide mild sufficient conditions for uniqueness even when both measures have disconnected support. Since our main finding builds upon the uniqueness of Kantorovich potentials on connected components, we revisit the corresponding arguments and provide generalizations of wellknown results. Several auxiliary findings regarding the continuity of Kantorovich potentials, for example in geodesic spaces, are established along the way.
Replacements for Fri, 21 Jan 22
 [13] arXiv:1908.01653 (replaced) [pdf, other]

Title: Optimal Lower Bound on the Least Singular Value of the Shifted Ginibre EnsembleComments: Added additional references to the supersymmetric literature. 37 pagesJournalref: Prob. Math. Phys. 1 (2020) 101146Subjects: Probability (math.PR); Mathematical Physics (mathph)
 [14] arXiv:1912.03692 (replaced) [src]

Title: Global Wellposedness of NonMarkovian Multidimensional Superquadratic BSDEAuthors: Kihun NamComments: There is a major errorSubjects: Probability (math.PR); Mathematical Finance (qfin.MF)
 [15] arXiv:2005.02524 (replaced) [pdf, other]

Title: An elementary proof that walk dimension is greater than two for Brownian motion on Sierpiński carpetsAuthors: Naotaka KajinoComments: 12 pages, 3 figures; the dependence of the proof of Theorem 2.7 on the theory of Dirichlet forms has been reduced to a minimumSubjects: Probability (math.PR)
 [16] arXiv:2103.06730 (replaced) [pdf, ps, other]

Title: Normal fluctuation in quantum ergodicity for Wigner matricesComments: 24 pagesSubjects: Probability (math.PR); Mathematical Physics (mathph)
 [17] arXiv:2104.06354 (replaced) [pdf, ps, other]

Title: Brownian Motion Conditioned to Spend Limited Time Below a BarrierSubjects: Probability (math.PR)
 [18] arXiv:2105.09815 (replaced) [pdf, ps, other]

Title: Existence and uniqueness of (infinitesimally) invariant measures for second order partial differential operators on Euclidean spaceComments: revisionSubjects: Probability (math.PR)
 [19] arXiv:2105.11585 (replaced) [pdf, ps, other]

Title: Mean Field Behavior during the Big Bang Regime for Coalescing Random WalksComments: 70 pages. Corrected typos from the previous versionSubjects: Probability (math.PR)
 [20] arXiv:2107.06621 (replaced) [pdf, other]

Title: Rough McKeanVlasov dynamics for robust ensemble Kalman filteringComments: 44 pages, 7 figuresSubjects: Probability (math.PR); Numerical Analysis (math.NA); Statistics Theory (math.ST)
 [21] arXiv:2107.14401 (replaced) [pdf, ps, other]
 [22] arXiv:2201.00357 (replaced) [pdf, ps, other]

Title: Pseudorandom Vectors Generation Using Elliptic Curves over Finite Fields And ApplicationsAuthors: Chung Pang MokSubjects: Probability (math.PR)
 [23] arXiv:2007.03249 (replaced) [pdf, ps, other]

Title: Agafonov's Proof of Agafonov's Theorem: A Modern Account and New InsightsSubjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Probability (math.PR)
[ showing up to 2000 entries per page: fewer  more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2201, contact, help (Access key information)