English
Related papers

Related papers: F-threshold functions: syzygy gap fractals and the…

200 papers

We consider the computation of syzygies of multivariate polynomials in a finite-dimensional setting: for a $\mathbb{K}[X_1,\dots,X_r]$-module $\mathcal{M}$ of finite dimension $D$ as a $\mathbb{K}$-vector space, and given elements…

Symbolic Computation · Computer Science 2020-06-22 Vincent Neiger , Éric Schost

This paper describes a method for computing all F-pure ideals for a given Cartier map of a polynomial ring over a finite field.

Commutative Algebra · Mathematics 2018-05-18 Alberto F. Boix , Mordechai Katzman

We obtain a new lower bound on the size of value set f(F_p) of a sparse polynomial f in F_p[X] over a finite field of p elements when p is prime. This bound is uniform with respect of the degree and depends on some natural arithmetic…

Number Theory · Mathematics 2020-02-19 Igor E. Shparlinski , Jose Felipe Voloch

We obtain computational hardness results for f-vectors of polytopes by exhibiting reductions of the problems DIVISOR and SEMI-PRIME TESTABILITY to problems on f-vectors of polytopes. Further, we show that the corresponding problems for…

Combinatorics · Mathematics 2021-09-20 Eran Nevo

Let $k$ be a perfect field of characteristic $p>0$, and $S$ an scheme over $k$. An $F$-zip is basically a locally free $O_S$-module of finite rank endowed with two filtration and an Frobenius-linear isomorphism between their graded pieces.…

Algebraic Geometry · Mathematics 2014-05-15 Yaroslav Yatsyshyn

We denote by ${\rm Hess}^+$ the set of all points $p\in\mathbb{R}^n$ such that the Hessian matrix $H_p(f)$ of the $C^2$-smooth function $f:\mathbb{R}^n\longrightarrow\mathbb{R}$ is positive definite. In this paper we provide a class of…

Classical Analysis and ODEs · Mathematics 2022-01-19 Andi Brojbeanu , Cornel Pintea

We introduce the notion of semi-characteristic polynomial for a semi-linear map of a finite- dimensional vector space over a field of characteristic p. This polynomial has some properties in common with the classical characteristic…

Representation Theory · Mathematics 2011-05-23 Jérémy Le Borgne

We classify Frobenius forms, a special class of homogeneous polynomials in characteristic $p>0$, in up to five variables over an algebraically closed field. We also point out some of the similarities with quadratic forms.

Commutative Algebra · Mathematics 2022-05-17 Zhibek Kadyrsizova , Janet Page , Jyoti Singh , Karen E. Smith , Adela Vraciu , Emily E. Witt

We study partial fraction decompositions (PFDs) in several variables using tools from commutative algebra. We give criteria for when a rational function with poles on a hyperplane arrangement has a desirable PFD. Our criteria are obtained…

Commutative Algebra · Mathematics 2026-03-25 Claire de Korte , Teresa Yu

We prove a complexity dichotomy theorem for Holant problems over an arbitrary set of complex-valued symmetric constraint functions F on Boolean variables. This extends and unifies all previous dichotomies for Holant problems on symmetric…

Computational Complexity · Computer Science 2018-01-11 Jin-Yi Cai , Heng Guo , Tyson Williams

In this work, the concept of quasi-type Kernel polynomials with respect to a moment functional is introduced. Difference equation satisfied by these polynomials along with the criterion for orthogonality conditions are discussed. The…

Spectral Theory · Mathematics 2023-01-31 Vikash Kumar , A. Swaminathan

Hibi rings are a kind of graded toric ring on a finite distributive lattice $D = J(P)$, where $P$ is a partially ordered set. In this paper, we compute diagonal F-thresholds and F-pure thresholds of Hibi rings.

Commutative Algebra · Mathematics 2012-01-30 Takahiro Chiba , Kazunori Matsuda

We prove that the pushforwards of a very general class of fractal measures $\mu$ on $\mathbb{R}^d$ under a large family of non-linear maps $F \colon \mathbb{R}^d \to \mathbb{R}$ exhibit polynomial Fourier decay: there exist $C,\eta>0$ such…

Dynamical Systems · Mathematics 2025-05-07 Simon Baker , Amlan Banaji

Let (G, V) be a prehomogeneous vector space, let O be any G(F_q)-invariant subset of V(F_q), and let f be the characteristic function of O. In this paper we develop a method for explicitly and efficiently evaluating the Fourier transform of…

Number Theory · Mathematics 2018-11-29 Takashi Taniguchi , Frank Thorne

Testing the homogeneity between two samples of functional data is an important task. While this is feasible for intensely measured functional data, we explain why it is challenging for sparsely measured functional data and show what can be…

Methodology · Statistics 2022-07-05 Changbo Zhu , Jane-Ling Wang

Let $\Phi$ be a $C^\omega (\mathbb{C})$ self-conformal IFS on the plane, satisfying some mild non-linearity and irreducibility conditions. We prove a uniform spectral gap estimate for the transfer operator corresponding to the derivative…

Dynamical Systems · Mathematics 2025-04-14 Amir Algom , Federico Rodriguez Hertz , Zhiren Wang

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a…

Dynamical Systems · Mathematics 2008-02-04 Michael Barnsley , John E. Hutchinson , Örjan Stenflo

Polynomials are common algebraic structures, which are often used to approximate functions including probability distributions. This paper proposes to directly define polynomial distributions in order to describe stochastic properties of…

Information Theory · Computer Science 2022-12-12 Yue Yu , Pavel Loskot

The set of f-vectors of pure simplicial complexes is an important but little understood object in combinatorics and combinatorial commutative algebra. Unfortunately, its explicit characterization appears to be a virtually intractable…

Combinatorics · Mathematics 2015-01-06 Adrian Pastine , Fabrizio Zanello

We study the Fourier transform of polynomials in an orthogonal family, taken with respect to the orthogonality measure. Mastering the asymptotic properties of these transforms, that we call Fourier--Bessel functions, in the argument, the…

Mathematical Physics · Physics 2011-06-23 giorgio mantica