Showing 1–5 of 5 results for author: Jahangir, R

PolyominoIdeals: a package for Macaulay2 to work with the inner $2$-minor ideals of collections of cells

Authors: Cisto Carmelo, Rizwan Jahangir, Francesco Navarra

Abstract: Let $\mathcal{P}$ be a collection of cells and $I_\mathcal{P}$ be the associated ideal of inner $2$-minors as defined by A. A. Qureshi in 2012. In this paper, we provide a description of the package $\texttt{PolyominoIdeals}$ for the computer algebra software $\texttt{Macaulay2}$. More precisely, this package provides some functions that allow to define the ideal $I_{\mathcal{P}}$ in… ▽ More Let $\mathcal{P}$ be a collection of cells and $I_\mathcal{P}$ be the associated ideal of inner $2$-minors as defined by A. A. Qureshi in 2012. In this paper, we provide a description of the package $\texttt{PolyominoIdeals}$ for the computer algebra software $\texttt{Macaulay2}$. More precisely, this package provides some functions that allow to define the ideal $I_{\mathcal{P}}$ in $\texttt{Macaulay2}$ and to compute its algebraic invariants or verifying its algebraic properties. We explain the usage of these functions and also give some examples. Refer to the tool provided in $\textit{https://rizwan.phd/polyo/}$ to get easier the desired input data for $\texttt{Macaulay2}$. △ Less

Submitted 7 May, 2024; v1 submitted 11 March, 2024; originally announced March 2024.

Comments: In this draft we explain the usage of the package $\texttt{PolyominoIdeals}$ for $\texttt{Macaulay2}$ and we give some examples. Look at $\textit{https://rizwan.phd/polyo/}$ to get the input data for $\texttt{Macaulay2}$. In this initial phase, the aim is to provide some basic functions to study the polyomino ideals. Anyway the package is in progress and every contribution is very welcome as well!

MSC Class: 05B50; 05E40

On Cohen-Macaulay non-prime collections of cells

Authors: Carmelo Cisto, Rizwan Jahangir, Francesco Navarra

Abstract: In this paper we investigate Cohen-Macaulayness, Gorensteinness and the Hilbert-Poincaré series for some classes of non-prime collections of cells. In particular, we show that all closed path polyominoes are Cohen-Macaulay and we characterize those that are Gorenstein. In this paper we investigate Cohen-Macaulayness, Gorensteinness and the Hilbert-Poincaré series for some classes of non-prime collections of cells. In particular, we show that all closed path polyominoes are Cohen-Macaulay and we characterize those that are Gorenstein. △ Less

Submitted 1 March, 2025; v1 submitted 17 January, 2024; originally announced January 2024.

Comments: 26 pages, 16 figures. To appear in Communications in Algebra

MSC Class: 05B50; 05E40

Journal ref: Communications in Algebra, 2025

Shellable simplicial complex and switching rook polynomial of frame polyominoes

Authors: Rizwan Jahangir, Francesco Navarra

Abstract: Let $\mathcal{P}$ be a frame polyomino, a new kind of non-simple polyomino. In this paper we study the $h$-polynomial of $K[\mathcal{P}]$ in terms of the switching rook polynomial of $\mathcal{P}$ using the shellable simplicial complex $Δ(\mathcal{P})$ attached to $\mathcal{P}$. We provide a suitable shelling order for $Δ(\mathcal{P})$ and we define a bijection between the set of the canonical con… ▽ More Let $\mathcal{P}$ be a frame polyomino, a new kind of non-simple polyomino. In this paper we study the $h$-polynomial of $K[\mathcal{P}]$ in terms of the switching rook polynomial of $\mathcal{P}$ using the shellable simplicial complex $Δ(\mathcal{P})$ attached to $\mathcal{P}$. We provide a suitable shelling order for $Δ(\mathcal{P})$ and we define a bijection between the set of the canonical configurations of $j$ rooks in $\mathcal{P}$ and the facets of $Δ(\mathcal{P})$ with $j$ steps. Finally we use a well-known combinatorial result, due to McMullen and Walkup, about the $h$-vector of a shellable simplicial complex to interpret the $h$-polynomial of $K[\mathcal{P}]$ as the switching rook polynomial of $\mathcal{P}$. △ Less

Submitted 7 November, 2023; v1 submitted 20 June, 2023; originally announced June 2023.

Comments: To appear in Journal of Pure and Applied Algebra. 26 pages, 19 figures

MSC Class: 05B50; 05E40

On Cohen-Macaulay posets of dimension two and permutation graphs

Authors: Rizwan Jahangir, Dharm Veer

Abstract: We characterize Cohen-Macaulay posets of dimension two; they are precisely the shellable and strongly connected posets of dimension two. We also give a combinatorial description of these posets. Using the fact that co-comparability graph of a 2-dimensional poset is a permutation graph, we characterize Cohen-Macaulay permutation graphs. We characterize Cohen-Macaulay posets of dimension two; they are precisely the shellable and strongly connected posets of dimension two. We also give a combinatorial description of these posets. Using the fact that co-comparability graph of a 2-dimensional poset is a permutation graph, we characterize Cohen-Macaulay permutation graphs. △ Less

Submitted 8 May, 2023; originally announced May 2023.

Comments: 7 pages. Comments are welcome

MSC Class: Primary 06A07; Secondary 05E40

Reduction of Look Up Tables for Computation of Reciprocal of Square Roots

Authors: Shadrokh Samavi, Mohammad Reza Jahangir

Abstract: Among many existing algorithms, convergence methods are the most popular means of computing square root and the reciprocal of square root of numbers. An initial approximation is required in these methods. Look up tables (LUT) are employed to produce the initial approximation. In this paper a number of methods are suggested to reduce the size of the look up tables. The precision of the initial appr… ▽ More Among many existing algorithms, convergence methods are the most popular means of computing square root and the reciprocal of square root of numbers. An initial approximation is required in these methods. Look up tables (LUT) are employed to produce the initial approximation. In this paper a number of methods are suggested to reduce the size of the look up tables. The precision of the initial approximation plays an important role in the quality of the final result. There are constraints for the use of a LUT in terms of its size and its access time. Therefore, the optimization of the LUTs must be done in a way to minimize hardware while offering acceptable convergence speed and exactitude. △ Less

Submitted 12 October, 2017; originally announced October 2017.

Comments: 6 pages, 8 figures, 3 tables