English
Related papers

Related papers: Lower Bounds for Buchsbaum* Complexes

200 papers

We introduce a new model of random $d$-dimensional simplicial complexes, for $d\geq 2$, whose $(d-1)$-cells have bounded degrees. We show that with high probability, complexes sampled according to this model are coboundary expanders. The…

Combinatorics · Mathematics 2015-12-29 Alexander Lubotzky , Zur Luria , Ron Rosenthal

Let X be a k-dimensional simplicial complex such that the (k-j-2)-dimensional homology of the links of all j-dimensional simplices in X vanishes. An upper bound is given on the (k-1)-th Betti number of X. Examples based on sum complexes…

Combinatorics · Mathematics 2017-03-17 Amir Abu-Fraiha , Roy Meshulam

This paper is concerned with the analysis of the randomized subspace iteration for the computation of low-rank approximations. We present three different kinds of bounds. First, we derive both bounds for the canonical angles between the…

Numerical Analysis · Mathematics 2018-11-13 Arvind K. Saibaba

Let $A$ be a central division algebra of prime degree $p$ over $\mathbb{Q}$. We obtain subconvex hybrid bounds, uniform in both the eigenvalue and the discriminant, for the sup-norm of Hecke-Maass forms on the compact quotients of…

Number Theory · Mathematics 2023-07-13 Radu Toma

We derive Moore-type upper bounds for regular simplicial complexes and present logarithmic lower bounds on their diameter based on minimum degree.

Combinatorics · Mathematics 2025-08-08 Sukrit Chakraborty

We study $n$-vertex $d$-dimensional polytopes with at most one nonsimplex facet with, say, $d+s$ vertices, called {\it almost simplicial polytopes}. We provide tight lower and upper bound theorems for these polytopes as functions of $d,n$…

Combinatorics · Mathematics 2018-11-20 Eran Nevo , Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

The self-dual spaces of polynomials are related to Bethe vectors in the Gaudin model associated to the Lie algebras of types B and C. In this paper, we give lower bounds for the numbers of real self-dual spaces in intersections of Schubert…

Quantum Algebra · Mathematics 2018-05-17 Kang Lu

In the present paper we study bundles equipped with extra homotopy conditions, in particular so-called simplicial $n$-bundles. It is shown that (under some condition) the classifying space of 1-bundles is the double coset space of some…

K-Theory and Homology · Mathematics 2008-08-31 A. V. Ershov

Schubert polynomials are a basis for the polynomial ring that represent Schubert classes for the flag manifold. In this paper, we introduce and develop several new combinatorial models for Schubert polynomials that relate them to other…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

It is shown that for any fixed $i>0$, the $\Sigma_{i+1}$-fragment of Presburger arithmetic, i.e., its restriction to $i+1$ quantifier alternations beginning with an existential quantifier, is complete for…

Logic in Computer Science · Computer Science 2014-10-01 Christoph Haase

For any simplicial complex on m vertices a moment-angle complex Z_K embedded in C^m can be defined. There is a canonical action of a torus T^m on Z_K, but this action fails to be free. The Buchstaber number is the maximal integer s(K) for…

Combinatorics · Mathematics 2010-03-03 Anton Ayzenberg

In this paper, we introduce the n-th discrete topological complexity and study its properties such as its relation with simplicial Lusternik-Schnirelmann category and how the higher dimensions of discrete topological complexity relate with…

Algebraic Topology · Mathematics 2024-04-17 Hilal Alabay , Ayse Borat , Esra Cihangirli , Esma Dirican Erdal

A necessary and sufficient condition for the simplicity of the C*-algebra reduced free product of finite dimensional abelian algebras is found, and it is proved that the stable rank of every such free product is 1. Related results about…

funct-an · Mathematics 2008-02-03 Kenneth J. Dykema

We explore various limit constructions for C*-algebras, such as composition series and inverse limits, in relation to the notions of real rank, stable rank, and extremal richness. We also consider extensions and pullbacks. We identify some…

Operator Algebras · Mathematics 2017-06-09 Lawrence G. Brown , Gert K. Pedersen

Downward translation of equality refers to cases where a collapse of some pair of complexity classes would induce a collapse of some other pair of complexity classes that (a priori) one expects are smaller. Recently, the first downward…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra , Lane A. Hemaspaandra , Harald Hempel

In this paper, we characterize all possible h-vectors of 2-dimensional Buchsbaum simplicial complexes.

Combinatorics · Mathematics 2009-06-02 Satoshi Murai

Let $\gg$ be a complex reductive Lie algebra and $\kk\subset\gg$ be any reductive in $\gg$ subalgebra. We call a $(\gg,\kk)$-module $M$ bounded if the $\kk$-multiplicities of $M$ are uniformly bounded. In this paper we initiate a general…

Representation Theory · Mathematics 2007-10-05 Ivan Penkov , Vera Serganova

We prove bounds for multilinear operators on $\R^d$ given by multipliers which are singular along a $k$ dimensional subspace. The new case of interest is when the rank $k/d$ is not an integer. Connections with the concept of {\em true…

Classical Analysis and ODEs · Mathematics 2009-04-09 Ciprian Demeter , Malabika Pramanik , Christoph Thiele

We consider two problems on simplicial complexes: the Optimal Bounded Chain Problem and the Optimal Homologous Chain Problem. The Optimal Bounded Chain Problem asks to find the minimum weight $d$-chain in a simplicial complex $K$ bounded by…

Computational Geometry · Computer Science 2022-03-17 Mitchell Black , Amir Nayyeri

We consider the lightest Higgs boson in naturally R-parity conserving supersymmetric left-right models. We obtain an upper bound on the tree level mass of this lightest Higgs boson. This upper bound depends on the $SU(2)_L$ and $SU(2)_R$…

High Energy Physics - Phenomenology · Physics 2014-11-17 K. Huitu , P. N. Pandita , K. Puolamäki