نتایج جستجو برای: ideal graph
تعداد نتایج: 282231 فیلتر نتایج به سال:
It is well known that the set of all ideals(2) of a ring forms a complete modular lattice with respect to set inclusion. The same is true of the set of all right ideals. Our purpose in this paper is to consider the consequences of imposing certain additional restrictions on these ideal lattices. In particular, we discuss the case in which one or both of these lattices is complemented, and the c...
let $l$ be a completely regular frame and $mathcal{r}l$ be the ring of continuous real-valued functions on $l$. we show that the lattice $zid(mathcal{r}l)$ of $z$-ideals of $mathcal{r}l$ is a normal coherent yosida frame, which extends the corresponding $c(x)$ result of mart'{i}nez and zenk. this we do by exhibiting $zid(mathcal{r}l)$ as a quotient of $rad(mathcal{r}l)$, the ...
Given an arbitrary graph G, we study the basic covers algebra Ā(G), which is the symbolic fiber cone of the Alexander dual of the edge ideal of G. Extending results of Villarreal and Benedetti–Constantinescu–Varbaro, valid only in the case when G is bipartite, we characterize in a combinatorial fashion the situations when: 1) Ā(G) is a domain, and 2) Ā(G) is a domain and in addition (the edge i...
In 1994, Cornuéjols and Novick published a classification of ideal and minimally non ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proo...
A polynomial ideal I ⊆ R[x] is THk-exact if every linear polynomial that is non-negative over VR(I), the real variety of I , is a sum of squares of polynomials of degree at most k modulo I . Lovász recognized that a graph is perfect if and only if the vanishing ideal of the characteristic vectors of its stable sets is TH1-exact, and asked for a characterization of ideals which are TH1-exact. We...
The theta bodies of a polynomial ideal are a series of semidefinite programming relaxations of the convex hull of the real variety of the ideal. In this paper we construct the theta bodies of the vanishing ideal of cycles in a binary matroid. Applied to cuts in graphs, this yields a new hierarchy of semidefinite programming relaxations of the cut polytope of the graph. If the binary matroid avo...
In this article, we give several generalizations of the concept of annihilating an ideal graph over a commutative ring with identity to modules. We observe that, over a commutative ring, R, AG∗(RM) is connected, and diamAG∗(RM) ≤ 3. Moreover, if AG∗(RM) contains a cycle, then grAG∗(RM) ≤ 4. Also for an R-module M with A∗(M) ̸= S(M) \ {0}, A∗(M) = ∅, if and only if M is a uniform module, and ann(...
The set of all m-tuples of compatible full conditional distributions on discrete random variables is an algebraic set whose defining ideal is a unimodular toric ideal. We identify the defining polynomials of these ideals with closed walks on a bipartite graph. Our algebraic characterization provides a natural generalization of the requirement that compatible conditionals have identical odds rat...
Abstract In this paper, we study linear non-Gaussian graphical models from the perspective of algebraic statistics. These are acyclic causal in which each variable is a combination its direct causes and independent noise. The underlying directed graph can be identified uniquely via set second third-order moments all random vectors that lie corresponding model. Our focus on finding relations amo...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید