Infinite co-minimal pairs in the integers and integral lattices

Given two nonempty subsets $A, B$ of a group $G$, they are said to form a co-minimal pair if $A \cdot B = G$, and $A' \cdot B \subsetneq G$ for any $\emptyset \neq A' \subsetneq A$ and $A\cdot B' \subsetneq G$ for any $\emptyset \neq B' \subsetneq B$. In this article, we show several new results on co-minimal pairs in the integers and the integral lattices. We prove that for any $d\geq 1$, the group $\mathbb{Z}^{2d}$ admits infinitely many automorphisms such that for each such automorphism $\sigma$, there exists a subset $A$ of $\mathbb{Z}^{2d}$ such that $A$ and $\sigma(A)$ form a co-minimal pair. The existence and construction of co-minimal pairs in the integers with both the subsets $A$ and $B$ ($A\neq B$) of infinite cardinality was unknown. We show that such pairs exist and explicitly construct these pairs satisfying a number of algebraic properties

On minimal complements in groups

Let $W,W'\subseteq G$ be nonempty subsets in an arbitrary group $G$. The set $W'$ is said to be a complement to $W$ if $WW'=G$ and it is minimal if no proper subset of $W'$ is a complement to $W$. We show that, if $W$ is finite then every complement of $W$ has a minimal complement, answering a problem of Nathanson. This also shows the existence of minimal $r$-nets for every $r\geqslant 0$ in finitely generated groups. Further, we give necessary and sufficient conditions for the existence of minimal complements of a certain class of infinite subsets in finitely generated abelian groups, partially answering another problem of Nathanson. Finally, we provide infinitely many examples of infinite subsets of abelian groups of arbitrary finite rank admitting minimal complements.Comment: Minor correction

The density of ramified primes

Let $F$ be a number field, $\mathcal{O}$ be a domain with fraction field $\mathcal{K}$ of characteristic zero and $\rho: \mathrm{Gal}(\overline F/F) \to \mathrm{GL}_n(\mathcal{O})$ be a representation such that $\rho\otimes\overline{\mathcal{K}}$ is semisimple. If $\mathcal{O}$ admits a finite monomorphism from a power series ring with coefficients in a $p$-adic integer ring (resp. $\mathcal{O}$ is an affinoid algebra over a $p$-adic number field) and $\rho$ is continuous with respect to the maximal ideal adic topology (resp. the Banach algebra topology), then we prove that the set of ramified primes of $\rho$ is of density zero. If $\mathcal{O}$ is a complete local Noetherian ring over $\mathbb{Z}_p$ with finite residue field of characteristic $p$, $\rho$ is continuous with respect to the maximal ideal adic topology and the kernels of pure specializations of $\rho$ form a Zariski-dense subset of $\mathrm{Spec} \mathcal{O}$, then we show that the set of ramified primes of $\rho$ is of density zero. These results are analogues, in the context of big Galois representations, of a result of Khare and Rajan, and are proved relying on their result

Variation of Weyl modules in pp-adic families

Given a Weil-Deligne representation with coefficients in a domain, we prove the rigidity of the structures of the Frobenius-semisimplifications of the Weyl modules associated to its pure specializations. Moreover, we show that the structures of the Frobenius-semisimplifications of the Weyl modules attached to a collection of pure representations are rigid if these pure representations lift to Weil-Deligne representations over domains containing a domain $\mathscr{O}$ and a pseudorepresentation over $\mathscr{O}$ parametrizes the traces of these lifts.Comment: 6 pages, comments welcom

Conductors in pp-adic families

Given a Weil-Deligne representation of the Weil group of an $\ell$-adic number field with coefficients in a domain $\mathscr{O}$, we show that its pure specializations have the same conductor. More generally, we prove that the conductors of a collection of pure representations are equal if they lift to Weil-Deligne representations over domains containing $\mathscr{O}$ and the traces of these lifts are parametrized by a pseudorepresentation over $\mathscr{O}$.Comment: arXiv admin note: text overlap with arXiv:1410.384

