English
Related papers

Related papers: Optimal Vector Balancing for Zonotopes

200 papers

Let $G$ be an additive finite abelian group with exponent $\exp(G)=m$. For any positive integer $k$, the $k$-th generalized Erd\H{o}s-Ginzburg-Ziv constant $\mathsf s_{km}(G)$ is defined as the smallest positive integer $t$ such that every…

Combinatorics · Mathematics 2018-11-27 Dongchun Han , Hanbin Zhang

We consider exact algorithms for Subset Balancing, a family of related problems that generalizes Subset Sum, Partition, and Equal Subset Sum. Specifically, given as input an integer vector $\vec{x} \in \mathbb{Z}^n$ and a constant-size…

Data Structures and Algorithms · Computer Science 2025-11-17 Tim Randolph , Karol Węgrzycki

If $ABC$ is a given triangle in the plane, $P$ is any point not on the extended sides of $ABC$ or its anticomplementary triangle, $Q$ is the complement of the isotomic conjugate of $P$ with respect to $ABC$, $DEF$ is the cevian triangle of…

Algebraic Geometry · Mathematics 2025-03-31 Igor Minevich , Patrick Morton

The Randall-Sundrum model of warped geometry in a five-dimensional scenario, aimed at explaining the hierarchy between the Planck and electroweak scales, is intrinsically unstable in its minimal form due to negative tension of the visible…

High Energy Physics - Phenomenology · Physics 2009-11-06 Paramita Dey , Biswarup Mukhopadhyaya , Soumitra SenGupta

In this paper, we present a unified perspective on sphere consistent truncations based on the classical geometric properties of sphere bundles. The backbone of our approach is the global angular form for the sphere. A universal formula for…

High Energy Physics - Theory · Physics 2023-06-07 Federico Bonetti , Ruben Minasian , Valentí Vall Camell , Peter Weck

Theoretical and observational arguments are listed in favor of a new principle of relativity of units of measurements as the basis of a conformal-invariant unification of General Relativity and Standard Model by replacement of all masses…

General Relativity and Quantum Cosmology · Physics 2007-05-23 V. Pervushin , V. Zinchuk , A. Zorin

A "tensor space" is a vector space equipped with a finite collection of multi-linear forms. In previous work, we showed that (for each signature) there exists a universal homogeneous tensor space, which is unique up to isomorphism. Here we…

Representation Theory · Mathematics 2024-07-30 Nate Harman , Andrew Snowden

A real matrix is Hurwitz if its eigenvalues have negative real parts. The following generalisation of the Bidimensional Global Asymptotic Stability Problem (BGAS) is provided: Let $X:R^2-->R^2$ be a C^1 vector field whose derivative DX(p)…

Dynamical Systems · Mathematics 2011-02-02 Benito Pires , Roland Rabanal

In this note, we prove that there exists a universal constant $c=\frac{43}{50}$ such that for every $k\in \mathbb{N}$ and every $d<k/2$, every $k$-uniform hypergraph on $n$ vertices and with minimum $d$-degree at least…

Combinatorics · Mathematics 2019-04-09 Asaf Ferber , Vishesh Jain

We have evaluated a universal ratio between diffusion constants of the ring polymer with a given knot $K$ and a linear polymer with the same molecular weight in solution through the Brownian dynamics under hydrodynamic interaction. The…

Soft Condensed Matter · Physics 2009-03-25 Naoko Kanaeda , Tetsuo Deguchi

We fully develop the concept of causal symmetry introduced in Class. Quant. Grav. 20 (2003) L139. A causal symmetry is a transformation of a Lorentzian manifold (V,g) which maps every future-directed vector onto a future-directed vector. We…

General Relativity and Quantum Cosmology · Physics 2016-08-16 Alfonso García-Parrado , José M. M. Senovilla

This article deals with applications of Voronin's universality theorem for the Riemann zeta-function $\zeta$. Among other results we prove that every plane smooth curve appears up to a small error in the curve generated by the values…

Number Theory · Mathematics 2023-10-06 Athanasios Sourmelidis , Jörn Steuding

Given a vector bundle on a $\mathbb{P}^1$ bundle, the base is stratified by degeneracy loci measuring the spitting type of the vector bundle restricted to each fiber. The classes of these degeneracy loci in the Chow ring or cohomology ring…

Algebraic Geometry · Mathematics 2019-07-16 Hannah K. Larson

We generalize the Sarkozy-Furstenberg theorem on squares in difference sets of integers, and show that, given any positive definite function f:Z_N->C with density at least r(N), where r(N)=O((\log N)^{-c}), there is a perfect square s<=N/2…

Number Theory · Mathematics 2011-07-19 Sinisa Slijepcevic

It is shown that max-stable random vectors in $[0,\infty)^d$ with unit Fr\'echet marginals are in one to one correspondence with convex sets $K$ in $[0,\infty)^d$ called max-zonoids. The max-zonoids can be characterised as sets obtained as…

Probability · Mathematics 2007-10-29 Ilya Molchanov

In this note we present variants of Kostov's theorem on a versal deformation of a parabolic point of a complex analytic $1$-dimensional vector field. First we provide a self-contained proof of Kostov's theorem, together with a proof that…

Dynamical Systems · Mathematics 2020-02-21 Martin Klimes , Christiane Rousseau

For any integers $d, n \geq 2$ and $1/({\min\{n,d\}})^{0.4999} < \varepsilon<1$, we show the existence of a set of $n$ vectors $X\subset \mathbb{R}^d$ such that any embedding $f:X\rightarrow \mathbb{R}^m$ satisfying $$ \forall x,y\in X,\…

Information Theory · Computer Science 2017-11-10 Kasper Green Larsen , Jelani Nelson

Let $n\geq 3$, and let $B_1^n$ be the standard $n$-dimensional cross-polytope (i.e. the convex hull of standard coordinate vectors and their negatives). We show that there exists a symmetric convex body $\mathcal G_m$ in ${\mathbb R}^n$…

Metric Geometry · Mathematics 2018-05-23 Konstantin Tikhomirov

We show that the description of the space-time of general relativity as a diagonal four dimensional submanifold immersed in an eight dimensional hypercomplex manifold, in torsionless case, leads to a geometrical origin of the cosmological…

General Relativity and Quantum Cosmology · Physics 2016-10-31 Hemza Azri , A. Bounames

Let $m,n$ be positive integers. For all $m\times n$ complex matrices $A, C$ and an $n\times m$ matrix $B$, we define a generalized commutator as $ABC-CBA$. We estimate the Frobenius norm of it, and finally get the inequality, which is a…

Rings and Algebras · Mathematics 2025-07-28 Motoyuki Nobori