Výsledky vyhledávání - "Kelley, Andrew James"

Report

The Runtime of Random Local Search on the Generalized Needle Problem

Autor: Doerr, Benjamin, Kelley, Andrew James

In their recent work, C. Doerr and Krejca (Transactions on Evolutionary Computation, 2023) proved upper bounds on the expected runtime of the randomized local search heuristic on generalized Needle functions. Based on these upper bounds, they deduce

Externí odkaz: http://arxiv.org/abs/2403.08153

Zobrazit plný text záznamu

Report

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus

Autor: Doerr, Benjamin, Kelley, Andrew James

We propose a new method based on discrete Fourier analysis to analyze the time evolutionary algorithms spend on plateaus. This immediately gives a concise proof of the classic estimate of the expected runtime of the $(1+1)$ evolutionary algorithm on

Externí odkaz: http://arxiv.org/abs/2302.08021

Zobrazit plný text záznamu

Report

Maximal subgroup growth of a few polycyclic groups

Autor: Kelley, Andrew James, Wolfe, Elizabeth Ciorsdan Dwyer

We give here the exact maximal subgroup growth of two classes of polycyclic groups. Let $G_k = \langle x_1, x_2, ..., x_k \mid x_ix_jx_i^{-1}x_j \text{ for all } i < j \rangle$. So $G_k = \mathbb{Z} \rtimes (\mathbb{Z} \rtimes (\mathbb{Z} \rtimes ...

Externí odkaz: http://arxiv.org/abs/1911.07066

Zobrazit plný text záznamu

Report

Subgroup growth of all Baumslag-Solitar groups

Autor: Kelley, Andrew James

This paper gives asymptotic formulas for the subgroup growth and maximal subgroup growth of all Baumslag-Solitar groups.
Comment: 17 pages

Externí odkaz: http://arxiv.org/abs/1807.06090

Zobrazit plný text záznamu

Report

Maximal subgroup growth of some metabelian groups

Autor: Kelley, Andrew James

Let $m_n(G)$ denote the number of maximal subgroups of $G$ of index $n$. An upper bound is given for the degree of maximal subgroup growth of all polycyclic metabelian groups $G$ (i.e., for $\limsup \frac{\log m_n(G)}{\log n}$, the degree of polynomi

Externí odkaz: http://arxiv.org/abs/1807.03423

Zobrazit plný text záznamu