English
Related papers

Related papers: On the regular sum-free sets

200 papers

In this paper, we consider representations of integers as sums of generalized heptagonal numbers with a prescribed number of repeats of each heptagonal number appearing in the sum. In particular, we investigate the classification of such…

Number Theory · Mathematics 2022-03-29 Ramanujam Kamaraj , Ben Kane , Ryoko Tomiyasu

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of…

Combinatorics · Mathematics 2010-12-20 Milan Janjic

Let U be a numeration system, a set X of integers is U-star-free if the set made up of the U-representations of the elements in X is a star-free regular language. Answering a question of A. de Luca and A. Restivo, we obtain a complete…

Computational Complexity · Computer Science 2007-05-23 Michel Rigo

In the following pages we discuss infinite sequences defined on a finite alphabet, and more specially those which are generated by finite automata. We have divided our paper into seven parts which are more or less self-contained. Needless…

Formal Languages and Automata Theory · Computer Science 2022-12-20 Jean-Paul Allouche , Michel Mendès France

Finite hamiltonian groups are counted. The sequence of numbers of all groups of order $n$ all whose subgroups are normal and the sequence of numbers of all groups of order less or equal to $n$ all whose subgroups are normal are presented.

Combinatorics · Mathematics 2007-05-23 Boris Horvat , Gašper Jaklič , Tomaž Pisanski

Let A be a zero-sum free subset of Z_n with |A|=k. We compute for k\le 7 the least possible size of the set of all subset-sums of A.

Number Theory · Mathematics 2008-12-18 Gautami Bhowmik , Immanuel Halupczok , Jan-Christoph Schlage-Puchta

We continue our studies on semilattice ordered algebras. This time we accept constants in the type of algebras. We investigate identities satisfied by such algebras and describe the free objects in varieties of semilattice ordered algebras…

Rings and Algebras · Mathematics 2020-06-04 Agata Pilitowska , Anna Zamojska-Dzienio

We consider discrete-time projective semilinear control systems $\xi_{t+1} = A(u_t) \cdot \xi_t$, where the states $\xi_t$ are in projective space $\mathbb{R}P^{d-1}$, inputs $u_t$ are in a manifold $U$ of arbitrary finite dimension, and $A…

Optimization and Control · Mathematics 2013-11-26 Jairo Bochi , Nicolas Gourmelon

Let, for r>=2, (m_r(n)),n>=0, be Moser sequence such that every nonnegative integer is the unique sum of the form s_k+rs_l. In this article we give an explicit decomposition formulas of such form and an unexpectedly simple recursion…

Number Theory · Mathematics 2008-12-02 Vladimir Shevelev

The notion of transducer integer sequences is considered through a series of examples. By definition, transducer integer sequences are integer sequences produced, under a suitable interpretation, by finite automata encoding tree morphisms…

Combinatorics · Mathematics 2007-05-23 Zoran Sunic

In [arXiv:1006.4939] the enumeration order reducibility is defined on natural numbers. For a c.e. set A, [A] denoted the class of all subsets of natural numbers which are co-order with A. In definition 5 we redefine co-ordering for rational…

Logic in Computer Science · Computer Science 2011-02-15 Saeed Asaeedi , Farzad Didehvar

This paper is divided into two parts. The first is a review, through categorical lenses, of the classical theory of regular-singular differential systems over $C((x))$ and $\mathbb P^1_C\smallsetminus\{0,\infty\}$, where $C$ is…

Algebraic Geometry · Mathematics 2023-08-23 Phùng Hô Hai , João Pedro dos Santos , Pham Thanh Tâm

The set of idempotents of a regular semigroup is given an abstract characterization as a regular biordered set in [2], and in [4] it is shown how a biordered set can be associated with a complemented modular lattice. Von Neumann has shown…

Rings and Algebras · Mathematics 2020-10-20 James Alexander , E. Krishnan

We consider algebras of rational power series over an alphabet $\Sigma$ with coefficients in a commutative semiring $K$ and characterize them as the free algebras in various classes of algebraic structures.

Formal Languages and Automata Theory · Computer Science 2011-04-14 Zoltan Esik , Werner Kuich

We provide an asymptotic estimate for certain sums over k-free integers with small prime factors. These sums depend upon a complex parameter \alpha and involve a smooth cut-off f. They are a variation of several classical number-theoretical…

Number Theory · Mathematics 2013-10-07 Francesco Cellarosi

We develop the viewpoint that the opposite of the category of W*-algebras and unital normal *-homomorphisms is analogous to the category of sets and functions. For each pair of W*-algebras, we construct their free exponential, which in the…

Operator Algebras · Mathematics 2016-07-20 Andre Kornell

Using the notion of proper Cantor colorings we prove the following theorem. For any countably infinite group $\Gamma$, there exists a free continuous action $\zeta: \Gamma \curvearrowright C$ on the Cantor set, which is universal in the…

Dynamical Systems · Mathematics 2018-03-19 Gábor Elek

Every natural number greater than two may be written as the sum of a prime and a square-free number. We establish several generalisations of this, by placing divisibility conditions on the square-free number.

Number Theory · Mathematics 2020-11-12 Forrest J. Francis , Ethan S. Lee

We study varieties of certain ordered $\Sigma$-algebras with restricted completeness and continuity properties. We give a general characterization of their free algebras in terms of submonads of the monad of $\Sigma$-coterms. Varieties of…

Logic in Computer Science · Computer Science 2023-06-22 Zoltan Esik , Dexter Kozen

A binary relation over a free monoid is synchronous if it can be recognized by a synchronous automaton that reads its two tapes simultaneously. We consider the case where the free monoid is generated by a single element (which makes it…

Formal Languages and Automata Theory · Computer Science 2023-10-06 Christian Choffrut