English
Related papers

Related papers: Optimal bend-and-break for foliations

200 papers

We provide new upper bounds on N_q(g), the maximum number of rational points on a smooth absolutely irreducible genus-g curve over F_q, for many values of q and g. Among other results, we find that N_4(7) = 21 and N_8(5) = 29, and we show…

Number Theory · Mathematics 2020-07-15 Everett W. Howe , Kristin E. Lauter

Entropic regularization provides a simple way to approximate linear programs whose constraints split into two or more tractable blocks. The resulting objectives are amenable to cyclic Kullback-Leibler (KL) Bregman projections, with…

Optimization and Control · Mathematics 2026-05-11 Gabriel Peyré

A rotation-minimizing frame $({\bf f}_1,{\bf f}_2,{\bf f}_3)$ on a space curve ${\bf r}(\xi)$ defines an orthonormal basis for $\mathbb{R}^3$ in which ${\bf f}_1={\bf r}'/|{\bf r}'|$ is the curve tangent, and the normal-plane vectors ${\bf…

Numerical Analysis · Mathematics 2017-03-16 Rida T. Farouki , Graziano Gentili , Carlotta Giannelli , Alessandra Sestini , Caterina Stoppato

The purpose of this paper is to prove that each of the following conditions is equivalent to that the foliation ${\cal F}$ is riemannian: 1) the lifted foliation ${\cal F}^{r}$ on the $r$-transverse bundle $\nu ^{r}{\cal F}$ is riemannian…

Differential Geometry · Mathematics 2014-10-09 Paul Popescu

We show an algorithm that, given an $n$-vertex graph $G$ and a parameter $k$, in time $2^{O(k \log k)} n^{O(1)}$ finds a tree decomposition of $G$ with the following properties: * every adhesion of the tree decomposition is of size at most…

Data Structures and Algorithms · Computer Science 2020-09-29 Marek Cygan , Paweł Komosa , Daniel Lokshtanov , Michał Pilipczuk , Marcin Pilipczuk , Saket Saurabh , Magnus Wahlström

We prove a completely explicit and effective upper bound for the N\'eron--Tate height of rational points of curves of genus at least $2$ over number fields, provided that they have enough automorphisms with respect to the Mordell--Weil rank…

Number Theory · Mathematics 2025-04-29 Natalia Garcia-Fritz , Hector Pasten

In this paper, we consider a Riemannian foliation whose normal bundle carries a parallel or harmonic basic form. We estimate the norm of the O'Neill tensor in terms of the curvature data of the whole manifold. Some examples are then given.

Differential Geometry · Mathematics 2013-10-31 Fida EL Chami , Georges Habib , Roger Nakad

We consider the second best constant in the Hardy-Sobolev inequality on a Riemannian manifold. More precisely, we are interested with the existence of extremal functions for this inequality. This problem was tackled by Djadli-Druet [5] for…

Analysis of PDEs · Mathematics 2020-06-25 Hussein Cheikh Ali

A recent approach to the Beck-Fiala conjecture, a fundamental problem in combinatorics, has been to understand when random integer matrices have constant discrepancy. We give a complete answer to this question for two natural models:…

Probability · Mathematics 2021-08-17 Dylan J. Altschuler , Jonathan Niles-Weed

We classify regularity for Lagrangian mean curvature type equations, which include the potential equation for prescribed Lagrangian mean curvature and those for Lagrangian mean curvature flow self-shrinkers and expanders, translating…

Analysis of PDEs · Mathematics 2024-09-10 Arunima Bhattacharya , Ravi Shankar

Models involving branched structures are employed to describe several supply-demand systems such as the structure of the nerves of a leaf, the system of roots of a tree and the nervous or cardiovascular systems. Given a flow (traffic path)…

Analysis of PDEs · Mathematics 2017-01-26 Maria Colombo , Antonio De Rosa , Andrea Marchese

The aim of this paper is two--fold. We first strongly improve our previous main result Theorem 3.1 in Arxiv 1702.00918v3 12Feb2018 ("Brill-Noether loci of rank two vector bundles on a general $\nu$-gonal curve"), concerning classification…

Algebraic Geometry · Mathematics 2018-09-07 Youngook Choi , Flaminio Flamini , Seonja Kim

We propose an exact iterative algorithm for minimization of a class of continuous cell-wise linear convex functions on a hyperplane arrangement. Our particular setup is motivated by evaluation of so-called rank estimators used in robust…

Optimization and Control · Mathematics 2020-01-01 Michal Černý , Milan Hladík , Miroslav Rada

Given $n$ lines in general position in the plane, how many bounded triangular faces can the arrangement have? We construct a straight-line affine arrangement of $19$ lines satisfying the conditions of the iterative construction by…

Combinatorics · Mathematics 2026-04-27 Roman Parpalak , Denis Utkin

Provably finding stationary points on bounded-rank tensors turns out to be an open problem [E. Levin, J. Kileel, and N. Boumal, Math. Program., 199 (2023), pp. 831--864] due to the inherent non-smoothness of the set of bounded-rank tensors.…

Optimization and Control · Mathematics 2026-05-14 Bin Gao , Renfeng Peng , Ya-xiang Yuan

We give an upper bound for the degree of rational curves in a family that covers a given birational ruled surface in projective space. The upper bound is stated in terms of the degree, sectional genus and arithmetic genus of the surface. We…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes

We present a detailed analysis of the class of regression decision tree algorithms which employ a regulized piecewise-linear node-splitting criterion and have regularized linear models at the leaves. From a theoretic standpoint, based on…

Machine Learning · Computer Science 2019-07-02 Leonidas Lefakis , Oleksandr Zadorozhnyi , Gilles Blanchard

Coherent turbulent wave-packet structures in a jet at Reynolds number 460000 and Mach number 0.4 are extracted from experimental measurements and are modeled as linear fluctuations around the mean flow. The linear model is based on harmonic…

We define new geometric constants for normed planes, determine their optimal values, and characterize types of planes for which these optimal values are attained. Relations of these constants to several topics, such as areas and distances…

Metric Geometry · Mathematics 2018-01-01 Vitor Balestro , Horst Martini , Ralph Teixeira

We show that the growth of a unimodular random rooted tree $(T,o)$ of degree bounded by $d$ always exists, assuming its upper growth passes the critical threshold $\sqrt{d-1}$. This complements Timar's work who showed the possible…

Probability · Mathematics 2023-12-11 Miklós Abert , Mikołaj Frączyk , Ben Hayes
‹ Prev 1 4 5 6 7 8 10 Next ›