Showing 1–39 of 39 results for author: Sadeghi, A

Two theorems on the vanishing of Ext

Authors: Olgur Celikbas, Souvik Dey, Toshinori Kobayashi, Hiroki Matsui, Arash Sadeghi

Abstract: We prove two theorems on the vanishing of Ext over commutative Noetherian local rings. Our first theorem shows that there are no Burch ideals which are rigid over non-regular local domains. Our second theorem reformulates a conjecture of Huneke-Wiegand in terms of the vanishing of Ext, and highlights its relation with the celebrated Auslander-Reiten conjecture. We also discuss several consequences… ▽ More We prove two theorems on the vanishing of Ext over commutative Noetherian local rings. Our first theorem shows that there are no Burch ideals which are rigid over non-regular local domains. Our second theorem reformulates a conjecture of Huneke-Wiegand in terms of the vanishing of Ext, and highlights its relation with the celebrated Auslander-Reiten conjecture. We also discuss several consequences of our results, for example, about the rigidity of the Frobenius endomorphism in prime characteristic p and a generalization of a result of Araya. △ Less

Submitted 8 October, 2023; v1 submitted 17 August, 2023; originally announced August 2023.

Comments: 12 pages. Souvik Dey is a new coauthor. One of our main theorems (Theorem 1.2) is improved. Outcomes about the rigidity of the Frobenius endomorphism in prime characteristic are added

MSC Class: 13A35; 13D07; 13H10; 13D05; 13C12

Grey Wolf Optimizer and Whale Optimization Algorithm for Stochastic Inventory Management of Reusable Products in a two-level Supply Chain

Authors: Amir Hossein Sadeghi, Erfan Amani Bani, Ali Fallahi

Abstract: Product reuse and recovery is an efficient tool that helps companies to simultaneously address economic and environmental dimensions of sustainability. This paper presents a novel problem for stock management of reusable products in a single-vendor, multi-product, multi-retailer network. Several constraints, such as the maximum budget, storage capacity, number of orders, etc., are considered in th… ▽ More Product reuse and recovery is an efficient tool that helps companies to simultaneously address economic and environmental dimensions of sustainability. This paper presents a novel problem for stock management of reusable products in a single-vendor, multi-product, multi-retailer network. Several constraints, such as the maximum budget, storage capacity, number of orders, etc., are considered in their stochastic form to provide a more realistic framework. The presented problem is formulated as a constrained nonlinear mathematical model. The chance-constrained programming method is suggested to deal with the constraints' uncertainty. Regarding the nonlinearity of the model, grey wolf optimizer (GWO) and whale optimization algorithm (WOA) as two novel metaheuristics are presented as solution approaches, and the sequential quadratic programming (SQP) exact algorithm validates their performance. The parameters of algorithms are calibrated using the Taguchi method for the design of experiments. Extensive analysis is established by solving several numerical results in different sizes and utilizing several comparison measures. Also, the results are compared statistically using proper parametric and non-parametric tests. The analysis of the results shows a significant difference between the algorithms, and GWO has a better performance for solving the presented problem. In addition, both algorithms perform well in searching the solution space, where the GWO and WOA differences with the optimal solution of the SQP algorithm are negligible. △ Less

Submitted 11 February, 2023; originally announced February 2023.

Comments: 31 pages, 16 figures, 6 tables

A Mixed-integer Linear Formulation for Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design

Authors: Amir Hossein Sadeghi, Ziyuan Sun, Amirreza Sahebi Fakhrabad, Hamid Arzani, Robert B. Handfield

Abstract: The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. In this research paper, we propose a mixed-integer linear formulation for the DMS-p-MP, which captures the key features of the problem and allows for efficient sol… ▽ More The Dynamic Modified Stochastic p-Median Problem (DMS-p-MP) is an important problem in supply chain network design, as it deals with the optimal location of facilities and the allocation of demand in a dynamic and uncertain environment. In this research paper, we propose a mixed-integer linear formulation for the DMS-p-MP, which captures the key features of the problem and allows for efficient solution methods. The DMS-p-MP adds two key features to the classical problem: (1) it considers the dynamic nature of the problem, where the demand is uncertain and changes over time, and (2) it allows for the modification of the facility locations over time, subject to a fixed number of modifications. The proposed model is using robust optimization in order to address the uncertainty of demand by allowing for the optimization of solutions that are not overly sensitive to small changes in the data or parameters. To manage the computational challenges presented by large-scale DMS-p-MP networks, a Lagrangian relaxation (LR) algorithm is employed. Our computational study in a real-life case study demonstrates the effectiveness of the proposed formulation in solving the DMS p-Median Problem. According to the results, the number of opened and closed buildings remains unchanged as the time horizon increases. This is due to the periodic nature of our demand. This formulation can be applied to real-world problems, providing decision-makers with an effective tool to optimize their supply chain network design in a dynamic and uncertain environment. △ Less

Submitted 26 January, 2023; originally announced January 2023.

Comments: 30 pages, 6 figures, 14 tables

Reverse Logistics Network Design to Estimate the Economic and Environmental Impacts of Take-back Legislation: A Case Study for E-waste Management System in Washington State

Authors: Hadi Moheb-Alizadeh, Amir Hossein Sadeghi, Amirreza Sahebi fakhrabad, Megan Kramer Jaunich, Eda Kemahlioglu-Ziya, Robert B Handfield

