Ramsay problems for spaces with symmetries

Let \Lambda be a finite abelian group. A dynamical system with transformation group \Lambda is a triple (A,\Lambda,\alpha) , consisting of a unital locally convex algebra A , the finite abelian group \Lambda and a group homomorphism \alpha:\Lambda\rightarrow\operatorname{Aut}(A) , which induces an action of \Lambda on A . In this paper we present a new, geometrically oriented approach to the noncommutative geometry of principal bundles with finite abelian structure group based on such dynamical systems.

This thesis presents some contributions in additive combinatorics and arithmetic Ramsey theory. More specifically, it deals with the interaction between combinatorics, number theory and additive combinatorics. This area saw a great improvement with the Szemerédi Regularity Lemma and some of the results that followed. The Regularity Lemma and its consequences have become a widely used tool in graph theory, combinatorics and number theory. Furthermore, its language and point of view has deeply changed the face of additive number theory, a fact universally acknowledged by the Abel award given to Szemerédi in 2012. One of the main reasons for the prize has been Szemerédi's theorem, a result regarding the existence of arbitrarily long arithmetic progressions in dense sets of the integers, the proof of which uses the Regularity Lemma in a key step. One of the earlier consequences of the Regularity Lemma was the Removal Lemma for graphs that was used by Ruzsa and Szemerédi to show Roth theorem, regarding the existence of 3-term arithmetic progressions in dense sets of the integers, in a combinatorial way. The Removal Lemma states that in any graph K with few copies of a subgraph, say a triangle, we can remove few edges from K so that the result contains no copy of the subgraph. This has become a key tool in the applications of the so-called Regularity Method, which has extensive literature in combinatorics, graph theory, number theory and computer science. In 2005 Green introduced a regularity lemma for Abelian groups as well as an algebraic removal lemma. The removal lemma for groups states that, for a given finite Abelian group G, if there are o(|G|^3) solution to x+y+z+t=0 with the variables taking values in S, a subset of G, then we can remove o(|G|) elements from S to make the set S solution-free. The main contributions of this work corresponds to extensions of the removal lemma for groups to either more general contexts, like non-necessary Abelian finite groups, or to linear systems of equations for finite Abelian groups. The main goal is to give a comprehensive and more general framework for many results in additive number theory like Szemerédi Theorem. In particular, we show that the removal lemma for groups by Green can be extended to non-necessary Abelian finite groups. Moreover, we prove a removal lemma for linear systems on finite fields: for every e>0 there exists a d>0 such that if A is a (k x m) linear system of equations with coefficients in a finite field F and the number of solutions to Ax=b, where each variable takes values from a subset Si in F is less than d times |F| raised to m-k, then by removing less than e|F| elements in each Si we can make the resulting sets solution-free, thus solving a conjecture by Green to that respect. Even more, if A is an integer linear system, G is a finite Abelian group, and the determinantal of A and |G| are coprime, then a similar statement holds. Let us mention that the last result allows us to characterize those linear systems where any set S with size proportional to G has a nontrivial solution in S, provided |G| is large enough. This extends the validity of Szmerédi's theorem to finite Abelian groups. These extensions of the removal lemma have been used in arithmetic Ramsey theory to obtain counting results for the number of monochromatic solutions of linear systems. The main result from a work by Frankl, Graham and Rödl in '88 states that the number of monochromatic solutions of regular systems in integer intervals is in fact a positive proportion of the total number of solutions. We give analogous results for solutions in Abelian groups with bounded exponent, for which the main tool in the torsion-free case cannot be applied. Density versions of these counting results are also obtained, in this case with a full characterization.

Computing sparse Fourier sum of squares on finite abelian groups in quasi-linear time

Maximally localized Gabor orthonormal bases on locally compact Abelian groups

