English
Related papers

Related papers: On the shape of a pure O-sequence

200 papers

We investigate ortho-integral (OI) hyperbolic surfaces with totally geodesic boundaries, defined by the property that every orthogeodesic (i.e. a geodesic arc meeting the boundary perpendicularly at both endpoints) has an integer…

Geometric Topology · Mathematics 2025-10-15 Nhat Minh Doan , Khanh Le

In hypergraph theory, determining a characterization of the degree sequence $d=(d_1,d_2,\ldots,d_n)$ where $d_1\ge d_2\ge\ldots,d_n$ are positive integers, of an $h$-uniform simple hypergraph $\cal H$, and deciding the complexity status of…

Combinatorics · Mathematics 2013-10-01 A. Frosini , C. Picouleau , S. Rinaldi

Consider an n-dimensional projective toric variety X defined by a convex lattice polytope P. David Cox introduced the toric residue map given by a collection of n+1 divisors Z_0,...,Z_n on X. In the case when the Z_i are T-invariant…

Algebraic Geometry · Mathematics 2007-05-23 Ivan Soprounov

It is unknown if an Artinian level O-sequence of codimension 3 and type $r (\ge 2)$ is unimodal, while it is known that any Gorenstein O-sequence of codimension 3 is unimodal. We show that some Artinian non-unimodal O-sequence of…

Commutative Algebra · Mathematics 2007-05-23 Yong Su Shin

Let $G$ be a graph on $n$ vertices. For $i\in \{0,1\}$ and a connected graph $G$, a spanning forest $F$ of $G$ is called an $i$-perfect forest if every tree in $F$ is an induced subgraph of $G$ and exactly $i$ vertices of $F$ have even…

Combinatorics · Mathematics 2021-07-09 Gregory Gutin , Anders Yeo

A fundamental result of K\"uhn and Osthus [The minimum degree threshold for perfect graph packings, Combinatorica, 2009] determines up to an additive constant the minimum degree threshold that forces a graph to contain a perfect H-tiling.…

Combinatorics · Mathematics 2019-09-30 Joseph Hyde , Andrew Treglown

To a natural number $n$, a finite partially ordered set $P$ and a poset ideal ${\mathcal J}$ in the poset $Hom(P,[n])$ of isotonian maps from $P$ to the chain on $n$ elements, we associate two monomial ideals, the letterplace ideal…

Commutative Algebra · Mathematics 2016-09-30 Gunnar Fløystad , Bjørn Møller Greve , Jürgen Herzog

Let M be an o-minimal structure with elimination of imaginaries, N an unstable structure definable in M. Then there exists X, interpretable in N, such that X with all the structure induced from N is o-minimal. In particular X is linearly…

Logic · Mathematics 2007-05-23 Assaf Hasson , Alf Onshuus

A beautiful degree formula for the Grothendieck polynomials was recently given by Pechenik, Speyer, and Weigandt (2021). We provide an alternative proof of their degree formula, utilizing the climbing chain model for Grothendieck…

Combinatorics · Mathematics 2022-09-05 Matt Dreyer , Karola Mészáros , Avery St. Dizier

We show that if A is a linear order then Th(A) is either $\aleph_0$-categorical or Borel complete (in the sense of Friedman and Stanley). We generalize this; if A has countably many unary predicates attached, then Th(A) is…

Logic · Mathematics 2016-04-01 Richard Rast

If $J\subset I$ are two monomials ideals, we give a practical upper bound for the Stanley depth of $J/I$, which we call it the \emph{quasi-depth} of $J/I$. Also, we compute the quasi-depth of several classes of square free monomial ideals.…

Commutative Algebra · Mathematics 2017-11-06 Mircea Cimpoeas

Let S be a polynomial algebra over a field. If I is the edge ideal of a perfect semiregular tree, then we give precise formulas for values of depth, Stanley depth, projective dimension, regularity and Krull dimension of S/I.

Commutative Algebra · Mathematics 2022-11-11 Bakhtawar Shaukat , Ahtsham Ul Haq , Muhammad Ishaq

The notion of unboundedly order converges has been recieved recently a particular attention by several authors. The main result of the present paper shows that the notion is efficient and deserves that care. It states that a vector lattice…

Functional Analysis · Mathematics 2017-10-10 Youssef Azouzi

A special class of Jordan algebras over a field $F$ of characteristic zero is considered. Such an algebra consists of an $r$-dimensional subspace of the vector space of all square matrices of a fixed order $n$ over $F$. It contains the…

Combinatorics · Mathematics 2019-11-15 Mikhail Klin , Mikhail Muzychuk , Sven Reichard

In Boij-Soderberg theory, it is known that for any degree sequence $\mathbf{d}$, there exists a finitely generated module that has a pure resolution of type $\mathbf{d}$. On the other hand, in the case of ideal, there are two necessary…

Commutative Algebra · Mathematics 2019-12-17 Hiroju Kanno

For a linearly recurrent vector sequence P[n+1] = A(n) * P[n], consider the problem of calculating either the n-th term P[n] or L<=n arbitrary terms P[n_1],...,P[n_L], both for the case of constant coefficients A(n)=A and for a matrix A(n)…

Symbolic Computation · Computer Science 2007-05-23 Martin Ziegler

(Induced) Subgraph Isomorphism and Maximum Common (Induced) Subgraph are fundamental problems in graph pattern matching and similarity computation. In graphs derived from time-series data or protein structures, a natural total ordering of…

Data Structures and Algorithms · Computer Science 2025-07-17 Haruya Imamura , Yasuaki Kobayashi , Yota Otachi , Toshiki Saitoh , Keita Sato , Asahi Takaoka , Ryo Yoshinaka , Tom C. van der Zanden

A homogeneous set of an $n$-vertex graph is a set $X$ of vertices ($2\le |X|\le n-1$) such that every vertex not in $X$ is either complete or anticomplete to $X$. A graph is called prime if it has no homogeneous set. A chain of length $t$…

Combinatorics · Mathematics 2016-07-26 Maria Chudnovsky , Ringi Kim , Sang-il Oum , Paul Seymour

For all positive even integers $n$, graphs of order $n$ with degree sequence \begin{equation*} S_{n}:1,2,\dots,n/2,n/2,n/2+1,n/2+2,\dots,n-1 \end{equation*} naturally arose in the study of a labeling problem in \cite{IMO}. This fact…

Combinatorics · Mathematics 2023-03-15 Rikio Ichishima , Francesc A. Muntaner-Batle

We prove two results about vector bundles on singular algebraic surfaces. First, on proper surfaces there are vector bundles of rank two with arbitrarily large second Chern number and fixed determinant. Second, on separated normal surfaces…

Algebraic Geometry · Mathematics 2007-05-23 Stefan Schroeer , Gabriele Vezzosi