Showing 1–15 of 15 results for author: Anwar, I

Cohen Macaulay Hybrid Graphs

Authors: Safyan Ahmad, Imran Anwar, Fazal Abbas

Abstract: We introduce a new family of graphs, namely, hybrid graphs. There are infinitely many hybrid graphs associated to a single graph. We show that every hybrid graph associated to a given graph is Cohen Macaulay. Furthermore, we show that every CohenMacaulay chordal graph is a hybrid graph. We introduce a new family of graphs, namely, hybrid graphs. There are infinitely many hybrid graphs associated to a single graph. We show that every hybrid graph associated to a given graph is Cohen Macaulay. Furthermore, we show that every CohenMacaulay chordal graph is a hybrid graph. △ Less

Submitted 7 April, 2019; originally announced April 2019.

MSC Class: 13A02; 13C14; 13D02; 13P10

On $\g$- and local $\g$-Vectors of the Interval Subdivision

Authors: Imran Anwar, Shaheen Nazir

Abstract: We show that the $\g$-vector of the interval subdivision of a simplicial complex with a nonnegative and symmetric $h$-vector is nonnegative. In particular, we prove that such $\g$-vector is the $f$-vector of some balanced simplicial complex. Moreover, we show that the local $\g$-vector of the interval subdivision of a simplex is nonnegative; answering a question by Juhnke-Kubitzke et al. We show that the $\g$-vector of the interval subdivision of a simplicial complex with a nonnegative and symmetric $h$-vector is nonnegative. In particular, we prove that such $\g$-vector is the $f$-vector of some balanced simplicial complex. Moreover, we show that the local $\g$-vector of the interval subdivision of a simplex is nonnegative; answering a question by Juhnke-Kubitzke et al. △ Less

Submitted 8 July, 2018; originally announced July 2018.

Comments: 20 pages,1 figure

The $f$- and $h$-vectors of Interval Subdivisions

Authors: Imran Anwar, Shaheen Nazir

Abstract: The interval subdivision Int$(Δ)$ of a simplicial complex $Δ$ was introduced by Walker. We give the complete combinatorial description of the entries of the transformation matrices from the $f$- and $h$-vectors of $Δ$ to the $f$- and $h$-vectors of Int$(Δ)$. We show that if $Δ$ has non-negative $h$-vector then the $h$-polynomial of its interval subdivision has only real roots. As a consequence, we… ▽ More The interval subdivision Int$(Δ)$ of a simplicial complex $Δ$ was introduced by Walker. We give the complete combinatorial description of the entries of the transformation matrices from the $f$- and $h$-vectors of $Δ$ to the $f$- and $h$-vectors of Int$(Δ)$. We show that if $Δ$ has non-negative $h$-vector then the $h$-polynomial of its interval subdivision has only real roots. As a consequence, we prove the Charney-Davis conjecture for Int$(Δ)$, if $Δ$ has non-negative reciprocal $h$-vector. △ Less

Submitted 1 August, 2019; v1 submitted 11 June, 2018; originally announced June 2018.

Comments: 17 pages, 1 figure

Journal ref: J. Combin. Theory Ser. A 169, (2020), 105 -124

Learned Features are better for Ethnicity Classification

Authors: Inzamam Anwar, Naeem Ul Islam

Abstract: Ethnicity is a key demographic attribute of human beings and it plays a vital role in automatic facial recognition and have extensive real world applications such as Human Computer Interaction (HCI); demographic based classification; biometric based recognition; security and defense to name a few. In this paper we present a novel approach for extracting ethnicity from the facial images. The propos… ▽ More Ethnicity is a key demographic attribute of human beings and it plays a vital role in automatic facial recognition and have extensive real world applications such as Human Computer Interaction (HCI); demographic based classification; biometric based recognition; security and defense to name a few. In this paper we present a novel approach for extracting ethnicity from the facial images. The proposed method makes use of a pre trained Convolutional Neural Network (CNN) to extract the features and then Support Vector Machine (SVM) with linear kernel is used as a classifier. This technique uses translational invariant hierarchical features learned by the network, in contrast to previous works, which use hand crafted features such as Local Binary Pattern (LBP); Gabor etc. Thorough experiments are presented on ten different facial databases which strongly suggest that our approach is robust to different expressions and illuminations conditions. Here we consider ethnicity classification as a three class problem including Asian, African-American and Caucasian. Average classification accuracy over all databases is 98.28%, 99.66% and 99.05% for Asian, African-American and Caucasian respectively. △ Less