Abstract: In recent years, recycling and disposal of end-of-life (EOL) electronic products has attracted considerable attention in response to concerns over resource recovery and environmental impacts of electronic waste (e-waste). In many countries, legislation to make manufacturers responsible for taking e-waste at the end of their useful lives either has been adopted or is being considered. In this paper… ▽ More In recent years, recycling and disposal of end-of-life (EOL) electronic products has attracted considerable attention in response to concerns over resource recovery and environmental impacts of electronic waste (e-waste). In many countries, legislation to make manufacturers responsible for taking e-waste at the end of their useful lives either has been adopted or is being considered. In this paper, by capturing different stages in the life-cycle of EOL electronic products (or, e-waste) generated from private or small-entity users, we develop two different formulations of a reverse logistics network, i.e. system-optimum model and user-optimum model, to estimate both economic and environmental effects of take-back legislation. In this system, e-waste is collected through user drop-off at designated collection sites. While we study the whole reverse logistics network associated with recycling and remanufacturing of e-waste in the system-optimum model and obtain an optimum solution from the policy maker's perspective, we split the logistics network into two distinct parts in the user-optimum model in order to derive an optimum solution from the users' standpoint. Implementing the proposed models on an illustrative example shows how they are capable of estimating the economic and environmental impacts of take-back legislation in various stages of e-waste's life-cycle. △ Less

Submitted 23 January, 2023; originally announced January 2023.

Comments: 42 pages, 7 figures, 11 tables

Remarks on a conjecture of Huneke and Wiegand and the vanishing of (co)homology

Authors: Olgur Celikbas, Uyen Le, Hiroki Matsui, Arash Sadeghi

Abstract: In this paper we study a long-standing conjecture of Huneke and Wiegand which is concerned with the torsion submodule of certain tensor products of modules over one-dimensional local domains. We utilize Hochster's theta invariant and show that the conjecture is true for two periodic modules. We also make use of a result of Orlov and formulate a new condition which, if true over hypersurface rings,… ▽ More In this paper we study a long-standing conjecture of Huneke and Wiegand which is concerned with the torsion submodule of certain tensor products of modules over one-dimensional local domains. We utilize Hochster's theta invariant and show that the conjecture is true for two periodic modules. We also make use of a result of Orlov and formulate a new condition which, if true over hypersurface rings, forces the conjecture of Huneke and Wiegand to be true over complete intersection rings of arbitrary codimension. Along the way we investigate the interaction between the vanishing of Tate (co)homology and torsion in tensor products of modules, and obtain new results that are of independent interest. △ Less

Submitted 9 February, 2022; originally announced February 2022.

Comments: 18 pages

MSC Class: Primary 13D07; Secondary 13H10; 13D05; 13C12

Heavy Ball Momentum for Conditional Gradient

Authors: Bingcong Li, Alireza Sadeghi, Georgios B. Giannakis

Abstract: Conditional gradient, aka Frank Wolfe (FW) algorithms, have well-documented merits in machine learning and signal processing applications. Unlike projection-based methods, momentum cannot improve the convergence rate of FW, in general. This limitation motivates the present work, which deals with heavy ball momentum, and its impact to FW. Specifically, it is established that heavy ball offers a uni… ▽ More Conditional gradient, aka Frank Wolfe (FW) algorithms, have well-documented merits in machine learning and signal processing applications. Unlike projection-based methods, momentum cannot improve the convergence rate of FW, in general. This limitation motivates the present work, which deals with heavy ball momentum, and its impact to FW. Specifically, it is established that heavy ball offers a unifying perspective on the primal-dual (PD) convergence, and enjoys a tighter per iteration PD error rate, for multiple choices of step sizes, where PD error can serve as the stop** criterion in practice. In addition, it is asserted that restart, a scheme typically employed jointly with Nesterov's momentum, can further tighten this PD error bound. Numerical results demonstrate the usefulness of heavy ball momentum in FW iterations. △ Less

Submitted 8 October, 2021; originally announced October 2021.

Comments: Accepted to NeurIPS 2021

A study of the cohomological rigidity property

Authors: Mohsen Asgharzadeh, Olgur Celikbas, Arash Sadeghi

Abstract: In this paper, motivated by a work of Luk and Yau, and Huneke and Wiegand, we study various aspects of the cohomological rigidity property of tensor product of modules over commutative Noetherian rings. We determine conditions under which the vanishing of a single local cohomology module of a tensor product implies the vanishing of all the lower ones, and obtain new connections between the local c… ▽ More In this paper, motivated by a work of Luk and Yau, and Huneke and Wiegand, we study various aspects of the cohomological rigidity property of tensor product of modules over commutative Noetherian rings. We determine conditions under which the vanishing of a single local cohomology module of a tensor product implies the vanishing of all the lower ones, and obtain new connections between the local cohomology modules of tensor products and the Tate homology. Our argument yields bounds for the depth of tensor products of modules, as well as criteria for freeness of modules over complete intersection rings. Along the way, we also give a splitting criteria for vector bundles on smooth complete intersections. △ Less

Submitted 9 November, 2020; v1 submitted 14 September, 2020; originally announced September 2020.

Comments: Revised version, some typos corrected

A Technique for Improving the Computation of Functions of Triangular Matrices

Authors: João R. Cardoso, Amir Sadeghi

Abstract: We propose a simple technique that, if combined with algorithms for computing functions of triangular matrices, can make them more efficient. Basically, such a technique consists in a specific scaling similarity transformation that reduces the departure from normality of a triangular matrix, thus decreasing its norm and in general its function condition number. It can easily be extended to non-tri… ▽ More We propose a simple technique that, if combined with algorithms for computing functions of triangular matrices, can make them more efficient. Basically, such a technique consists in a specific scaling similarity transformation that reduces the departure from normality of a triangular matrix, thus decreasing its norm and in general its function condition number. It can easily be extended to non-triangular matrices, provided that it is combined with algorithms involving a prior Schur decomposition. Situations where the technique should be used or not will be discussed in detail. Special attention is devoted to particular algorithms like the inverse scaling and squaring to the matrix logarithm and the scaling and squaring to the matrix exponential. The advantages of our proposal are supported by theoretical results and illustrated with numerical experiments. △ Less

Submitted 17 November, 2021; v1 submitted 21 March, 2020; originally announced March 2020.

MSC Class: 15A16; 65F35; 65F60

On Re-Balancing Self-Interested Agents in Ride-Sourcing Transportation Networks

Authors: Armin Sadeghi, Stephen L. Smith

