Source author record

Ross Berkowitz

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.PR

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Anti-concentration with respect to random permutations

Classical anti-concentration results focus on the random sum $S := \sum _{i=1}^n ξ_i v_i$ , where $ξ_i$ are independent random variables and $v_i$ are real numbers. In this paper, we prove new concentration results concerning the random sum $S := \sum_{i=1}^n w_{π_i } v_i$ , where $w_i , v_i$ are real numbers and $π$ is a random permutation.

preprint2020arXiv

Number of arithmetic progressions in dense random subsets of $\mathbb{Z}/n\mathbb{Z}$

We examine the behavior of the number of $k$ -term arithmetic progressions in a random subset of $\mathbb{Z}/n\mathbb{Z}$ . We prove that if a set is chosen by including each element of $\mathbb{Z}/n\mathbb{Z}$ independently with constant probability $p$ , then the resulting distribution of $k$ -term arithmetic progressions in that set, while obeying a central limit theorem, does not obey a local central limit theorem. The methods involve decomposing the random variable into homogeneous degree $d$ polynomials with respect to the Walsh/Fourier basis. Proving a suitable multivariate central limit theorem for each component of the expansion gives the desired result.

preprint2016arXiv

A stability result using the matrix norm to bound the permanent

We prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n \times n$ matrix over $\mathbb{C}$ (resp. $\mathbb{R}$ ), and let $\mathcal{P}$ denote the set of $n \times n$ matrices over $\mathbb{C}$ (resp. $\mathbb{R}$ ) that can be written as a permutation matrix times a unitary diagonal matrix. Then it is known that the permanent of $A$ satisfies $|\text{perm}(A)| \leq \Vert A \Vert_{2} ^n$ with equality iff $A/ \Vert A \Vert_{2} \in \mathcal{P}$ (where $\Vert A \Vert_2$ is the operator $2$ -norm of $A$ ). We show a stability version of this result asserting that unless $A$ is very close (in a particular sense) to one of these extremal matrices, its permanent is exponentially smaller (as a function of $n$ ) than $\Vert A \Vert_2 ^n$ . In particular, for any fixed $α, β> 0$ , we show that $|\text{perm}(A)|$ is exponentially smaller than $\Vert A \Vert_2 ^n$ unless all but at most $αn$ rows contain entries of modulus at least $\Vert A \Vert_2 (1 - β)$ .

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.

Ross Berkowitz

Research overview

Is this your work?

3 publications

Anti-concentration with respect to random permutations

Number of arithmetic progressions in dense random subsets of $\mathbb{Z}/n\mathbb{Z}$

A stability result using the matrix norm to bound the permanent

See the researcher in context

Building this map preview

Ross Berkowitz

Research overview

Is this your work?

3 publications

Anti-concentration with respect to random permutations

Number of arithmetic progressions in dense random subsets of Z/nZ\mathbb{Z}/n\mathbb{Z}Z/nZ

A stability result using the matrix norm to bound the permanent

See the researcher in context

Building this map preview

Number of arithmetic progressions in dense random subsets of $\mathbb{Z}/n\mathbb{Z}$