Submitted 31 October, 2017; v1 submitted 21 September, 2017; originally announced September 2017.

Comments: 15 pages, 8 figures, 2 tables, code and framework available on request

Journal ref: Cybernetics and Information Technologies, vol. 17, no. 3, pp. 152-164, Sep., 2017

An Efficient Algebraic Criterion for Shellability

Authors: Imran Anwar, Zunaira Kosar, Shaheen Nazir

Abstract: In this paper, we give a new and efficient algebraic criterion for the pure as well as non-pure shellability of simplicial complex $Δ$ over [n]. We also give an algebraic characterization of a leaf in a simplicial complex (defined in [8]). Moreover, we introduce the concept of Gallai-simplicial complex $Δ_Γ(G)$ of a finite simple graph G. As an application, we show that the face ring of the Gallai… ▽ More In this paper, we give a new and efficient algebraic criterion for the pure as well as non-pure shellability of simplicial complex $Δ$ over [n]. We also give an algebraic characterization of a leaf in a simplicial complex (defined in [8]). Moreover, we introduce the concept of Gallai-simplicial complex $Δ_Γ(G)$ of a finite simple graph G. As an application, we show that the face ring of the Gallai simplicial complex associated to tree is Cohen-Macaulay. △ Less

Submitted 14 December, 2017; v1 submitted 26 May, 2017; originally announced May 2017.

MSC Class: 13P10

On Algebraic Characterization of SSC of the Jahangir's Graph $\mathcal{J}_{n,m}$

Authors: Zahid Raza, Agha Kashif, Imran Anwar

Abstract: In this paper, some algebraic and combinatorial characterizations of the spanning simplicial complex $Δ_s(\mathcal{J}_{n,m})$ of the Jahangir's graph $\mathcal{J}_{n,m}$ are explored. We show that $Δ_s(\mathcal{J}_{n,m})$ is pure, present the formula for $f$-vectors associated to it and hence deduce a recipe for computing the Hilbert series of the Face ring $k[Δ_s(\mathcal{J}_{n,m})]$. Finaly, we… ▽ More In this paper, some algebraic and combinatorial characterizations of the spanning simplicial complex $Δ_s(\mathcal{J}_{n,m})$ of the Jahangir's graph $\mathcal{J}_{n,m}$ are explored. We show that $Δ_s(\mathcal{J}_{n,m})$ is pure, present the formula for $f$-vectors associated to it and hence deduce a recipe for computing the Hilbert series of the Face ring $k[Δ_s(\mathcal{J}_{n,m})]$. Finaly, we show that the face ring of $Δ_s(\mathcal{J}_{n,m})$ is Cohen-Macaulay and give some open scopes of the current work. △ Less

Submitted 20 April, 2017; originally announced May 2017.

Comments: arXiv admin note: text overlap with arXiv:1509.04307

MSC Class: Primary 13P10; Secondary 13H10; 13F20; 13C14

Journal ref: Open Mathematics | 2018, Volume 16: Issue 1

Linear Residuals and Gallai-Simplicial Complexes

Authors: Imran Anwar, Zunaira Kosar, Shaheen Nazir, Khurram Shabbir

Abstract: In this paper, we give a new algebraic criterion for the {\em shellability} of (non-pure) simplicial complex $Δ$ over $[n]$, shellable in the sense of Björner and Wachs \cite{BW}. We show that the spanning simplicial complex of doubly uni-cyclic graph is non-pure shellable. Moreover, we introduce the concept of Gallai-simplicial complex $Δ_Γ(G)$ of a finite simple graph $G$. We applied the obtaine… ▽ More In this paper, we give a new algebraic criterion for the {\em shellability} of (non-pure) simplicial complex $Δ$ over $[n]$, shellable in the sense of Björner and Wachs \cite{BW}. We show that the spanning simplicial complex of doubly uni-cyclic graph is non-pure shellable. Moreover, we introduce the concept of Gallai-simplicial complex $Δ_Γ(G)$ of a finite simple graph $G$. We applied the obtained criterion to discuss the shellability of Gallai simplicial complexes associated to various classes of graphs.. △ Less

