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 P be a set of n points in ℝ3, and let k ≤ n be an integer. A sphere σ is k-rich with respect to P if |σ ∩ P| ≥ k, and is η-non-degenerate, for a fixed fraction 0 < η < 1, if no circle γ ⊂ σ contains more than η|σ ∩ P| points of P.
We improve the previous bound given in [1] on the number of k-rich η-non-degenerate spheres in 3-space with respect to any set of n points in ℝ3, from O(n4/k5 + n3/k3), which holds for all 0 < η < 1/2, to O*(n4/k11/2 + n2/k2), which holds for all 0 < η < 1 (in both bounds, the constants of proportionality depend on η). The new bound implies the improved upper bound O*(n58/27) ≈ O(n2.1482) on the number of mutually similar triangles spanned by n points in ℝ3; the previous bound was O(n13/6) ≈ O(n2.1667) [1].
A two-dimensional computational study is performed on the texturing of fibre-filled nematic liquid crystals using the Landau-de Gennes model describing the spatio-temporal evolution of the second moment of the orientation distribution function or quadrupolar tensor order parameter. The investigation is performed on a consistent computational domain comprising a square array of four circular fibres embedded within a unit square containing a uniaxial low molar mass calamitic liquid crystal. Interest is focused on the role of temperature, boundary conditions and their effect on the nucleation and evolution of defect structures. Thermal effects are characterised below and above the temperature at which the nematic state is stable. Simulations in the stable nematic state serves as a scenario for investigating the effect of imposing different external boundary conditions, namely periodic and Dirichlet; the former describes a square lattice array of fibres embedded in a nematic liquid crystal, and the latterdescribes a four-fibre arrangement in an aligned nematic material. In each case, the influence of temperature is characterised, with defect structures forming and either remaining or splitting into lower strength defects. For fibre lattices, splitting transitions of defects at the centre of the domain occur at a critical temperature, but for the four-fibre arrangement, defect transitions occur continuously over a temperature range. The discontinuous defect splitting transition in fibre arrays occurs at lower temperatures than the continuous defect transformation in the four-fibre arrangement. At sufficiently low temperatures, the four-fibre arrangement and the fibre lattice give the same texture consisting of two disclination lines close to each fibre. The evolution of the texture with respect to temperature can be characterised as a change from single-fibre mode at low temperature to a collective mode with a centre-located heterogeneity at higher temperature. At higher temperatures, in the stable isotropic state, it is shown that surface-induced ordering arising from the fibre/liquid crystal interaction propagates into the bulk forming thin disclination lattices around the four-fibre configuration.
Extending an old conjecture of Tutte, Jaeger conjectured in 1988 that for any fixed integer p ≥ 1, the edges of any 4p-edge connected graph can be oriented so that the difference between the outdegree and the indegree of each vertex is divisible by 2p+1. It is known that it suffices to prove this conjecture for (4p+1)-regular, 4p-edge connected graphs. Here we show that there exists a finite p0 such that for every p > p0 the assertion of the conjecture holds for all (4p+1)-regular graphs that satisfy some mild quasi-random properties, namely, the absolute value of each of their non-trivial eigenvalues is at most c1p2/3 and the neighbourhood of each vertex contains at most c2p3/2 edges, where c1, c2 > 0 are two absolute constants. In particular, this implies that for p > p0 the assertion of the conjecture holds asymptotically almost surely for random (4p+1)-regular graphs.
Let d = (d1, d2, . . ., dn) be a vector of non-negative integers with even sum. We prove some basic facts about the structure of a random graph with degree sequence d, including the probability of a given subgraph or induced subgraph.
Although there are many results of this kind, they are restricted to the sparse case with only a few exceptions. Our focus is instead on the case where the average degree is approximately a constant fraction of n.
Our approach is the multidimensional saddle-point method. This extends the enumerative work of McKay and Wormald (1990) and is analogous to the theory developed for bipartite graphs by Greenhill and McKay (2009).
In this paper, we review a number of uses of conformal mapping techniques for obtaining director profiles of liquid crystals in confined and semi-confined geometries. In particular, we will consider geometries which allow more than one stable state, some of which are of use in bistable displays. These solutions also allow the investigation of the energy of stable states and enable conclusions to be reached as to how such geometries may be optimised for bistable display applications. Such techniques are also able to provide initial configurations for the solution of more complicated situations where numerical methods are used to investigate switching characteristics.
The study of the structural properties of large random planar graphs has become in recent years a field of intense research in computer science and discrete mathematics. Nowadays, a random planar graph is an important and challenging model for evaluating methods that are developed to study properties of random graphs from classes with structural side constraints.
In this paper we focus on the structure of random 2-connected planar graphs regarding the sizes of their 3-connected building blocks, which we call cores. In fact, we prove a general theorem regarding random biconnected graphs from various classes. If Bn is a graph drawn uniformly at random from a suitable class of labelled biconnected graphs, then we show that with probability 1 − o(1) as n → ∞, Bn belongs to exactly one of the following categories:
(i) either there is a unique giant core in Bn, that is, there is a 0 < c = c() < 1 such that the largest core contains ~ cn vertices, and every other core contains at most nα vertices, where 0 < α = α() < 1;
(ii) or all cores of Bn contain O(logn) vertices.
Moreover, we find the critical condition that determines the category to which Bn belongs, and also provide sharp concentration results for the counts of cores of all sizes between 1 and n. As a corollary, we obtain that a random biconnected planar graph belongs to category (i), where in particular c = 0.765. . . and α = 2/3.
Using a non-smooth version (due to Marano and Motreanu) of a variational principle of Ricceri we prove the existence of infinitely many solutions for certain systems of differential inclusions with various types of boundary conditions.
We consider orientable closed connected 3-manifolds obtained by performing Dehn surgery on the components of some classical links such as Borromean rings and twisted Whitehead links. We find geometric presentations of their fundamental groups and describe many of them as 2-fold branched coverings of the 3-sphere. Finally, we obtain some topological applications on the manifolds given by exceptional surgeries on hyperbolic 2-bridge knots.
A conjecture of Gromov states that a one-ended word-hyperbolic group must contain a subgroup that is isomorphic to the fundamental group of a closed hyperbolic surface. Recent papers by Gordon and Wilton and by Kim and Wilton give sufficient conditions for hyperbolic surface groups to be embedded in a hyperbolic Baumslag double G. Using Nielsen cancellation methods based on techniques from previous work by the second author, we prove that a hyperbolic orientable surface group of genus 2 is embedded in a hyperbolic Baumslag double if and only if the amalgamated word W is a commutator: that is, W = [U, V] for some elements U, V ∈ F. Furthermore, a hyperbolic Baumslag double G contains a non-orientable surface group of genus 4 if and only if W = X2Y2 for some X, Y ∈ F. G can contain no non-orientable surface group of smaller genus.
This paper takes a new look at ideals generated by 2×2 minors of 2×3 matrices whose entries are powers of three elements not necessarily forming a regular sequence. A special case of this is the ideals determining monomial curves in three-dimensional space, which were studied by Herzog. In the broader context studied here, these ideals are identified as Northcott ideals in the sense of Vasconcelos, and so their liaison properties are displayed. It is shown that they are set-theoretically complete intersections, revisiting the work of Bresinsky and of Valla. Even when the three elements are taken to be variables in a polynomial ring in three variables over a field, this point of view gives a larger class of ideals than just the defining ideals of monomial curves. We then characterize when the ideals in this larger class are prime, we show that they are usually radical and, using the theory of multiplicities, we give upper bounds on the number of their minimal prime ideals, one of these primes being a uniquely determined prime ideal of definition of a monomial curve. Finally, we provide examples of characteristic-dependent minimal prime and primary structures for these ideals.
Let Γ be a graph and let G be a vertex-transitive subgroup of the full automorphism group Aut(Γ) of Γ. The graph Γ is called G-normal if G is normal in Aut(Γ). In particular, a Cayley graph Cay(G, S) on a group G with respect to S is normal if the Cayley graph is R(G)-normal, where R(G) is the right regular representation of G. Let T be a non-abelian simple group and let G = Tℓ with ℓ ≥ 1. We prove that if every connected T-vertex-transitive cubic symmetric graph is T-normal, then every connected G-vertex-transitive cubic symmetric graph is G-normal. This result, among others, implies that a connected cubic symmetric Cayley graph on G is normal except for T ≅ A47 and a connected cubic G-symmetric graph is G-normal except for T ≅ A7, A15 or PSL(4, 2).
Let A be a finite group acting fixed-point freely on a finite (solvable) group G. A longstanding conjecture is that if (|G|, |A|) = 1, then the Fitting length of G is bounded by the length of the longest chain of subgroups of A. It is expected that the conjecture is true when the coprimeness condition is replaced by the assumption that A is nilpotent. We establish the conjecture without the coprimeness condition in the case where A is an abelian group whose order is a product of three odd primes and where the Sylow 2-subgroups of G are abelian.
Following some remarks made by O'Grady and Oguiso, the potential density of rational points on the second punctual Hilbert scheme of certain K3 surfaces is proved.
Based on the work of Adem and Cohen, this note describes an explicit stable decomposition of the space of commuting n-tuples in SU(2) as a wedge of indecomposable summands.
The excluded volume of a pair of molecules is proportional to the second virial coefficient in hard-core models that represent, for instance, the reference model in perturbation approaches to statistical theories of fluids [see, e.g. Chap. 5 of Kalikmanov, V. (2001), Statistical Physics of Fluids. Texts and Monograph in Physics, Springer, Berlin]. In three space dimensions, there exist exact results for convex molecules and in fact lack of convexity has been a major obstacle in applying the mathematical techniques employed in the convex case. In this paper, we illustrate how a mixed—analytical and numerical—method can be used to obtain exact expressions of the excluded volume for a pair of non-convex molecules conceived as aggregates of hard spheres; these can model van der Waals regions associated to the atoms forming each molecule. To compute the excluded volume for molecules endowed with C2v symmetry, modelled as chains of tangent hard spheres, we adapt a numerical code available to the scientific community. Because the result is a rather cumbersome expression in term of the relative orientation of the interacting molecules, we expand it over a suitable set of symmetry adapted Wigner functions to build up approximate, but faithful expressions, and we also prove analytical results announced elsewhere [Bisi, F., Durand, G., Rosso, R. & Virga, E. (2008), Polar steric interactions for v-shaped molecules. Phys. Rev. E, 78, 011705].
This accessible research monograph investigates how 'finite-dimensional' sets can be embedded into finite-dimensional Euclidean spaces. The first part brings together a number of abstract embedding results, and provides a unified treatment of four definitions of dimension that arise in disparate fields: Lebesgue covering dimension (from classical 'dimension theory'), Hausdorff dimension (from geometric measure theory), upper box-counting dimension (from dynamical systems), and Assouad dimension (from the theory of metric spaces). These abstract embedding results are applied in the second part of the book to the finite-dimensional global attractors that arise in certain infinite-dimensional dynamical systems, deducing practical consequences from the existence of such attractors: a version of the Takens time-delay embedding theorem valid in spatially extended systems, and a result on parametrisation by point values. This book will appeal to all researchers with an interest in dimension theory, particularly those working in dynamical systems.
We present an asymptotic theory that includes in a perturbative expansion the coupling effects between the director dynamics and the velocity field in a nematic liquid crystal. Backflow effects are most significant in the presence of defect motion, since in this case the presence of a velocity field may strongly reduce the total energy dissipation and thus increase the defect velocity. As an example, we illustrate how backflow influences the speeds of opposite-charged defects.