On $k$-free numbers over Beatty sequences

Wei Zhang

DOI: https://doi.org/10.48550/arXiv.2210.16828

2023-01-15

Abstract:In this paper, we consider $k$-free numbers over Beatty sequences. New results are given.

Number Theory

What problem does this paper attempt to address?

Some New Results on K-Free Numbers

Zaizhao Meng

DOI: https://doi.org/10.1016/j.jnt.2006.01.010

IF: 0.679

2006-01-01

Journal of Number Theory

Abstract:In this paper we obtain an improved asymptotic formula on the frequency of k-free numbers with a given difference. We also give a new upper bound of Barban–Davenport–Halberstam type for the k-free numbers in arithmetic progressions.
On general sums involving the floor function with applications to $k$-free numbers

Wei Zhang

2023-10-01

Abstract:In this paper, we consider sums related the floor function. We can improve some previous results for some special arithmetic functions considered by Bordellés [3], Stucky[9] and Liu-Wu-Yang [6]. We can also give a refined result for previous results for general function considered by Bordellés, Dai, Heyman, Pan and Shparlinski [1] and Wu [11].

Number Theory
On the distribution of $k$-free numbers on the view point of random walks

Kui Liu,Meijie Lu

2023-09-12

Abstract:In this paper, we investigate the distribution of $k$-free numbers in a class of $\alpha$-random walks on the integer lattice $\mathbb{Z}$. In these walks, the walker starts from a non-negative integer $r$ and moves to the right by $a$ units with probability $\alpha$, or by $b$ units with probability $1-\alpha$. For $k\geq 3$, we obtain the asymptotic proportion of $k$-free numbers in a path of such $\alpha$-random walks in almost surely sense. This provides a generalization of a classical result on the distribution of $k$-free numbers in arithmetic progressions.

Number Theory
On the Distribution of Square-Free Primitive Roots in Beatty Sequences

Mengyao Jing,Shimeng Shen

DOI: https://doi.org/10.1007/s40840-024-01794-1

2024-11-28

Bulletin of the Malaysian Mathematical Sciences Society

Abstract:Let be an irrational number and let be a real number. The corresponding Beatty sequence is defined as

mathematics
Some ergodic theorems over $k$-full numbers

Biao Wang

2024-06-22

Abstract:In 2022, Bergelson and Richter established a new dynamical generalization of the prime number theorem. Later, Loyd showed a disjoint form with the Erdős-Kac theorem. Recently, the author and his coauthors proved some ergodic theorems over squarefree numbers related to these results. In this paper, building on the previous work, we will derive the analogues of Bergelson-Richter's theorem, Erdős-Kac theorem and Loyd's theorem over $k$-full numbers for any integer $k\geq2$.

Number Theory,Dynamical Systems
On number fields with $k$-free discriminants

Joachim König

DOI: https://doi.org/10.48550/arXiv.1809.01861

2018-09-06

Number Theory

Abstract:Given a finite transitive permutation group $G$, we investigate number fields $F/\mathbb{Q}$ of Galois group $G$ whose discriminant is only divisible by small prime powers. This generalizes previous investigations of number fields with squarefree discriminant. In particular, we obtain a comprehensive result on number fields with cubefree discriminant. Our main tools are arithmetic-geometric, involving in particular an effective criterion on ramification in specializations of Galois covers.
Twins of K-Free Numbers in Arithmetic Progressions

Zaizhao Meng

DOI: https://doi.org/10.1007/s10474-010-0006-x

2010-01-01

Abstract:We give a new upper bound of Barban–Davenport–Halberstam type for twins of k -free numbers in arithmetic progressions.
A Combinatorial Approach to Frobenius Numbers of Some Special Sequences (Complete Version)

Feihu Liu,Guoce Xin

2023-03-13

Abstract:Let $A=(a_1, a_2, ..., a_n)$ be relative prime positive integers with $a_i\geq 2$. The Frobenius number $g(A)$ is the greatest integer not belonging to the set $\big\{ \sum_{i=1}^na_ix_i\ |x_i\in \mathbb{N}\big\}$. The general Frobenius problem includes the determination of $g(A)$ and the related Sylvester number $n(A)$ and Sylvester sum $s(A)$. We present a new approach to the Frobenius problem. Basically, we transform the problem into an easier optimization problem. If the new problem can be solved explicitly, then we will be able to obtain a formula of $g(A)$. We illustrate the idea by giving concise proof of some existing formulas and finding some interesting new formulas of $g(A), n(A), s(A)$. Moreover, we find that MacMahon's partition analysis applies to give a new way of calculating $n(A), s(A)$ by using a rational function representation of a polynomial determined by $A$.

Combinatorics,Number Theory
Prime numbers as values of nested Beatty sequences

