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.
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.
Our primary result concerns the positivity of specific kernels constructed using the q-ultraspherical polynomials. In other words, it concerns a two-parameter family of bivariate, compactly supported distributions. Moreover, this family has a property that all its conditional moments are polynomials in the conditioning random variable. The significance of this result is evident for individuals working on distribution theory, orthogonal polynomials, q-series theory, and the so-called quantum polynomials. Therefore, it may have a limited number of interested researchers. That is why, we put our results into a broader context. We recall the theory of Hilbert–Schmidt operators and the idea of Lancaster expansions (LEs) of the bivariate distributions absolutely continuous with respect to the product of their marginal distributions. Applications of LE can be found in Mathematical Statistics or the creation of Markov processes with polynomial conditional moments (the most well-known of these processes is the famous Wiener process).
We investigate a recent model proposed in the literature elucidating patterns driven by chemotaxis, similar to viscous fingering phenomena. Notably, this model incorporates a singular advection term arising from a modified formulation of Darcy’s law. It is noteworthy that this type of advection can also be well interpreted as a description of a radial fluid flow source surrounding an aggregation of cells. For the two-dimensional scenario, we establish a precise threshold delineating between blow-up and global solution existence. This threshold is contingent upon the pressure magnitude and the initial total mass of the aggregating cells.
We study generic properties of topological groups in the sense of Baire category.
First, we investigate countably infinite groups. We extend a classical result of B. H. Neumann, H. Simmons and A. Macintyre on algebraically closed groups and the word problem. Recently, I. Goldbring, S. Kunnawalkam Elayavalli, and Y. Lodha proved that every isomorphism class is meager among countably infinite groups. In contrast, it follows from the work of W. Hodges on model-theoretic forcing that there exists a comeager isomorphism class among countably infinite abelian groups. We present a new elementary proof of this result.
Then, we turn to compact metrizable abelian groups. We use Pontryagin duality to show that there is a comeager isomorphism class among compact metrizable abelian groups. We discuss its connections to the countably infinite case.
Finally, we study compact metrizable groups. We prove that the generic compact metrizable group is neither connected nor totally disconnected; also it is neither torsion-free nor a torsion group.
In this short note, we review results on equilibrium shapes of minimizers to the sessile drop problem. More precisely, we study the Winterbottom problem and prove that the Winterbottom shape is indeed optimal. The arguments presented here are based on relaxation and the (anisotropic) isoperimetric inequality.