English
Related papers

Related papers: A Variant of the Stanley Depth for Multisets

200 papers

Enclosing depth is a recently introduced depth measure which gives a lower bound to many depth measures studied in the literature. So far, enclosing depth has only been studied from a combinatorial perspective. In this work, we give the…

Computational Geometry · Computer Science 2024-02-20 Bernd Gärtner , Fatime Rasiti , Patrick Schnider

We prove that the edge ideals of line and cyclic graphs and their quotient rings satisfy the Stanley conjecture. We compute the Stanley depth for the quotient ring of the edge ideal associated to a cycle graph of length $n$, given a precise…

Commutative Algebra · Mathematics 2016-03-29 Mircea Cimpoeas

Let $I$ be an ideal of a polynomial algebra $S$ over a field generated by square free monomials of degree $\geq d$. If $I$ contains more monomials of degree $d$ than $(n-d)/(n-d+1)$ of the total number of square free monomials of $S$ of…

Commutative Algebra · Mathematics 2011-10-17 Dorin Popescu

In this work we study the mutual benefits of two common computer vision tasks, self-supervised depth estimation and semantic segmentation from images. For example, to help unsupervised monocular depth estimation, constraints from semantic…

Computer Vision and Pattern Recognition · Computer Science 2020-04-02 Shengjie Zhu , Garrick Brazil , Xiaoming Liu

For computing the exact value of the halfspace depth of a point w.r.t. a data cloud of $n$ points in arbitrary dimension, a theoretical framework is suggested. Based on this framework a whole class of algorithms can be derived. In all of…

Computation · Statistics 2016-01-13 Rainer Dyckerhoff , Pavlo Mozharovskyi

We establish a definition of ordinal patterns for multivariate data sets based on the concept of Tukey's halfspace depth. Given the definition of these \emph{depth patterns}, we are interested in the probabilities of observing specific…

Statistics Theory · Mathematics 2025-03-27 Annika Betken , Alexander Schnurr

Thermodynamic depth is an appealing but flawed structural complexity measure. It depends on a set of macroscopic states for a system, but neither its original introduction by Lloyd and Pagels nor any follow-up work has considered how to…

Statistical Mechanics · Physics 2007-05-23 James P. Crutchfield , Cosma Rohilla Shalizi

We introduce the family of trimmed serendipity finite element differential form spaces, defined on cubical meshes in any number of dimensions, for any polynomial degree, and for any form order. The relation between the trimmed serendipity…

Numerical Analysis · Mathematics 2018-01-08 Andrew Gillette , Tyler Kloefkorn

In this paper, we prove that if $I\subset S:=K[x_1,...,x_n]$ is a monomial ideal then $I$ and $S/I$ satisfy the Stanley conjecture when $I$ has a small number of generators, with respect to $\depth(S/I)$ and $\max\{|P|:\;P\in\Ass(S/I)\}$.…

Commutative Algebra · Mathematics 2011-12-30 Mircea Cimpoeas

In this paper, we introduce the notion of a total polar for an arbitrary subspace of a Cayley-Klein space in an analytical framework. We show that the set of all total polars of a subspace is a Schubert variety. The notion of total polar…

Metric Geometry · Mathematics 2022-01-26 Fahimeh Heidari , Bijan Honari

In analogy to the skeletons of a simplicial complex and their Stanley--Reisner ideals we introduce the skeletons of an arbitrary monomial ideal $I\subset S=K[x_1,...,x_n]$. This allows us to compute the depth of $S/I$ in terms of its…

Commutative Algebra · Mathematics 2008-02-21 Juergen Herzog , Ali Soleyman Jahan , Xinxian Zheng

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ä

The notion of noncrossing partitions of a partially ordered set (poset) is introduced here. When the poset in question is $[n]=\{1,2,\dots, n\}$ with the complete order of natural numbers, conventional noncrossing partitions arise. The…

Combinatorics · Mathematics 2024-09-09 Ricky X. F. Chen

Order dimension theory measures the complexity of partially ordered sets by quantifying how far they are from being linearly ordered. In this paper we study classical bounding results for order dimension within the framework of reverse…

Logic · Mathematics 2026-05-11 Alberto Marcone , Andrea Volpi

We consider the path ideal associated to a line graph, we compute \texttt{sdepth} for its quotient ring and note that it is equal with its \texttt{depth}. In particular, it satisfies the Stanley inequality.

Commutative Algebra · Mathematics 2017-11-06 Mircea Cimpoeas

Stereo depth estimation relies on optimal correspondence matching between pixels on epipolar lines in the left and right images to infer depth. In this work, we revisit the problem from a sequence-to-sequence correspondence perspective to…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Zhaoshuo Li , Xingtong Liu , Nathan Drenkow , Andy Ding , Francis X. Creighton , Russell H. Taylor , Mathias Unberath

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with…

Metric Geometry · Mathematics 2022-10-25 Alexander Tolmachev , Dmitry Protasov , Vsevolod Voronov

Let $J_{n,m}:=(x_1x_2\cdots x_m,\; x_2x_3\cdots x_{m+1},\; \ldots,\; x_{n-m+1}\cdots x_n,\; x_{n-m+2}\cdots x_nx_1, \ldots, x_nx_1\cdots x_{m-1})$ be the $m$-path ideal of the cycle graph of length $n$, in the ring of polynomials…

Commutative Algebra · Mathematics 2024-02-06 Silviu Balanescu , Mircea Cimpoeas

In this study, we present a novel stabilized finite element analysis for transient Stokes model. The algebraic subgrid multiscale approach has been employed to arrive at the stabilized coupled variational formulation. Derivation of the…

Analysis of PDEs · Mathematics 2021-01-05 Manisha Chowdhury

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

Combinatorics · Mathematics 2022-09-15 Aenne Benjes