Factorization of matrices associated with classes of arithmetical functions

Shaofang Hong

DOI: https://doi.org/10.4064/cm98-1-9

2003-01-01

Colloquium Mathematicum

Abstract:Let $f$ be an arithmetical function. A set $S=\{x_1, \dots , x_n\}$ of $n$ distinct positive integers is called multiple closed if $y\in S$ whenever $x\,|\, y\,|\,{\rm lcm}(S)$ for any $x\in S$, where ${\rm lcm}(S)$ is the least common multiple of all ele

What problem does this paper attempt to address?

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Weidong Xu,Weijun Xu,Chongfeng Wu

2008-01-01

Abstract:A matrix over ring with identity has the consecutive-column (CC) property if for all k, all its relevant submatrices having k consecutive rows and the first k columns are invertible. Similarly, the consecutive-row (CR) is defined. In this paper, we show that a arbitrary m x n matrix has both CC and CR properties if and only if it admits a certain factorization with bidiagonal-type factors (with invertible entries). This factorization is unique. We also show that there is a mutual 1 - 1 relations between the matrices having CC and CR properties and this certain factorization with bidiagonal-type factors (with invertible entries). This bidiagonal factorization has important applications in computer aided geometry design, electrical network and many other fields.
The factorizations of finite classical groups

Cai Heng Li,Lei Wang,Binzhou Xia

2024-07-25

Abstract:We classify the factorizations of finite classical groups with nonsolvable factors, completing the classification of factorizations of finite almost simple groups.

Group Theory
On Factorisations of Matrices and Abelian Groups

Johan Andersson,Gautami Bhowmik

DOI: https://doi.org/10.48550/arXiv.math/0605727

2006-07-26

Abstract:We establish correspondances between factorisations of finite abelian groups (direct factors, unitary factors, non isomorphic subgroup classes) and factorisations of integer matrices. We then study counting functions associated to these factorisations and find average orders.

Number Theory,Combinatorics
Factorization of integers and arithmetic functions

Lincoln Durst

DOI: https://doi.org/10.48550/arXiv.math/0105219

2001-05-27

Abstract:Elementary proofs of unique factorization in rings of arithmetic functions using a simple variant of Euclid's proof for the fundamental theorem of arithmetic.

Number Theory
On Factor Left Prime Factorization Problems for Multivariate Polynomial Matrices

Dong Lu,Dingkang Wang,Fanghui Xiao

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

2020-10-14

Abstract:This paper is concerned with factor left prime factorization problems for multivariate polynomial matrices without full row rank. We propose a necessary and sufficient condition for the existence of factor left prime factorizations of a class of multivariate polynomial matrices, and then design an algorithm to compute all factor left prime factorizations if they exist. We implement the algorithm on the computer algebra system Maple, and two examples are given to illustrate the effectiveness of the algorithm. The results presented in this paper are also true for the existence of factor right prime factorizations of multivariate polynomial matrices without full column rank.

Symbolic Computation
Factorization of functions in the Schur-Agler class related to test functions

Mainak Bhowmik,Poornendu Kumar

2024-04-08

Abstract:We provide necessary and sufficient conditions for operator-valued functions on arbitrary sets associated with a collection of test functions to have factorizations in several situations.

Functional Analysis
Factorizations of Fitting Classes

Nanying Yang,Wenbin Guo,N. T. Vorob’ev

DOI: https://doi.org/10.1007/s11464-012-0233-2

2012-01-01

Abstract:In this paper, we prove that there exists a infinite set of non-trivial local Fitting classes every element in which is decomposable as a non-trivial product of Fitting classes such that every factor in the product is neither local nor a formation. In particular, this gives a positive answer to Problem 11.25 a) in The Kourovka Notebook.
On the equation $ \boldsymbol{n_1n_2=n_3n_4}$ restricted to factor closed sets

Sanying Shi,Michel Weber

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

2018-09-30

Abstract:We study the number of solutions $N(B,F)$ of the diophantine equation $n_1n_2=n_3n_4$, where $1\le n_1\le B$, $1\le n_3\le B$, $n_2, n_4\in F$ and $F\subset [1,B]$ is a factor closed set. We study more particularly the case when $F= \big\{m=p_1^{\e_1}\ldots p_k^{\e_k}, \e_j\in \{0,1\}, 1\le j\le k\big\}$, $p_1,\ldots,p_k$ being distinct prime numbers.

