中文
相关论文

相关论文: Rank Selection and Depth Conditions for Balanced S…

200 篇论文

We study ruled submanifolds of Euclidean space. First, to each (parametrized) ruled submanifold $\sigma$, we associate an integer-valued function, called degree, measuring the extent to which $\sigma$ fails to be cylindrical. In particular,…

微分几何 · 数学 2023-12-22 Matteo Raffaelli

We study sublevel set and superlevel set persistent homology on discrete functions through the perspective of finite ordered sets of both linearly ordered and cyclically ordered domains. Finite ordered sets also serve as the codomain of our…

代数拓扑 · 数学 2025-08-27 Robin Belton , Georg Essl

We review several (and provide new) results on the theory of moments, sums of squares and basic semi-algebraic sets when convexity is present. In particular, we show that under convexity, the hierarchy of semidefinite relaxations for…

最优化与控制 · 数学 2008-12-04 Jean B. Lasserre

We introduce a set of combinatorial techniques for studying the simplicial bounded cohomology of semi-simplicial sets, simplicial complexes and posets. We apply these methods to prove several new bounded acyclicity results for…

代数拓扑 · 数学 2023-09-12 Thorben Kastenholz , Robin J. Sroka

Each simplicial complex and integer vector yields a vector configuration whose combinatorial properties are important for the analysis of contingency tables. We study the normality of these vector configurations including a description of…

组合数学 · 数学 2016-01-08 Daniel Irving Bernstein , Seth Sullivant

Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong shelling orders, are developed with respect to nonpure…

组合数学 · 数学 2016-04-20 Jin Guo , Yi-Huang Shen , Tongsuo Wu

We introduce sequentially $S_r$ modules over a commutative graded ring and sequentially $S_r$ simplicial complexes. This generalizes two properties for modules and simplicial complexes: being sequentially Cohen-Macaulay, and satisfying…

交换代数 · 数学 2010-04-21 Hassan Haghighi , Naoki Terai , Siamak Yassemi , Rahim Zaare-Nahandi

We study the equivariant flag $f$-vector and equivariant flag $h$-vector of a balanced relative simplicial complex with respect to a group action. When the complex satisfies Serre's condition $(S_{\ell}),$ we show that the equivariant flag…

组合数学 · 数学 2022-10-04 Jacob A. White

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…

最优化与控制 · 数学 2016-11-01 Ian Davidson , Henry Wolkowicz

We establish lower bounds on the rank of matrices in which all but the diagonal entries lie in a multiplicative group of small rank. Applying these bounds we show that the distance sets of finite pointsets in $\mathbb{R}^d$ generate high…

组合数学 · 数学 2021-09-03 Noga Alon , Jozsef Solymosi

We investigate generalized notions of the nerve complex for the facets of a simplicial complex. We show that the homologies of these higher nerve complexes determine the depth of the Stanley-Reisner ring $k[\Delta]$ as well as the…

组合数学 · 数学 2019-01-30 Hailong Dao , Joseph Doolittle , Ken Duna , Bennet Goeckner , Brent Holmes , Justin Lyle

A semisimplicial set has face maps but not degeneracies. A basic fact, due to Rourke and Sanderson, is that a semisimplicial set satisfying the Kan condition can be given a simplicial structure. The present paper gives a combinatorial proof…

代数拓扑 · 数学 2012-10-23 James E. McClure

We use the topology of simplicial complexes to model political structures following [1]. Simplicial complexes are a natural tool to encode interactions in the structures since a simplex can be used to represent a subset of compatible…

物理与社会 · 物理学 2021-12-07 Andrea Mock , Ismar Volic

Let $I$ be a squarefree monomial ideal of a polynomial algebra over a field minimally generated by $f_1,...,f_r$ of degree $ d\geq 1$, and a set $E$ of monomials of degree $\geq d+1$. Let $J\subsetneq I$ be a squarefree monomial ideal…

交换代数 · 数学 2015-06-01 Dorin Popescu

Low-rank approximation of kernels is a fundamental mathematical problem with widespread algorithmic applications. Often the kernel is restricted to an algebraic variety, e.g., in problems involving sparse or low-rank data. We show that…

机器学习 · 计算机科学 2023-10-02 Jason M. Altschuler , Pablo A. Parrilo

Recently, fundamental conditions on the sampling patterns have been obtained for finite completability of low-rank matrices or tensors given the corresponding ranks. In this paper, we consider the scenario where the rank is not given and we…

机器学习 · 计算机科学 2017-11-03 Morteza Ashraphijuo , Xiaodong Wang , Vaneet Aggarwal

We present new constraint qualification conditions for nonlinear semidefinite programming that extend some of the constant rank-type conditions from nonlinear programming. As an application of these conditions, we provide a unified global…

最优化与控制 · 数学 2021-06-08 Roberto Andreani , Gabriel Haeser , Leonardo M. Mito , Héctor Ramírez C

The following selection theorem is established:\\ Let $X$ be a compactum possessing a binary normal subbase $\mathcal S$ for its closed subsets. Then every set-valued $\mathcal S$-continuous map $\Phi\colon Z\to X$ with closed $\mathcal…

一般拓扑 · 数学 2013-11-05 Vesko Valov

One proves that the Rees algebra of an ideal generated by three general binary forms of same degree $\geq 5$ has depth one. The proof hinges on the behavior of the Ratliff-Rush filtration for low powers of the ideal and on establishing that…

交换代数 · 数学 2017-09-19 Ricardo Burity , Aron Simis

The family of lattice simplices in $\mathbb{R}^n$ formed by the convex hull of the standard basis vectors together with a weakly decreasing vector of negative integers include simplices that play a central role in problems in enumerative…

组合数学 · 数学 2017-10-05 Liam Solus