Abstract: This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to minimizing the expected wait time for pick-up. These objectives are not usually aligned, and the company has no direct control on the waiting locations of the driv… ▽ More This paper focuses on the problem of controlling self-interested drivers in ride-sourcing applications. Each driver has the objective of maximizing its profit, while the ride-sourcing company focuses on customer experience by seeking to minimizing the expected wait time for pick-up. These objectives are not usually aligned, and the company has no direct control on the waiting locations of the drivers. In this paper, we provide two indirect control methods to optimize the set of waiting locations of the drivers, thereby minimizing the expected wait time of the customers: 1) sharing the location of all drivers with a subset of drivers, and 2) paying the drivers to relocate. We show that finding the optimal control for each method is NP-hard and we provide algorithms to find near-optimal control in each case. We evaluate the performance of the proposed control methods on real-world data and show that we can achieve between 20% to 80% improvement in the expected response. △ Less

Submitted 10 September, 2019; originally announced September 2019.

Comments: 8 pages

On an example concerning the second rigidity theorem

Authors: Olgur Celikbas, Hiroki Matsui, Arash Sadeghi

Abstract: In this paper we revisit an example of Celikbas and Takahashi concerning the reflexivity of tensor products of modules. We study Tor-rigidity and the Hochster--Huneke graph with vertices consisting of minimal prime ideals, and determine a condition with which the aforementioned example cannot occur. Our result, in particular, corroborates the Second Rigidity Theorem of Huneke and Wiegand. In this paper we revisit an example of Celikbas and Takahashi concerning the reflexivity of tensor products of modules. We study Tor-rigidity and the Hochster--Huneke graph with vertices consisting of minimal prime ideals, and determine a condition with which the aforementioned example cannot occur. Our result, in particular, corroborates the Second Rigidity Theorem of Huneke and Wiegand. △ Less

Submitted 6 August, 2019; originally announced August 2019.

Comments: 8 pages

A study of Tate homology via the approximation theory with applications to the depth formula

Authors: Olgur Celikbas, Li Liang, Arash Sadeghi, Tirdad Sharif

Abstract: In this paper we are concerned with absolute, relative and Tate Tor modules. In the first part of the paper we generalize a result of Avramov and Martsinkovsky by using the Auslander-Buchweitz approximation theory, and obtain a new exact sequence connecting absolute Tor modules with relative and Tate Tor modules. In the second part of the paper we consider a depth equality, called the depth formul… ▽ More In this paper we are concerned with absolute, relative and Tate Tor modules. In the first part of the paper we generalize a result of Avramov and Martsinkovsky by using the Auslander-Buchweitz approximation theory, and obtain a new exact sequence connecting absolute Tor modules with relative and Tate Tor modules. In the second part of the paper we consider a depth equality, called the depth formula, which has been initially introduced by Auslander and developed further by Huneke and Wiegand. As an application of our main result, we generalize a result of Yassemi and give a new sufficient condition implying the depth formula to hold for modules of finite Gorenstein and finite injective dimension. △ Less

Submitted 21 January, 2022; v1 submitted 10 March, 2019; originally announced March 2019.

Comments: Final version; to appear in Acta Math. Sin. (Engl. Ser.)

MSC Class: 13D07; 13D05

Linkage of modules by reflexive morphisms

Authors: Fatemeh Dehghani-Zadeh, Mohammad-T. Dibaei, Arash Sadeghi

Abstract: In this paper, we introduce and study the notion of linkage of modules by reflexive homomorphisms. This notion unifies and generalizes several known concepts of linkage of modules and enables us to study the theory of linkage of modules over Cohen-Macaulay rings rather than the more restrictive Gorenstein rings. It is shown that several known results for Gorenstein linkage are still true in the mo… ▽ More In this paper, we introduce and study the notion of linkage of modules by reflexive homomorphisms. This notion unifies and generalizes several known concepts of linkage of modules and enables us to study the theory of linkage of modules over Cohen-Macaulay rings rather than the more restrictive Gorenstein rings. It is shown that several known results for Gorenstein linkage are still true in the more general case of module linkage over Cohen-Macaulay rings. We also introduce the notion of colinkage of modules and establish an adjoint equivalence between the linked and colinked modules. △ Less

Submitted 1 September, 2021; v1 submitted 3 March, 2019; originally announced March 2019.

Comments: 43 pages,Journal of the Mathematical Society of Japan, to appear

MSC Class: 13C40; 13D05; 13D45; 13C14

On modules with reducible complexity

Authors: Olgur Celikbas, Arash Sadeghi, Naoki Taniguchi

Abstract: In this paper we generalize a result, concerning a depth equality over local rings, proved independently by Araya and Yoshino, and Iyengar. Our result exploits complexity, a concept which was initially defined by Alperin for finitely generated modules over group algebras, introduced and studied in local algebra by Avramov, and subsequently further developed by Bergh. In this paper we generalize a result, concerning a depth equality over local rings, proved independently by Araya and Yoshino, and Iyengar. Our result exploits complexity, a concept which was initially defined by Alperin for finitely generated modules over group algebras, introduced and studied in local algebra by Avramov, and subsequently further developed by Bergh. △ Less

Submitted 26 December, 2018; originally announced December 2018.

Comments: 8 pages

Journal ref: Algebras and Representation Theory, 23 (2020), 1467-1476

Two generalizations of Auslander-Reiten duality and applications

Authors: Arash Sadeghi, Ryo Takahashi

Abstract: This paper extends Auslander-Reiten duality in two directions. As an application, we obtain various criteria for freeness of modules over local rings in terms of vanishing of Ext modules, which recover a lot of known results on the Auslander-Reiten conjecture. This paper extends Auslander-Reiten duality in two directions. As an application, we obtain various criteria for freeness of modules over local rings in terms of vanishing of Ext modules, which recover a lot of known results on the Auslander-Reiten conjecture. △ Less

Submitted 1 July, 2018; originally announced July 2018.

