English
Related papers

Related papers: Minimization of hypersurfaces

200 papers

We provide a degree condition on a regular $n$-vertex graph $G$ which ensures the existence of a near optimal packing of any family $\mathcal H$ of bounded degree $n$-vertex $k$-chromatic separable graphs into $G$. In general, this degree…

Combinatorics · Mathematics 2018-11-12 Padraig Condon , Jaehoon Kim , Daniela Kühn , Deryk Osthus

In this paper we present new constructive methods, random and deterministic, for the efficient subsampling of finite frames in $\mathbb C^m$. Based on a suitable random subsampling strategy, we are able to extract from any given frame with…

Numerical Analysis · Mathematics 2023-01-25 Felix Bartel , Martin Schäfer , Tino Ullrich

Given an inclusion of II$_1$ factors $N\subset M$ with finite Jones index, $[M:N]<\infty$, we prove that for any $F\subset M$ finite and $\varepsilon >0$, there exists a partition of $1$ with $r\leq \lceil 16\varepsilon^{-2}\rceil$ $\cdot…

Operator Algebras · Mathematics 2023-10-13 Sorin Popa

Let $(S,h)$ be a closed hyperbolic surface and $M$ be a quasi-Fuchsian 3-manifold. We consider incompressible maps from $S$ to $M$ that are critical points of an energy functional $F$ which is homogeneous of degree $1$. These "minimizing"…

Differential Geometry · Mathematics 2021-05-19 Francesco Bonsante , Gabriele Mondello , Jean-Marc Schlenker

Let $F$ be an affine flat group scheme over a commutative ring $R$, and $S$ an $F$-algebra (an $R$-algebra on which $F$ acts). We define an equivariant analogue $Q_F(S)$ of the total ring of fractions $Q(S)$ of $S$. It is the largest…

Commutative Algebra · Mathematics 2010-12-03 Mitsuyasu Hashimoto

Given $d, N\geq 2$ and $p\in (0, \infty]$ we consider a family of functionals, the $p$-frame potentials FP$_{p, N, d}$, defined on the set of all collections of $N$ unit-norm vectors in $\mathbb R^d$. For the special case $p=2$ and…

Information Theory · Computer Science 2019-02-25 Xuemei Chen , Victor Gonzales , Eric Goodman , Shujie Kang , Kasso Okoudjou

For a positive integer $n$, the full transformation semigroup $T_n$ consists of all self maps of the set $\{1,\ldots,n\}$ under composition. Any finite semigroup $S$ embeds in some $T_n$, and the least such $n$ is called the (minimum…

It is well known that limits can be computed by restricting along an initial functor, and that this often simplifies limit computation. We systematically study the algorithmic implications of this idea for diagrams indexed by a finite…

Algebraic Topology · Mathematics 2026-01-21 Tamal K. Dey , Michael Lesnick

Let $G$ and $\tilde G$ be connected complex reductive Lie groups, $G$ semisimple. Let $\Lambda^+$ be the monoid of dominant weights for a positive root system $\Delta^+$, and let $l(w)$ be the length of a Weyl group element $w$. Let…

Representation Theory · Mathematics 2021-10-22 Valdemar Tsanov , Yana Staneva

CFTs are naturally defined on Riemann surfaces. The rational ones can be solved using methods from algebraic geometry. One particular feature is the covariance of the partition function under the mapping class group. In genus $g=1$, this…

Mathematical Physics · Physics 2018-08-10 Marianne Leitner

Let $\mathbf d=(d_j)_{j\in\mathbb I_m}\in\mathbb N^m$ be a finite sequence (of dimensions) and $\alpha=(\alpha_i)_{i\in\mathbb I_n}$ be a sequence of positive numbers (of weights), where $\mathbb I_k=\{1,\ldots,k\}$ for $k\in\mathbb N$. We…

Functional Analysis · Mathematics 2020-07-10 María José Benac , Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

For a finite group $G$, $N_\infty$ operads encode collections of norm maps, and by work of Blumberg--Hill and Rubin their homotopy category is equivalent to the poset of $G$--transfer systems on the subgroup lattice of $G$. In \cite{ABB+25}…

Combinatorics · Mathematics 2026-05-08 Bheemarasetty Chakravarthy , Surojit Ghosh

Efficient algorithms for many problems in optimization and computational algebra often arise from casting them as systems of polynomial equations. Blum, Shub, and Smale formalized this as Hilbert's Nullstellensatz Problem $HN_R$: given…

Computational Complexity · Computer Science 2025-10-28 Markus Bläser , Sagnik Dutta , Gorav Jindal

Nonlinear least squares data-fitting driven by physical process simulation is a classic and widely successful technique for the solution of inverse problems in science and engineering. Known as "Full Waveform Inversion" in application to…

Optimization and Control · Mathematics 2020-10-28 William W. Symes

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

Optimization and Control · Mathematics 2020-12-23 Alessandro Rudi , Ulysse Marteau-Ferey , Francis Bach

Let $V$ be a linear representation of a connected complex reductive group $G$. Given a choice of character $\theta$ of $G$, Geometric Invariant Theory defines a locus $V^{ss}_\theta(G) \subseteq V$ of semistable points. We give necessary,…

Representation Theory · Mathematics 2025-10-07 Riku Kurama , Ruoxi Li , Henry Talbott , Rachel Webb

Scalarization in vector optimization is essentially based on the minimization of Gerstewitz functionals. In this paper, the minimizer sets of Gerstewitz functionals are investigated. Conditions are given under which such a set is nonempty…

Optimization and Control · Mathematics 2017-04-28 Petra Weidner

Let $D=(V,A)$ be a digraph of order $n$ and let $W$ be any subset of $V$. We define the minimum semi-degree of $W$ in $D$ to be $\delta^0(W)=\mbox{min}\{\delta^+(W),\delta^-(W)\}$, where $\delta^+(W)$ is the minimum out-degree of $W$ in $D$…

Combinatorics · Mathematics 2020-02-03 Yun Wang , Jin Yan

A frame in an $n$-dimensional Hilbert space $H_n$ is a possibly redundant collection of vectors $\{f_i\}_{i\in I}$ that span the space. A tight frame is a generalization of an orthonormal basis. A frame $\{f_i\}_{i\in I}$ is said to be…

Functional Analysis · Mathematics 2015-11-10 Alice Z. -Y. Chan , Martin S. Copenhaver , Sivaram K. Narayan , Logan Stokols , Allison Theobold

For $S\subseteq \mathbb{F}^n$, consider the linear space of restrictions of degree-$d$ polynomials to $S$. The Hilbert function of $S$, denoted $\mathrm{h}_S(d,\mathbb{F})$, is the dimension of this space. We obtain a tight lower bound on…

Computational Complexity · Computer Science 2024-05-17 Alexander Golovnev , Zeyu Guo , Pooya Hatami , Satyajeet Nagargoje , Chao Yan
‹ Prev 1 8 9 10 Next ›