English
Related papers

Related papers: Degree bounds for modular covariants

200 papers

Modularity is a parameter indicating the presence of community structure in the graph. Nowadays it lies at the core of widely used clustering algorithms. We study the modularity of the most classical random graph, binomial $G(n,p)$. In 2020…

Combinatorics · Mathematics 2025-04-24 Katarzyna Rybarczyk , Małgorzata Sulkowska

We present two noncommutative algebras over a field of characteristic zero that each posses a family of actions by cyclic groups of order $2n$, represented in $n \times n$ matrices, requiring generators of degree $3n$.

Rings and Algebras · Mathematics 2019-07-17 Luigi Ferraro , Ellen Kirkman , W. Frank Moore , Kewen Peng

We give a general method for proving quantum lower bounds for problems with small range. Namely, we show that, for any symmetric problem defined on functions $f:\{1, ..., N\}\to\{1, ..., M\}$, its polynomial degree is the same for all…

Quantum Physics · Physics 2008-05-12 Andris Ambainis

In this note, we describe first the structure of minimal non-Iwasawa finite groups. Then we determine the minimal non-Iwasawa finite groups which are modular. Also, we find connections between minimal non-Iwasawa finite groups and the…

Group Theory · Mathematics 2018-02-13 Marius Tărnăuceanu

In this article we mainly consider the positively Z-graded polynomial ring R=F[X,Y] over an arbitrary field F and Hilbert series of finitely generated graded R-modules. The central result is an arithmetic criterion for such a series to be…

Commutative Algebra · Mathematics 2012-08-02 Julio José Moyano-Fernández , Jan Uliczka

We prove new lower bounds on the modularity of graphs. Specifically, the modularity of a graph $G$ with average degree $\bar d$ is $\Omega(\bar{d}^{-1/2})$, under some mild assumptions on the degree sequence of $G$. The lower bound…

Combinatorics · Mathematics 2023-07-17 Vilhelm Agdur , Nina Kamčev , Fiona Skerman

Let $d \in \N$ and let $M$ be a finitely generated graded module of dimension $\leq d$ over a Noetherian homogeneous ring $R$ with local Artinian base ring $R_0$. Let $\beg(M)$, $\gendeg(M)$ and $\reg(M)$ respectively denote the beginning,…

Commutative Algebra · Mathematics 2009-04-27 Markus Brodmann , Maryam Jahangiri , Cao Huy Linh

Let $\mathfrak{g}$ be a simple finite dimensional complex Lie algebra and let $\widehat{\mathfrak{g}}$ be the corresponding affine Lie algebra. Kac and Wakimoto observed that in some cases the coefficients in the character formula for a…

Representation Theory · Mathematics 2024-03-28 Roman Bezrukavnikov , Victor Kac , Vasily Krylov

We establish the Noether inequality \[\textrm{Vol}(X)\geq \frac{4}{3}p_g(X)-\frac{10}{3}\] for all projective $3$-folds $X$ of general type with geometric genus $5\leq p_g(X)\leq 10$ where $\textrm{Vol}(X)$ is the canonical volume. This…

Algebraic Geometry · Mathematics 2025-08-26 Meng Chen , Yong Hu , Chen Jiang

Let A be a Noetherian local domain, N be a finitely generated torsion- free module, and M a proper submodule that is generically equal to N. Let A[N] be an arbitrary graded overdomain of A generated as an A-algebra by N placed in degree 1.…

alg-geom · Mathematics 2008-02-03 S. Kleiman , A. Thorup

We construct modular categories from Hecke algebras at roots of unity. For a special choice of the framing parameter, we recover the Reshetikhin-Turaev invariants of closed 3-manifolds constructed from the quantum groups U_q sl(N) by…

Geometric Topology · Mathematics 2013-12-10 Christian Blanchet

A set $W\subseteq V(G)$ is called a resolving set, if for each two distinct vertices $u,v\in V(G)$ there exists $w\in W$ such that $d(u,w)\neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality…

Combinatorics · Mathematics 2011-12-13 Behrooz Bagheri Gh. , Mohsen Jannesari , Behnaz Omoomi

The maximal degree of monomials belonging to the unique minimal system of monomial generators of the canonical module $\omega(K[{\mathcal P}])$ of the toric ring $K[{\mathcal P}]$ defined by a lattice polytope ${\mathcal P}$ will be…

Commutative Algebra · Mathematics 2024-02-14 Winfried Bruns , Takayuki Hibi

The aim of this paper is to obtain a uniform bound for a certain class of submodules from the following theorem: Let $(R,\frak m)$ be a local ring, let $M$ be a finite $R$--module of dimension $d\ge 1$ and let $\frak q$ be an ideal of $R$…

Commutative Algebra · Mathematics 2007-05-23 Tirdad Sharif , Siamak Yassemi

A minimal system of homogeneous generating elements of the algebra of covariants for the binary form of degree 8 is calculated.

Algebraic Geometry · Mathematics 2010-05-02 Leonid Bedratyuk

Necessary and sufficient conditions are given for a prime Noetherian algebra K[S] of a submonoid S of a polycyclic-by-finite group G to be a maximal order. These conditions are entirely in terms of the monoid S. This extends earlier results…

Rings and Algebras · Mathematics 2007-11-05 Isabel Goffa , Eric Jespers , Jan Okninski

We study the structure of the space of covariants $B:=\left(\bigwedge (\mathfrak g/\mathfrak k)^*\otimes \mathfrak g\right)^{\mathfrak k},$ for a certain class of infinitesimal symmetric spaces $(\mathfrak g,\mathfrak k)$ such that the…

Rings and Algebras · Mathematics 2015-04-24 Salvatore Dolce

Let $\mathbf{A}$ be a finite nilpotent algebra in a congruence modular variety with finitely many fundamental operations. If $\mathbf{A}$ is of prime power order, then it is known that there is a polynomial $p$ such that for every $n \in…

Rings and Algebras · Mathematics 2020-11-30 Erhard Aichinger

We prove a double-exponential upper bound on the degree and on the complexity of constructing a Janet basis of a $D$-module. This generalizes a well known bound on the complexity of a Gr\"obner basis of a module over the algebra of…

Analysis of PDEs · Mathematics 2007-05-23 Alexander Chistov , Dima Grigoriev

The authors proved that a Weyl module for a simple algebraic group is irreducible over every field if and only if the module is isomorphic to the adjoint representation for $E_{8}$ or its highest weight is minuscule. In this paper, we prove…

Representation Theory · Mathematics 2019-04-18 Skip Garibaldi , Robert M. Guralnick , Daniel K. Nakano