English
Related papers

Related papers: On omega-categorical structures with few finite su…

200 papers

We give necessary and sufficient conditions for a sequence to be exactly realizable as the sequence of numbers of periodic points in a dynamical system. Using these conditions, we show that no non-constant polynomial is realizable, and give…

Dynamical Systems · Mathematics 2007-05-23 Yash Puri , Thomas Ward

For a matroid $M$ of rank $r$ on $n$ elements, let $b(M)$ denote the fraction of bases of $M$ among the subsets of the ground set with cardinality $r$. We show that $$\Omega(1/n)\leq 1-b(M)\leq O(\log(n)^3/n)\text{ as }n\rightarrow \infty$$…

Combinatorics · Mathematics 2016-10-24 Rudi Pendavingh , Jorn van der Pol

We establish a strong, geometric lower bound on the (sequential) topological complexity of the unordered configuration spaces of a general graph. As an application, we show that, for most graphs, the topological complexity eventually…

Algebraic Topology · Mathematics 2026-02-05 Ben Knudsen

We study the query complexity of min-max optimization of a nonconvex-nonconcave function $f$ over $[0,1]^d \times [0,1]^d$. We show that, given oracle access to $f$ and to its gradient $\nabla f$, any algorithm that finds an…

Data Structures and Algorithms · Computer Science 2026-05-14 Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Alexandros Hollender

We compare our upper bounds on the exponential growth constant $\phi(\Lambda)$ characterizing the asymptotic behavior of spanning forests on Archimedean lattices $\Lambda$ with recently derived upper bounds. Our upper bounds on…

Combinatorics · Mathematics 2021-04-12 Shu-Chiuan Chang , Robert Shrock

Let $\{u_n\}_n$ be a non-degenerate linear recurrence sequence of integers with Binet's formula given by $u_n= \sum_{i=1}^{m} P_i(n)\alpha_i^n.$ Assume $\max_i \vert \alpha_i \vert >1$. In 1977, Loxton and Van der Poorten conjectured that…

Number Theory · Mathematics 2025-10-08 Armand Noubissie

What minimum degree of a graph $G$ on $n$ vertices guarantees that the union of $G$ and a random $2$-factor (or permutation) is with high probability Hamiltonian? Gir\~ao and Espuny D{\'\i}az showed that the answer lies in the interval…

Combinatorics · Mathematics 2025-02-04 Nemanja Draganić , Peter Keevash

We establish a model structure on the category of strict omega-categories. The constructions leading to the model structure in question are expressed entirely within the scope of omega-categories, building on a set of generating…

Category Theory · Mathematics 2009-06-17 Yves Lafont , Francois Metayer , Krzysztof Worytkiewicz

We explore "semibounded" expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We show that if $\mathcal R=\langle R, <, +, \dots\rangle$ is a semibounded o-minimal structure and…

Logic · Mathematics 2021-06-24 Pantelis E. Eleftheriou , Alex Savatovsky

We explore two constructions of oligomorphic Jordan permutation groups preserving a `limit of betweenness relations' and a `limit of $D$-relations', from \cite{bhattmacph2006jordan} and \cite{almazaydeh2021jordan} respectively. Several…

Logic · Mathematics 2024-10-10 Asma Ibrahim Almazaydeh , Samuel Braunfeld , Dugald Macpherson

We consider two evolution equations involving space fractional Laplace operator of order $0<s<1$. We first establish some existence and uniqueness results for the considered evolution equations. Next, we give some comparison theorems and…

Analysis of PDEs · Mathematics 2023-03-28 Cyrille Kenne , Gisèle Mophou

We consider autonomous integral functionals of the form $\mathcal F[u]:=\int_\Omega f(D u)\,dx$ with $u:\Omega\to\mathbb R^N$ $N\geq1$, where the convex integrand $f$ satisfies controlled $(p,q)$-growth conditions. We establish higher…

Analysis of PDEs · Mathematics 2024-12-09 Mathias Schäffner

We use geometric arguments to prove explicit bounds on the mean oscillation for two important rearrangements on $\mathbb{R}^n$. For the decreasing rearrangement $f^*$ of a rearrangeable function $f$ of bounded mean oscillation (BMO) on…

Functional Analysis · Mathematics 2023-04-10 Almut Burchard , Galia Dafni , Ryan Gibara

We introduce Gradient Flow Aggregation (GFA), a random growth model. Given a set of existing particles $\left\{x_1, \dots, x_n\right\} \subset \mathbb{R}^2$, a new particle arrives from a random direction at $\infty$ and flows in direction…

Probability · Mathematics 2025-04-30 Stefan Steinerberger

Let $T$ be a complete, superstable theory with fewer than $2^{\aleph_{0}}$ countable models. Assuming that generic types of infinite, simple groups definable in $T^{eq}$ are sufficiently non-isolated we prove that $\omega^{\omega}$ is the…

Logic · Mathematics 2015-03-17 Predrag Tanović

The nonlinear semigroup generated by the subdifferential of a convex lower semicontinuous function $\varphi$ has a smoothing effect, discovered by H. Br\'ezis, which implies maximal regularity for the evolution equation. We use this and…

Analysis of PDEs · Mathematics 2019-11-13 Wolfgang Arendt , Daniel Hauer

Let $G$ be a permutation group acting on a finite set $\Omega$ of cardinality $n$. The number of orbits of the induced action of $G$ on the set $\Omega_m$ of all size $m$ subsets of $\Omega$ satisfies the trivial inequalities…

Group Theory · Mathematics 2019-10-17 Sergey Sadov

Let C_n be the origin-containing cluster in subcritical percolation on the lattice (1/n) Z^d, viewed as a random variable in the space Omega of compact, connected, origin-containing subsets of R^d, endowed with the Hausdorff metric delta.…

Probability · Mathematics 2007-05-23 Yevgeniy Kovchegov , Scott Sheffield

We consider random Fibonacci sequences given by $x_{n+1}=\pm \beta x_{n}+x_{n-1}$. Viswanath (\cite{viswanath}), following Furstenberg (\cite{furst}) showed that when $\beta = 1$, $\lim_{n\to \infty}|x_{n}|^{1/n}=1.13...$, but his proof…

Number Theory · Mathematics 2007-05-23 Eran Makover , Jeffrey McGowan

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter
‹ Prev 1 8 9 10 Next ›