English
Related papers

Related papers: Strong divisibility and lcm-sequences

200 papers

A subset $S$ of an integral domain $R$ is called a semidomain provided that the pairs $(S,+)$ and $(S, \cdot)$ are semigroups with identities. The study of factorizations in integral domains was initiated by Anderson, Anderson, and…

Commutative Algebra · Mathematics 2023-07-20 Felix Gotti , Harold Polo

Let $M$ be a maximal subgroup of a finite group $G$ and $K/L$ be a chief factor such that $L\leq M$ while $K\nsubseteq M$. We call the group $M\cap K/L$ a $c$\ns section of $M$. And we define $Sec(M)$ to be the abstract group that is…

Group Theory · Mathematics 2007-05-23 Shiheng Li , Wujie Shi

It is known that the greatest common divisor of two Fibonacci numbers is again a Fibonacci number. It is called the strong divisibility property. However, this property does not hold for every second order sequence. In this paper we study…

Number Theory · Mathematics 2019-03-26 Rigoberto Flórez , Robinson A. Higuita , Antara Mukherjee

Recent results by Andrews and Merca on the number of even parts in all partitions of n into distinct parts, a(n), were derived via generating functions. This paper extends these results to the number of parts divisible by k in all the…

Fix a prime $p$ and an integer $m$ with $p> m \geq 2$. Define the family of finite groups \[ G_n :=SL_m (\mathbb{Z}/p^{n}\mathbb{Z}) \] for $n=1,2,... $. We will prove that there exist two positive constants $C$ and $d$ such that for any…

Group Theory · Mathematics 2007-05-23 Oren Dinai

Given an integer $g$ and also some given integers $m$ (sufficiently large) and $c_1,\dots, c_m$, we show that the number of all non-negative integers $n\le M$ with the property that there exist non-negative integers $k_1,\dots, k_m$ such…

Number Theory · Mathematics 2021-02-04 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

Let $D$ be a principal ideal domain and $R(D) = \{\begin{pmatrix} a & b 0 & a \end{pmatrix} \mid a, b \in D\}$ be its self-idealization. It is known that $R(D)$ is a commutative noetherian ring with identity, and hence $R(D)$ is atomic…

Commutative Algebra · Mathematics 2013-11-21 Gyu Whan Chang , Daniel Smertnig

We develop first steps in the study of factorizations of elements in ultraproducts of commutative cancellative monoids into irreducible elements. A complete characterization of the (multi-)sets of lengths in such objects is given. As…

Commutative Algebra · Mathematics 2023-11-29 Daniel Windisch

In this paper we present some extensions of the Ailon-Rudnick Theorem, which says that if $f,g\in{\mathbb C}[T]$, then $\gcd(f^n-1,g^m-1)$ is bounded for all $n,m\ge 1$. More precisely, using a uniform bound for the number of torsion points…

Number Theory · Mathematics 2015-07-15 Alina Ostafe

We provide an equivalence between the dg category of coherent matrix factorizations and a certain dg category of absolute singularities. As an application, we compute the l-adic cohomology of the dg category of coherent matrix…

Algebraic Geometry · Mathematics 2020-12-01 Massimo Pippi

Let $G$ be a finite abelian group. We say that $M$ and $S$ form a \textsl{splitting} of $G$ if every nonzero element $g$ of $G$ has a unique representation of the form $g=ms$ with $m\in M$ and $s\in S$, while $0$ has no such representation.…

Number Theory · Mathematics 2020-02-28 Pingzhi Yuan , Kevin Zhao

Let $\mathsf{r}_k$ be the unique positive root of $x^k - (x+1)^{k-1} = 0$. We prove the best known bounds on the number $n_{g,d}$ of $d$-dimensional generalized numerical semigroups, in particular that \[n_{g,d} > C_d^{g^{(d-1)/d}}…

Combinatorics · Mathematics 2022-12-29 Sean Li

Let $x$ be a positive integer. We give an asymptotic result for $\omega(\operatorname{lcm}(m,n))$ summed over all positive integers $m$ and $n$ with $mn \le x$. This answers an open question posed in a recent paper.

Number Theory · Mathematics 2021-01-19 Randell Heyman

We show that with any finite partially ordered set one can associate a matrix whose determinant factors nicely. As corollaries, we obtain a number of results in the literature about GCD matrices and their relatives. Our main theorem is…

Combinatorics · Mathematics 2007-05-23 Ercan Altinisik , Bruce E. Sagan , Naim Tuglu

Let $PD(\mathbb{R})$ be the family of continuous positive definite functions on $\mathbb{R}$. For an integer $n>1$, a $f\in PD(\mathbb{R})$ is called $n$-divisible if there is $g\in PD(\mathbb{R})$ such that $g^n=f$. Some properties of…

Classical Analysis and ODEs · Mathematics 2022-10-10 Saulius Norvidas

Let $G$ be a finite group and let $A_1,\ldots,A_k$ be a collection of subsets of $G$ such that $G=A_1\ldots A_k$ is the product of all the $A_i$'s with $|G|=|A_1|\ldots|A_k|$. We write $G=A_1\cdot\ldots\cdot A_k$ and call this a $k$-fold…

Group Theory · Mathematics 2022-11-04 Mikhail Kabenyuk

Let $\sigma(n)$ to be the sum of the positive divisors of $n$. A number is non-deficient if $\sigma(n) \geq 2n$. We establish new lower bounds for the number of distinct prime factors of an odd non-deficient number in terms of its second…

Number Theory · Mathematics 2022-11-15 Joshua Zelinsky

A classical tool in the study of real closed fields are the fields $K((G))$ of generalised power series (i.e., formal sums with well-ordered support) with coefficients in a field $K$ of characteristic 0 and exponents in an ordered abelian…

Logic · Mathematics 2017-09-22 Sonia L'Innocente , Vincenzo Mantova

Let $\{U_n\}_{n\geq 0}$ be a Lucas sequence. Then the equation $$|U_n|=m_1!m_2!\cdots m_k!$$ with $1<m_1\leq m_2\leq \cdots\leq m_k$ implies $n\in \{1,2, 3, 4, 6, 8, 12\}$. Further the equation $$|U_n|=D_{m_1}D_{m_2}\cdots D_{m_k}, \qquad…

Number Theory · Mathematics 2021-04-07 Shanta Laishram

Consider the congruence class R_m(a)={a+im:i\in Z} and the infinite arithmetic progression P_m(a)={a+im:i\in N_0}. For positive integers a,b,c,d,m the sum of products set R_m(a)R_m(b)+R_m(c)R_m(d) consists of all integers of the form…

Number Theory · Mathematics 2016-12-30 Sergei V. Konyagin , Melvyn B. Nathanson