English
Related papers

Related papers: On the growth of deviations

200 papers

The degree of a projective subscheme has an upper bound in term of the codimension and the reduction number. If a projective variety has an almost maximal degree, that is, the degree equals to the upper bound minus one, then its Betti table…

Commutative Algebra · Mathematics 2021-01-19 Doan Trung Cuong , Sijong Kwak

Large and moderate deviation principles are proved for Engel continued fractions, a new type of continued fraction expansion with non-decreasing partial quotients in number theory.

Probability · Mathematics 2016-08-29 Lulu Fang , Lei Shang

From a Macaulay's paper it follows that a lex-segment ideal has the greatest number of generators (the 0-th Betti number $\b_0$) among all the homogeneous ideals with the same Hilbert function. In this paper we prove that this fact extends…

alg-geom · Mathematics 2008-02-03 Anna Maria Bigatti

The main result of the paper is the classification of all (nonassociative) algebras of level two, i.e. such algebras that maximal chains of nontrivial degenerations starting at them have length two. During this classification we obtain an…

Rings and Algebras · Mathematics 2020-04-03 Ivan Kaygorodov , Yury Volkov

Khinchin proved that the arithmetic mean of continued fraction digits of Lebesgue almost every irrational number in $(0,1)$ diverges to infinity. Hence, none of the classical limit theorems such as the weak and strong laws of large numbers…

Dynamical Systems · Mathematics 2018-03-29 Hiroki Takahasi

Let the random variable $X\, :=\, e(\mathcal{H}[B])$ count the number of edges of a hypergraph $\mathcal{H}$ induced by a random $m$-element subset $B$ of its vertex set. Focussing on the case that the degrees of vertices in $\mathcal{H}$…

Combinatorics · Mathematics 2020-12-18 Simon Griffiths , Christoph Koch , Matheus Secco

We prove that the gcd of certain infinite number of integers associated to generalised arithmetic progressions remains bounded independent of the progression. Using this we also get bounds on the indices of certain congruence subgroups of…

Number Theory · Mathematics 2007-05-23 T. N. Venkataramana

In the first part we study deviation of a polynomial from its mathematical expectation. This deviation can be estimated from above by Carbery--Wright inequality, so we investigate estimates of the deviation from below. We obtain such…

Probability · Mathematics 2016-03-18 Lavrentin M. Arutyunyan , Egor D. Kosov

We introduce a persistent commutative algebra for studying the algebraic and combinatorial evolution of edge ideals of graphs and hypergraphs under filtration. Building on the Persistent Stanley--Reisner Theory (PSRT), we develop the notion…

Commutative Algebra · Mathematics 2025-12-22 Faisal Suwayyid , Guo-Wei Wei

We study simple Lie algebras generated by extremal elements, over arbitrary fields of arbitrary characteristic. We show: (1) If the extremal geometry contains lines, then the Lie algebra admits a $5 \times 5$-grading that can be…

Rings and Algebras · Mathematics 2025-04-16 Tom De Medts , Jeroen Meulewaeter

Let $D$ be a division algebra, finite-dimensional over its center, and $R=D[t;\sigma,\delta]$ a skew polynomial ring. Using skew polynomials $f\in R$, we construct division algebras and a generalization of maximum rank distance codes…

Rings and Algebras · Mathematics 2023-03-02 Daniel Thompson , Susanne Pumpluen

Given a generic semidefinite program, specified by matrices with rational entries, each coordinate of its optimal solution is an algebraic number. We study the degree of the minimal polynomials of these algebraic numbers. Geometrically,…

Optimization and Control · Mathematics 2008-09-09 Jiawang Nie , Kristian Ranestad , Bernd Sturmfels

We study the connections between the notions of combinatorial discrepancy and graph degeneracy. In particular, we prove that the maximum discrepancy over all subgraphs $H$ of a graph $G$ of the neighborhood set system of $H$ is sandwiched…

Discrete Mathematics · Computer Science 2021-11-30 Mario Grobler , Yiting Jiang , Patrice Ossona de Mendez , Sebastian Siebertz , Alexandre Vigny

We investigate the class of finite dimensional not necessary associative algebras that have slowly growing length, that is, for any algebra in this class its length is less than or equal to its dimension. We show that this class is…

Rings and Algebras · Mathematics 2022-03-09 Alexander Guterman , Dmitry Kudryavtsev

The dissociation number ${\rm diss}(G)$ of a graph $G$ is the maximum order of a set of vertices of $G$ inducing a subgraph that is of maximum degree at most $1$. Computing the dissociation number of a given graph is algorithmically hard…

Combinatorics · Mathematics 2022-02-21 Felix Bock , Johannes Pardey , Lucia D. Penso , Dieter Rautenbach

A $k$-dispersed labelling of a graph $G$ on $n$ vertices is a labelling of the vertices of $G$ by the integers $1, \dots , n$ such that $d(i,i+1) \geq k$ for $1 \leq i \leq n-1$. $DL(G)$ denotes the maximum value of $k$ such that $G$ has a…

Combinatorics · Mathematics 2023-10-17 William J. Martin , Douglas R. Stinson

The classical results, initiated by Castelnuovo and Fano and later refined by Eisenbud and Harris, provide several upper bounds on the number of quadrics defining a nondegenerate projective variety. Recently, it has been revealed that these…

Algebraic Geometry · Mathematics 2025-12-23 Jong In Han , Sijong Kwak , Wanseok Lee

In this paper we study the growth of the differential identities of some algebras with derivations, i.e., associative algebras where a Lie algebra $L$ (and its universal enveloping algebra $U(L)$) acts on them by derivations. In particular,…

Rings and Algebras · Mathematics 2020-07-09 Carla Rizzo

Castelnuovo-Mumford regularity and any extended degree function can be thought of as complexity measures for the structure of finitely generated graded modules. A recent result of Doering, Gunston, Vasconcelos shows that both can be…

Commutative Algebra · Mathematics 2007-05-23 Uwe Nagel

We give a construction of homotopy algebras based on ``higher derived brackets''. More precisely, the data include a Lie superalgebra with a projector on an Abelian subalgebra satisfying a certain axiom, and an odd element $\Delta$. Given…

Quantum Algebra · Mathematics 2019-01-08 Theodore Voronov