Minimal additive complements in finitely generated abelian groups

Given two non-empty subsets $W,W'\subseteq G$ in an arbitrary abelian group $G$, $W'$ is said to be an additive complement to $W$ if $W + W'=G$ and it is minimal if no proper subset of $W'$ is a complement to $W$. The notion was introduced by Nathanson and previous work by him, Chen--Yang, Kiss--S\`andor--Yang etc. focussed on $G =\mathbb{Z}$. In the higher rank case, recent work by the authors treated a class of subsets, namely the eventually periodic sets. However, for infinite subsets, not of the above type, the question of existence or inexistence of minimal complements is open. In this article, we study subsets which are not eventually periodic. We introduce the notion of "spiked subsets" and give necessary and sufficient conditions for the existence of minimal complements for them. This provides a partial answer to a problem of Nathanson.Comment: 25 pages, 8 figure

Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions

The study of minimal complements in a group or a semigroup was initiated by Nathanson. The notion of minimal complements and being a minimal complement leads to the notion of co-minimal pairs which was considered in a prior work of the authors. In this article, we study which type of subsets in the integers and free abelian groups of higher rank can be a part of a co-minimal pair. We show that a majority of lacunary sequences have this property. From the conditions established, one can show that any infinite subset of any finitely generated abelian group has uncountably many subsets which is a part of a co-minimal pair. Further, the uncountable collection of sets can be chosen so that they satisfy certain algebraic properties

A Cheeger type inequality in finite Cayley sum graphs

Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $|S| = d$. We show that if the undirected Cayley sum graph $C_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its normalised adjacency operator is bounded away from $-1$. We also establish an explicit lower bound for the spectrum of these graphs, namely, the non-trivial eigenvalues of the normalised adjacency operator lies in the interval $\left(-1+\frac{h(G)^{4}}{\eta}, 1-\frac{h(G)^{2}}{2d^{2}}\right]$, where $h(G)$ denotes the (vertex) Cheeger constant of the $d$-regular graph $C_{\Sigma}(G,S)$ and $\eta = 2^{9}d^{8}$. Further, we improve upon a recently obtained bound on the non-trivial spectrum of the normalised adjacency operator of the non-bipartite Cayley graph $C(G,S)$.Comment: Grant number adde

Asymptotic complements in the integers

Let $W\subseteq \mathbb{Z}$ be a non-empty subset of the integers. A nonempty set $C\subseteq \mathbb{Z}$ is said to be an asymptotic complement to $W$ if $W+C$ contains almost all the integers except a set of finite size. $C$ is said to be a minimal asymptotic complement if $C$ is an asymptotic complement, but $C\setminus \lbrace c\rbrace$ is not an asymptotic complement $\forall c\in C$. Asymptotic complements have been studied in the context of representations of integers since the time of Erd\H{o}s, Hanani, Lorentz and others, while the notion of minimal asymptotic complements is due to Nathanson. In this article, we study minimal asymptotic complements in $\mathbb{Z}$ and deal with a problem of Nathanson on their existence and their inexistence.Comment: Final version, to appear in the Journal of Number Theor

On non-minimal complements

The notion of minimal complements was introduced by Nathanson in 2011. Since then, the existence or the inexistence of minimal complements of sets have been extensively studied. Recently, the study of inverse problems, i.e., which sets can or cannot occur as minimal complements has gained traction. For example, the works of Kwon, Alon--Kravitz--Larson, Burcroff--Luntzlara and also that of the authors, shed light on some of the questions in this direction. These works have focussed mainly on the group of integers, or on abelian groups. In this work, our motivation is two-fold: (i) to show some new results on the inverse problem, (ii) to concentrate on the inverse problem in not necessarily abelian groups. As a by-product, we obtain new results on non-minimal complements in the group of integers and more generally, in any finitely generated abelian group of positive rank and in any free abelian group of positive rank. Moreover, we show the existence of uncountably many subsets in such groups which are "robust" non-minimal complements