To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In this paper we consider positional games where the winning sets are edge sets of tree-universal graphs. Specifically, we show that in the unbiased Maker-Breaker game on the edges of the complete graph $K_n$, Maker has a strategy to claim a graph which contains copies of all spanning trees with maximum degree at most $cn/\log (n)$, for a suitable constant $c$ and $n$ being large enough. We also prove an analogous result for Waiter-Client games. Both of our results show that the building player can play at least as good as suggested by the random graph intuition. Moreover, they improve on a special case of earlier results by Johannsen, Krivelevich, and Samotij as well as Han and Yang for Maker-Breaker games.
Several structural results about permutation groups of finite rank definable in differentially closed fields of characteristic zero (and other similar theories) are obtained. In particular, it is shown that every finite rank definably primitive permutation group is definably isomorphic to an algebraic permutation group living in the constants. Applications include the verification, in differentially closed fields, of the finite Morley rank permutation group conjectures of Borovik-Deloro and Borovik-Cherlin. Applying the results to binding groups for internality to the constants, it is deduced that if complete types p and q are of rank m and n, respectively, and are nonorthogonal, then the $(m+3)$rd Morley power of p is not weakly orthogonal to the $(n+3)$rd Morley power of q. An application to transcendence of generic solutions of pairs of algebraic differential equations is given.
We introduce two new notions called the Daugavet constant and Δ-constant of a point, which measure quantitatively how far the point is from being Daugavet point and Δ-point and allow us to study Daugavet and Δ-points in Banach spaces from a quantitative viewpoint. We show that these notions can be viewed as a localized version of certain global estimations of Daugavet and diametral local diameter two properties such as Daugavet indices of thickness. As an intriguing example, we present the existence of a Banach space X in which all points on the unit sphere have positive Daugavet constants despite the Daugavet indices of thickness of X being zero. Moreover, using the Daugavet and Δ-constants of points in the unit sphere, we describe the existence of almost Daugavet and Δ-points, as well as the set of denting points of the unit ball. We also present exact values of the Daugavet and Δ-constant on several classical Banach spaces, as well as Lipschitz-free spaces. In particular, it is shown that there is a Lipschitz-free space with a Δ-point, which is the furthest away from being a Daugavet point. Finally, we provide some related stability results concerning the Daugavet and Δ-constant.
This paper is concerned with a singular limit of the Kobayashi–Warren–Carter system, a phase field system modelling the evolutions of structures of grains. Under a suitable scaling, the limit system is formally derived when the interface thickness parameter tends to zero. Different from many other problems, it turns out that the limit system is a system involving fractional time derivatives, although the original system is a simple gradient flow. A rigorous derivation is given when the problem is reduced to a gradient flow of a single-well Modica–Mortola functional in a one-dimensional setting.
We show that the twin-width of every $n$-vertex $d$-regular graph is at most $n^{\frac{d-2}{2d-2}+o(1)}$ for any fixed integer $d \geq 2$ and that almost all $d$-regular graphs attain this bound. More generally, we obtain bounds on the twin-width of sparse Erdős–Renyi and regular random graphs, complementing the bounds in the denser regime due to Ahn, Chakraborti, Hendrey, Kim, and Oum.
Let $T$ be a tree on $t$ vertices. We prove that for every positive integer $k$ and every graph $G$, either $G$ contains $k$ pairwise vertex-disjoint subgraphs each having a $T$ minor, or there exists a set $X$ of at most $t(k-1)$ vertices of $G$ such that $G-X$ has no $T$ minor. The bound on the size of $X$ is best possible and improves on an earlier $f(t)k$ bound proved by Fiorini, Joret, and Wood (2013) with some fast-growing function $f(t)$. Moreover, our proof is short and simple.
In this article, we calculate the Birkhoff spectrum in terms of the Hausdorff dimension of level sets for Birkhoff averages of continuous potentials for a certain family of diagonally affine iterated function systems. Also, we study Besicovitch–Eggleston sets for finite generalized Lüroth series number systems with redundancy. The redundancy refers to the fact that each number $x \in [0,1]$ has uncountably many expansions in the system. We determine the Hausdorff dimension of digit frequency sets for such expansions along fibres.
We consider the performance of Glauber dynamics for the random cluster model with real parameter $q\gt 1$ and temperature $\beta \gt 0$. Recent work by Helmuth, Jenssen, and Perkins detailed the ordered/disordered transition of the model on random $\Delta$-regular graphs for all sufficiently large $q$ and obtained an efficient sampling algorithm for all temperatures $\beta$ using cluster expansion methods. Despite this major progress, the performance of natural Markov chains, including Glauber dynamics, is not yet well understood on the random regular graph, partly because of the non-local nature of the model (especially at low temperatures) and partly because of severe bottleneck phenomena that emerge in a window around the ordered/disordered transition. Nevertheless, it is widely conjectured that the bottleneck phenomena that impede mixing from worst-case starting configurations can be avoided by initialising the chain more judiciously. Our main result establishes this conjecture for all sufficiently large $q$ (with respect to $\Delta$). Specifically, we consider the mixing time of Glauber dynamics initialised from the two extreme configurations, the all-in and all-out, and obtain a pair of fast mixing bounds which cover all temperatures $\beta$, including in particular the bottleneck window. Our result is inspired by the recent approach of Gheissari and Sinclair for the Ising model who obtained a similar flavoured mixing-time bound on the random regular graph for sufficiently low temperatures. To cover all temperatures in the RC model, we refine appropriately the structural results of Helmuth, Jenssen and Perkins about the ordered/disordered transition and show spatial mixing properties ‘within the phase’, which are then related to the evolution of the chain.
In this article, we study the following Schrödinger equation
\begin{align*}\begin{cases}-\Delta u -\frac{\mu}{|x|^2} u+\lambda u =f(u), &\text{in}~ \mathbb{R}^N\backslash\{0\},\\\int_{\mathbb{R}^{N}}|u|^{2}\mathrm{d} x=a, & u\in H^1(\mathbb{R}^{N}),\end{cases}\end{align*}
where $N\geq 3$, a > 0, and $\mu \lt \frac{(N-2)^2}{4}$. Here $\frac{1}{|x|^2} $ represents the Hardy potential (or ‘inverse-square potential’), λ is a Lagrange multiplier, and the nonlinearity function f satisfies the general Sobolev critical growth condition. Our main goal is to demonstrate the existence of normalized ground state solutions for this equation when $0 \lt \mu \lt \frac{(N-2)^2}{4}$. We also analyse the behaviour of solutions as $\mu\to0^+$ and derive the existence of normalized ground state solutions for the limiting case where µ = 0. Finally, we investigate the existence of normalized solutions when µ < 0 and analyse the asymptotic behaviour of solutions as $\mu\to 0^-$.
It is known that hyperbolic linear delay difference equations are shadowable on the half-line. In this article, we prove the converse and hence the equivalence between hyperbolicity and the positive shadowing property for the following two classes of linear delay difference equations: (a) for non-autonomous equations with finite delays and uniformly bounded compact coefficient operators in Banach spaces and (b) for Volterra difference equations with infinite delay in finite dimensional spaces.
The article considers systems of interacting particles on networks with adaptively coupled dynamics. Such processes appear frequently in natural processes and applications. Relying on the notion of graph convergence, we prove that for large systems the dynamics can be approximated by the corresponding continuum limit. Well-posedness of the latter is also established.
We prove the existence of a power structure over the Grothendieck ring of geometric dg categories. We show that a conjecture by Galkin and Shinder (proved recently by Bergh, Gorchinskiy, Larsen and Lunts) relating the motivic and categorical zeta functions of varieties can be reformulated as a compatibility between the motivic and categorical power structures. Using our power structure, we show that the categorical zeta function of a geometric dg category can be expressed as a power with exponent the category itself. We give applications of our results for the generating series associated with Hilbert schemes of points, categorical Adams operations and series with exponent a linear algebraic group.
Adversarial training is a min-max optimization problem that is designed to construct robust classifiers against adversarial perturbations of data. We study three models of adversarial training in the multiclass agnostic-classifier setting. We prove the existence of Borel measurable robust classifiers in each model and provide a unified perspective of the adversarial training problem, expanding the connections with optimal transport initiated by the authors in their previous work [21]. In addition, we develop new connections between adversarial training in the multiclass setting and total variation regularization. As a corollary of our results, we provide an alternative proof of the existence of Borel measurable solutions to the agnostic adversarial training problem in the binary classification setting.
A graph $G$ is $q$-Ramsey for another graph $H$ if in any $q$-edge-colouring of $G$ there is a monochromatic copy of $H$, and the classic Ramsey problem asks for the minimum number of vertices in such a graph. This was broadened in the seminal work of Burr, Erdős, and Lovász to the investigation of other extremal parameters of Ramsey graphs, including the minimum degree.
It is not hard to see that if $G$ is minimally $q$-Ramsey for $H$ we must have $\delta (G) \ge q(\delta (H) - 1) + 1$, and we say that a graph $H$ is $q$-Ramsey simple if this bound can be attained. Grinshpun showed that this is typical of rather sparse graphs, proving that the random graph $G(n,p)$ is almost surely $2$-Ramsey simple when $\frac{\log n}{n} \ll p \ll n^{-2/3}$. In this paper, we explore this question further, asking for which pairs $p = p(n)$ and $q = q(n,p)$ we can expect $G(n,p)$ to be $q$-Ramsey simple.
We first extend Grinshpun’s result by showing that $G(n,p)$ is not just $2$-Ramsey simple, but is in fact $q$-Ramsey simple for any $q = q(n)$, provided $p \ll n^{-1}$ or $\frac{\log n}{n} \ll p \ll n^{-2/3}$. Next, when $p \gg \left ( \frac{\log n}{n} \right )^{1/2}$, we find that $G(n,p)$ is not $q$-Ramsey simple for any $q \ge 2$. Finally, we uncover some interesting behaviour for intermediate edge probabilities. When $n^{-2/3} \ll p \ll n^{-1/2}$, we find that there is some finite threshold $\tilde{q} = \tilde{q}(H)$, depending on the structure of the instance $H \sim G(n,p)$ of the random graph, such that $H$ is $q$-Ramsey simple if and only if $q \le \tilde{q}$. Aside from a couple of logarithmic factors, this resolves the qualitative nature of the Ramsey simplicity of the random graph over the full spectrum of edge probabilities.
Let $\mathfrak{C}$ be the smallest class of countable discrete groups with the following properties: (i) $\mathfrak{C}$ contains the trivial group, (ii) $\mathfrak{C}$ is closed under isomorphisms, countable increasing unions and extensions by $\mathbb{Z}$. Note that $\mathfrak{C}$ contains all countable discrete torsion-free abelian groups and poly-$\mathbb{Z}$ groups. Also, $\mathfrak{C}$ is a subclass of the class of countable discrete torsion-free elementary amenable groups. In this article, we show that if $\Gamma\in \mathfrak{C}$, then all strongly outer actions of Γ on the Razak–Jacelon algebra $\mathcal{W}$ are cocycle conjugate to each other. This can be regarded as an analogous result of Szabó’s result for strongly self-absorbing C$^*$-algebras.
In Caspers et al. (Can. J. Math. 75[6] [2022], 1–18), transference results between multilinear Fourier and Schur multipliers on noncommutative $L_p$-spaces were shown for unimodular groups. We propose a suitable extension of the definition of multilinear Fourier multipliers for non-unimodular groups and show that the aforementioned transference results also hold in this more general setting.
In this paper, we introduce topologically IGH-stable, IGH-persistent,average IGH-persistent and pointwise weakly topologically IGH-stable homeomorphisms of compact metric spaces. We prove that every topologically IGH-stable homeomorphism is topologically stable and every expansive topologically stable homeomorphism of a compact manifold is topologically IGH-stable. We further prove that every equicontinuous pointwise weakly topologically IGH-stable homeomorphism is IGH-persistent and every pointwise minimally expansive IGH-persistent homeomorphism is pointwise weakly topologically IGH-stable. Finally, we prove that every mean equicontinuous pointwise weakly topologically IGH-stable homeomorphism is average IGH-persistent.
In Oliveira, Schlomiuk, Travaglini, and Valls, Geometry, integrability and bifurcation diagrams of a family of quadratic differential systems as application of Darboux theory of integrability, Electron. J. Qual. Theory Differ. Equ.45(2021), 1–90, the authors investigate about the integrability of the family QSH (the whole class of non-degenerate planar quadratic systems possessing at least one invariant hyperbola). However, some very difficult cases are left open in Oliveira, Schlomiuk, Travaglini, and Valls, Geometry, integrability and bifurcation diagrams of a family of quadratic differential systems as application of Darboux theory of integrability, Electron. J. Qual. Theory Differ. Equ.45(2021), 1–90, and the main aim of this article is to study the Liouvillian integrability some of the systems that were left behind in Oliveira, Schlomiuk, Travaglini, and Valls, Geometry, integrability and bifurcation diagrams of a family of quadratic differential systems as application of Darboux theory of integrability, Electron. J. Qual. Theory Differ. Equ.45(2021), 1–90.