English
Related papers

Related papers: Polyominoes with nearly convex columns: A model wi…

200 papers

A subset of a Carnot group is said to be precisely monotone if the restriction of its characteristic function to each integral curve of every left-invariant horizontal vector field is monotone. Equivalently, a precisely monotone set is a…

Metric Geometry · Mathematics 2022-03-22 Daniele Morbidelli , Séverine Rigot

A long-standing open question in Integer Programming is whether integer programs with constraint matrices with bounded subdeterminants are efficiently solvable. An important special case thereof are congruency-constrained integer programs…

Optimization and Control · Mathematics 2023-04-26 Martin Nägele , Richard Santiago , Rico Zenklusen

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

Optimization and Control · Mathematics 2025-04-08 Dan Garber , Atara Kaplan

We consider the possibility of semisimple tensor categories whose fusion rule includes exactly one noninvertible simple object. Conditions are given for the existence or nonexistence of coherent associative structures for such fusion rules,…

Quantum Algebra · Mathematics 2014-10-01 Jacob Siehler

Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we give an algorithm linear in the number of columns. Some…

Discrete Mathematics · Computer Science 2009-11-17 Olivier Bodini , Jérémie Lumbroso

We study the closure of the projection of the (nonconvex) cone of rank restricted positive semidefinite matrices onto subsets of the matrix entries. This defines the feasible sets for semidefinite completion problems with restrictions on…

Optimization and Control · Mathematics 2016-11-01 Ian Davidson , Henry Wolkowicz

It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size $k$ depends only on the set of columns of the polyomino, but not the shape of the polyomino.…

Combinatorics · Mathematics 2014-03-26 Svetlana Poznanovik , Catherine H. Yan

In this paper, we give a new constructive proof of the semi-orthogonal decomposition of the derived category of (quasi)-coherent sheaves of root stacks, through an explicit resolution of the diagonal.

Algebraic Geometry · Mathematics 2023-09-14 Yu Zhao

Classical (maximal) superintegrable systems in $n$ dimensions are Hamiltonian systems with $2n-1$ independent constants of the motion, globally defined, the maximum number possible. They are very special because they can be solved…

Mathematical Physics · Physics 2015-11-04 Yuxuan Chen , Ernie G. Kalnins , Qiushi Li , Willard Miller

Solenoids induced by split sequences are introduced, as the inverse limit object of a sequence of fold maps. The topology of a solenoid is explored, and it is established that solenoids have naturally arising singular foliated structures.…

Dynamical Systems · Mathematics 2025-04-09 Sarasi Jayasekara

A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability…

Combinatorics · Mathematics 2007-05-23 Young-Bin Choe , James G. Oxley , Alan D. Sokal , David G. Wagner

We extend a recently developed method to solve semi-linear PDEs to the case of a degenerated diffusion. Being a pure Monte Carlo method it does not suffer from the so called curse of dimensionality and it can be used to solve problems that…

Probability · Mathematics 2018-05-15 Xavier Warin

It is shown that any smooth closed orientable manifold of dimension $2k + 1$, $k \geq 2$, admits a smooth polynomially convex embedding into $\mathbb C^{3k}$. This improves by $1$ the previously known lower bound of $3k+1$ on the possible…

Complex Variables · Mathematics 2020-09-29 Purvi Gupta , Rasul Shafikov

A coordinate cone in R^n is an intersection of some coordinate hyperplanes and open coordinate half-spaces. A semi-monotone set is a defnable in an o-minimal structure over the reals, open bounded subset of R^n such that its intersection…

Logic · Mathematics 2011-07-20 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

Many-body systems, such as electrons flowing in a superconductor, are among the most difficult theoretical problems to study. A new family of exactly solvable models may offer some answers.

Superconductivity · Physics 2015-06-24 Michel Heritier

We study a notion of strict pseudoconvexity in the context of topologically (often unsmoothably) embedded 3-manifolds in complex surfaces. Topologically pseudoconvex (TPC) 3-manifolds behave similarly to their smooth analogues, cutting out…

Geometric Topology · Mathematics 2023-04-18 Robert E. Gompf

Model transformations operate on models conforming to precisely defined metamodels. Consequently, it often seems relatively easy to chain them: the output of a transformation may be given as input to a second one if metamodels match.…

Artificial Intelligence · Computer Science 2010-03-04 Raphael Chenouard , Frédéric Jouault

We prove that braid group representations associated to braided fusion categories and mapping class group representations associated to modular fusion categories are always semisimple. The proof relies on the theory of extensions in…

Algebraic Geometry · Mathematics 2025-07-10 Pierre Godfard

This short paper gives a constraint on Chern classes of closed strictly pseudoconvex CR manifolds (or equivalently, closed holomorphically fillable contact manifolds) of dimension at least five. We also see that our result is ''optimal''…

Complex Variables · Mathematics 2020-01-22 Yuya Takeuchi

We construct a new class of quasi-exactly solvable many-body Hamiltonians in arbitrary dimensions, whose ground states can have any correlations we choose. Some of the known correlations in one dimension and some recent novel correlations…

High Energy Physics - Theory · Physics 2009-10-30 Ranjan K. Ghosh , Sumathi Rao