Yıldırım Akbal

DOI: https://doi.org/10.1007/s11139-024-00870-1

2024-05-18

The Ramanujan Journal

Abstract:We show that under certain conditions, nested Beatty sequences assume infinitely many prime values.

mathematics
On the $k$-abelian complexity of the Cantor sequence

Jin Chen,Xiaotao Lü,Wen Wu

DOI: https://doi.org/10.48550/arXiv.1703.04063

2017-03-12

Abstract:In this paper, we prove that for every integer $k \geq 1$, the $k$-abelian complexity function of the Cantor sequence $\mathbf{c} = 101000101\cdots$ is a $3$-regular sequence.

Combinatorics,Formal Languages and Automata Theory,Number Theory
The structure and density of $k$-product-free sets in the free semigroup

Freddie Illingworth,Lukas Michel,Alex Scott

2023-07-08

Abstract:The free semigroup $\mathcal{F}$ over a finite alphabet $\mathcal{A}$ is the set of all finite words with letters from $\mathcal{A}$ equipped with the operation of concatenation. A subset $S$ of $\mathcal{F}$ is $k$-product-free if no element of $S$ can be obtained by concatenating $k$ words from $S$, and strongly $k$-product-free if no element of $S$ is a (non-trivial) concatenation of at most $k$ words from $S$. We prove that a $k$-product-free subset of $\mathcal{F}$ has upper Banach density at most $1/\rho(k)$, where $\rho(k) = \min\{\ell \colon \ell \nmid k - 1\}$. We also determine the structure of the extremal $k$-product-free subsets for all $k \notin \{3, 5, 7, 13\}$; a special case of this proves a conjecture of Leader, Letzter, Narayanan, and Walters. We further determine the structure of all strongly $k$-product-free sets with maximum density. Finally, we prove that $k$-product-free subsets of the free group have upper Banach density at most $1/\rho(k)$, which confirms a conjecture of Ortega, Rué, and Serra.

Combinatorics,Group Theory
New bounds on diffsequences

Alexander Clifton

DOI: https://doi.org/10.1016/j.disc.2024.113929

IF: 0.961

2024-02-24

Discrete Mathematics

Abstract:For a set of positive integers D , a k -term D -diffsequence is a sequence of positive integers a1 such that ai−ai−1∈D for i=2,3,...,k . For k∈Z+ and D⊂Z+ , we define Δ(D,k) , if it exists, to be the smallest integer n such that every 2-coloring of {1,2,...,n} contains a monochromatic D -diffsequence of length k . We improve the lower bound on Δ(D,k) where D={2i|i∈Z≥0} , proving a conjecture of Chokshi, Clifton, Landman, and Sawin. We also determine all sets D={d1,d2,...} satisfying ∀i∈Z+,di|di+1 for which Δ(D,k) exists for all k∈Z+ .

mathematics
Note on the Degree Sequences of K-Hypertournaments.

Wang Chao,Zhou Guofei

DOI: https://doi.org/10.1016/j.disc.2007.05.002

IF: 0.961

2008-01-01

Discrete Mathematics

Abstract:We obtain a criterion for determining whether or not a non-decreasing sequence of non-negative integers is a degree sequence of some k-hypertournament on n vertices. This result generalizes the corresponding theorems on tournaments proposed by Landau [H.G. Landau, On dominance relations and the structure of animal societies. III. The condition for a score structure, Bull. Math. Biophys. 15 (1953) 143–148] in 1953.
How long can $k$-Göbel sequences remain integers?

Rinnosuke Matsuhira,Toshiki Matsusaka,Koki Tsuchida

2023-07-19

Abstract:Inspired by Episode 3 of the Japanese manga "Seisu-tan" by Doom Kobayashi and Shin-ichiro Seki, we investigate the $k$-Göbel sequence $(g_{k,n})_n$ named after Fritz Göbel. Although the sequence is generally defined as rational, quite a few initial terms behave like an integer sequence. This article addresses a question raised in Seisu-tan and shows that $g_{k,n}$ is always an integer for any $k \geq 2$ and $0 \leq n \leq 18$.

Number Theory,Combinatorics
On $k$-modal subsequences

Zijian Xu

2024-03-20

Abstract:A $k$-modal sequence is a sequence of real numbers that can be partitioned into $k+1$ (possibly empty) monotone sections such that adjacent sections have opposite monotonicities. For every positive integer $k$, we prove that any sequence of $n$ pairwise distinct real numbers contains a $k$-modal subsequence of length at least $\sqrt{(2k+1)(n-\frac14)} - \frac{k}{2}$, which is tight in a strong sense. This confirms an old conjecture of F.R.K.Chung (J.Combin.Theory Ser.A, 29(3):267-279, 1980).