Journal ref: Illinois J. Math. 63, no. 2 (2019), 335-351

Computation of matrix gamma function

Authors: Joao R. Cardoso, Amir Sadeghi

Abstract: Matrix functions with potential applications have a major role in science and engineering. One of the fundamental matrix functions, which is particularly important due to its connections with certain matrix differential equations and other special matrix functions, is the matrix gamma function. This research article is focused on the numerical computation of this function. Well-known techniques fo… ▽ More Matrix functions with potential applications have a major role in science and engineering. One of the fundamental matrix functions, which is particularly important due to its connections with certain matrix differential equations and other special matrix functions, is the matrix gamma function. This research article is focused on the numerical computation of this function. Well-known techniques for the scalar gamma function, such as Lanczos and Spouge methods, are carefully extended to the matrix case. This extension raises many challenging issues and several strategies used in the computation of matrix functions, like Schur decomposition and block Parlett recurrences, need to be incorporated to turn the methods more effective. We also propose a third technique based on the reciprocal gamma function that is shown to be competitive with the other two methods in terms of accuracy, with the advantage of being rich in matrix multiplications. Strengths and weaknesses of the proposed methods are illustrated with a set of numerical examples. Bounds for truncation errors and other bounds related with the matrix gamma function will be discussed as well. △ Less

Submitted 27 June, 2018; originally announced June 2018.

Comments: 25 pages; 3 figures

MSC Class: 65F30; 65F60; 33B15

Notes on linkage of modules

Authors: Arash Sadeghi

Abstract: Let R be a Cohen-Macaulay local ring. It is shown that under some mild conditions, the Cohen-Macaulayness property is preserved under linkage. We also study the connection of (S_n) locus of a horizontally linked module and the attached primes of certain local cohomology modules of its linked module. Let R be a Cohen-Macaulay local ring. It is shown that under some mild conditions, the Cohen-Macaulayness property is preserved under linkage. We also study the connection of (S_n) locus of a horizontally linked module and the attached primes of certain local cohomology modules of its linked module. △ Less

Submitted 15 March, 2018; originally announced March 2018.

Journal ref: Proceedings of the Edinburgh Mathematical Society 62 (2019) 1045-1062

Maximal Cohen-Macaulay tensor products

Authors: Olgur Celikbas, Arash Sadeghi

Abstract: In this paper we are concerned with the following question: if the tensor product of finitely generated modules $M$ and $N$ over a local complete intersection domain is maximal Cohen-Macaulay, then must $M$ or $N$ be a maximal Cohen-Macaulay? Celebrated results of Auslander, Lichtenbaum, and Huneke and Wiegand, yield affirmative answers to the question when the ring considered has codimension zero… ▽ More In this paper we are concerned with the following question: if the tensor product of finitely generated modules $M$ and $N$ over a local complete intersection domain is maximal Cohen-Macaulay, then must $M$ or $N$ be a maximal Cohen-Macaulay? Celebrated results of Auslander, Lichtenbaum, and Huneke and Wiegand, yield affirmative answers to the question when the ring considered has codimension zero or one, but the question is very much open for complete intersection domains that have codimension at least two, even open for those that are one-dimensional, or isolated singularities. Our argument exploits Tor-rigidity and proves the following, which seems to give a new perspective to the aforementioned question: if $R$ is a complete intersection ring which is an isolated singularity such that dim($R$) > codim($R$), and the tensor product $M\otimes_R N$ is maximal Cohen-Macaulay, then $M$ is maximal Cohen-Macaulay if and only if $N$ is maximal Cohen-Macaulay. △ Less

Submitted 14 August, 2020; v1 submitted 11 December, 2017; originally announced December 2017.

Comments: This is a pre-print of an article published in Annali di Matematica. The final authenticated version is available online at: https://doi.org/10.1007/s10231-020-01019-9

Resolving subcategories closed under certain operations and a conjecture of Dao and Takahashi

Authors: Arash Sadeghi, Ryo Takahashi

Abstract: Let R be a commutative Noetherian local ring with residue field k. Let X be a resolving subcategory of finitely generated R-modules. This paper mainly studies when X contains k or consists of totally reflexive modules. It is proved that X does so if X is closed under cosyzygies. A conjecture of Dao and Takahashi is also shown to hold in several cases. Let R be a commutative Noetherian local ring with residue field k. Let X be a resolving subcategory of finitely generated R-modules. This paper mainly studies when X contains k or consists of totally reflexive modules. It is proved that X does so if X is closed under cosyzygies. A conjecture of Dao and Takahashi is also shown to hold in several cases. △ Less

Submitted 27 October, 2017; originally announced October 2017.

Tensoring with the Frobenius endomorphism

Authors: Olgur Celikbas, Arash Sadeghi, Yongwei Yao

Abstract: Let $R$ be a commutative Noetherian Cohen-Macaulay local ring that has positive dimension and prime characteristic. Li proved that the tensor product of a finitely generated non-free $R$-module $M$ with the Frobenius endomorphism ${}^{\varphi^n}\!R$ is not maximal Cohen-Macaulay provided that $M$ has rank and $n\gg 0$. We replace the rank hypothesis with the weaker assumption that $M$ is locally f… ▽ More Let $R$ be a commutative Noetherian Cohen-Macaulay local ring that has positive dimension and prime characteristic. Li proved that the tensor product of a finitely generated non-free $R$-module $M$ with the Frobenius endomorphism ${}^{\varphi^n}\!R$ is not maximal Cohen-Macaulay provided that $M$ has rank and $n\gg 0$. We replace the rank hypothesis with the weaker assumption that $M$ is locally free on the minimal prime ideals of $R$. As a consequence, we obtain, if $R$ is a one-dimensional non-regular complete reduced local ring that has a perfect residue field and prime characteristic, then ${}^{\varphi^n}\!R \otimes_{R}{}^{\varphi^n}\!R$ has torsion for all $n\gg0$. This property of the Frobenius endomorphism came as a surprise to us since, over such rings $R$, there exist non-free modules $M$ such that $M\otimes_{R}M$ is torsion-free. △ Less

