English
Related papers

Related papers: A graph-theoretic remark on Stieltjes moment seque…

200 papers

We consider sparse inhomogeneous Erd\H{o}s-R\'enyi random graph ensembles where edges are connected independently with probability $p_{ij}$. We assume that $p_{ij}= \varepsilon_N f(w_i, w_j)$ where $(w_i)_{i\ge 1}$ is a sequence of…

Probability · Mathematics 2023-12-06 Luca Avena , Rajat Subhra Hazra , Nandan Malhotra

Orthogonal polynomials of several variables have a vector-valued three-term recurrence relation, much like the corresponding one-dimensional relation. This relation requires only knowledge of certain recurrence matrices, and allows simple…

Numerical Analysis · Mathematics 2022-02-17 Zexin Liu , Akil Narayan

Recently, it was conjectured that the first generalized Stieltjes constant at rational argument may be always expressed by means of Euler's constant, the first Stieltjes constant, the $\Gamma$-function at rational argument(s) and some…

Number Theory · Mathematics 2015-07-08 Iaroslav V. Blagouchine

Let (S_n)_{n\in\N} be a Z-valued random walk with increments from the domain of attraction of some \alpha-stable law and let (\xi(i))_{i\in\Z} be a sequence of iid random variables. We want to investigate U-statistics indexed by the random…

Probability · Mathematics 2015-03-04 Brice Franke , Francoise Pene , Martin Wendler

A classical random walk $(S_t, t\in\mathbb{N})$ is defined by $S_t:=\displaystyle\sum_{n=0}^t X_n$, where $(X_n)$ are i.i.d. When the increments $(X_n)_{n\in\mathbb{N}}$ are a one-order Markov chain, a short memory is introduced in the…

Probability · Mathematics 2012-08-17 Peggy Cénac , Brigitte Chauvin , Samuel Herrmann , Pierre Vallois

The aim of this paper is to investigate in detail the known large argument asymptotic series of the Lommel function by Stieltjes transform representations. We obtain a number of properties of this asymptotic expansion, including explicit…

Classical Analysis and ODEs · Mathematics 2015-02-16 Gergő Nemes

On the complete graph ${\cal{K}}_M$ with $M \ge3$ vertices consider two independent discrete time random walks $\mathbb{X}$ and $\mathbb{Y}$, choosing their steps uniformly at random. A pair of trajectories $\mathbb{X} = \{ X_1, X_2, \dots…

Probability · Mathematics 2014-11-17 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

Let $E$ be a row-finite quiver and let $E_0$ be the set of vertices of $E$; consider the adjacency matrix $N'_E=(n_{ij})\in\Z^{(E_0\times E_0)}$, $n_{ij}=#\{$ arrows from $i$ to $j\}$. Write $N^t_E$ and 1 for the matrices $\in…

K-Theory and Homology · Mathematics 2011-08-03 Pere Ara , Miquel Brustenga , Guillermo Cortiñas

By using Schur transformed sequences and Dyukarev-Stieltjes parameters we obtain a new representation of the resolvent matrix corresponding to the truncated matricial Stieltjes moment problem. Explicit relations between orthogonal matrix…

Complex Variables · Mathematics 2016-09-16 Abdon Eddy Choque-Rivero , Conrad Mädler

The cutoff phenomenon for an ergodic Markov chain describes a sharp transition in the convergence to its stationary distribution, over a negligible period of time, known as cutoff window. We study the cutoff phenomenon for simple random…

Combinatorics · Mathematics 2014-07-10 Ali Pourmiri , Thomas Sauerwald

In this paper we consider $N \times N$ real generalized Wigner matrices whose entries are only assumed to have finite $(2 + \varepsilon)$-th moment for some fixed, but arbitrarily small, $\varepsilon > 0$. We show that the Stieltjes…

Probability · Mathematics 2019-11-25 Amol Aggarwal

The sequence of Ap\'ery numbers is the moment sequence in the sense of Stieltjes. This is the short version of the proof. Appendix added for v.2

Classical Analysis and ODEs · Mathematics 2020-09-03 G. A. Edgar

Let $X_1, X_2, \dots$ be independent, identically distributed random variables taking values from a compact metrizable group $G$. We prove that the random walk $S_k=X_1 X_2 \cdots X_k$, $k=1,2,\dots$ equidistributes in any given Borel…

Probability · Mathematics 2021-04-15 Bence Borda

Given a simple graph $G$, its line graph, denoted by $L(G)$, is obtained by representing each edge of $G$ as a vertex, with two vertices in $L(G)$ adjacent whenever the corresponding edges in $G$ share a common endpoint. By applying the…

Combinatorics · Mathematics 2026-02-11 Aryan Sanghi , Anubhav Dhar , Sudeshna Kolay

I introduce a new type of continuous-time quantum walk on graphs called the quantum snake walk, the basis states of which are fixed-length paths (snakes) in the underlying graph. First I analyze the quantum snake walk on the line, and I…

Quantum Physics · Physics 2013-05-29 Ansis Rosmanis

Let $k \geq 1$. A graph $G$ is $\mathbf{W_k}$ if for any $k$ pairwise disjoint independent vertex subsets $A_1, \dots, A_k$ in $G$, there exist $k$ pairwise disjoint maximum independent sets $S_1, \dots, S_k$ in $G$ such that $A_i \subseteq…

Combinatorics · Mathematics 2023-11-16 Carl Feghali , Malory Marin

If $E$ is a directed graph and $K$ is a field, the Leavitt path algebra $L_K(E)$ of $E$ over $K$ is naturally graded by the group of integers $\mathbb Z.$ We formulate properties of the graph $E$ which are equivalent with $L_K(E)$ being a…

Rings and Algebras · Mathematics 2022-05-24 Roozbeh Hazrat , Lia Vas

Parabolic partial differential equations with state-dependent delays (SDDs) are investigated. The delay term presented by Stieltjes integral simultaneously includes discrete and distributed SDDs. The singular Lebesgue-Stieltjes measure is…

Analysis of PDEs · Mathematics 2010-03-19 Alexander Rezounenko

We show that the series of all walks between any two vertices of any (possibly weighted) directed graph $\mathcal{G}$ is given by a universal continued fraction of finite depth and breadth involving the simple paths and simple cycles of…

Discrete Mathematics · Computer Science 2015-01-12 P. -L. Giscard , S. J. Thwaite , D. Jaksch

We calculate, for a branching random walk $X_n(l)$ to a leaf $l$ at depth $n$ on a binary tree, the positive integer moments of the random variable $\frac{1}{2^{n}}\sum_{l=1}^{2^n}e^{2\beta X_n(l)}$, for $\beta\in\mathbb{R}$. We obtain…

Mathematical Physics · Physics 2021-01-15 E. C. Bailey , J. P. Keating