English
Related papers

Related papers: The Hurwitz tree obstruction for the refined local…

200 papers

This work considers a number of optimization problems and reductive relations between them. The two main problems we are interested in are the \emph{Optimal Decision Tree} and \emph{Set Cover}. We study these two fundamental tasks under…

Data Structures and Algorithms · Computer Science 2026-03-23 Michał Szyfelbein , Dariusz Dereniowski

In this paper we are concerned with three lattice problems: the lattice packing problem, the lattice covering problem and the lattice packing-covering problem. One way to find optimal lattices for these problems is to enumerate all finitely…

Metric Geometry · Mathematics 2008-09-26 Achill Schuermann , Frank Vallentin

The problem of toroidalization is to construct a toroidal lifting of a dominant morphism $\varphi:X\to Y$ of algebraic varieties by blowing up in the target and domain. This paper contains a solution to this problem when $\varphi$ is…

Algebraic Geometry · Mathematics 2020-12-09 Razieh Ahmadian

In this paper we study the deformation theory of submanifolds characterized by a system of differential forms and provide a criterion for deformations of such submanifolds to be unobstructed. We apply this deformation theory to special…

Differential Geometry · Mathematics 2017-10-17 Takayuki Moriyama

We define an obstruction for a knot to be Z[Z]-homology ribbon, and use this to provide restrictions on the integers that can occur as the triple linking numbers of derivative links of knots that are either homotopy ribbon or doubly slice.…

Geometric Topology · Mathematics 2018-02-06 JungHwan Park , Mark Powell

The aim of this paper is to show how a weakly dispersive perturbation of the inviscid Burgers equation improve (enlarge) the space of resolution of the local Cauchy problem. More generally we will review several problems arising from weak…

Analysis of PDEs · Mathematics 2013-12-16 Felipe Linares , Didier Pilod , Jean-Claude Saut

Following [GS22], [LM20] and [CWX20], we study the Brauer-Manin obstruction for integral points on similar Markoff-type cubic surfaces. In particular, we construct a family of counterexamples to strong approximation which can be explained…

Number Theory · Mathematics 2023-12-18 Quang-Duc Dao

This paper tackles the problem of the existence of solutions for recursive systems of Horn clauses with second-order variables interpreted as integer relations, and harnessed by quantifier-free difference bounds arithmetic. We start by…

Formal Languages and Automata Theory · Computer Science 2016-02-16 Radu Iosif

When extended to two-phase flows, weakly compressible models lead to a non-conservative system, which precludes its treatment using standard finite volume techniques. In this paper, a novel HLLC-type path-conservative scheme is formulated…

Numerical Analysis · Mathematics 2025-12-01 Ashley Melvin , J. C. Mandal

Rice's theorem shows that nontrivial extensional properties of partial recursive functions are undecidable. For finite weighted Boolean optimization/CSP-style slices, a Rice-style structural analogue holds for tractability classification:…

Computational Complexity · Computer Science 2026-05-28 Tristan Simas

This paper deals with the recoverable robust spanning tree problem under interval uncertainty representations. A polynomial time, combinatorial algorithm for the recoverable spanning tree problem is first constructed. This problem…

Data Structures and Algorithms · Computer Science 2016-08-30 Mikita Hradovich , Adam Kasperski , Pawel Zielinski

We solve the local lifting problem for the alternating group A_4, thus showing that it is a local Oort group. Specifically, if k is an algebraically closed field of characteristic 2, we prove that every A_4-extension of k[[s]] lifts to…

Algebraic Geometry · Mathematics 2016-10-19 Andrew Obus

We develop a formalism of cohomological descent encoding adelic points and obstructions to local-global principle on algebraic stacks. As an application, by constructing new obstructions using the formalism, we obtain some comparison…

Algebraic Geometry · Mathematics 2026-03-25 Chang Lv

Algorithms for partition refinement are actively studied for a variety of systems, often with the optimisation called Hopcroft's trick. However, the low-level description of those algorithms in the literature often obscures the essence of…

Formal Languages and Automata Theory · Computer Science 2024-05-03 Takahiro Sanada , Ryota Kojima , Yuichi Komorida , Koko Muroya , Ichiro Hasuo

This paper deals with the periodic homogenization of nonlocal parabolic Hamilton-Jacobi equations with superlinear growth in the gradient terms. We show that the problem presents different features depending on the order of the nonlocal…

Analysis of PDEs · Mathematics 2019-02-06 Martino Bardi , Annalisa Cesaroni , Erwin Topp

This paper extends some results of Hatcher and Quinn beyond the metastable range. We give a bordism theoretic obstruction to deforming a map between manifolds simultaneously off of a collection of pairwise disjoint submanifolds under the…

Algebraic Topology · Mathematics 2019-05-29 John R. Klein , Bruce Williams

We study some problems related to lazy 2-cocycles, such as: extension of (lazy) 2-cocycles to a Drinfeld double and to a Radford biproduct, Yetter-Drinfeld data obtained from lazy 2-cocycles, lifting of projective representations afforded…

Quantum Algebra · Mathematics 2007-05-23 Juan Cuadra , Florin Panaite

We develop robust solvers for a class of perturbed saddle-point problems arising in the study of a second-order elliptic equation in mixed form (in terms of flux and potential), and of the four-field formulation of Biot's consolidation…

Numerical Analysis · Mathematics 2020-11-11 Wietse M. Boon , Miroslav Kuchta , Kent-Andre Mardal , Ricardo Ruiz-Baier

We consider a double layered prestrained elastic rod in the limit of vanishing cross section. For the resulting limit Kirchoff-rod model with intrinsic curvature we prove a supercritical bifurcation result, rigorously showing the emergence…

Analysis of PDEs · Mathematics 2017-10-25 M. Cicalese , M. Ruf , F. Solombrino

Prime power fold cyclic branched covers along smoothly slice knots all bound rational homology balls. This phenomenon, however, does not characterize slice knots. In this paper, we give a new construction of non-slice knots that have the…

Geometric Topology · Mathematics 2022-01-05 Paolo Aceto , Jeffrey Meier , Allison N. Miller , Maggie Miller , JungHwan Park , András I. Stipsicz