English
Related papers

Related papers: Complexity test modules

200 papers

There is a well known link from the first topic in the title to the third one. In this paper we thread that link through the second topic. The central result is a criterion for the tensor nilpotence of morphisms of perfect complexes over…

Commutative Algebra · Mathematics 2018-11-27 Luchezar L. Avramov , Srikanth B. Iyengar , Amnon Neeman

We propose a complexity measure which addresses the functional flexibility of networks. It is conjectured that the functional flexibility is reflected in the topological diversity of the assigned graphs, resulting from a resolution of their…

Condensed Matter · Physics 2009-11-10 Hildegard Meyer-Ortmanns

Software is among the most complex endeavors of the human mind; large scale systems can have tens of millions of lines of source code. However, seldom is complexity measured above the lowest level of code, and sometimes source code files or…

Software Engineering · Computer Science 2011-05-13 Alejandro Fernández

It is proved that the sum of the Loewy lengths of the homology modules of a finite free complex F over a local ring R is bounded below by a number depending only on R. This result uncovers, in the structure of modules of finite projective…

Commutative Algebra · Mathematics 2010-05-20 L. L. Avramov , R. -O. Buchweitz , S. B. Iyengar , C. Miller

We compute the local intersection cohomology of the irreducible components of varieties of complexes, by using Lusztig's geometric approach to quantum groups and explicit constructions of elements of Lusztig's canonical bases.

Algebraic Geometry · Mathematics 2025-02-12 Xin Fang , Markus Reineke

A measure of complexity based on a probabilistic description of physical systems is proposed. This measure incorporates the main features of the intuitive notion of such a magnitude. It can be applied to many physical situations and to…

Chaotic Dynamics · Physics 2009-11-07 Ricardo Lopez-Ruiz , Hector Mancini , Xavier Calbet

We give a combinatorial description of local cohomology modules of a graded module over a semigroup ring, with support at the graded maximal ideal. This combinatorial framework yields Hochster-type formulas for the Hilbert series of such…

Commutative Algebra · Mathematics 2022-11-22 Byeongsu Yu , Laura Felicia Matusevich

Matlis duals of local cohomology modules are investigated with respect to many different topics (see section 0 - Introduction). One of these topics are complete intersections - see Corollary 1.1.4.

Commutative Algebra · Mathematics 2007-05-23 Michael Hellus

A differential module is a module equipped with a square-zero endomorphism. This structure underpins complexes of modules over rings, as well as differential graded modules over graded rings. We establish lower bounds on the class--a…

Commutative Algebra · Mathematics 2009-11-11 Luchezar L. Avramov , Ragnar-Olaf Buchweitz , Srikanth Iyengar

We relate the computational complexity of finite strings to universal representations of their underlying symmetries. First, Boolean functions are classified using the universal covering topologies of the circuits which enumerate them. A…

Information Theory · Computer Science 2011-09-20 John Scoville

In this paper we shall investigate the concepts of cofiniteness of local cohomology modules and Abelian categories of cofinite modules over arbitrary Noetherian rings. Then we shall improve some of the results given in the literature.

Commutative Algebra · Mathematics 2019-01-23 Kamal , Bahmanpour

We introduce fibrewise Whitehead- and fibrewise Ganea definitions of monoidal topological complexity. We then define several lower bounds for the topological complexity, which improve on the standard lower bound in terms of nilpotency of…

Algebraic Topology · Mathematics 2013-04-23 Aleksandra Franc , Petar Pavešić

We determine the asymptotic proportion of free modules over finite chain rings with good distance properties and treat the asymptotics in the code length n and the residue field size q separately. We then specialize and apply our technique…

Information Theory · Computer Science 2022-12-20 Anna-Lena Horlemann , Violetta Weger , Nadja Willenborg

We calculate the higher topological complexity TC$_s$ for the complements of reflection arrangements, in other words for the pure Artin type groups of all finite complex reflection groups. In order to do that we introduce a simple…

Algebraic Topology · Mathematics 2014-11-10 Sergey Yuzvinsky

We introduce a criterion for the completeness of ring approximations of modular cohomology rings of finite non prime power groups, and discuss how this criterion performs in practical computations, compared with other criteria.

Group Theory · Mathematics 2012-09-03 Simon King

Considering modules of finite complete intersection dimension over commutative Noetherian local rings, we prove (co)homology vanishing results in which we assume the vanishing of nonconsecutive (co)homology groups. In fact, the (co)homology…

Commutative Algebra · Mathematics 2007-05-23 Petter A. Bergh

Recently, several authors have adopted new alternative approaches in the study of some classical notions of modules. Among them, we find the notion of subprojectivity which was introduced to measure in a way the degree of projectivity of…

Rings and Algebras · Mathematics 2021-06-22 Driss Bennis , J. R. Garcia Rozas , Hanane Ouberka , Luis Oyonarte

Let G be a finite group scheme over an algebraically closed field of positive characteristic. Assume further that the connected component of G is unipotent. It is shown that the projectivity of a rational G-module can be detected on a…

Representation Theory · Mathematics 2019-09-25 Christopher P. Bendel

In this paper, motivated by a work of Luk and Yau, and Huneke and Wiegand, we study various aspects of the cohomological rigidity property of tensor product of modules over commutative Noetherian rings. We determine conditions under which…

Commutative Algebra · Mathematics 2020-11-10 Mohsen Asgharzadeh , Olgur Celikbas , Arash Sadeghi

We determine the symmetrized topological complexity of the circle, using primarily just general topology.

Algebraic Topology · Mathematics 2017-03-17 Donald M Davis