Let G≅C n 1 ⊕...⊕C n r be a finite and nontrivial abelian group with n 1 |n 2 |...|n r . A conjecture of Hamidoune says that if W=w 1 ·...·w n is a sequence of integers, all but at most one relatively prime to |G|, and S is a sequence over G with |S|≥|W|+|G|-1≥|G|+1, the maximum multiplicity of S at most |W|, and σ(W)≡0mod|G|, then there exists a nontrivial subgroup H such that every element g∈H can be represented as a weighted subsequence sum of the form g=∑ n i=1w i s i , with s 1 ·...·s n a subsequence of S. We give two examples showing this does not hold in general, and characterize the counterexamples for large |W|≥1 2|G|.A theorem of Gao, generalizing an older result of Olson, says that if G is a finite abelian group, and S is a sequence over G with |S|≥|G|+𝔻(G)-1, then either every element of G can be represented as a |G|-term subsequence sum from S, or there exists a coset g+H such that all but at most |G/H|-2 terms of S are from g+H. We establish some very special cases in a weighted analog of this theorem conjectured by Ordaz and Quiroz, and some partial conclusions in the remaining cases, which imply a recent result of Ordaz and Quiroz. This is done, in part, by extending a weighted setpartition theorem of Grynkiewicz, which we then use to also improve the previously mentioned result of Gao by showing that the hypothesis |S|≥|G|+𝔻(G)-1 can be relaxed to |S|≥|G|+d * (G), where d * (G)=∑ r i=1(n i -1). We also use this method to derive a variation on Hamidoune’s conjecture valid when at least d * (G) of the w i are relatively prime to |G|.

We prove that the category M of abelian groups with a Polish cover introduced in collaboration with Bergfalk and Panagiotopoulos is the left heart of (the derived category of) the quasi-abelian category A of abelian Polish groups in the sense of Beilinson–Bernstein–Deligne and Schneiders. Thus, M is an abelian category containing A as a full subcategory such that the inclusion functor A→M is exact and finitely continuous. Furthermore, M is uniquely characterized up to equivalence by the following universal property: for every abelian category B, a functor A→B is exact and finitely continuous if and only if it extends to an exact and finitely continuous functor M→B. In particular, this provides a description of the left heart of A as a concrete category.We provide similar descriptions of the left heart of a number of categories of algebraic structures endowed with a topology, including: non-Archimedean abelian Polish groups; locally compact abelian Polish groups; totally disconnected locally compact abelian Polish groups; Polish R-modules, for a given Polish group or Polish ring R; and separable Banach spaces and separable Fréchet spaces over a separable complete non-Archimedean valued field.

We define a category containing the discrete quantum groups (and hence the discrete groups and the duals of compact groups) and the compact quantum groups (and hence the compact groups and the duals of discrete groups). The dual of an object can be defined within the same category and we have a biduality theorem. This theory extends the duality between compact quantum groups and discrete quantum groups (and hence the one between compact abelian groups and discrete abelian groups). The objects in our category are multiplier Hopf algebras, with invertible antipode, admitting invariant functionals (integrals), satisfying some extra condition (to take care of the non-abelianness of the underlying algebras). If we start with a multiplier Hopf ∗-algebra with positive invariant functionals, then also the dual is a multiplier Hopf ∗-algebra with positive invariant functionals. This makes it possible to formulate this duality also within the framework of C∗-algebras.

In this chapter, we discuss several special types of modules that will make frequent appearances later. These include semisimple modules, artinian modules, and torsionfree modules, which have prototypes in vector spaces, finite abelian groups, and torsionfree abelian groups, respectively. That special types of modules have useful roles in the study of arbitrary modules may be seen already in the case of abelian groups (i.e., ℤ-modules). In studying an arbitrary abelian group, an almost reflexive first step is to look at its torsion part (i.e., the torsion subgroup) and its torsionfree part (i.e., the factor group modulo the torsion subgroup), since entirely different techniques are available (and needed) for dealing with torsion groups and torsionfree groups. On the torsionfree side, vector spaces make an appearance due to the facts that the torsionfree divisible abelian groups are exactly the vector spaces over ℚ and that every torsionfree abelian group can be embedded in a divisible one. On the torsion side, many questions can be reduced to the case of finite abelian groups, since every torsion abelian group is a directed union of finite subgroups. In studying torsion abelian groups, one also reduces to the case of p -groups for various primes p . Vector spaces make another appearance here, since in an abelian p -group the set of elements of order p (together with 0) forms a vector space over ℤ/ p ℤ.