Submitted 19 April, 2017; v1 submitted 12 December, 2016; originally announced December 2016.

Comments: This paper is withdrawn by the authors due to a crucial error find in their main result

MSC Class: 13P10

Algebraic characterization of the SSC $Δ_s(\mathcal{G}_{n,r}^{1})$

Authors: Agha Kashif, Zahid Raza, Imran Anwar

Abstract: In this paper, we characterize the set of spanning trees of $\mathcal{G}_{n,r}^1$ (a simple connected graph consisting of $n$ edges, containing exactly one $1$-edge-connected chain of $r$ cycles $\mathbb{C}_r^1$ and $\mathcal{G}_{n,r}^{1}\setminus\mathbb{C}_r^1$ is a forest). We compute the Hilbert series of the face ring $k[Δ_s (\mathcal{G}_{n,r}^1)]$ for the spanning simplicial complex… ▽ More In this paper, we characterize the set of spanning trees of $\mathcal{G}_{n,r}^1$ (a simple connected graph consisting of $n$ edges, containing exactly one $1$-edge-connected chain of $r$ cycles $\mathbb{C}_r^1$ and $\mathcal{G}_{n,r}^{1}\setminus\mathbb{C}_r^1$ is a forest). We compute the Hilbert series of the face ring $k[Δ_s (\mathcal{G}_{n,r}^1)]$ for the spanning simplicial complex $Δ_s (\mathcal{G}_{n,r}^1)$. Also, we characterize associated primes of the facet ideal $I_{\mathcal{F}} (Δ_s (\mathcal{G}_{n,r}^1))$. Furthermore, we prove that the face ring $k[Δ_s(\mathcal{G}_{n,r}^{1})]$ is Cohen-Macaulay. △ Less

Submitted 16 February, 2016; v1 submitted 8 September, 2015; originally announced September 2015.

Comments: 12 pages

MSC Class: Primary 13P10; Secondary 13H10; 13F20; 13C14

Journal ref: Journal of Combinatorial Mathematics and Combinatorial Computing Vol 110, 157-170, 2019

Spanning Simplicial Ccomplexes of Uni-Cyclic Graphs

Authors: Imran Anwar, Zahid Raza, Agha Kashif

Abstract: In this paper, we introduce the concept of spanning simplicial complexes $Δ_s(G)$ associated to a simple finite connected graph G. We give the characterization of all spanning trees of the uni-cyclic graph $U_{n,m}$. In particular, we give the formula for computing the Hilbert series and h-vector of the Stanley-Riesner ring k[Δ_s(U_{n,m})]. Finally, we prove that the spanning simplicial complex… ▽ More In this paper, we introduce the concept of spanning simplicial complexes $Δ_s(G)$ associated to a simple finite connected graph G. We give the characterization of all spanning trees of the uni-cyclic graph $U_{n,m}$. In particular, we give the formula for computing the Hilbert series and h-vector of the Stanley-Riesner ring k[Δ_s(U_{n,m})]. Finally, we prove that the spanning simplicial complex $Δ_s(U_{n,m})$ is shifted hence $Δ_s(U_{n,m})$ is shellable. △ Less

Submitted 5 November, 2013; originally announced November 2013.

Comments: to appear in Algebra Colloquium. This paper is included in the Ph.D thesis of the third author

MSC Class: 13P10; 13H10; 13F20; 13C14

Journal ref: Algebra Colloquium Vol. 22, No. 04, pp. 707-710 (2015)

On the Characterization of f-Ideals

Authors: I. Anwar, H. Mahmood, M. A. Binyamin, M. K. Zafar

Abstract: In this paper, we give the complete characterization of f-ideals of degree d greater or equal to 2. In this paper, we give the complete characterization of f-ideals of degree d greater or equal to 2. △ Less

Submitted 6 December, 2019; v1 submitted 15 September, 2013; originally announced September 2013.

Comments: The new version contains some important corrections. The article is published in the Communications in Algebra

Inclusion Ideals Associated to Uniformly Increasing Hypergraphs

