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 1967, Klarner proposed a problem concerning the existence of reflecting n-queens configurations. The problem considers the feasibility of placing n mutually nonattacking queens on the reflecting chessboard, an $n\times n$ chessboard with a $1\times n$ “reflecting strip” of squares added along one side of the board. A queen placed on the reflecting chessboard can attack the squares in the same row, column, and diagonal, with the additional feature that its diagonal path can be reflected via the reflecting strip. Klarner noted the equivalence of this problem to a number theory problem proposed by Slater, which asks: for which n is it possible to pair up the integers 1 through n with the integers $n+1$ through $2n$ such that no two of the sums or differences of the n pairs of integers are the same. We prove the existence of reflecting n-queens configurations for all sufficiently large n, thereby resolving both Slater’s and Klarner’s questions for all but a finite number of integers.
Let $\{u_n\}_n$ be a nondegenerate 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 for any $\epsilon>0$, there is an effectively computable constant $C(\epsilon )$ such that if $ \vert u_n \vert < (\max _i\{ \vert \alpha _i \vert \})^{n(1-\epsilon )}$, then $n<C(\epsilon )$. Using results of Schmidt and Evertse, a complete noneffective (qualitative) proof of this conjecture was given by Fuchs and Heintze [‘On the growth of linear recurrences in function fields’, Bull. Aust. Math. Soc.104(1) (2021), 11–20] and, independently, by Karimov et al. [‘The power of positivity’, Proc. LICS23 (2023), 1–11]. In this paper, we give an effective upper bound for the number of solutions of the inequality $\vert u_n \vert < (\max _i\{ \vert \alpha _i \vert \})^{n(1-\epsilon )}$, thus extending several earlier results by Schmidt, Schlickewei and Van der Poorten.
In this article, we construct explicit spanning sets for two spaces of modular forms. One is the subspace generated by integral-weight Hecke eigenforms with nonvanishing quadratic twisted central L-values. The other is a subspace generated by half-integral weight Hecke eigenforms with certain nonvanishing Fourier coefficients. Along the way, we show that these subspaces are isomorphic via the Shimura lift.
We consider the Harder–Narasimhan formalism on the category of normed isocrystals and show that the Harder–Narasimhan filtration is compatible with tensor products which generalizes a result of Cornut. As an application of this result, we are able to define a (weak) Harder–Narasimhan stratification on the $B_{\mathrm{dR}}^+$-affine Grassmannian for arbitrary $(G, b, \mu)$. When $\mu$ is minuscule, it corresponds to the Harder–Narasimhan stratification on the flag varieties defined by Dat, Orlik and Rapoport. Moreover, when b is basic, it has been studied by Nguyen and Viehmann, and Shen. We study the basic geometric properties of the Harder–Narasimhan stratification, such as non-emptiness, dimension and its relation with other stratifications.
Tao (2018) showed that in order to prove the Lonely Runner Conjecture (LRC) up to $n+1$ runners it suffices to consider positive integer velocities in the order of $n^{O(n^2)}$. Using the zonotopal reinterpretation of the conjecture due to the first and third authors (2017) we here drastically improve this result, showing that velocities up to $\binom {n+1}{2}^{n-1} \le n^{2n}$ are enough.
We prove the same finite-checking result, with the same bound, for the more general shifted Lonely Runner Conjecture (sLRC), except in this case our result depends on the solution of a question, that we dub the Lonely Vector Problem (LVP), about sumsets of n rational vectors in dimension two. We also prove the same finite-checking bound for a further generalization of sLRC that concerns cosimple zonotopes with n generators, a class of lattice zonotopes that we introduce.
In the last sections we look at dimensions two and three. In dimension two we prove our generalized version of sLRC (hence we reprove the sLRC for four runners), and in dimension three we show that to prove sLRC for five runners it suffices to look at velocities adding up to $195$.
Rigid meromorphic cocycles are defined in the setting of orthogonal groups of arbitrary real signature and constructed in some instances via a p-adic analogue of Borcherds’ singular theta lift. The values of rigid meromorphic cocycles at special points of an associated p-adic symmetric space are then conjectured to belong to class fields of suitable global reflex fields, suggesting an eventual framework for explicit class field theory beyond the setting of CM fields explored in the treatise of Shimura and Taniyama.
Let $\Gamma$ be a Schottky subgroup of $\mathrm{SL}_2(\mathbb{Z})$ and let $X=\Gamma \backslash {\mathbb{H}}^2$ be the associated hyperbolic surface. We consider the family of Hecke congruence coverings of $X$, which we denote as usual by $ X_0(q) = \Gamma _0(q)\backslash {\mathbb{H}}^2$. Conditional on the Lindelöf Hypothesis for quadratic L-functions, we establish a uniform and explicit spectral gap for the Laplacian on $ X_0(q)$ for “almost” all prime levels $q$. Assuming the generalized Riemann hypothesis for quadratic $L$-functions, we obtain an even larger spectral gap.
In this paper, we establish an asymptotic formula for the twisted second moments of Dirichlet $L$-functions with one twist when averaged over all primitive Dirichlet characters of modulus $R$, where $R$ is a monic polynomial in $\mathbb{F}_q[T]$.
We consider a new family $(\mathcal {T}_n)_{n\geq 1}$ of aperiodic sets of Wang tiles and we describe the dynamical properties of the set $\Omega _n$ of valid configurations $\mathbb {Z}^2\to \mathcal {T}_n$. The tiles can be defined as the different instances of a square-shaped computer chip whose inputs and outputs are 3-dimensional integer vectors. The family include the Ammann aperiodic set of 16 Wang tiles and gathers the hallmarks of other small aperiodic sets of Wang tiles. Notably, the tiles satisfy additive versions of equations verified by the Kari–Culik aperiodic sets of 14 and 13 Wang tiles. Also configurations in $\Omega _n$ are the codings of a $\mathbb {Z}^2$-action on a 2-dimensional torus like the Jeandel–Rao aperiodic set of 11 Wang tiles. The family broadens the relation between quadratic integers and aperiodic tilings beyond the omnipresent golden ratio as the dynamics of $\Omega _n$ involves the positive root $\beta $ of the polynomial $x^2-nx-1$, also known as the n-th metallic mean. We show the existence of an almost one-to-one factor map $\Omega _n\to \mathbb {T}^2$ which commutes the shift action on $\Omega _n$ with horizontal and vertical translations by $\beta $ on $\mathbb {T}^2$. The factor map can be explicitly defined by the average of the top labels from the same row of tiles as in Kari and Culik examples. The proofs are based on the minimality of $\Omega _n$ (proved in a previous article) and a polygonal partition of $\mathbb {T}^2$ which we show is a Markov partition for the toral $\mathbb {Z}^2$-action. The partition and the sets of Wang tiles are symmetric which makes them, like Penrose tilings, worthy of investigation.
We study the so-called averaging functors from the geometric Langlands program in the setting of Fargues’ program. This makes explicit certain cases of the spectral action which was recently introduced by Fargues-Scholze in the local Langlands program for $\mathrm {GL}_n$. Using these averaging functors, we verify (without using local Langlands) that the Fargues-Scholze parameters associated to supercuspidal modular representations of $\mathrm {GL}_2$ are irreducible. We also attach to any irreducible $\ell $-adic Weil representation of degree n an Hecke eigensheaf on $\mathrm {Bun}_n$ and show, using the local Langlands correspondence and recent results of Hansen and Hansen-Kaletha-Weinstein, that it satisfies most of the requirements of Fargues’ conjecture for $\mathrm {GL}_n$.
We construct a mod $\ell $ congruence between a Klingen Eisenstein series (associated with a classical newform $\phi $ of weight k) and a Siegel cusp form f with irreducible Galois representation. We use this congruence to show non-vanishing of the Bloch–Kato Selmer group $H^1_f(\mathbf {Q}, \operatorname {\mathrm {ad}}^0\rho _{\phi }(2-k)\otimes \mathbf {Q}_{\ell }/\mathbf {Z}_{\ell })$ under certain assumptions and provide an example. We then prove an $R=dvr$ theorem for the Fontaine–Laffaille universal deformation ring of ${\overline {\rho }}_f$ under some assumptions, in particular, that the residual Selmer group $H^1_f(\mathbf {Q}, \operatorname {\mathrm {ad}}^0{\overline {\rho }}_{\phi }(k-2))$ is cyclic. For this, we prove a result about extensions of Fontaine–Laffaille modules. We end by formulating conditions for when $H^1_f(\mathbf {Q}, \operatorname {\mathrm {ad}}^0{\overline {\rho }}_{\phi }(k-2))$ is non-cyclic and the Eisenstein ideal is non-principal.
This article describes two anisotropic area-preserving flows for plane curves, both of which are considered to deform one convex curve into another. Different monotonic entropy functions are identified under these flows, which can be utilized to derive two significant entropy inequalities: the log-Minkowski inequality and the curvature entropy inequality, as well as the Brunn–Minkowski inequality.
We lay down the foundations of the Eigenvalue Method in coding theory. The method uses modern algebraic graph theory to derive upper bounds on the size of error-correcting codes for various metrics, addressing major open questions in the field. We identify the core assumptions that allow applying the Eigenvalue Method, test it for multiple well-known classes of error-correcting codes, and compare the results with the best bounds currently available. By applying the Eigenvalue Method, we obtain new bounds on the size of error-correcting codes that often improve the state of the art. Our results show that spectral graph theory techniques capture structural properties of error-correcting codes that are missed by classical coding theory approaches.
We give a new proof of Heath-Brown’s full asymptotic expansion for the second moment of Dirichlet L-functions and we obtain a corresponding asymptotic expansion for a twisted first moment of Hecke–Maass L-functions.
We sharpen and generalize the dimension growth bounds for the number of points of bounded height lying on an irreducible algebraic variety of degree d, over any global field. In particular, we focus on the affine hypersurface situation by relaxing the condition on the top degree homogeneous part of the polynomial describing the affine hypersurface, while sharpening the dependence on the degree in the bounds compared to previous results. We formulate a conjecture about plane curves which provides a conjectural approach to the uniform degree $3$ case (the only remaining open case). For induction on dimension, we develop a higher-dimensional effective version of Hilbert’s irreducibility theorem, which is of independent interest.
In this paper, we prove the following result advocating the importance of monomial quadratic relations between holomorphic CM periods. For any simple CM abelian variety A, we can construct a CM abelian variety B such that all non-trivial Hodge relations between the holomorphic periods of the product $A\times B$ are generated by monomial quadratic ones which are also explicit. Moreover, B splits over the Galois closure of the CM field associated with A.
We define two types of the α-Farey maps Fα and $F_{\alpha, \flat}$ for $0 \lt \alpha \lt \tfrac{1}{2}$, which were previously defined only for $\tfrac{1}{2} \le \alpha \le 1$ by Natsui (2004). Then, for each $0 \lt \alpha \lt \tfrac{1}{2}$, we construct the natural extension maps on the plane and show that the natural extension of $F_{\alpha, \flat}$ is metrically isomorphic to the natural extension of the original Farey map. As an application, we show that the set of normal numbers associated with α-continued fractions does not vary by the choice of α, $0 \lt \alpha \lt 1$. This extends the result by Kraaikamp and Nakada (2000).
We determine the average size of the $3$-torsion in class groups of G-extensions of a number field when G is any transitive $2$-group containing a transposition, for example $D_4$. It follows from the Cohen–Lenstra–Martinet heuristics that the average size of the p-torsion in class groups of G-extensions of a number field is conjecturally finite for any G and most p (including $p\nmid |G|$). Previously this conjecture had only been proven in the cases of $G=S_2$ with $p=3$ and $G=S_3$ with $p=2$. We also show that the average $3$-torsion in a certain relative class group for these G-extensions is as conjectured, proving new cases of the Cohen–Lenstra–Martinet heuristics. Our new method also works for many other permutation groups G that are not $2$-groups.