BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Greg Markowsky contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In 1979, Neumaier gave a bound on $λ$ in terms of $m$ and $μ$, where $-m$ is the smallest eigenvalue of a primitive strongly regular graph, unless the graph in question belongs to one of the two infinite families of strongly regular graphs. We improve this result. We also indicate how our methods can be used to give an alternate derivation of Bruck's Completion Theorem for orthogonal arrays.
The Cesàro limit - the asymptotic average of a sequence of real numbers - is an operator of fundamental importance in probability, statistics and analysis. Surprisingly, spaces of sequences with Cesàro limits have not previously been studied. This paper introduces spaces of such sequences, denoted $K_p(\mathcal{A})$, with the Cesàro limit acting as a kind of integral. The space $\mathcal{F}$ comprised of all binary sequences with a Cesàro limit is studied first, along with the associated functional $ν: \mathcal{F} \rightarrow [0,1]$ mapping each such sequence to its Cesàro limit. It is shown that $\mathcal{F}$ can be factored to produce a monotone class on which $ν$ induces a countably additive set function. The space $K_p(\mathcal{A})$ is then defined, and a quotient denoted $\mathcal{K}_p(\mathcal{A})$ is shown to be isometrically isomorphic, under certain conditions, to the function space $\mathcal{L}_p(\mathbb{N},\mathcal{A},ν)$, where $\mathcal{A}$ is a field of sets isomorphic to a subset of $\mathcal{F}$, and $ν$ is a finitely additive measure induced by the functional mentioned above. The Cesàro limit of an element of $K_p(\mathcal{A})$ is shown to be equal to its integral. The complete $\mathcal{L}_p(\mathbb{N},\mathcal{A},ν)$ spaces (and by implication, the $\mathcal{K}_p(\mathcal{A})$ spaces isomorphic to them) are characterised, and a sufficient condition for these spaces to be separable is identified.
The Cesàro limit - the asymptotic average of a sequence of real numbers - is an operator of fundamental importance in probability, statistics and mathematical analysis. To better understand sequences with Cesàro limits, this paper considers the space $\mathcal{F}$ comprised of all binary sequences with a Cesàro limit, and the associated functional $ν: \mathcal{F} \rightarrow [0,1]$ mapping each such sequence to its Cesàro limit. The basic properties of $\mathcal{F}$ and $ν$ are enumerated, and chains (totally ordered sets) in $\mathcal{F}$ on which $ν$ is countably additive are studied in detail. The main result of the paper concerns a structural property of the pair $(\mathcal{F},ν)$, specifically that $\mathcal{F}$ can be factored (in a certain sense) to produce a monotone class on which $ν$ is countably additive. In the process, a slight generalisation and clarification of the monotone class theorem for Boolean algebras is proved.
In a recent paper by Yu (arXiv:2008.05633, 2020), higher order derivatives of self-intersection local time of fractional Brownian motion were defined, and existence over certain regions of the Hurst parameter $H$ was proved. Utilizing the Wiener chaos expansion, we provide new proofs of Yu's results, and show how a Varadhan-type renormalization can be used to extend the range of convergence for the even derivatives.
A comb domain is defined to be the entire complex plain with a collection of vertical slits, symmetric over the real axis, removed. In this paper, we consider the question of determining whether the exit time of planar Brownian motion from such a domain has finite $p$-th moment. This question has been addressed before in relation to starlike domains, but these previous results do not apply to comb domains. Our main result is a sufficient condition on the location of the slits which ensures that the $p$-th moment of the exit time is finite. Several auxiliary results are also presented, including a construction of a comb domain whose exit time has infinite $p$-th moment for all $p \geq 1/2$.
We give a short proof that the limsup of the p-th root of the modulus of the p-th moment of a sequence of complex numbers is equal to the modulus of the maximum of the sequence.This strengthens known results, and provides an analog to a recent result concerning moments of complex polynomials.
It is known that the Cauchy's argument principle, applied to an holomorphic function $f$, requires that $f$ has no zeros on the curve of integration. In this short note, we give a generalization of such a principle which covers the case when $f$ has zeros on the curve, as well as an application.
We find closed form formulas for Kemeny's constant and its relationship with two Kirchhoffian indices for some composite graphs that use as basic building block a graph endowed with one of several symmetry properties.
We find closed form formulas for the Kemeny's constant and the Kirchhoff index for the cluster $G_1\{G_2\}$ of two highly symmetric graphs $G_1$, $G_2$, in terms of the parameters of the original graphs. We also discuss some necessary conditions for a graph to be highly symmetric.
In this paper we address the question of finding the point which maximizes the $p$-th moment of the exit time of planar Brownian motion from a given domain. We present a geometrical method of excluding parts of the domain from consideration which makes use of a coupling argument and the conformal invariance of Brownian motion. In many cases the maximizing point can be localized to a relatively small region. Several illustrative examples are presented.
In a recent work by Gross, the following problem was stated and solved: given a measure $μ$ with finite second moment, find a simply connected domain $U$ in $\CC$ such that the real part of a Brownian motion stopped when it leaves $U$ is distributed as $μ$. The construction developed by Gross yields a domain which is symmetric with respect to the real axis, but it has been noted by other authors that other domains are also possible, in particular there are a number of examples which have the property that a vertical ray starting at a point in the domain lies entirely within the domain. In this paper we give a new solution to the problem posed by Gross, and show that these other cases noted before are special cases of this method. We further show that the domain generated by this method has the property that it always has the minimal rate (as defined in terms of the spectrum of the Laplacian operator) among all possible domains corresponding to a fixed distribution $μ$, which gives a partial solution to a question posed by Mariano and Panzo. We show that the domain is unique, provided certain conditions are imposed, and use this to give several examples. We also describe a method for identifying the boundary curve of the domain, and discuss several other related topics.
Let $T^D$ denote the first exit time of a planar Brownian motion from a domain $D$. Given two simply connected planar domains $U,W \neq \SC$ containing $0$, we investigate the cases in which we are more likely to have fast exits (meaning for instance ${\bf P}(T^U<t) > {\bf P}(T^W<t)$ for $t$ small) from $U$ than from $W$, or long stays (meaning ${\bf P}(T^U>t) > {\bf P}(T^W>t)$ for $t$ large). We prove several results on these questions. In particular, we show that the primary factor in the probability of fast exits is the proximity of the boundary to the origin, while for long stays an important factor is the moments of the exit time. The complex analytic theory that motivated our inquiry is also discussed.
In recent years, there has been an interest in deriving certain important probabilistic results as consequences of deterministic ones; see for instance \cite{beig} and \cite{acc}. In this work, we continue on this path by deducing a well known equivalence between the speed of random walks on the integers and the growth of the size of their ranges. This result is an immediate consequence of the Kesten-Spitzer-Whitman theorem, and by appearances is probabilistic in nature, but we will show that it follows easily from an elementary deterministic result. We also investigate the common property of recurrent random walks of having speed zero, and show by example that this property need not be shared by deterministic sequences. However, if we consider the inter-arrival times (times at which the sequence is equal to 0) then we find a sufficient deterministic condition for a sequence to have zero speed, and show that this can be used to derive several probabilistic results.