English
Related papers

Related papers: Waring numbers over finite commutative local rings

200 papers

For each non-commutative ring R, the commuting graph of R is a graph with vertex set $R\setminus Z(R)$ and two vertices $x$ and $y$ are adjacent if and only if $x\neq y$ and $xy=yx$. In this paper, we consider the domination and signed…

Rings and Algebras · Mathematics 2016-09-26 Ebrahim Vatandoost , Yasser Golkhandy Pour

The global defensive $k$-alliance is a very well studied notion in graph theory, it provides a method of classification of graphs based on relations between members of a particular set of vertices. In this paper we explore this notion in…

Commutative Algebra · Mathematics 2021-07-20 Driss Bennis , Brahim El Alaoui , Khalid Ouarghi

Generalized Weyl Algebras (GWAs) appear in diverse areas of mathematics including mathematical physics, noncommutative algebra, and representation theory. We study the invariants of quantum GWAs under finite automorphisms. We extend a…

Rings and Algebras · Mathematics 2020-12-17 Jason Gaddis , Phuong Ho

We initiate the study of computational problems on $k$-mers (strings of length $k$) in labeled graphs. As a starting point, we consider the problem of counting the number of distinct $k$-mers found on the walks of a graph. We establish that…

Data Structures and Algorithms · Computer Science 2026-02-23 Jarno N. Alanko , Maximo Perez-Lopez

We consider random quantum circuits (RQC) on arbitrary connected graphs whose edges determine the allowed $2$-qudit interactions. Prior work has established that such $n$-qudit circuits with local dimension $q$ on 1D, complete, and…

Quantum Physics · Physics 2023-10-31 Shivan Mittal , Nicholas Hunter-Jones

Let $R$ be a ring. The unitary addition Cayley graph of $R$, denoted $\mathcal{U}(R)$, is the graph with vertex $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $x+y$ is a unit. We determine a formula for the clique…

Combinatorics · Mathematics 2025-04-29 Keenan Calhoun , Yeşim Demiroğlu Karabulut , Vincent Pigno , Craig Timmons

In this paper, we study the small finitistic dimension of a commutative ring from the viewpoint of finitistic flat homological algebra. Using the class $FPR(R)$ of modules admitting finite projective resolutions, we investigate the…

Commutative Algebra · Mathematics 2026-04-22 Tao Xiong , Younes El Haddaoui , Hwankoo Kim , Qiang Zhou

A graph is an instrument which is extensively utilized to model various problems in different fields. Up to date, many graphs have been developed to represent algebraic structures, particularly rings in order to study their properties. In…

Combinatorics · Mathematics 2021-02-25 Mohammad Hassan Mudaber , Nor Haniza Sarmin , Ibrahim Gambo

We study Hecke operators associated with curves over a non-archimedean local field $K$ and over the rings $O/{\mathfrak m}^N$, where $O\subset K$ is the ring of integers. Our main result is commutativity of a certain "small" local Hecke…

Number Theory · Mathematics 2025-07-31 Alexander Braverman , David Kazhdan , Alexander Polishchuk , Ka Fai Wong

The intersection graph of ideals associated with a commutative unitary ring $R$ is the graph $G(R)$ whose vertices all non-trivial ideals of $R$ and there exists an edge between distinct vertices if and only if the intersection of them is…

Combinatorics · Mathematics 2023-09-26 E. Dodongeh , A. Moussavi , R. Nikandish

Let $R$ be a noncommutative ring with identity. The commuting graph of $R$, denoted by $\Gamma(R)$, is a graph with vertex set $R \setminus Z(R)$, and two vertices $a$, $b$ are adjacent if $a\neq b$ and $ab=ba$. Let $T=Tr(R)$ be the ring of…

Rings and Algebras · Mathematics 2024-02-21 Hassan Cheraghpour , Nader M. Ghosseiri , Madineh Jafari , Farnaz Seyfpour

A recent development in graph-minor theory is to study local separators, vertex-sets that separate graphs locally but not necessarily globally. The local separators of a graph roughly correspond to the genuine separators of its local…

Combinatorics · Mathematics 2025-01-15 Johannes Carmesin , George Kontogeorgiou , Jan Kurkofka , Will J. Turner

This paper purposes to characterize Noetherian local rings $(R, \mathfrak{m})$ such that the Chern numbers of certain $\mathfrak{m}$-primary ideals in $R$ bounded above or range among only finitely many values. Consequently, we characterize…

Commutative Algebra · Mathematics 2022-06-13 Hoang Le Truong , Hoang Ngoc Yen

In this paper, new few weights linear codes over the local ring $R=\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p,$ with $u^2=v^2=0, uv=vu,$ are constructed by using the trace function defined over an extension ring of degree $m.$…

Information Theory · Computer Science 2016-12-15 Shi Minjia , Qian Liqin , Sole Patrick

The \textit{set-coloring Ramsey number} $\mathrm{R}_{r, s}(G_1,G_2,...,G_r)$ is the least $n \in \mathbb{N}$ such that every coloring $\chi: E\left(K_n\right) \rightarrow\binom{[r]}{s}$ contains a monochromatic copy of $G_i$, that is, a…

Combinatorics · Mathematics 2025-05-28 Mengya He , Yaping Mao

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

Let $R$ be a finite ring with identity. The unit graph (unitary Cayley graph) of $R$ is the graph with vertex set $R$, where two distinct vertices $x$ and $y$ are adjacent exactly whenever $x+y$ is a unit in $R$ ($x-y$ is a unit in $R$).…

Combinatorics · Mathematics 2024-04-11 Shahin Rahimi , Ashkan Nikseresht

We use a graph-theoretic approach which yields improvements on the known Gilbert-Varshamov (GV) bound for sum-rank-metric codes for certain parameters. In particular, we show that asymptotically $\mathbb{F}_q^{\mathbf{n} \times \mathbf{m}}$…

Combinatorics · Mathematics 2025-12-17 Aida Abiad , Harper Reijnders , Michael Tait

This paper studies the co-maximal graph $\Om(R)$, the induced subgraph $\G(R)$ of $\Om(R)$ whose vertex set is $R\setminus (U(R)\cup J(R))$ and a retract $\G_r(R)$ of $\G(R)$, where $R$ is a commutative ring. We show that the core of…

Commutative Algebra · Mathematics 2018-04-24 Tongsuo Wu , Meng Ye , Dancheng Lu , Houyi Yu

We introduce and study a variant of Ramsey numbers for edge-ordered graphs, that is, graphs with linearly ordered sets of edges. The edge-ordered Ramsey number $\overline{R}_e(\mathfrak{G})$ of an edge-ordered graph $\mathfrak{G}$ is the…

Combinatorics · Mathematics 2021-04-16 Martin Balko , Máté Vizer
‹ Prev 1 3 4 5 6 7 10 Next ›