-
A Generic Quotient of a Leavitt Path Algebra is a Leavitt Path Algebra
Authors:
Ayten Koç,
Murad Özaydın
Abstract:
We provide a complete answer to the question "When is a quotient of a Leavitt path algebra isomorphic to a Leavitt path algebra?" in terms of the interaction of the kernel of the quotient homomorphism with the cycles of the digraph. A key ingredient is the characterization of finitely generated projective (Leavitt path algebra) modules whose endomorphism algebras are finite dimensional. As a conse…
▽ More
We provide a complete answer to the question "When is a quotient of a Leavitt path algebra isomorphic to a Leavitt path algebra?" in terms of the interaction of the kernel of the quotient homomorphism with the cycles of the digraph. A key ingredient is the characterization of finitely generated projective (Leavitt path algebra) modules whose endomorphism algebras are finite dimensional. As a consequence of our characterization we get that any quotient of a Leavitt path algebra divided by its Jacobson radical is a Leavitt path algebra if the coefficient field is large enough. We define a stratification and a parametrization of the ideal space of a Leavitt path algebra (initially in terms of the digraph, later algebraically) and show that a generic quotient of a Leavitt path algebra is a Leavitt path algebra. Contrary to most algebraic properties of Leavitt path algebras, our criterion for a quotient to be isomorphic to a Leavitt path algebra is not independent of the field of coefficients. We end this article by pointing out a connection with quantum spaces.
△ Less
Submitted 9 June, 2025; v1 submitted 3 March, 2025;
originally announced March 2025.
-
An Optimistic-Robust Approach for Dynamic Positioning of Omnichannel Inventories
Authors:
Pavithra Harsha,
Shivaram Subramanian,
Ali Koc,
Mahesh Ramakrishna,
Brian Quanz,
Dhruv Shah,
Chandra Narayanaswami
Abstract:
We introduce a new class of data-driven and distribution-free optimistic-robust bimodal inventory optimization (BIO) strategy to effectively allocate inventory across a retail chain to meet time-varying, uncertain omnichannel demand. The bimodal nature of BIO stems from its ability to balance downside risk, as in traditional Robust Optimization (RO), which focuses on worst-case adversarial demand,…
▽ More
We introduce a new class of data-driven and distribution-free optimistic-robust bimodal inventory optimization (BIO) strategy to effectively allocate inventory across a retail chain to meet time-varying, uncertain omnichannel demand. The bimodal nature of BIO stems from its ability to balance downside risk, as in traditional Robust Optimization (RO), which focuses on worst-case adversarial demand, with upside potential to enhance average-case performance. This enables BIO to remain as resilient as RO while capturing benefits that would otherwise be lost due to endogenous outliers. Omnichannel inventory planning provides a suitable problem setting for analyzing the effectiveness of BIO's bimodal strategy in managing the tradeoff between lost sales at stores and cross-channel e-commerce fulfillment costs, factors that are inherently asymmetric due to channel-specific behaviors. We provide structural insights about the BIO solution and how it can be tuned to achieve a preferred tradeoff between robustness and the average-case performance. Using a real-world dataset from a large American omnichannel retail chain, a business value assessment during a peak period indicates that BIO outperforms pure RO by 27% in terms of realized average profitability and surpasses other competitive baselines under imperfect distributional information by over 10%. This demonstrates that BIO provides a novel, data-driven, and distribution-free alternative to traditional RO that achieves strong average performance while carefully balancing robustness.
△ Less
Submitted 1 April, 2025; v1 submitted 17 October, 2023;
originally announced October 2023.
-
Leavitt Path Algebras with Coefficients in a Commutative Unital Ring
Authors:
Ayten Koç,
Murad Özaydın
Abstract:
In addition to extending some facts from field coefficients to commutative ring coefficients for Leavitt path algebras with new shorter proofs, we also prove some results that are new even for field coefficients. In particular, we show that the ideal lattice of a Leavitt path algebra embeds into the ideal lattice of the path algebra of the same digraph, we construct a new basis for a Leavitt path…
▽ More
In addition to extending some facts from field coefficients to commutative ring coefficients for Leavitt path algebras with new shorter proofs, we also prove some results that are new even for field coefficients. In particular, we show that the ideal lattice of a Leavitt path algebra embeds into the ideal lattice of the path algebra of the same digraph, we construct a new basis for a Leavitt path algebra of polynomial growth and give a formula for the Gelfand-Kirillov dimension of a Leavitt path algebra in terms of its digraph.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Classification of Leavitt Path Algebras with Gelfand-Kirillov Dimension <4 up to Morita Equivalence
Authors:
Ayten Koç,
Murad Özaydın
Abstract:
Leavitt path algebras are associated to di(rected )graphs and there is a combinatorial procedure (the reduction algorithm) making the digraph smaller while preserving the Morita type. We can recover the vertices and most of the arrows of the completely reduced digraph from the module category of a Leavitt path algebra of polynomial growth. We give an explicit classification of all irreducible repr…
▽ More
Leavitt path algebras are associated to di(rected )graphs and there is a combinatorial procedure (the reduction algorithm) making the digraph smaller while preserving the Morita type. We can recover the vertices and most of the arrows of the completely reduced digraph from the module category of a Leavitt path algebra of polynomial growth. We give an explicit classification of all irreducible representations of when the coefficients are a commutative ring with 1. We define a Morita invariant filtration of the module category by Serre subcategories and as a consequence we obtain a Morita invariant (the weighted Hasse diagram of the digraph) which captures the poset of the sinks and the cycles of $Γ$, the Gelfand-Kirillov dimension and more. When the Gelfand-Kirillov dimension of the Leavitt path algebra is less than 4, the weighted Hasse diagram (equivalently, the complete reduction of the digraph) is a complete Morita invariant.
△ Less
Submitted 4 April, 2025; v1 submitted 12 August, 2022;
originally announced August 2022.
-
On Prüfer-Like Properties of Leavitt Path Algebras
Authors:
Songül Esin,
Müge Kanuni,
Ayten Koç,
Katherine Radler,
Kulumani M. Rangaswamy
Abstract:
Prüfer domains and subclasses of integral domains such as Dedekind domains admit characterizations by means of the properties of their ideal lattices. Interestingly, a Leavitt path algebra $L$, in spite of being non-commutative and possessing plenty of zero divisors, seems to have its ideal lattices possess the characterizing properties of these special domains. In [8] it was shown that the ideals…
▽ More
Prüfer domains and subclasses of integral domains such as Dedekind domains admit characterizations by means of the properties of their ideal lattices. Interestingly, a Leavitt path algebra $L$, in spite of being non-commutative and possessing plenty of zero divisors, seems to have its ideal lattices possess the characterizing properties of these special domains. In [8] it was shown that the ideals of $L$ satisfy the distributive law, a property of Prüfer domains and that $L$ is a multiplication ring, a property of Dedekind domains. In this paper, we first show that $L$ satisfies two more characterizing properties of Prüfer domains which are the ideal versions of two theorems in Elementary Number Theory, namely, for positive integers $a,b,c$, $\gcd(a,b)\cdot\operatorname{lcm}(a,b)=a\cdot b$ and $a\cdot \operatorname{gcd}(b,c)=\operatorname{gcd}(ab,ac)$. We also show that $L$ satisfies a characterizing property of almost Dedekind domains in terms of the ideals whose radicals are prime ideals. Finally, we give necessary and sufficient conditions under which $L$ satisfies another important characterizing property of almost Dedekind domains, namely the cancellative property of its non-zero ideals.
△ Less
Submitted 9 October, 2018; v1 submitted 30 August, 2018;
originally announced August 2018.
-
Finite Dimensional Representations of Leavitt Path Algebras
Authors:
Ayten Koç,
Murad Özaydın
Abstract:
When $Γ$ is a row-finite di(rected )graph we classify all finite dimensional modules of the Leavitt path algebra $L(Γ)$ via an explicit Morita equivalence given by an effective combinatorial (reduction) algorithm on the digraph $Γ$. The category of (unital) $L(Γ)$-modules is equivalent to a subcategory of quiver representations of $Γ$. However the category of finite dimensional representations of…
▽ More
When $Γ$ is a row-finite di(rected )graph we classify all finite dimensional modules of the Leavitt path algebra $L(Γ)$ via an explicit Morita equivalence given by an effective combinatorial (reduction) algorithm on the digraph $Γ$. The category of (unital) $L(Γ)$-modules is equivalent to a subcategory of quiver representations of $Γ$. However the category of finite dimensional representations of $L(Γ)$ is tame in contrast to the finite dimensional quiver representations of $Γ$ which are almost always wild.
△ Less
Submitted 17 April, 2017; v1 submitted 15 July, 2016;
originally announced July 2016.
-
Representations of Leavitt Path Algebras
Authors:
Ayten Koç,
Murad Özaydın
Abstract:
We study representations of a Leavitt path algebra $L$ of a finitely separated digraph $Γ$ over a field. We show that the category of $L$-modules is equivalent to a full subcategory of quiver representations. When $Γ$ is a (non-separated) row-finite digraph we determine all possible finite dimensional quotients of $L$ after giving a necessary and sufficient graph theoretic criterion for the existe…
▽ More
We study representations of a Leavitt path algebra $L$ of a finitely separated digraph $Γ$ over a field. We show that the category of $L$-modules is equivalent to a full subcategory of quiver representations. When $Γ$ is a (non-separated) row-finite digraph we determine all possible finite dimensional quotients of $L$ after giving a necessary and sufficient graph theoretic criterion for the existence of a nonzero finite dimensional quotient. This criterion is also equivalent to $L$ having UGN (Unbounded Generating Number) as well as being algebraically amenable. We also realize the category of $L$-modules as a retract, hence a quotient by an explicit Serre subcategory of the category of quiver representations (that is, $\mathbb{F}Γ$-modules) via a new colimit model for $M\otimes_{\mathbb{F}Γ} L$.
△ Less
Submitted 31 May, 2019; v1 submitted 12 October, 2015;
originally announced October 2015.
-
A matrix method based on the Fibonacci polynomials to the generalized pantograph equations with functional arguments
Authors:
Ayse Betul Koc,
Musa Cakmak,
Aydin Kurnaz
Abstract:
In this study, a collocation method based on the Fibonacci operational matrix is proposed to solve generalized pantograph equations with linear functional arguments. Some illustrative examples are given to verify the efficiency and effectiveness of the proposed method.
In this study, a collocation method based on the Fibonacci operational matrix is proposed to solve generalized pantograph equations with linear functional arguments. Some illustrative examples are given to verify the efficiency and effectiveness of the proposed method.
△ Less
Submitted 3 April, 2014;
originally announced April 2014.
-
A Combinatorial Discussion on Finite Dimensional Leavitt Path Algebras
Authors:
Ayten Koç,
Songül Esin,
Ismail Güloğlu,
Müge Kanuni,
Ayten Koc,
Songul Esin,
Ismail Guloglu,
Muge Kanuni
Abstract:
Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are exactly the field K. All such finite dimensional semisimple algebras arise as a finite dimensional Leavitt path algebra. For this specific finite dimensional semisi…
▽ More
Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are exactly the field K. All such finite dimensional semisimple algebras arise as a finite dimensional Leavitt path algebra. For this specific finite dimensional semisimple algebra A over a field K, we define a uniquely detemined specific graph - which we name as a truncated tree associated with A - whose Leavitt path algebra is isomorphic to A. We define an algebraic invariant κ(A) for A and count the number of isomorphism classes of Leavitt path algebras with κ(A)=n. Moreover, we find the maximum and the minimum K-dimensions of the Leavitt path algebras of possible trees with a given number of vertices and determine the number of distinct Leavitt path algebras of a line graph with a given number of vertices.
△ Less
Submitted 7 March, 2012;
originally announced March 2012.