Number Theory
Factorizations of almost simple groups with a factor having many nonsolvable composition factors

Cai Heng Li,Binzhou Xia

DOI: https://doi.org/10.1016/j.jalgebra.2019.03.012

IF: 0.908

2019-06-01

Journal of Algebra

Abstract:This paper classifies the factorizations of almost simple groups with a factor having at least two nonsolvable composition factors. This together with a previous classification result of the authors reduces the factorization problem of almost simple groups to the case where both factors have a unique nonsolvable composition factor.

mathematics
Factorization theory: From commutative to noncommutative settings

Nicholas R. Baeth,Daniel Smertnig

DOI: https://doi.org/10.1016/j.jalgebra.2015.06.007

2015-09-02

Abstract:We study the non-uniqueness of factorizations of non zero-divisors into atoms (irreducibles) in noncommutative rings. To do so, we extend concepts from the commutative theory of non-unique factorizations to a noncommutative setting. Several notions of factorizations as well as distances between them are introduced. In addition, arithmetical invariants characterizing the non-uniqueness of factorizations such as the catenary degree, the $\omega$-invariant, and the tame degree, are extended from commutative to noncommutative settings. We introduce the concept of a cancellative semigroup being permutably factorial, and characterize this property by means of corresponding catenary and tame degrees. Also, we give necessary and sufficient conditions for there to be a weak transfer homomorphism from a cancellative semigroup to its reduced abelianization. Applying the abstract machinery we develop, we determine various catenary degrees for classical maximal orders in central simple algebras over global fields by using a natural transfer homomorphism to a monoid of zero-sum sequences over a ray class group. We also determine catenary degrees and the permutable tame degree for the semigroup of non zero-divisors of the ring of $n \times n$ upper triangular matrices over a commutative domain using a weak transfer homomorphism to a commutative semigroup.

Rings and Algebras
Factorization Theorems for Relatively Prime Divisor Sums, GCD Sums and Generalized Ramanujan Sums

Hamed Mousavi,Maxie D. Schmidt

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

2019-09-20

Abstract:We generalize recent matrix-based factorization theorems for Lambert series generating functions generating the coefficients $(f \ast 1)(n)$ for some arithmetic function $f$. Our new factorization theorems provide analogs to these established expansions generating sums of the form $\sum_{d: (d,n)=1} f(d)$ (type I) and the Anderson-Apostol sums $\sum_{d|(m,n)} f(d) g(n/d)$ (type II) for any arithmetic functions $f$ and $g$. Our treatment of the type II sums includes a matrix-based factorization method relating the partition function $p(n)$ to arbitrary arithmetic functions $f$. We also conclude the last section of the article by directly expanding new formulas for an arithmetic function $g$ by the type II sums using discrete Fourier transforms for functions over inputs of greatest common divisors and by suitably defined orthogonal polynomial sequences whose weight function we can define by a discrete time Fourier transform (DTFT) involving the partition function $p(n)$. There are numerous applications and special cases of our new results which we are able to cite as examples in the article. Particular cases of the applications we give in the article include new identities for Euler's totient function, the Ramanujan sums $c_q(n)$, the generalized sum-of-divisors functions, the Mertens function which is the summatory function of the Möbius function, and the cyclotomic polynomials.

Number Theory
Factorizations of almost simple linear groups

Cai Heng Li,Lei Wang,Binzhou Xia

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

2021-06-06

Group Theory

Abstract:This is the first one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple linear groups.
Multijoints and Factorisation

Michael Chi Yung Tang

DOI: https://doi.org/10.1007/s12220-023-01469-6

2024-02-14

Journal of Geometric Analysis

Abstract:We solve the dual multijoint problem and prove the existence of so-called factorisations for arbitrary fields and multijoints of -planes. More generally, we deduce a discrete analogue of a theorem due in essence to Bourgain and Guth. Our result is a universal statement which describes a property of the discrete wedge product without any explicit reference to multijoints and is stated as follows: Suppose that . There is a constant so that for any field and for any finitely supported function , there are factorising functions such that

