English
Related papers

Related papers: Serre's Properties for Quadratic Generated Domains…

200 papers

Given an arbitrary graph G, we study its basic covers algebra, 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…

Commutative Algebra · Mathematics 2011-09-19 Bruno Benedetti , Matteo Varbaro

A keyring is a graph obtained by appending $r \geq 1$ leaves to one of the vertices of a cycle. We prove that for every $r \leq (k-1)/2$, any graph with average degree more than $k-1$ contains a keyring with $r$ leaves and at least $k$…

Combinatorics · Mathematics 2018-07-03 Alexander Sidorenko

The paper systematically classifies rings based on the dominant metric dimensions (Ddim) of their associated CZDG, establishing consequential bounds for the Ddim of these compressed zero-divisor graphs. The authors investigate the interplay…

Commutative Algebra · Mathematics 2024-05-09 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

The set of periodic distributions, with usual addition and convolution, forms a ring, which is isomorphic, via taking a Fourier series expansion, to the ring ${\mathcal{S}}'({\mathbb{Z}}^d)$ of sequences of at most polynomial growth with…

Functional Analysis · Mathematics 2018-02-20 Amol Sasane

Let $f,g\in Z[X]$ be monic polynomials of degree $n$ and let $C,D\in M_n(Z)$ be the corresponding companion matrices. We find necessary and sufficient conditions for the subalgebra $Z< C,D>$ to be a sublattice of finite index in the full…

Rings and Algebras · Mathematics 2010-08-10 Natalio H. Guersenzvaig , Fernando Szechtman

A graph is called 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we establish a local property of 1-planar graphs which describes the structure in the neighborhood of small…

Discrete Mathematics · Computer Science 2011-01-04 Xin Zhang , Guizhen Liu , Jian-Liang Wu

Let P be a graph property. A graph is locally P if the subgraph induced by the open neighbourhood of every vertex has property P. A graph has the Dirac condition if the minimum degree of every vertex is at least half the order of the graph…

Combinatorics · Mathematics 2015-06-15 E. Kubicka , G. Kubicki , O. R. Oellermann

Let $G$ be a finite simple connected graph on $[n]$ and $R = K[x_1, \ldots, x_n]$ the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for…

Commutative Algebra · Mathematics 2020-08-13 Takayuki Hibi , Hiroju Kanno , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

Given two graphs G and H, we ask under which conditions there is a relation R that generates the edges of H given the structure of graph G. This construction can be seen as a form of multihomomorphism. It generalizes surjective…

Combinatorics · Mathematics 2012-10-18 Jan Hubicka , Jürgen Jost , Yangjing Long , Peter F. Stadler , Ling Yang

Generating random and pseudorandom numbers with a deterministic system is a long-standing challenge in theoretical research and engineering applications. Several pseudorandom number generators based on the inversive congruential method have…

Discrete Mathematics · Computer Science 2024-01-17 Xiaoxiong Lu , Chengqing Li , Bo Zhou

Let P = k[x_1, ..., x_n] be the polynomial ring in n variables. A homogeneous ideal I of P generated in degree d is called Gotzmann if it has the smallest possible Hilbert function out of all homogeneous ideals with the same dimension in…

Commutative Algebra · Mathematics 2009-08-14 Andrew H. Hoefel

Let $G$ be a finite connected simple graph and $I_{G}$ the toric ideal of the edge ring $K[G]$ of $G$. In the present paper, we study finite graphs $G$ with the property that $I_{G}$ is generated by quadratic binomials and $I_{G}$ possesses…

Commutative Algebra · Mathematics 2014-05-15 Takayuki Hibi , Kenta Nishiyama , Hidefumi Ohsugi , Akihiro Shikama

Let X be a projective surface, let \sigma be an automorphism of X, and let L be a \sigma-ample invertible sheaf on X. We study the properties of a family of subrings, parameterized by geometric data, of the twisted homogeneous coordinate…

Rings and Algebras · Mathematics 2010-09-07 Susan J. Sierra

We show that in a polynomial ring $R$ in $N$ variables over an algebraically closed field $K$ of arbitrary characteristic, any $K$-subalgebra of $R$ generated over $K$ by at most $n$ forms of degree at most $d$ is contained in a…

Commutative Algebra · Mathematics 2019-07-22 Tigran Ananyan , Melvin Hochster

We propose a class of networks which can be regarded as an extension of the graphitic network. These networks are constructed so that surface states with non-bonding character (edge states) are formed in a tight-binding model with one…

Materials Science · Physics 2007-05-23 Y. Takagi , M. Fujita , K. Wakabayashi , M. Igami , S. Okada , K. Nakada , K. Kusakabe

In this paper we define and study a ring associated to a graph that we call the cographic toric face ring, or simply the cographic ring. The cographic ring is the toric face ring defined by the following equivalent combinatorial structures…

Commutative Algebra · Mathematics 2013-11-27 Sebastian Casalaina-Martin , Jesse Leo Kass , Filippo Viviani

A \emph{locally irregular graph} is a graph whose adjacent vertices have distinct degrees. We say that a graph $G$ can be decomposed into $k$ locally irregular subgraphs if its edge set may be partitioned into $k$ subsets each of which…

Combinatorics · Mathematics 2017-03-02 Jakub Przybyło

Given a finitely generated subgroup G of a ring R we provide a finite subset of G such that if each element of this set satisfies some cubic polynomial equation in one variable over the center Z of R then the subring generated by G has…

Group Theory · Mathematics 2015-05-12 A. Grishkov , R. Oliveira , S. Sidki

Let $R$ be a finite commutative ring with unity $1_R$ and $k \in R$. Properties of one-sided $k$-orthogonal $n \times n$ matrices over $R$ are presented. When $k$ is idempotent, these matrices form a semigroup structure. Consequently new…

Information Theory · Computer Science 2021-03-11 Virgilio P. Sison , Charles R. Repizo

A celebrated theorem of Fr\"oberg gives a complete combinatorial classification of quadratic square-free monomial ideals with a linear resolution. A generalization of this theorem to higher degree square-free monomial ideals is an active…

Commutative Algebra · Mathematics 2025-10-06 Priyavrat Deshpande , Amit Roy , Anurag Singh , Adam Van Tuyl