English
Related papers

Related papers: Laplacian ideals, arrangements, and resolutions

200 papers

Let $R$ be a finite commutative ring with identity, and let $P$ be a proper prime ideal of $R$. The prime ideal graph $\Gamma_P(R)$ has vertex set of $R\setminus\{0\}$, where two distinct vertices $x$ and $y$ are adjacent if and only if…

Commutative Algebra · Mathematics 2026-05-14 Tabinda Rasheed , Wang Yao

For a monomial ideal $I$, let $G(I)$ be its minimal set of monomial generators. If there is a total order on $G(I)$ such that the corresponding Lyubeznik resolution of $I$ is a minimal free resolution of $I$, then $I$ is called a Lyubeznik…

Commutative Algebra · Mathematics 2013-12-03 Jin Guo , Tongsuo Wu , Houyi Yu

The free resolution and the Alexander dual of squarefree monomial ideals associated with certain subsets of distributive lattices are studied.

Commutative Algebra · Mathematics 2007-05-23 Xinxian Zheng

Let $G$ be a simple graph on the vertex set $\{1,\ldots,n\}$ with $m$ edges. An algebraic object attached to $G$ is the ideal $P_{G}$ generated by diagonal 2-minors of an $n \times n$ matrix of variables. In this paper we prove that if $G$…

Commutative Algebra · Mathematics 2016-07-26 Anargyros Katsabekis

We consider modified Laplacian matrices of graphs, obtained by adding the identity matrix to the Laplacian matrix $L_G$ of a graph $G$. This results in a positive definite matrix $\tilde{L}_G$. The inverse of $\tilde{L}_G$ is a doubly…

Combinatorics · Mathematics 2025-09-24 Enide Andrade , Geir Dahl

We study algebraic and homological properties of the ideal of submaximal minors of a sparse generic symmetric matrix. This ideal is generated by all $(n-1)$-minors of a symmetric $n \times n$ matrix whose entries in the upper triangle are…

Commutative Algebra · Mathematics 2022-11-15 Jiahe Deng , Andreas Kretschmer

In 2004, Hong and Szymanski gave a complete description of the primitive-ideal space of the C*-algebra of a directed graph. This article details a slightly different approach, in the simpler context of row-finite graphs with no sources,…

Operator Algebras · Mathematics 2019-05-06 Toke Meier Carlsen , Aidan Sims

A fruitful contemporary paradigm in graph theory is that almost all graphs that do not contain a certain subgraph have common structural characteristics. The "almost" is crucial, without it there is no structure. In this paper we transfer…

Commutative Algebra · Mathematics 2023-10-09 Alexander Engström , Milo Orlich

The emergence of Boij-S\"oderberg theory has given rise to new connections between combinatorics and commutative algebra. Herzog, Sharifan, and Varbaro recently showed that every Betti diagram of an ideal with a k-linear minimal resolution…

Combinatorics · Mathematics 2016-01-20 Alexander Engström , Matthew T. Stamps

In this article we study specializations of multigradings and apply them to the problem of the computation of the arithmetical rank of a lattice ideal $I_{L_{\mathcal{G}}} \subset K[x_{1},...,x_{n}]$. The arithmetical rank of…

Commutative Algebra · Mathematics 2009-05-08 Anargyros Katsabekis , Apostolos Thoma

We consider the action of the (combinatorial) Laplacian of a finite and simple graph on integer vectors. By a \emph{Laplacian monopole} we mean an image vector negative at exactly one coordinate associated with a vertex. We consider a…

Combinatorics · Mathematics 2020-06-11 Cong X. Kang , Gretchen L. Matthews , Justin D. Peachey

Laplacian matrices of graphs arise in large-scale computational applications such as semi-supervised machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits;…

Numerical Analysis · Mathematics 2012-06-11 Oren E. Livne , Achi Brandt

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…

Functional Analysis · Mathematics 2013-05-07 Sebastian Haeseler , Matthias Keller , Daniel Lenz , Radosław Wojciechowski

Let $\Omega$ be a vector space over a finite field with q elements. Let G denote the general linear group of endomorphisms of $\Omega$ and let us consider the left regular representation $\rho: G \to B(L_2(X))$ associated to the natural…

Combinatorics · Mathematics 2007-05-23 J. M. Marco , J. Parcet

In this article, we relate the spectrum of the discrete magnetic Laplacian (DML) on a finite simple graph with two structural properties of the graph: the existence of a perfect matching and the existence of a Hamiltonian cycle of the…

Combinatorics · Mathematics 2022-07-11 J. S. Fabila-Carrasco , Fernando Lledó , Olaf Post

Linear resolutions and the stronger notion of linear quotients are important properties of monomial ideals. In this paper, we fully characterize linear quotients in terms of the lcm-lattice of monomial ideals. We also formulate an analogous…

Commutative Algebra · Mathematics 2025-11-05 Roni Varshavsky

Semiprime ideals of an arbitrary Leavitt path algebra L are described in terms of their generators. This description is then used to show that the semiprime ideals form a complete sublattice of the lattice of ideals of L, and they enjoy a…

Rings and Algebras · Mathematics 2019-04-01 Gene Abrams , Be'eri Greenfeld , Zachary Mesyan , Kulumani M. Rangaswamy

Let $G$ be a graph with adjacency matrix $A(G)$ and Laplacian matrix $L(G)$. In 2024, Samanta \textit{et} \textit{al.} defined the convex linear combination of $A(G)$ and $L(G)$ as $B_\alpha(G) = \alpha A(G) + (1-\alpha)L(G)$, for $\alpha…

Discrete Mathematics · Computer Science 2025-10-21 Germain Pastén , Carla Silva Oliveira , João Domingos G. da Silva Junior , Claudia M. Justel

We study the licci property for several classes of squarefree monomial ideals arising from graphs and related combinatorial structures. We characterize licci bi-Cohen-Macaulay squarefree monomial ideals, complementary edge ideals, $t$-path…

Commutative Algebra · Mathematics 2026-03-17 Om Prakash Bhardwaj , Trung Chau , Omkar Javadekar

In this paper, we study orthogonal representations of simple graphs $G$ in $\mathbb{R}^d$ from an algebraic perspective in case $d = 2$. Orthogonal representations of graphs, introduced by Lov\'asz, are maps from the vertex set to…

Commutative Algebra · Mathematics 2014-11-14 Jürgen Herzog , Antonio Macchia , Sara Saeedi Madani , Volkmar Welker
‹ Prev 1 3 4 5 6 7 10 Next ›