Fixation times on directed graphs
by David A. Brewster, Martin A. Nowak, Josef Tkadlec
Computing the rate of evolution in spatially structured populations is difficult. A key quantity is the fixation time of a single mutant with relative reproduction rate
r which invades a population of residents. We say that the fixation time is “fast” if it is at most a polynomial function in terms of the population size
N. Here we study fixation times of advantageous mutants (
r > 1) and neutral mutants (
r = 1) on
directed graphs, which are those graphs that have at least some one-way connections. We obtain three main results. First, we prove that for any directed graph the fixation time is fast, provided that
r is sufficiently large. Second, we construct an efficient algorithm that gives an upper bound for the fixation time for any graph and any
r ≥ 1. Third, we identify a broad class of directed graphs with fast fixation times for any
r ≥ 1. This class includes previously studied amplifiers of selection, such as Superstars and Metafunnels. We also show that on some graphs the fixation time is not a monotonically declining function of
r; in particular, neutral fixation can occur faster than fixation for small selective advantages.
Moscow.media
Частные объявления сегодня
Подмосковные росгвардейцы задержали подозреваемого в незаконном обороте наркотических средств
Подмосковные росгвардейцы задержали подозреваемого в незаконном обороте наркотических средств
Подмосковные росгвардейцы задержали подозреваемого в незаконном обороте наркотических средств
В Люберцах председатель региональной ветеранской организации войск правопорядка встретился с учениками подшефной школы
Спектакль «Волшебная лампа Аладдина»
Российская туристка в Америке поняла, почему наши эмигранты выбирают китайских соседей
Как хурма влияет на организм человека, объяснил диетолог Садыков
Makarov: Вдохновляющий Путь Музыканта
Turd-shaped monument 'honoring' Jan. 6 mob installed on National Mall
Bay Area high school football: Weekend scoreboard, how Top 25 fared
Lindsay Hubbard's Baby Shower Details Revealed, Including Which 'Summer House' Co-Stars Attend
Revealed: SC Freedom Caucus leader had numerous electronics seized by federal officers
День водителя: истории и впечатления главных сотрудников «Грузовичкоф»
Спектакль «Волшебная лампа Аладдина»
Благотворительный фонд «АиФ. Доброе сердце» просит поддержать срочный сбор в приложении Tooba
You might want to hold off installing the latest Game Ready Nvidia GeForce driver if you're using Corsair iCUE or Bluestacks
The next Helldivers 2 Warbond is going full baddies mode with armor and weaponry from the Ministry of Truth
Cancel your weekend plans because this cozy cowboy life sim just went into open beta and you can play it for free
Balatro adds new card backs from Stardew Valley, Cyberpunk 2077, Slay the Spire, and Binding of Isaac, and they're all free
Турция предложила замену ушедшей из России американской кинопродукции
Спектакль «Волшебная лампа Аладдина»
Благотворительный фонд «АиФ. Доброе сердце» просит поддержать срочный сбор в приложении Tooba
Герои «Дракошии» и «Шушумагии» побывали в Стране Волшебников
Экономист Иванова: расширение МЦД улучшит транспортную связь Москвы и пригородов и сократит время в пути до 50%
ПАО «Россети» оштрафовано за нарушение срока подключения к сетям в Солнечногорске
«Там, вдали, за рекой». Как Колька Пекарь из Белгорода сочинил одну из главных песен СССР
В Кисловодске появятся платные парковки по московской технологии
Смена режима – материалы газеты
В Москве и Московской области жилищные условия за счет материнского капитала улучшили свыше 537,8 тысячи семей
С днём Комсомола, товарищи!
Полярное сияние может появиться в небе над Москвой 30 октября
Касаткина проиграла Кенин в четвертьфинале турнира WTA в Токио
Касаткина проиграла 155-й ракетке мира на турнире в Токио
Карен Хачанов вышел в третий круг турнира в Вене, где встретится с Маттео Берреттини
Базель (ATP). 1/4 финала. Рублев сыграет с Шелтоном, Циципас – с Фисом
На двух шоссе в Подмосковье скорректировали режим работы светофоров
С днём Комсомола, товарищи!
Тверская область презентовала продукцию местных производителей на Втором российско-китайском форуме
Петербуржец услышал приговор за поджег Храма Святителя Василия Великого
Музыкальные новости
Спектакль «Волшебная лампа Аладдина»
«Шуберт, Глинка и Шекспир»: Соборная палата погрузится в «песни ночи»
Рисунок лидера группы «Кино» Цоя продали на аукционе более чем за ₽8 млн
В театре «Русская песня» пройдет фестиваль «Большая сцена»
Благотворительный фонд «АиФ. Доброе сердце» просит поддержать срочный сбор в приложении Tooba
В честь Дня образования вневедомственной охраны подмосковные росгвардейцы провели тематические мероприятия
В честь Дня образования вневедомственной охраны подмосковные росгвардейцы провели тематические мероприятия
Турция предложила замену ушедшей из России американской кинопродукции
Хоккейный «Спартак» объявил об уходе тренера
Турция предложила замену ушедшей из России американской кинопродукции
Росгвардейцы обезвредили в ЛНР схрон ВСУ со 100 килограммами тротила
Роботы, экзоскелеты, ИИ-двойники: в ТПП РФ прошла выставка «Цифровая Россия 2024-2030»
Важные технические характеристики Танк 300
Город Владимир обещают сделать станцией московского метро
Машина перевернулась из-за ДТП с тремя автомобилями на МКАД
Автомобилистам — с кешбэком. «Выберу.ру» подготовил рейтинг лучших карт в октябре 2024 года
Путин прокомментировал разрешение Запада об ударах по РФ
Песков рассказал о беседе Владимира Путина и президента ОАЭ в Aurus
Лавров: слова Трампа о разговоре с Путиным нужно оценивать в контексте выборов
LIVE: Путин проводит совещание по экономическим вопросам
Чистая выручка сети клиник «Будь Здоров» по итогам 9 месяцев 2024 года увеличилась на 12,3%
Собянин: Шесть детских и взрослых поликлиник открылись в Москве после реконструкции
Косметолог Мадина Байрамукова: что такое микронидлинг – плюсы и минусы процедуры
Адам Алханов встретился с замминистра здравоохранения РФ Евгенией Котовой
Хамство Зеленского в адрес генсека ООН показало предельный эгоизм Киева
Клинский росгвардеец стал победителем в «Гиревом спорте»
Вышел пятый подкаст онлайн-лектория «Иннагрика» о сельском хозяйстве России в цифровую эпоху
В честь Дня образования СОБР в столичном главке Росгвардии наградили отличившихся сотрудников
Орловчанки завоевали золото в женских соревнованиях по боксу в Санкт-Петербурге
Минск готов участвовать в модернизации морского порта на Сахалине
Сергей Собянин объявил об открытии шести поликлиник в разных районах Москвы
Собянин: Доступный массовый спорт станет визитной карточкой Москвы
Собянин: в Москве реконструируют свыше 85 км набережных
Сергей Собянин рассказал о вкладе креативных индустрий в экономику Москвы
Зарядка электромобилей в Москве ускорилась в четыре раза благодаря новым станциям
Итоги первого цикла экологического акселератора подвели в Москве
"Технополис Москва" занял первое место в ESG-рейтинге особых экономических зон России
В Москве проходит XVIII Международный фестиваль дикой природы «Золотая Черепаха»
Загрутдинов: дольщикам проблемного ЖК «Малыгина, 12» начали выдавать ключи
Смена режима – материалы газеты
Почему не дожила до 30 лет Лена Могучева
С днём Комсомола, товарищи!
На Дону появится своя Красная книга почв
Потенциал регионального туризма представили на форуме Шэньяне
В Архангельской области успешно выполнили вторую трансплантацию печени
Юбилейный кинофестиваль «Святой Владимир» завершился в Севастополе
Час поэзии «Улыбкой ясною природа сквозь сон встречает утро года»:
Природа в творчестве русских поэтов об осени»
Квартиры в новостройке: преимущества и недостатки
ЖК “Республика” - территория доступного комфорта
Волонтерский центр «Обелиск» в Лобне отметил 2-летие
Онколог Беджанян заявил, что полипоз значительно повышает риск развития рака
В Подмосковье запустят тренинги для родителей
Научно-техническое развитие Орловской области оказалось одним из самых низких в ЦФО