Submitted 1 June, 2017; originally announced June 2017.

Journal ref: Homology, Homotopy and Applications, vol. 20(1), 2018, pp.251-257

Linkage of modules with respect to a semidualizing module

Authors: Mohammad-T. Dibaei, Arash Sadeghi

Abstract: The notion of linkage with respect to a semidualizing module is introduced. It is shown that over a Cohen-Macaulay local ring with canonical module, every Cohen-Macaulay module of finite Gorenstein injective dimension is linked with respect to the canonical module. For a linked module $M$ with respect to a semidualizing module, the connection between the Serre condition $(S_n)$ on $M$ with the van… ▽ More The notion of linkage with respect to a semidualizing module is introduced. It is shown that over a Cohen-Macaulay local ring with canonical module, every Cohen-Macaulay module of finite Gorenstein injective dimension is linked with respect to the canonical module. For a linked module $M$ with respect to a semidualizing module, the connection between the Serre condition $(S_n)$ on $M$ with the vanishing of certain local cohomology modules of its linked module is discussed. △ Less

Submitted 27 May, 2017; originally announced May 2017.

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1507.00036, arXiv:1407.6544

MSC Class: 13C40; 13D05

On the conditioning of the matrix-matrix exponentiation

Authors: João R. Cardoso, Amir Sadeghi

Abstract: If ${A}$ has no eigenvalues on the closed negative real axis, and $B$ is arbitrary square complex, the matrix-matrix exponentiation is defined as $A^B:=e^{\log({A}){B}}$. This function arises, for instance, in Von Newmann's quantum-mechanical entropy, which in turn finds applications in other areas of science and engineering. Since in general $A$ and $B$ do not commute, this bivariate matrix funct… ▽ More If ${A}$ has no eigenvalues on the closed negative real axis, and $B$ is arbitrary square complex, the matrix-matrix exponentiation is defined as $A^B:=e^{\log({A}){B}}$. This function arises, for instance, in Von Newmann's quantum-mechanical entropy, which in turn finds applications in other areas of science and engineering. Since in general $A$ and $B$ do not commute, this bivariate matrix function may not be a primary matrix function as commonly defined, which raises many challenging issues. In this paper, we revisit this function and derive new related results. Particular emphasis is given to its Fréchet derivative and conditioning. We present a general result on the Fréchet derivative of bivariate matrix functions with applications not only to the matrix-matrix exponentiation but also to other functions, such as the second order Fréchet derivatives and some iteration functions arising in matrix iterative methods. The numerical computation of the Fréchet derivative is discussed and an algorithm for computing the relative condition number of $A^B$ is proposed. Some numerical experiments are included. △ Less

Submitted 26 March, 2017; originally announced March 2017.

Comments: 15 pages, 1 figure

MSC Class: 65F60; 65F35; 15A16

On the vanishing of self extensions over Cohen-Macaulay local rings

Authors: Tokuji Araya, Olgur Celikbas, Arash Sadeghi, Ryo Takahashi

Abstract: The celebrated Auslander-Reiten Conjecture, on the vanishing of self extensions of a module, is one of the long-standing conjectures in ring theory. Although it is still open, there are several results in the literature that establish the conjecture over Gorenstein rings under certain conditions. The purpose of this article is to obtain extensions of such results over Cohen-Macaulay local rings th… ▽ More The celebrated Auslander-Reiten Conjecture, on the vanishing of self extensions of a module, is one of the long-standing conjectures in ring theory. Although it is still open, there are several results in the literature that establish the conjecture over Gorenstein rings under certain conditions. The purpose of this article is to obtain extensions of such results over Cohen-Macaulay local rings that admit canonical modules. In particular, our main result recovers theorems of Araya, and Ono and Yoshino simultaneously. △ Less

Submitted 17 March, 2017; originally announced March 2017.

Comments: 6 pages

MSC Class: 13D07; 13H10

On the depth of tensor products of modules

Authors: Arash Sadeghi

Abstract: The depth of tensor product of modules over a Gorenstein local ring is studied. For finitely generated modules M and N over a Gorenstein local ring R, under some assumptions on the vanishing of finite number of Tate and relative homology modules, the depth($M\otimes N$) is determined in terms of the depth(M) and depth(N). The depth of tensor product of modules over a Gorenstein local ring is studied. For finitely generated modules M and N over a Gorenstein local ring R, under some assumptions on the vanishing of finite number of Tate and relative homology modules, the depth($M\otimes N$) is determined in terms of the depth(M) and depth(N). △ Less

Submitted 27 February, 2017; v1 submitted 13 February, 2017; originally announced February 2017.

Comments: The main theorem has been improved. Some new results have been added

On the ideal case of a conjecture of Auslander and Reiten

Authors: Olgur Celikbas, Kei-ichiro Iima, Arash Sadeghi, Ryo Takahashi

Abstract: A celebrated conjecture of Auslander and Reiten claims that a finitely generated module $M$ that has no extensions with $M\oplus Λ$ over an Artin algebra $Λ$ must be projective. This conjecture is widely open in general, even for modules over commutative Noetherian local rings. Over such rings, we prove that a large class of ideals satisfy the extension condition proposed in the aforementioned con… ▽ More A celebrated conjecture of Auslander and Reiten claims that a finitely generated module $M$ that has no extensions with $M\oplus Λ$ over an Artin algebra $Λ$ must be projective. This conjecture is widely open in general, even for modules over commutative Noetherian local rings. Over such rings, we prove that a large class of ideals satisfy the extension condition proposed in the aforementioned conjecture of Auslander and Reiten. Along the way we obtain a new characterization of regularity in terms of the injective dimensions of certain ideals. △ Less

Submitted 15 October, 2016; originally announced October 2016.

Comments: 10 pages