Authors: Sarfraz Ahmad, Imran Anwar, Azeem Haider, Amina Inam

Abstract: In this paper,we introduce the monomial ideals I(H) associated to a special class of non uniform hypergraphs H(X; E; d) namely uniformly increasing hypergraphs. These ideals are named as inclusion ideals. In this paper, we discuss some algebraic properties of these inclusion ideals. In particular, we give an upper bound of the Castlenouvo-Mumford regularity of the special dual ideal I^[*](H) of th… ▽ More In this paper,we introduce the monomial ideals I(H) associated to a special class of non uniform hypergraphs H(X; E; d) namely uniformly increasing hypergraphs. These ideals are named as inclusion ideals. In this paper, we discuss some algebraic properties of these inclusion ideals. In particular, we give an upper bound of the Castlenouvo-Mumford regularity of the special dual ideal I^[*](H) of the inclusion ideal. △ Less

Submitted 15 September, 2013; v1 submitted 10 January, 2011; originally announced January 2011.

Comments: 6 pages, 1 figure

MSC Class: 13P10 (Primary); 13C05 (Secondary); 13D02

Journal ref: Studia Scientiarum Mathematicarum Hungarica 50 (2), 199-206 (2013)

F-ideals of degree 2

Authors: G. Q. Abbasi, Sarfraz Ahmad, Imran Anwar, Waqas A. Baig

Abstract: In this paper, we introduce the concept of f-ideals and discuss its algebraic properties. In particular, we give the characterization of all the f-ideals of degree 2. In this paper, we introduce the concept of f-ideals and discuss its algebraic properties. In particular, we give the characterization of all the f-ideals of degree 2. △ Less

Submitted 10 January, 2011; originally announced January 2011.

Comments: 6 pages, 3 figures, accepted for publication in Algebra Colloquium

MSC Class: 13P10 (Primary); 13C05 (Secondary); 13D02

Journal ref: Algebra Colloquium, 19 (Spec 1) (2012) 921-926

Janet's Algorithm

Authors: Imran Anwar

Abstract: We have introduced the Janet's algorithm for the Stanley decomposition of a monomial ideal I in a polynomial ring S = K[x_1,...,x_n] and prove that Janet's algorithm gives the squarefree Stanley decomposition of S/I for a squarefree monomial ideal I. We have also shown that the Janet's algorithm gives a partition of a simplicial complex. We have introduced the Janet's algorithm for the Stanley decomposition of a monomial ideal I in a polynomial ring S = K[x_1,...,x_n] and prove that Janet's algorithm gives the squarefree Stanley decomposition of S/I for a squarefree monomial ideal I. We have also shown that the Janet's algorithm gives a partition of a simplicial complex. △ Less

Submitted 6 December, 2007; v1 submitted 1 December, 2007; originally announced December 2007.

Journal ref: Bull. Math. Soc. Sc. Math. Roumanie. 51(99), no.1, 2008

Stanley Conjecture in small embedding dimension

Authors: Imran Anwar, Dorin Popescu

Abstract: We show that Stanley's conjecture holds for a polynomial ring over a field in four variables. In the case of polynomial ring in five variables, we prove that the monomial ideals with all associated primes of height two, are Stanley ideals. We show that Stanley's conjecture holds for a polynomial ring over a field in four variables. In the case of polynomial ring in five variables, we prove that the monomial ideals with all associated primes of height two, are Stanley ideals. △ Less

Submitted 24 February, 2007; originally announced February 2007.

Comments: 5 pages

MSC Class: Primary 13P10; Secondary 13H10; 13F20; 13C14

Journal ref: Journal of Algebra 318 (2007) 1027--1031

Regularity of ideals of Borel type is linearly bounded

Authors: Sarfraz Ahmad, Imran Anwar

Abstract: We show that the regularity of monomial ideals whose associated prime ideals are totally ordered by inclusion is linearly bounded. We show that the regularity of monomial ideals whose associated prime ideals are totally ordered by inclusion is linearly bounded. △ Less

Submitted 22 February, 2007; v1 submitted 18 October, 2006; originally announced October 2006.

Comments: 4 pages

MSC Class: Primary:13P10; Secondary:13C05; 13D02