Source author record

Julia Eaton

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.OC math.PR

Catalog footprint

Research overview

2works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Variational Analysis of Convexly Generated Spectral Max Functions

The spectral abscissa is the largest real part of an eigenvalue of a matrix and the spectral radius is the largest modulus. Both are examples of spectral max functions---the maximum of a real-valued function over the spectrum of a matrix. These mappings arise in the control and stabilization of dynamical systems. In 2001, Burke and Overton characterized the regular subdifferential of the spectral abscissa and showed that the spectral abscissa is subdifferentially regular in the sense of Clarke when all active eigenvalues are nonderogatory. In this paper we develop new techniques to obtain these results for the more general class of convexly generated spectral max functions. In particular, we extend the Burke-Overton subdifferential regularity result to this class. These techniques allow us to obtain new variational results for the spectral radius.

preprint2008arXiv

Competition between Discrete Random Variables, with Applications to Occupancy Problems

Consider $n$ players whose "scores" are independent and identically distributed values $\{X_i\}_{i=1}^n$ from some discrete distribution $F$ . We pay special attention to the cases where (i) $F$ is geometric with parameter $p\to0$ and (ii) $F$ is uniform on $\{1,2,...,N\}$ ; the latter case clearly corresponds to the classical occupancy problem. The quantities of interest to us are, first, the $U$ -statistic $W$ which counts the number of "ties" between pairs $i,j$ ; second, the univariate statistic $Y_r$ , which counts the number of strict $r$ -way ties between contestants, i.e., episodes of the form ${X_i}_1={X_i}_2=...={X_i}_r$ ; $X_j\ne {X_i}_1;j\ne i_1,i_2,...,i_r$ ; and, last but not least, the multivariate vector $Z_{AB}=(Y_A,Y_{A+1},...,Y_B)$ . We provide Poisson approximations for the distributions of $W$ , $Y_r$ and $Z_{AB}$ under some general conditions. New results on the joint distribution of cell counts in the occupancy problem are derived as a corollary.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.