English
Related papers

Related papers: A note on the Bj\"{o}rner--Kalai theorem

200 papers

We describe the Betti numbers of the edge ideals $I(G)$ of uniform hypergraphs $G$ such that $I(G)$ has linear graded free resolution. We give an algebraic equation system and some inequalities for the components of the $f$--vector of the…

Commutative Algebra · Mathematics 2016-10-10 Gabor Hegedüs

Deep work by Shintani in the 1970's describes Hecke $L$-functions associated to narrow ray class group characters of totally real fields $F$ in terms of what are now known as Shintani zeta functions. However, for $[F:\mathbb{Q}] = n \geq…

Number Theory · Mathematics 2023-11-21 Marie-Hélène Tomé

We introduce iterated beta integrals, a new class of iterated integrals on the universal abelian covering of the punctured projective line that unifies hyperlogarithms and classical beta integrals while preserving their fundamental…

Number Theory · Mathematics 2026-03-27 Minoru Hirose , Nobuo Sato

The principal aim of this note is to illustrate how factorizations of singular, even-order partial differential operators yield an elementary approach to classical inequalities of Hardy-Rellich-type. More precisly, introducing the…

Analysis of PDEs · Mathematics 2017-04-18 Fritz Gesztesy , Lance Littlejohn

In this paper, we construct some piecewise defined functions, and study their $c$-differential uniformity. As a by-product, we improve upon several prior results. Further, we look at concatenations of functions with low differential…

Information Theory · Computer Science 2021-12-07 Daniele Bartoli , Marco Calderini , Constanza Riera , Pantelimon Stanica

As with a Bell inequality, Hardy's paradox manifests a contradiction between the prediction given by quantum theory and local-hidden variable theories. In this work, we give two generalizations of Hardy's arguments for manifesting such a…

Quantum Physics · Physics 2024-04-10 Kai-Siang Chen , Shiladitya Mal , Gelo Noel M. Tabia , Yeong-Cherng Liang

Symmetric submodular function minimization admits purely combinatorial algorithms using special orderings of the ground set. Extending the minimum-cut algorithm of Nagamochi and Ibaraki (1992), Queyranne (1998) showed that the maximum…

Data Structures and Algorithms · Computer Science 2026-05-05 Satoru Iwata , Haruto Konno

The starting point is the class of the following simplicial complexes $\Delta$ with 2-linear resolutions. The facets of $\Delta$ are $F_1,\ldots,F_n$, and we demand that for each $i$ $F_i\cap (F_1\cup \cdots\cup F_{i-1}\cup…

Commutative Algebra · Mathematics 2026-04-14 Ralf Fröberg

We show that for Jack parameter \alpha = -(k+1)/(r-1), certain Jack polynomials studied by Feigin-Jimbo-Miwa-Mukhin vanish to order r when k+1 of the coordinates coincide. This result was conjectured by Bernevig and Haldane, who proposed…

Mathematical Physics · Physics 2014-06-10 Christine Berkesch Zamaere , Stephen Griffeth , Steven V Sam

Using basic properties of perverse sheaves, we give new upper bounds for compactly supported Betti numbers for arbitrary affine varieties in $\mathbb{A}^n$ defined by $r$ polynomial equations of degrees at most $d$. As arithmetic…

Algebraic Geometry · Mathematics 2025-01-23 Daqing Wan , Dingxin Zhang

Lloyd et al. were first to demonstrate the promise of quantum algorithms for computing Betti numbers, a way to characterize topological features of data sets. Here, we propose, analyze, and optimize an improved quantum algorithm for…

Given any finite simplicial complex \Delta, we show how to construct a new simplicial complex \Delta_{\chi} that is balanced and vertex decomposable. Moreover, we show that the h-vector of the simplicial complex \Delta_{\chi} is precisely…

Commutative Algebra · Mathematics 2012-07-19 Jennifer Biermann , Adam Van Tuyl

The Random-Facet algorithm of Kalai and of Matousek, Sharir and Welzl is an elegant randomized algorithm for solving linear programs and more general LP-type problems. Its expected subexponential time of $2^{\tilde{O}(\sqrt{m})}$, where $m$…

Data Structures and Algorithms · Computer Science 2014-10-29 Oliver Friedmann , Thomas Dueholm Hansen , Uri Zwick

We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of the 100 year-old Perron-Frobenius theorem, a fundamental…

Combinatorics · Mathematics 2023-01-20 Jenish C. Mehta

We consider a black hole mimicker given by an exact solution of the stationary and axially symmetric field equations in vacuum known as the $\delta$-Kerr metric. We study its optical properties based on a ray-tracing code for photon motion…

General Relativity and Quantum Cosmology · Physics 2022-07-25 Song Li , Temurbek Mirzaev , Ahmadjon A. Abdujabbarov , Daniele Malafarina , Bobomurat Ahmedov , Wen-Biao Han

Partial multivariate Bell polynomials have been defined by E.T. Bell in 1934. These polynomials have numerous applications in Combinatorics, Analysis, Algebra, Probabilities, etc. Many of the formulae on Bell polynomials involve…

Combinatorics · Mathematics 2016-01-25 Ammar Aboud , Jean-Paul Bultel , Ali Chouria , Jean-Gabriel Luque , Olivier Mallet

Let $\Delta$ be a stable simplicial complex on $n$ vertexes. Over an arbitrary base field $K$, the symmetric algebraic shifted complex $\Delta^s$ of $\Delta$ is defined. It is proved that the Betti numbers of the Stanley-Reisner ideals in…

Commutative Algebra · Mathematics 2007-05-23 Zhongming Tang , Guifen Zhuang

The emergence of Boij-S\"oderberg theory has given rise to new connections between combinatorics and commutative algebra. Herzog, Sharifan, and Varbaro recently showed that every Betti diagram of an ideal with a k-linear minimal resolution…

Combinatorics · Mathematics 2016-01-20 Alexander Engström , Matthew T. Stamps

Conrey, Farmer, Keating, Rubinstein and Snaith have given a recipe that conjecturally produces, among others, the full moment polynomial for the Riemann zeta function. The leading term of this polynomial is given as a product of a factor…

Number Theory · Mathematics 2012-04-25 Paul-Olivier Dehaye

There are two seemingly unrelated ideals associated with a simplicial complex \Delta. One is the Stanley-Reisner ideal I_\Delta, the monomial ideal generated by minimal non-faces of \Delta, well-known in combinatorial commutative algebra.…

Commutative Algebra · Mathematics 2013-05-07 Sonja Petrović , Erik Stokes