On Efficient Computation of Shortest Dubins Paths Through Three Consecutive Points

Authors: Armin Sadeghi, Stephen L. Smith

Abstract: In this paper, we address the problem of computing optimal paths through three consecutive points for the curvature-constrained forward moving Dubins vehicle. Given initial and final configurations of the Dubins vehicle, and a midpoint with an unconstrained heading, the objective is to compute the midpoint heading that minimizes the total Dubins path length. We provide a novel geometrical analysis… ▽ More In this paper, we address the problem of computing optimal paths through three consecutive points for the curvature-constrained forward moving Dubins vehicle. Given initial and final configurations of the Dubins vehicle, and a midpoint with an unconstrained heading, the objective is to compute the midpoint heading that minimizes the total Dubins path length. We provide a novel geometrical analysis of the optimal path, and establish new properties of the optimal Dubins' path through three points. We then show how our method can be used to quickly refine Dubins TSP tours produced using state-of-the-art techniques. We also provide extensive simulation results showing the improvement of the proposed approach in both runtime and solution quality over the conventional method of uniform discretization of the heading at the mid-point, followed by solving the minimum Dubins path for each discrete heading. △ Less

Submitted 21 September, 2016; originally announced September 2016.

Comments: Extended version of IEEE CDC 2016 paper

Vanishing of relative homology and depth of tensor products

Authors: Olgur Celikbas, Li Liang, Arash Sadeghi

Abstract: For finitely generated modules $M$ and $N$ over a Gorenstein local ring $R$, one has $depth M + depth N= depth(M\otimes N) +depth R$, i.e., the depth formula holds, if $M$ and $N$ are Tor-independent and Tate homology $\hat{Tor}_{i}^{R}(M,N)$ vanishes for all $i\in\mathbb{Z}$. We establish the same conclusion under weaker hypotheses: if $M$ and $N$ are $\mathcal{G}$-relative Tor-independent, then… ▽ More For finitely generated modules $M$ and $N$ over a Gorenstein local ring $R$, one has $depth M + depth N= depth(M\otimes N) +depth R$, i.e., the depth formula holds, if $M$ and $N$ are Tor-independent and Tate homology $\hat{Tor}_{i}^{R}(M,N)$ vanishes for all $i\in\mathbb{Z}$. We establish the same conclusion under weaker hypotheses: if $M$ and $N$ are $\mathcal{G}$-relative Tor-independent, then the vanishing of $\hat{Tor}_{i}^{R}(M,N)$ for all $i\le 0$ is enough for the depth formula to hold. We also analyze the depth of tensor products of modules and obtain a necessary condition for the depth formula in terms of $\mathcal{G}$-relative homology. △ Less

Submitted 30 January, 2017; v1 submitted 24 August, 2016; originally announced August 2016.

Comments: To appear in Journal of Algebra

Symmetry in vanishing of Tate cohomology over Gorenstein rings

Authors: Arash Sadeghi

Abstract: We investigate symmetry in the vanishing of Tate cohomology for finitely generated modules over local Gorenstein rings. For finitely generated R-modules M and N over Gorenstein local ring R, it is shown that $\widehat{Ext}^i_R(M,N)=0$ for all $i\in\mathbb{Z}$ if and only if $\widehat{Ext}^i_R(N,M)=0$ for all $i\in\mathbb{Z}$. We investigate symmetry in the vanishing of Tate cohomology for finitely generated modules over local Gorenstein rings. For finitely generated R-modules M and N over Gorenstein local ring R, it is shown that $\widehat{Ext}^i_R(M,N)=0$ for all $i\in\mathbb{Z}$ if and only if $\widehat{Ext}^i_R(N,M)=0$ for all $i\in\mathbb{Z}$. △ Less

Submitted 10 September, 2017; v1 submitted 16 August, 2016; originally announced August 2016.

Comments: Revised version, Lemma 3.3 has been added

Associated Primes and Syzygies of Linked Modules

Authors: Olgur Celikbas, Mohammad T. Dibaei, Mohsen Gheibi, Arash Sadeghi, Ryo Takahashi

Abstract: Motivated by the notion of geometrically linked ideals, we show that over a Gorenstein local ring $R$, if a Cohen-Macaulay $R$-module $M$ of grade $g$ is linked to an $R$-module $N$ by a Gorenstein ideal $c$, such that $Ass_R(M)\cap Ass_R(N)=\emptyset$, then $M\otimes_RN$ is isomorphic to direct sum of copies of $R/a$, where $a$ is a Gorenstein ideal of $R$ of grade $g+1$. We give a criterion for… ▽ More Motivated by the notion of geometrically linked ideals, we show that over a Gorenstein local ring $R$, if a Cohen-Macaulay $R$-module $M$ of grade $g$ is linked to an $R$-module $N$ by a Gorenstein ideal $c$, such that $Ass_R(M)\cap Ass_R(N)=\emptyset$, then $M\otimes_RN$ is isomorphic to direct sum of copies of $R/a$, where $a$ is a Gorenstein ideal of $R$ of grade $g+1$. We give a criterion for the depth of a local ring $(R,m,k)$ in terms of the homological dimensions of the modules linked to the syzygies of the residue field $k$. As a result we characterize a local ring $(R,m,k)$ in terms of the homological dimensions of the modules linked to the syzygies of $k$. △ Less

Submitted 6 April, 2017; v1 submitted 27 February, 2016; originally announced February 2016.

Comments: To appear in Journal of Commutative Algebra

MSC Class: 13D07; 13D02; 13C40; 13D05

Linkage of finite G_C-dimension modules

Authors: Arash Sadeghi

Abstract: Let R be a semiperfect commutative Noetherian ring and C a semidualizing R-module. We study the theory of linkage for modules of finite G_C-dimension. For a horizontally linked R-module M of finite G_C-dimension, the connection of the Serre condition (S_n) with the vanishing of certain relative cohomology modules of its linked module is discussed. Let R be a semiperfect commutative Noetherian ring and C a semidualizing R-module. We study the theory of linkage for modules of finite G_C-dimension. For a horizontally linked R-module M of finite G_C-dimension, the connection of the Serre condition (S_n) with the vanishing of certain relative cohomology modules of its linked module is discussed. △ Less

