English
Related papers

Related papers: Box Progressions, Abelian Power-Free Morphisms and…

200 papers

We revisit the topic of power-free morphisms, focusing on the properties of the class of complementary morphisms. Such morphisms are defined over a $2$-letter alphabet, and map the letters 0 and 1 to complementary words. We prove that every…

Combinatorics · Mathematics 2023-12-11 Jeffrey Shallit , Arseny M. Shur , Stefan Zorcic

A theorem of Gekeler compares the number of non-isomorphic automorphic representations associated with the space of cusp forms of weight $k$ on $\Gamma_0(N)$ to a simpler function of $k$ and $N$, showing that the two are equal whenever $N$…

Number Theory · Mathematics 2018-06-25 Miao Gu , Greg Martin

Parikh-collinear morphisms have the property that all the Parikh vectors of the images of letters are collinear, i.e., the associated adjacency matrix has rank 1. In the conference DLT-WORDS 2023 we showed that fixed points of…

Discrete Mathematics · Computer Science 2024-05-29 Michel Rigo , Manon Stipulanti , Markus A. Whiteland

We like to build Abelian groups (or R-modules) which on the one hand are quite free, say $\aleph_{\omega + 1}$-free, and on the other hand, are complicated in suitable sense. We choose as our test problem having no non-trivial homomorphism…

Logic · Mathematics 2019-01-29 Saharon Shelah

We study the lexicographically least infinite $a/b$-power-free word on the alphabet of non-negative integers. Frequently this word is a fixed point of a uniform morphism, or closely related to one. For example, the lexicographically least…

Combinatorics · Mathematics 2023-09-04 Lara Pudwell , Eric Rowland

We apply Angehrn-Siu-Helmke's method to estimate basepoint freeness thresholds of higher dimensional polarized abelian varieties. We showed that a conjecture of Caucci holds for very general polarized abelian varieties in the moduli spaces…

Algebraic Geometry · Mathematics 2022-07-12 Zhi Jiang

We show that the problem of whether the fixed point of a morphism avoids Abelian $k$-powers is decidable under rather general conditions

Formal Languages and Automata Theory · Computer Science 2011-07-05 James D. Currie , Narad Rampersad

The group isomorphism problem asks whether two given groups are isomorphic or not. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of isomorphism…

Data Structures and Algorithms · Computer Science 2021-10-05 Francois Le Gall

For any natural n, we construct an aleph_n-free abelian groups which have few homomorphisms to Z . For this we use ``aleph_n-free (n+1)-dimensional black boxes''. The method is relevant to e.g. construction of aleph_n-free abelian groups…

Logic · Mathematics 2007-05-23 Saharon Shelah

For every natural number k we introduce the notion of k-th order convolution of functions on abelian groups. We study the group of convolution preserving automorphisms of function algebras in the limit. It turns out that such groups have…

Combinatorics · Mathematics 2010-01-26 Balazs Szegedy

We study progression-free sets in the abelian groups $G=(\mathbb{Z}_m^n,+)$. Let $r_k(\mathbb{Z}_m^n)$ denote the maximal size of a set $S \subset \mathbb{Z}_m^n$ that does not contain a proper arithmetic progression of length $k$. We give…

Combinatorics · Mathematics 2019-03-21 Christian Elsholtz , Péter Pál Pach

In this paper we investigate fixed-point numbers and entropies of endomorphisms on abelian varieties. It was shown quite recently that the number of fixed-points of an iterated endomorphism on a simple complex torus is either periodic or…

Algebraic Geometry · Mathematics 2017-06-20 Thorsten Herrig

In this paper we undertake the general study of the Abelian complexity of an infinite word on a finite alphabet. We investigate both similarities and differences between the Abelian complexity and the usual subword complexity. While the…

Combinatorics · Mathematics 2014-02-26 Gwénaël Richomme , Kalle Saari , Luca Q. Zamboni

Let $A$ be a finite non-abelian simple Mal'cev algebra, such as for example a finite simple non-abelian group or a finite simple non-zero ring. We show that the automorphism group of a filtered Boolean power of $A$ by the countable atomless…

Rings and Algebras · Mathematics 2025-09-25 Peter Mayr , Nik Ruškuc

In \cite{BH20} an elegant choice-free construction of a canonical extension of a boolean algebra $B$ was given as the boolean algebra of regular open subsets of the Alexandroff topology on the poset of proper filters of $B$. We make this…

Rings and Algebras · Mathematics 2021-05-20 G. Bezhanishvili , L. Carai , P. Morandi

Carpi (1993) and Lepisto (1994) proved independently that smooth words are cube-free for the alphabet {1, 2}, but nothing is known on whether for the other 2-letter alphabets, smooth words are k-power-free for some suitable positive integer…

Combinatorics · Mathematics 2011-08-10 Yunbao Huang

We prove new barrier results in arithmetic complexity theory, showing severe limitations of natural lifting (aka escalation) techniques. For example, we prove that even optimal rank lower bounds on $k$-tensors cannot yield non-trivial lower…

Computational Complexity · Computer Science 2019-04-10 Ankit Garg , Visu Makam , Rafael Oliveira , Avi Wigderson

We deal with some pcf investigations mostly motivated by abelian group theory problems and deal their applications to test problems (we expect reasonably wide applications). We prove almost always the existence of aleph_omega-free abelian…

Logic · Mathematics 2017-08-08 Saharon Shelah

We elucidate the geometry of the polynomial formulation of the non-abelian Stueckelberg mechanism. We show that a natural off-shell nilpotent BRST differential exists allowing to implement the constraint on the sigma field by means of BRST…

High Energy Physics - Theory · Physics 2008-11-26 Andrea Quadri

We study the interaction between the group law on an abelian variety and the additive structure induced on its image under a morphism to projective space. Let $A/F$ be a simple abelian variety, $f:A \rightarrow \mathbb{P}^n$ be a morphism…

Number Theory · Mathematics 2026-04-10 Seokhyun Choi
‹ Prev 1 2 3 10 Next ›