mathematics
Abstract factorization theorems with applications to idempotent factorizations

Laura Cossu,Salvatore Tringali

DOI: https://doi.org/10.1007/s11856-024-2623-z

2024-04-30

Israel Journal of Mathematics

Abstract:Let ⪯ be a preorder on a monoid H with identity 1 H and s be an integer ≥ 2. The ⪯-height of an element x ∈ H is the supremum of the integers k ≥ 1 for which there is a (strictly) ⪯-decreasing sequence x 1 , ..., x k of ⪯-non-units of H with x 1 = x , where u ∈ H is a ⪯-unit if u ⪯ 1 H ⪯ u and a ⪯-non-unit otherwise. We say H is ⪯-artinian if there is no infinite ⪯-decreasing sequence of elements of H , and strongly ⪯-artinian if the ⪯-height of each element is finite.

mathematics
Matrix factorizations with more than two factors

Tim Tribone

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

2021-02-13

Abstract:Given an element $f$ in a regular local ring, we study matrix factorizations of $f$ with $d \ge 2$ factors, that is, we study tuples of square matrices $(\varphi_1,\varphi_2,\dots,\varphi_d)$ such that their product is $f$ times an identity matrix of the appropriate size. Several well known properties of matrix factorizations with $2$ factors extend to the case of arbitrarily many factors. For instance, we show that the stable category of matrix factorizations with $d\ge 2$ factors is naturally triangulated and we give explicit formula for the relevant suspension functor. We also extend results of Knörrer and Solberg which identify the category of matrix factorizations with the full subcategory of maximal Cohen-Macaulay modules over a certain non-commutative algebra $\Gamma$. As a consequence of our findings, we observe that the ring $\Gamma$ behaves, homologically, like a "non-commutative hypersurface ring" in the sense that every finitely generated module over $\Gamma$ has an eventually $2$-periodic projective resolution.

Commutative Algebra,Rings and Algebras,Representation Theory
Divisibility among power matrices associated with multiplicative functions

Siao A. Hong,Guangyan Y. Zhu

DOI: https://doi.org/10.1080/03081087.2024.2311257

2024-02-09

Linear and Multilinear Algebra

Abstract:Let a , b and n be positive integers and let S={x1,‚Ä¶,xn} be a set of n distinct positive integers. For x‚ąąS , one defines GS(x)={y‚ąąS:y . For any arithmetic function f and any positive integer x , we define the power arithmetic function fa by fa(x)=(f(x))a . We denote by (fa[S]) the n√ón power matrix having fa evaluated at the least common multiple of xi and xj as its (i,j) -entry. Denote by lcm(S) the least common multiple of all the elements of S and by |T| the number of elements of any finite set T . In this paper, we show that if a|b , S is gcd closed (i.e. gcd(xi,xj)‚ąąS for all integers i and j with 1‚Č§i,j‚Č§n ) with maxx‚ąąS{|GS(x)|}=1 and f is a multiplicative function such that (fa]S]) is nonsingular and (f‚ąóőľ)(d)‚ąąZ whenever d|lcm(S) and f(y)|f(x) whenever y|x and y,x‚ąąS , where f‚ąóőľ is the Dirichlet convolution of f and the M√∂bius function őľ , then the a th power matrix (fa[S]) divides the b th power matrix (fb[S]) in the ring of n√ón matrices over the integers. Our result extend a theorem of S.F. Hong [Divisibility properties of power GCD matrices and power LCM matrices. Linear Algebra Appl. 2008;428:1001‚Äď1008] and that of G.Y. Zhu and M. Li [On the divisibility among power LCM matrices on gcd-closed sets. Bull Aust Math Soc. 2023;107:31‚Äď39].

mathematics
Factorization algebra

Kevin Costello,Owen Gwilliam

2023-10-27

Abstract:Factorization algebras are local-to-global objects living on manifolds, and they arise naturally in mathematics and physics. Their local structure encompasses examples like associative algebras and vertex algebras; in these examples, their global structure encompasses Hochschild homology and conformal blocks. In the setting of quantum field theory, factorization algebras articulate a minimal set of axioms satisfied by the observables of a theory, and they capture concepts like the operator product and correlation functions. In this survey article for the Encyclopedia of Mathematical Physics, 2nd Edition, we give the definitions and key examples, compare this approach with other approaches to mathematically formalizing field theory, describe key results, and explain how higher symmetries can be encoded in this framework.