Submitted 30 June, 2015; originally announced July 2015.

Comments: arXiv admin note: substantial text overlap with arXiv:1407.6544

Linkage of modules and the Serre conditions

Authors: Mohammad T. Dibaei, Arash Sadeghi

Abstract: Let $R$ be semiperfect commutative Noetherian ring and $C$ be a semidualizing $R$--module. The connection of the Serre condition $(S_n)$ on a horizontally linked $R$-module of finite $\gc$-dimension with the vanishing of certain cohomology modules of its linked module is discussed. As a consequence, it is shown that under some conditions Cohen-Macaulayness is preserved under horizontally linkage. Let $R$ be semiperfect commutative Noetherian ring and $C$ be a semidualizing $R$--module. The connection of the Serre condition $(S_n)$ on a horizontally linked $R$-module of finite $\gc$-dimension with the vanishing of certain cohomology modules of its linked module is discussed. As a consequence, it is shown that under some conditions Cohen-Macaulayness is preserved under horizontally linkage. △ Less

Submitted 11 February, 2015; v1 submitted 24 July, 2014; originally announced July 2014.

Comments: 21 pages, final version will appear in Journal of Pure and Applied Algebra

Cauchy's Equations and Ulam's Problem

Authors: Ali Sadeghi

Abstract: Our aim is to study the Ulam's problem for Cauchy's functional equations. First, we present some new results about the superstability and stability of Cauchy exponential functional equation and its Pexiderized for class functions on commutative semigroup to unitary complex Banach algebra. In connection with the problem of Th. M. Rassias and our results, we generalize the theorem of Baker and theor… ▽ More Our aim is to study the Ulam's problem for Cauchy's functional equations. First, we present some new results about the superstability and stability of Cauchy exponential functional equation and its Pexiderized for class functions on commutative semigroup to unitary complex Banach algebra. In connection with the problem of Th. M. Rassias and our results, we generalize the theorem of Baker and theorem of L. Sze'kelyhidi. Then the superstability of Cauchy additive functional equation can be prove for complex valued functions on commutative semigroup under some suitable conditions. This result is applied to the study of a superstability result for the logarithmic functional equation, and to give a partial affirmative answer to problem 18, in the thirty-first ISFE. The hyperstability and asymptotic behaviors of Cauchy additive functional equation and its Pexiderized can be study for functions on commutative semigroup to a complex normed linear space under some suitable conditions. As some consequences of our results, we give some generalizations of Skof's theorem, S.-M. Joung's theorem, and another affirmative answer to problem 18, in the thirty-first ISFE. Also we study the stability of Cauchy linear equation in general form and in connection with the problem of G. L. Forti, in the 13th ICFEI (2009), we consider some systems of homogeneous linear equations and our aim is to establish some common Hyers-Ulam-Rassias stability for these systems of functional equations and presenting some applications of these results. △ Less

Submitted 8 June, 2014; originally announced June 2014.

MSC Class: Primary: 39B52; 39B72; Secondary: 47H09; 47H15

Homological dimensions of rigid modules

Authors: Olgur Celikbas, Mohsen Gheibi, Majid Rahro Zargar, Arash Sadeghi

Abstract: We obtain various characterizations of commutative Noetherian local rings $(R, \fm)$ in terms of homological dimensions of certain finitely generated modules. For example, we establish that $R$ is Gorenstein if the Gorenstein injective dimension of the maximal ideal $\fm$ of $R$ is finite. Furthermore we prove that $R$ must be regular if a single $\Ext_{R}^{n}(I,J)$ vanishes for some integrally cl… ▽ More We obtain various characterizations of commutative Noetherian local rings $(R, \fm)$ in terms of homological dimensions of certain finitely generated modules. For example, we establish that $R$ is Gorenstein if the Gorenstein injective dimension of the maximal ideal $\fm$ of $R$ is finite. Furthermore we prove that $R$ must be regular if a single $\Ext_{R}^{n}(I,J)$ vanishes for some integrally closed $\fm$-primary ideals $I$ and $J$ of $R$ and for some integer $n\geq \dim(R)$. Along the way we observe that local rings that admit maximal Cohen-Macaulay Tor-rigid modules are Cohen-Macaulay. △ Less

Submitted 9 February, 2015; v1 submitted 20 May, 2014; originally announced May 2014.

Comments: Major revision; title and abstract has been edited, new sections included

Journal ref: Kyoto J. Math. 58, no. 3 (2018), 639-669

Bounds on depth of tensor products of modules

Authors: Olgur Celikbas, Arash Sadeghi, Ryo Takahashi

Abstract: Let $R$ be a local complete intersection ring and let $M$ and $N$ be nonzero finitely generated $R$-modules. We employ Auslander's transpose in the study of the vanishing of Tor and obtain useful bounds for the depth of the tensor product $M\otimes_{R}N$. An application of our main argument shows that, if $M$ is locally free on the the punctured spectrum of $R$, then either… ▽ More Let $R$ be a local complete intersection ring and let $M$ and $N$ be nonzero finitely generated $R$-modules. We employ Auslander's transpose in the study of the vanishing of Tor and obtain useful bounds for the depth of the tensor product $M\otimes_{R}N$. An application of our main argument shows that, if $M$ is locally free on the the punctured spectrum of $R$, then either $\depth(M\otimes_{R}N)\geq \depth(M)+\depth(N)-\depth(R)$, or $\depth(M\otimes_{R}N)\leq \cod(R)$. Along the way we generalize an important theorem of D. A. Jorgensen and determine the number of consecutive vanishing of $\Tor_i^R(M,N)$ required to ensure the vanishing of all higher $\Tor_i^R(M,N)$. △ Less

