English
Related papers

Related papers: On some bounds for symmetric tensor rank of multip…

200 papers

We obtain new uniform upper bounds for the (non necessarily symmetric) tensor rank of the multiplication in the extensions of the finite fields $\F_q$ for any prime or prime power $q\geq2$; moreover these uniform bounds lead to new…

Algebraic Geometry · Mathematics 2015-12-31 Julia Pieltant , Hugues Randriam

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite fields and we establish new asymptotical and not asymptotical upper bounds about it.

Algebraic Geometry · Mathematics 2011-07-13 Stéphane Ballet , Jean Chaumine , Julia Pieltant , Robert Rolland

We obtain new asymptotical bounds for the symmetric tensor rank of multiplication in any finite extension of any finite field $\F_q$. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on a family of Shimura…

Algebraic Geometry · Mathematics 2015-12-31 Stéphane Ballet , Jean Chaumine , Julia Pieltant

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent results as well as analyzes enhancing the qualitative…

We present effective upper bounds on the symmetric bilinear complexity of multiplication in extensions of a base finite field Fp2 of prime square order, obtained by combining estimates on gaps between prime numbers together with an optimal…

Number Theory · Mathematics 2018-01-04 Hugues Randriam

A finite semifield is a division algebra over a finite field where multiplication is not necessarily associative. We consider here the complexity of the multiplication in small semifields and finite field extensions. For this operation, the…

Symbolic Computation · Computer Science 2026-02-11 Jean-Guillaume Dumas , Stefano Lia , John Sheekey

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric…

Algebraic Geometry · Mathematics 2009-09-28 J. M. Landsberg , Zach Teitler

We study the complexity of multiplication in noncommutative group algebras which is closely related to the complexity of matrix multiplication. We characterize such semisimple group algebras of the minimal bilinear complexity and show…

Computational Complexity · Computer Science 2010-03-25 Alexey Pospelov

We give new, explicit and asymptotically sharp, lower bounds for dimensions of irreducible modular representations of finite symmetric groups.

Representation Theory · Mathematics 2019-09-10 Alexander Kleshchev , Lucia Morotti , Pham Huu Tiep

We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number greater or equal than 5. In this aim, we use the symmetric Chudnovsky-type…

Number Theory · Mathematics 2017-06-29 Stéphane Ballet , Alexey Zykin

We proved the so called complex bounds for multimodal, infinitely renormalizable analytic maps with bounded combinatorics: deep renormalizations have polynomial-like extensions with definite modulus. The complex bounds is the first step to…

Dynamical Systems · Mathematics 2022-03-30 Daniel Smania

We establish upper bounds for the complexity of Seifert fibered manifolds with nonempty boundary. In particular, we obtain potentially sharp bounds on the complexity of torus knot complements.

Geometric Topology · Mathematics 2013-02-18 Evgeny Fominykh , Bert Wiest

In this paper, we obtain new bounds for the tensor rank of multiplication in any extension of $\F_2$. In particular, it also enables us to obtain the best known asymptotic bound. In this aim, we use the generalized algorithm of type…

Algebraic Geometry · Mathematics 2015-12-31 Stéphane Ballet , Julia Pieltant

In this article we prove lower and upper bounds for class numbers of algebraic curves defined over finite fields. These bounds turn out to be better than most of the previously known bounds obtained using combinatorics. The methods used in…

Number Theory · Mathematics 2014-12-09 Philippe Lebacque , Alexey Zykin

We place bounds on the order of enhanced discrete gauge symmetries that act on massless fields and thus arise at subloci of the moduli space in supergravity theories. We focus on supersymmetric theories with 8 or more supercharges which in…

High Energy Physics - Theory · Physics 2026-04-30 Zihni Kaan Baykara , Markus Dierigl , Hee-Cheol Kim , Cumrun Vafa , Kai Xu

We define modular equations in the setting of PEL Shimura varieties as equations describing Hecke correspondences, and prove upper bounds on their degrees and heights. This extends known results about elliptic modular polynomials, and…

Algebraic Geometry · Mathematics 2022-03-09 Jean Kieffer

We give a bound, linear in the complexity of the surface, on the asymptotic dimension of the curve complex as well as the capacity dimension of the ending lamination space.

Geometric Topology · Mathematics 2019-10-23 Mladen Bestvina , Ken Bromberg

We investigate border ranks of twisted powers of polynomials and smoothability of symmetric powers of algebras. We prove that the latter are smoothable. For the former, we obtain upper bounds for the border rank in general and prove that…

Algebraic Geometry · Mathematics 2025-09-01 Cosimo Flavi , Joachim Jelisiejew , Mateusz Michałek

We study certain rigid Shimura curves in the moduli scheme of polarized minimal n-folds of Kodaira dimension zero. Those are characterized by some numerical condition on the Deligne extension of the corresponding variation of Hodge…

Algebraic Geometry · Mathematics 2007-05-23 Eckart Viehweg , Kang Zuo
‹ Prev 1 2 3 10 Next ›