Combinatorics
An explicit finite $B_k$-sequence

Igor S. Sergeev

2023-04-08

Abstract:For any $n$ and $k$, we provide an explicit (that is, computable in polynomial time) example of integer $B_k$-sequence of size $n$ consisting of elements bounded by $n^{k+o(k)}$.

Combinatorics
Smooth numbers in Beatty sequences

Roger Baker

DOI: https://doi.org/10.48550/arXiv.2102.00303

2021-01-31

Abstract:An asymptotic formula is given for the number of y-smooth numbers up to x in a Beatty sequence corresponding to an irrational number of finite type.

Number Theory
On Frobenius Formulas of Power Sequences

Feihu Liu,Guoce Xin

2024-06-26

Abstract:Let $A=(a_1, a_2, \ldots, a_n)$ be a sequence of relative prime integers, each greater than or equal to 2. The Frobenius number $g(A)$ represents the largest integer that cannot be expressed as a nonnegative linear combination of the elements in $A$. Our recent work has introduced a combinatorial method for calculating $g(A)$ in the specific form $A=(a, a+B)=(a, a+b_1, \ldots, a+b_k)$. This method reduces the problem to a simpler optimization problem, denoted as $O_B(M)$. In this paper, we apply this method to solve the open problem of characterizing $g(A)$ for the square sequence $A=(a,a+1,a+2^2,\ldots, a+k^2)$. We demonstrate that the Frobenius number $g(a, a+1^2, a+2^2, \ldots)$ for the infinite square sequence admits a simpler solution. This is because the corresponding optimization problem, $O_B(M)$, can be solved by applying number-theoretic principles, specifically Lagrange's Four-Square Theorem and related results. Consequently, we are able to resolve the open problem by utilizing Lagrange's Four-Square Theorem in conjunction with generating functions.

Combinatorics
On the Correspondence Between Integer Sequences and Vacillating Tableaux

Zhanar Berikkyzy,Pamela E. Harris,Anna Pun,Catherine Yan,Chenchen Zhao

2024-05-12

Abstract:A fundamental identity in the representation theory of the partition algebra is $n^k = \sum_{\lambda} f^\lambda m_k^\lambda$ for $n \geq 2k$, where $\lambda$ ranges over integer partitions of $n$, $f^\lambda$ is the number of standard Young tableaux of shape $\lambda$, and $m_k^\lambda$ is the number of vacillating tableaux of shape $\lambda$ and length $2k$. Using a combination of RSK insertion and jeu de taquin, Halverson and Lewandowski constructed a bijection $DI_n^k$ that maps each integer sequence in $[n]^k$ to a pair of tableaux of the same shape, where one is a standard Young tableau and the other is a vacillating tableau. In this paper, we study the fine properties of Halverson and Lewandowski's bijection and explore the correspondence between integer sequences and the vacillating tableaux via the map $DI_n^k$ for general integers $n$ and $k$. In particular, we characterize the integer sequences $\boldsymbol{i}$ whose corresponding shape, $\lambda$, in the image $DI_n^k(\boldsymbol{i})$, satisfies $\lambda_1 = n$ or $\lambda_1 = n-k$.

Combinatorics
Strongly k-recursive sequences

Daniel Krenn,Jeffrey Shallit

2024-01-25

Abstract:Drawing inspiration from a recent paper of Heuberger, Krenn, and Lipnik, we define the class of strongly k-recursive sequences. We show that every k-automatic sequence is strongly $k$-recursive, therefore k-recursive, and discuss that the converse is not true.

Formal Languages and Automata Theory,Discrete Mathematics,Combinatorics

On $k$-free numbers over Beatty sequences

Some New Results on K-Free Numbers

On general sums involving the floor function with applications to $k$-free numbers

On the distribution of $k$-free numbers on the view point of random walks

On the Distribution of Square-Free Primitive Roots in Beatty Sequences

Some ergodic theorems over $k$-full numbers

On number fields with $k$-free discriminants

Twins of K-Free Numbers in Arithmetic Progressions

A Combinatorial Approach to Frobenius Numbers of Some Special Sequences (Complete Version)

Prime numbers as values of nested Beatty sequences

On the $k$-abelian complexity of the Cantor sequence

The structure and density of $k$-product-free sets in the free semigroup

New bounds on diffsequences

Note on the Degree Sequences of K-Hypertournaments.

How long can $k$-Göbel sequences remain integers?

On $k$-modal subsequences

An explicit finite $B_k$-sequence

Smooth numbers in Beatty sequences

On Frobenius Formulas of Power Sequences

On the Correspondence Between Integer Sequences and Vacillating Tableaux

Strongly k-recursive sequences