English
Related papers

Related papers: Polyominoes with nearly convex columns: A semidire…

200 papers

Exactly solvable two-dimensional polygon models, counted by perimeter and area, are described by $q$-algebraic functional equations. We provide techniques to extract the scaling behaviour of these models up to arbitrary order and apply them…

Statistical Mechanics · Physics 2008-08-28 Christoph Richard

Tomography is the area of reconstructing objects from projections. Here we wish to reconstruct a set of cells in a two dimensional grid, given the number of cells in every row and column. The set is required to be an hv-convex polyomino,…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Marek Chrobak

We investigate the evolutionary dynamics of an idealised model for the robust self-assembly of two-dimensional structures called polyominoes. The model includes rules that encode interactions between sets of square tiles that drive the…

Populations and Evolution · Quantitative Biology 2013-09-03 Iain G. Johnston , Sebastian A. Ahnert , Jonathan P. K. Doye , Ard A. Louis

In this paper it is shown that higher order quasiconvex functions suitable in the variational treatment of problems involving second derivatives may be extended to the space of all matrices as classical quasiconvex functions. Precisely, it…

Analysis of PDEs · Mathematics 2009-11-10 Gianni Dal Maso , Irene Fonseca , Giovanni Leoni , Massimiliano Morini

We study the mathematical properties of a general model of cell division structured with several internal variables. We begin with a simpler and specific model with two variables, we solve the eigenvalue problem with strong or weak…

Analysis of PDEs · Mathematics 2008-10-08 Marie Doumic Jauffret

This paper deals with some geometrical properties of solutions of some semilinear elliptic equations in bounded convex domains or convex rings. Constant boundary conditions are imposed on the single component of the boundary when the domain…

Analysis of PDEs · Mathematics 2013-04-24 Francois Hamel , Nikolai Nadirashvili , Yannick Sire

Hollow-section columns are one of the mechanically superior structures with high buckling resistance and high bending stiffness. The mechanical properties of the column are strongly influenced by the cross-sectional shape. Therefore, when…

Soft Condensed Matter · Physics 2020-06-09 Hiroyuki Shima , Nao Furukawa , Yuhei Kameyama , Akio Inoue , Motohiro Sato

A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing such polyominoes has been recently proved to be recognizable…

Formal Languages and Automata Theory · Computer Science 2016-10-04 Anaël Grandjean , Victor Poupet

We solve the problem of characterizing the existence of a polynomial matrix of fixed degree when its eigenstructure (or part of it) and some of its rows (columns) are prescribed. More specifically, we present a solution to the row (column)…

Rings and Algebras · Mathematics 2024-02-07 A. Amparan , I. Baragaña , S. Marcaida , A. Roca

The present work considers the properties of classes of generally convex sets in the plane known as $1$-semiconvex and weakly $1$-semiconvex. More specifically, the examples of open and closed weakly $1$-semiconvex but non $1$-semiconvex…

Metric Geometry · Mathematics 2020-02-11 T. M. Osipchuk

From the smallest biological systems to the largest cosmological structures, spatial domains undergo expansion and contraction. Within these growing domains, diffusive transport is a common phenomenon. Mathematical models have been widely…

Populations and Evolution · Quantitative Biology 2023-06-27 Stuart T. Johnston , Matthew J. Simpson

Given a univariate polynomial, its abscissa is the maximum real part of its roots. The abscissa arises naturally when controlling linear differential equations. As a function of the polynomial coefficients, the abscissa is H{\"o}lder…

Optimization and Control · Mathematics 2015-07-31 Roxana Heß , Didier Henrion , Jean-Bernard Lasserre , Tien Son Pham

We investigate the dynamics of a colony of crawling, proliferating cells with a minimal, mechanical cell model. The cells consist of two disks, modelling the cell body and a pseudopod, connected by a finite extensible spring. The cells…

Cell Behavior · Quantitative Biology 2019-04-11 Simon K. Schnyder , John J. Molina , Ryoichi Yamamoto

Symmetric ideals in increasingly larger polynomial rings that form an ascending chain are investigated. We focus on the asymptotic behavior of codimensions and projective dimensions of ideals in such a chain. If the ideals are graded it is…

Commutative Algebra · Mathematics 2020-09-09 Dinh Van Le , Uwe Nagel , Hop D. Nguyen , Tim Roemer

In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector in the second. The question is to check if the two sets of vectors cover the…

Discrete Mathematics · Computer Science 2024-08-14 Khaled Elbassioni

We examine the conjectured asymptotic shape of the three dimensional corner growth model [Olejarz et. al.,PRL, 108, 016102 (2012)] by mapping the model onto a restricted solid on solid model on a triangular lattice. By choosing appropriate…

Statistical Mechanics · Physics 2015-06-12 Rajeev Singh , R. Rajesh

Let X be a (connected and reduced) complex space. A q-collar of X is a bounded domain whose boundary is a union of a strongly q-pseudoconvex, a strongly q-pseudoncave and two flat (i.e. locally zero sets of pluriharmonic functions)…

Complex Variables · Mathematics 2008-02-04 Alberto Saracco , Giuseppe Tomassini

The smooth piecewise-linear models cover a wide range of applications nowadays. Basically, there are two classes of them: models are transitional or hyperbolic according to their behaviour at the phase-transition zones. This study explored…

Methodology · Statistics 2020-11-17 Ferreira , Iuri Emmanuel de Paula , Zocchi , Silvio Sandoval

This paper investigates the incompressible limit of a system modelling the growth of two cells population. The model describes the dynamics of cell densities, driven by pressure exclusion and cell proliferation. It has been shown that…

Analysis of PDEs · Mathematics 2019-01-08 P. Degond , S. Hecht , N. Vauchelet

Convex maximization encompasses a broad class of optimization problems and is generally NP-hard, even for low-rank objectives. This paper investigates structural conditions under which convex maximization becomes polynomially solvable. From…

Optimization and Control · Mathematics 2026-05-01 Shaoning Han , Liangju Li , Yongchun Li