English
Related papers

Related papers: Several Convex-Ear Decompositions

200 papers

We present constructions of countable two-dimensional subshifts of finite type (SFTs) with interesting properties. Our main focus is on properties of the topological derivatives and subpattern posets of these objects. We present a countable…

Dynamical Systems · Mathematics 2013-10-03 Ville Salo , Ilkka Törmä

Let X be a space of constant curvature and P be a convex polyhedron in X. A Coxeter decomposition of the polyhedron P is a decomposition of P into finitely many Coxeter polyhedra, such that any two polyhedra having a common facet are…

Metric Geometry · Mathematics 2007-05-23 A. Felikson

We introduce a new notion for geometric families called self-coverability and show that homothets of convex polygons are self-coverable. As a corollary, we obtain several results about coloring point sets such that any member of the family…

Metric Geometry · Mathematics 2014-03-17 Balázs Keszegh , Dömötör Pálvölgyi

To the integral symplectic group Sp(2g,Z) we associate two posets of which we prove that they have the Cohen-Macaulay property. As an application we show that the locus of marked decomposable principally polarized abelian varieties in the…

Geometric Topology · Mathematics 2013-03-26 Wilberd van der Kallen , Eduard Looijenga

Recently, Iwahori-Hecke algebras were associated to Kac-Moody groups over non-Archimedean local fields. In a previous paper, we introduced principal series representations for these algebras and partially generalized Kato's irreducibility…

Representation Theory · Mathematics 2021-03-10 Auguste Hébert

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition. Those that do have attracted attention…

Algebraic Geometry · Mathematics 2015-12-29 Ada Boralevi , Jan Draisma , Emil Horobet , Elina Robeva

Any configuration of lattice vectors gives rise to a hierarchy of higher-dimensional configurations which generalize the Lawrence construction in geometric combinatorics. We prove finiteness results for the Markov bases, Graver bases and…

Combinatorics · Mathematics 2007-05-23 Francisco Santos , Bernd Sturmfels

In this paper we study the set of tensors that admit a special type of decomposition called an orthogonal tensor train decomposition. Finding equations defining varieties of low-rank tensors is generally a hard problem, however, the set of…

Algebraic Geometry · Mathematics 2021-11-01 Pardis Semnani , Elina Robeva

We study the computational and structural aspects of countable two-dimensional SFTs and other subshifts. Our main focus is on the topological derivatives and subpattern posets of these objects, and our main results are constructions of…

Computational Complexity · Computer Science 2012-08-15 Ville Salo , Ilkka Törmä

In this paper, we introduce a topology on the set of isomorphism classes of finitely generated modules over an associative algebra. Then we focus on the relative topology on the set of isomorphism classes of maximal Cohen--Macaulay modules…

Commutative Algebra · Mathematics 2019-04-15 Naoya Hiramatsu , Ryo Takahashi

We propose an Ensemble of Robust Constrained Local Models for alignment of faces in the presence of significant occlusions and of any unknown pose and expression. To account for partial occlusions we introduce, Robust Constrained Local…

Computer Vision and Pattern Recognition · Computer Science 2017-07-20 Vishnu Naresh Boddeti , Myung-Cheol Roh , Jongju Shin , Takaharu Oguri , Takeo Kanade

In this paper we consider representations of certain combinatorial categories, including the poset $\D$ of positive integers and division, the Young lattice $\mathscr{Y}$ of partitions of finite sets, the opposite category of the orbit…

Representation Theory · Mathematics 2024-12-11 Zhenxing Di , Liping Li , Li Liang

A sectionally pseudocomplemented poset P is one which has the top element and in which every principal order filter is a pseudocomplemented poset. The sectional pseudocomplements give rise to an implication-like operation on P which…

Logic · Mathematics 2013-01-07 J\{=}anis C\=ırulis

Let S_k be the set of separable states on B(C^m \otimes C^n) admitting a representation as a convex combination of k pure product states, or fewer. If m>1, n> 1, and k \le max(m,n), we show that S_k admits a subset V_k such that V_k is…

Operator Algebras · Mathematics 2015-05-13 Erik Alfsen , Fred Shultz

We study classes of objects whose combinatorics are closely related to those of posets. The framework of operads and operad algebras allows us to make this relationship precise and provides tools for a deeper understanding of their…

Combinatorics · Mathematics 2026-04-28 José Antonio Arciniega-Nevárez , Marko Berghoff , Eric Rubiel Dolores-Cuenca

We construct the first examples of rationally convex surfaces in the complex plane with hyperbolic complex tangencies. In fact, we give two very different types of rationally convex surfaces: those that admit analytic fillings by…

Symplectic Geometry · Mathematics 2025-02-06 Georgios Dimitroglou Rizell , Mark G. Lawrence

We show that closures of families of unitary local systems on quasiprojective varieties for which the dimension of a graded component of Hodge filtration has a constant value can be identified with a finite union of polytopes. We also…

Algebraic Geometry · Mathematics 2008-10-20 A. Libgober

This paper is the continuation of arXiv:0802.1245. We construct the Hochschild class for coherent modules over a deformation quantization algebroid on a complex Poisson manifold. We also define the convolution of Hochschild homologies, and…

Algebraic Geometry · Mathematics 2010-03-22 Masaki Kashiwara , Pierre Schapira

We study a certain poset on the free monoid on a countable alphabet. This poset is determined by the fact that its total extensions are precisely the standard term orders. We also investigate the poset classifying degree-compatible standard…

Combinatorics · Mathematics 2007-05-23 Jan Snellman

Motivated by a question of Rubel, we consider the problem of characterizing which noncompact hypersurfaces in $\RR^n$ can be regular level sets of a harmonic function modulo a $C^\infty$ diffeomorphism, as well as certain generalizations to…

Analysis of PDEs · Mathematics 2012-09-27 Alberto Enciso , Daniel Peralta-Salas