Submitted 28 June, 2014; v1 submitted 26 September, 2013; originally announced September 2013.

Comments: Grant information included. To appear in Journal of Pure and Applied Algebra

Journal ref: Journal of Pure and Applied Algebra, Volume 219, Issue 5, May 2015, Pages 1670-1684

A family of functional equations related to the monomial functions and its stability

Authors: A. Sousaraei, M. Alimohammady, A. Sadeghi

Abstract: Our aim of this paper is to study a family of functional equation in vector and Banach spaces with difference operators, where this family of functional equation is a general mixed additive-quadratic-cubic-quartic functional equations. We show that every function satisfies the our functional equation is a monomial function with a certain degree. Furthermore, we deal with the generalized Hyers-Ulam… ▽ More Our aim of this paper is to study a family of functional equation in vector and Banach spaces with difference operators, where this family of functional equation is a general mixed additive-quadratic-cubic-quartic functional equations. We show that every function satisfies the our functional equation is a monomial function with a certain degree. Furthermore, we deal with the generalized Hyers-Ulam stability of this family of functional equations in Banach space. △ Less

Submitted 1 September, 2013; v1 submitted 24 October, 2012; originally announced October 2012.

MSC Class: 39B72; 39B52 (Primary) 47H09 (Secondary)

Vanishing of cohomology over complete intersection rings

Authors: Arash Sadeghi

Abstract: Let R be a complete intersection ring and let M and N be R-modules. It is shown that the vanishing of Ext^i_R(M,N) for a certain number of consecutive values of i starting at n forces the complete intersection dimension of M to be at most n-1. We also estimate the complete intersection dimension of the dual of M, in terms of vanishing of the cohomology modules, Ext^i_R(M,N). Let R be a complete intersection ring and let M and N be R-modules. It is shown that the vanishing of Ext^i_R(M,N) for a certain number of consecutive values of i starting at n forces the complete intersection dimension of M to be at most n-1. We also estimate the complete intersection dimension of the dual of M, in terms of vanishing of the cohomology modules, Ext^i_R(M,N). △ Less

Submitted 30 March, 2013; v1 submitted 22 October, 2012; originally announced October 2012.

Comments: 11 pages

On a type of exponential functional equation and its superstability in the sense of Ger

Authors: A. Sousaraei, M. Alimohammady, A. Sadeghi

Abstract: In this paper, we deal with a type exponential functional equation as follows $$f(xy)=f(x)^{g(y)},$$ where $f$ and $g$ are two real valued functions on a commutative semigroup. Our aim of this paper is to proved that the above functional equation in the sense of Ger is superstable. In this paper, we deal with a type exponential functional equation as follows $$f(xy)=f(x)^{g(y)},$$ where $f$ and $g$ are two real valued functions on a commutative semigroup. Our aim of this paper is to proved that the above functional equation in the sense of Ger is superstable. △ Less

Submitted 15 September, 2013; v1 submitted 17 October, 2012; originally announced October 2012.

A note on the depth formula and vanishing of cohomology

Authors: Arash Sadeghi

Abstract: It is proved that if one of the finite modules M and N, over a local ring R, has reducible complexity and has finite Gorenstein dimension then the depth formula holds, provided TorR_i(M,N) = 0 for i>>0. We also study the vanishing of cohomology of a module of finite complete intersection dimension. It is proved that if one of the finite modules M and N, over a local ring R, has reducible complexity and has finite Gorenstein dimension then the depth formula holds, provided TorR_i(M,N) = 0 for i>>0. We also study the vanishing of cohomology of a module of finite complete intersection dimension. △ Less

Submitted 18 April, 2012; originally announced April 2012.

Comments: 12 pages

MSC Class: 13C15; 13D07; 13D02; 13H10

Linkage of finite Gorenstein dimension modules

Authors: Mohammad T. Dibaei, Arash Sadeghi

Abstract: For a horizontally linked module, over a commutative semiperfect Noetherian ring $R$, the connections of its invariants reduced grade, Gorenstein dimension and depth are studied. It is shown that under certain conditions the depth of a horizontally linked module is equal to the reduced grade of its linked module. The connection of the Serre condition $(S_n)$ on an $R$--module of finite Gorenstein… ▽ More For a horizontally linked module, over a commutative semiperfect Noetherian ring $R$, the connections of its invariants reduced grade, Gorenstein dimension and depth are studied. It is shown that under certain conditions the depth of a horizontally linked module is equal to the reduced grade of its linked module. The connection of the Serre condition $(S_n)$ on an $R$--module of finite Gorenstein dimension with the vanishing of the local cohomology groups of its linked module is discussed. △ Less

Submitted 22 February, 2012; v1 submitted 29 September, 2011; originally announced September 2011.

Comments: 21 pages, Theorem 2.7 is corrected

Linkage of modules over Cohen-Macaulay rings

Authors: Mohammad T. Dibaei, Mohsen Gheibi, S. H. Hassanzadeh, Arash Sadeghi

Abstract: Inspired by the works in linkage theory of ideals, the concept of sliding depth of extension modules is defined to prove the Cohen-Macaulyness of linked module if the base ring is merely Cohen-Macaulay. Some relations between this new condition and other module-theory conditions such as G-dimension and sequentially Cohen-Macaulay are established. By the way several already known theorems in linkag… ▽ More Inspired by the works in linkage theory of ideals, the concept of sliding depth of extension modules is defined to prove the Cohen-Macaulyness of linked module if the base ring is merely Cohen-Macaulay. Some relations between this new condition and other module-theory conditions such as G-dimension and sequentially Cohen-Macaulay are established. By the way several already known theorems in linkage theory are improved or recovered by new approaches. △ Less

Submitted 7 October, 2010; originally announced October 2010.

Comments: 12 Pages

MSC Class: 13C40; 13D45; 13C14

Journal ref: Journal of Algebra, 335, Issue 1, 1 June 2011, Pages 177-187