English
Related papers

Related papers: Grothendieck-type inequalities in combinatorial op…

200 papers

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

In this paper we use the notion of Grothendieck topology to present a unified way to approach representability in supergeometry, which applies to both the differential and algebraic settings.

Algebraic Geometry · Mathematics 2016-09-22 R. Fioresi , F. Zanchetta

As part of the search for the value of the smallest upper bound of the best constant for the famous Grothendieck inequality, the so-called Grothendieck constant (a hard open problem - unsolved since 1953), we provide a further approach,…

Functional Analysis · Mathematics 2020-10-13 Frank Oertel

This paper is a review of concepts from graded commutative algebra with specific attention given to length and multiplicity. The author's motivation for this paper comes from the study of equivariant cohomology in algebraic topology where…

Algebraic Topology · Mathematics 2020-07-16 Mark Blumstein

Manifold optimization is ubiquitous in computational and applied mathematics, statistics, engineering, machine learning, physics, chemistry and etc. One of the main challenges usually is the non-convexity of the manifold constraints. By…

Optimization and Control · Mathematics 2019-06-14 Jiang Hu , Xin Liu , Zaiwen Wen , Yaxiang Yuan

We introduce a Grothendieck group of algebraic stacks (with affine stabilisers) analogous to the Grothendieck group of algebraic varieties. We then identify it with a certain localisation of the Grothendieck group of algebraic varieties.…

Algebraic Geometry · Mathematics 2009-03-20 Torsten Ekedahl

We study geodesically convex (g-convex) problems that can be written as a difference of Euclidean convex functions. This structure arises in several optimization problems in statistics and machine learning, e.g., for matrix scaling,…

Optimization and Control · Mathematics 2022-10-24 Melanie Weber , Suvrit Sra

We give an introduction to some of the recent ideas that go under the name "geometric complexity theory". We first sketch the proof of the known upper and lower bounds for the determinantal complexity of the permanent. We then introduce the…

Computational Complexity · Computer Science 2016-05-10 Peter Bürgisser

We introduce a generalization of symmetric functions and apply the resulting theory to compute the class in the Grothendieck ring of varieties of the space of geometrically irreducible hypersurfaces of a fixed degree in projective space.

Algebraic Geometry · Mathematics 2024-11-27 Asvin G , Andrew O'Desky

We define a Grothendieck ring of pairs of complex quasi-projective varieties (that is a variety and a subvariety). We describe $\lambda$-structures and a power structure on/over this ring. We show that the conjectual symmetric power of the…

Algebraic Geometry · Mathematics 2023-08-23 Sabir M. Gusein-Zade , Ignacio Luengo , Alejandro Melle-Hernández

The mixing set with a knapsack constraint arises as a substructure in mixed-integer programming reformulations of chance-constrained programs with stochastic right-hand-sides over a finite discrete distribution. Recently, Luedtke et al.…

Optimization and Control · Mathematics 2012-07-05 Ahmad Abdi , Ricardo Fukasawa

We consider a sequence of composite Bernstein operators and the quadrature formulae associated with them. Upper bounds for the approximation error of continuous functions and for the approximation of integrals of continuous functions are…

Classical Analysis and ODEs · Mathematics 2014-02-12 Heiner Gonska , Ioan Raşa

Grothendieck point residue is considered in the context of computational complex analysis. A new effective method is proposed for computing Grothendieck point residues mappings and residues. Basic ideas of our approach are the use of…

Symbolic Computation · Computer Science 2020-11-19 Shinichi Tajima , Katsusuke Nabeshima

We give combinatorial proofs of two types of duality for Grothendieck polynomials by constructing a unified combinatorial framework incorporating set-valued tableaux, musltiset-valued tableaux, reverse plane partitions and valued-set…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

In this article, we explore the celebrated Gr\"{u}ss inequality, where we present a new approach using the Gr\"{u}ss inequality to obtain new refinements of operator means inequalities. We also present several operator Gr\"{u}ss-type…

Functional Analysis · Mathematics 2020-09-17 H. R. Moradi , S. Furuichi , Z. Heydarbeygi , M. Sababheh

In this paper, we study a class of generalized monotone variational inequality (GMVI) problems whose operators are not necessarily monotone (e.g., pseudo-monotone). We present non-Euclidean extragradient (N-EG) methods for computing…

Optimization and Control · Mathematics 2013-11-13 Cong D. Dang , Guanghui Lan

Various partially ordered Grothendieck group invariants are introduced for general operator algebras and these are used in the classification of direct systems and direct limits of finite-dimensional complex incidence algebras with common…

Operator Algebras · Mathematics 2007-05-23 S. C. Power

The Grothendieck construction is a classical correspondence between diagrams of categories and coCartesian fibrations over the indexing category. In this paper we consider the analogous correspondence in the setting of model categories. As…

Algebraic Topology · Mathematics 2015-06-15 Yonatan Harpaz , Matan Prasma

We survey several significant results on the Bohr inequality and presented its generalizations in some new approaches. These are some Bohr type inequalities of Hilbert space operators related to the matrix order and the Jensen inequality.…

Functional Analysis · Mathematics 2011-07-08 Masatoshi Fujii , Mohammad Sal Moslehian , Jadranka Micic

Inequalities are derived for power sums of the real part and the modulus of the eigenvalues of a Schr\"odinger operator with a complex-valued potential.

Mathematical Physics · Physics 2007-05-23 Rupert L. Frank , Ari Laptev , Elliott H. Lieb , Robert Seiringer