Results 21 to 30 of about 533 (46)
Feasibility of primality in bounded arithmetic
Forum of Mathematics, SigmaWe prove the correctness of the AKS algorithm [1] within the bounded arithmetic theory $T^{\text {count}}_2$ or, equivalently, the first-order consequences of the theory $\text {VTC}^0$ expanded by the smash function, which we denote by
Raheleh Jalali, Ondřej Ježil
doaj +1 more source
An algorithm to compute the Hilbert depth [PDF]
, 2014 We present an algorithm which computes the Hilbert depth of a graded module based on a theorem of Uliczka. Connected to a Herzog's question we see that the Hilbert depth of a direct sum of modules can be strictly bigger than the Hilbert depth of all the ...
Popescu, Adrian
core
Bounding the degrees of generators of a homogeneous dimension 2 toric ideal [PDF]
, 2002 Let I be the toric ideal defined by a 2 x n matrix of integers, A = ((1 1 ... 1)(a_1 a_2 ...
Thomas, Hugh
core +2 more sources
Polynomial functions on non-commutative rings - a link between ringsets and null-ideal sets
, 2018 Regarding polynomial functions on a subset $S$ of a non-commutative ring $R$, that is, functions induced by polynomials in $R[x]$ (whose variable commutes with the coefficients), we show connections between, on one hand, sets $S$ such that the integer ...
Frisch, Sophie
core +1 more source
Ideals generated by quadrics [PDF]
, 2014 Our purpose is to study the cohomological properties of the Rees algebras of a class of ideals generated by quadrics. For all such ideals $I\subset R = K[x,y,z]$ we give the precise value of depth $R[It]$ and decide whether the corresponding rational ...
Aron Simis +3 more
core
On the Hilbert depth of the Hilbert function of a finitely generated graded module
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria MatematicaLet K be a field, A a standard graded K-algebra and M a finitely generated graded A-module. Inspired by our previous works, see [2] and [3], we study the invariant called Hilbert depth of hM, that is hdepth(hM)=max{d:∑j≤k(-1)k-j(d-jk-j)hM(j)≥0 for all ...
Bălănescu Silviu, Cimpoeaş Mircea
doaj +1 more source
Integer-valued polynomials on valuation rings of global fields with prescribed lengths of factorizations. [PDF]
Mon Hefte Math, 2023 Fadinger-Held V, Frisch S, Windisch D.
europepmc +1 more source
A graph-theoretic criterion for absolute irreducibility of integer-valued polynomials with square-free denominator. [PDF]
Commun Algebra, 2020 Frisch S, Nakato S.
europepmc +1 more source