We study Pontryagin reflexivity in the class of precompact topological Abelian groups. We find reflexive groups among precompact not pseudocompact and among pseudocompact not compact groups. Making use of Martin's axiom we give an example of a reflexive countably compact not compact Abelian group. We also prove that every pseudocompact Abelian group is a quotient of a reflexive pseudocompact group with respect to a closed reflexive pseudocompact subgroup.

In Pontrjagin's theory of duality for compact abelian groups, the following theorem is known : Let G be a compact abelian group, G* the dual group. Then the topological dimension of G, in the sense of Lebesgue, is equal to the rank of discrete abelian group G*. It was Prof. T. Tannaka who has called my attention to the lack of corresponding theorem in non-commutative case. I intend to give, in this note, a theorem of this kind in the following form: THEOREM A. Let G be an arbitrary compact group, G the aggregate of continuous finite dimensional representstions of G, C[ G ] the algebra over the complex numbers C generated by the coefficients of representations in G, i.e., the representative ring of G in the sense of C. Chevalley^. Then the topological dimension of G, in the sense of Lebesgue, is equal to the transcendental degree of C[G] over C.

Given a locally compact group G, G L U C is the largest semigroup compactification of G and G * = G L U C ∖ G . We show that (i) for every locally compact compactly generated Abelian group G and for every p , q ∈ G * , the multiplication in G L U C is discontinuous at ( p , q ) , (ii) there is a locally compact σ-compact torsion-free Abelian group G for which, assuming Martin's Axiom, there are p , q ∈ G * such that the multiplication in G L U C is continuous at ( p , q ) , and (iii) it is consistent with ZFC that for every locally compact Abelian group G and for every p , q ∈ G * , the left translation by p in G * is discontinuous at q.

Every finite abelian group is a subgroup of the additive group of a finite simple left brace

We define a self-dual code over a finite abelian group in terms of an arbitrary duality on the ambient space. We determine when additive self-dual codes exist over abelian groups for any duality and describe various constructions for these codes. We prove that there must exist self-dual codes under any duality for codes over a finite abelian group $${\mathbb {Z}}_{p^e}$$ . They exist for all lengths when p is prime and e is even; all even lengths when p is an odd prime with $$p \equiv 1 \pmod {4}$$ and e is odd with $$e>1$$ ; and all lengths that are $$0 \pmod {4}$$ when p is an odd prime with $$p \equiv 3 \pmod {4}$$ and e is odd with $$e>1.$$

Modular invariance property of association schemes is recalled in connection with our joint work with François Jaeger. Then we survey codes over F 2 discussing how codes, through their (various kinds of) weight enumerators, are related to (various kinds of) modular forms through polynomial invariants of certain finite group actions and theta series. Recently, not only codes over an arbitrary finite field but also codes over finite rings and finite abelian groups are considered and have been studied extensively. We show how the determination of the solutions of the modular invariance property of finite abelian groups (our joint work with Jaeger) is used to define the concept of Type II codes over arbitrary finite abelian groups. As an example of the usefulness of such Type II codes, we give an application to hermitian modular forms.

In this chapter we develop the algebra underlying multirate filter structures over free abelian groups of finite rank. Suppose A is a free abelian group of rank N. Each subgroup Δ of A is a free abelian group of rank n ≤ N. The basis theorem describes how Δ sits in A in the sense that it characterizes the quotient group A/Δ. This quotient group can be a finite abelian group a free abelian group of finite rank the direct product of a finite abelian group and a free abelian group of finite rank.