Mathematical Physics
Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix

Pavel Okunev,Charles R. Johnson

DOI: https://doi.org/10.48550/arXiv.math/0506382

2005-06-19

Numerical Analysis

Abstract:If $A$ is an n-by-n matrix over a field $F$ ($A\in M_{n}(F)$), then $A$ is said to ``have an LU factorization'' if there exists a lower triangular matrix $L\in M_{n}(F)$ and an upper triangular matrix $U\in M_{n}(F)$ such that $$A=LU.$$ We give necessary and sufficient conditions for LU factorability of a matrix. Also simple algorithm for computing an LU factorization is given. It is an extension of the Gaussian elimination algorithm to the case of not necessarily invertible matrices. We consider possibilities to factors a matrix that does not have an LU factorization as the product of an ``almost lower triangular'' matrix and an ``almost upper triangular'' matrix. There are many ways to formalize what almost means. We consider some of them and derive necessary and sufficient conditions. Also simple algorithms for computing of an ``almost LU factorization'' are given.
Regular approximate factorization of a class of matrix-function with an unstable set of partial indices

G. Mishuris,S. Rogosin

DOI: https://doi.org/10.1098/rspa.2017.0279

2018-01-01

Abstract:From the classic work of Gohberg & Krein (1958 Uspekhi Mat. Nauk. XIII , 3–72. (Russian).), it is well known that the set of partial indices of a non-singular matrix function may change depending on the properties of the original matrix. More precisely, it was shown that if the difference between the largest and the smallest partial indices is larger than unity then, in any neighbourhood of the original matrix function, there exists another matrix function possessing a different set of partial indices. As a result, the factorization of matrix functions, being an extremely difficult process itself even in the case of the canonical factorization, remains unresolvable or even questionable in the case of a non-stable set of partial indices. Such a situation, in turn, has became an unavoidable obstacle to the application of the factorization technique. This paper sets out to answer a less ambitious question than that of effective factorizing matrix functions with non-stable sets of partial indices, and instead focuses on determining the conditions which, when having known factorization of the limiting matrix function, allow to construct another family of matrix functions with the same origin that preserves the non-stable partial indices and is close to the original set of the matrix functions.
Complete factorizations of finite groups

Mikhail Kabenyuk

2024-02-23

Abstract:Let $G$ be a group. The subsets $A_1,\ldots,A_k$ of $G$ form a complete factorization of group $G$ if if they are pairwise disjoint and each element $g\in G$ is uniquely represented as $g=a_1\ldots a_k$, with $a_i\in A_i$. We prove the following theorem: Let $G$ be a finite nilpotent group. If $|G|=m_1\ldots m_k$ where $m_1,\ldots,m_k$ are integers greater $1$ and $k\geq3$, then there exist subsets $A_1,\ldots,A_k$ of $G$ which form a complete factorization of group $G$ and $|A_i|=m_i$ for all $i=1,2,\ldots,k$. In addition, we give several examples of building complete factorization for some groups and formulate one open question.

Group Theory

Factorization of matrices associated with classes of arithmetical functions

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

The factorizations of finite classical groups

On Factorisations of Matrices and Abelian Groups

Factorization of integers and arithmetic functions

On Factor Left Prime Factorization Problems for Multivariate Polynomial Matrices

Factorization of functions in the Schur-Agler class related to test functions

Factorizations of Fitting Classes

On the equation $ \boldsymbol{n_1n_2=n_3n_4}$ restricted to factor closed sets

Factorizations of almost simple groups with a factor having many nonsolvable composition factors

Factorization theory: From commutative to noncommutative settings

Factorization Theorems for Relatively Prime Divisor Sums, GCD Sums and Generalized Ramanujan Sums

Factorizations of almost simple linear groups

Multijoints and Factorisation

Abstract factorization theorems with applications to idempotent factorizations

Matrix factorizations with more than two factors

Divisibility among power matrices associated with multiplicative functions

Factorization algebra

Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix

Regular approximate factorization of a class of matrix-function with an unstable set of partial indices

Complete factorizations of finite groups