English
Related papers

Related papers: F-threshold of determinantal rings

200 papers

For a field $\mathbb{F}$, let $R(n, m)$ be the ring of invariant polynomials for the action of $\mathrm{SL}(n, \mathbb{F}) \times \mathrm{SL}(n, \mathbb{F})$ on tuples of matrices -- $(A, C)\in\mathrm{SL}(n, \mathbb{F}) \times…

Computational Complexity · Computer Science 2015-08-10 Gábor Ivanyos , Youming Qiao , K. V. Subrahmanyam

A ladder determinantal module is an arbitrary direct sum of ideals of maximal minors of a generic ladder matrix. In this article, we give necessary and sufficient conditions for the special fiber ring of such modules to be Gorenstein. These…

Commutative Algebra · Mathematics 2026-01-21 Louiza Fouli , Kuei-Nuan Lin , Haydee Lindo , Maral Mostafazadehfard

The $F$-thresholds are important numerical invariants in prime characteristic, whose existence had been established only under certain assumptions. We show the existence of $F$-thresholds in full generality. We study properties of standard…

Commutative Algebra · Mathematics 2017-01-13 Alessandro De Stefani , Luis Núñez-Betancourt , Felipe Pérez

In seminal work, Lov\'asz, Spencer, and Vesztergombi [European J. Combin., 1986] proved a lower bound for the hereditary discrepancy of a matrix $A \in \mathbb{R}^{m \times n}$ in terms of the maximum $|\det(B)|^{1/k}$ over all $k \times k$…

Data Structures and Algorithms · Computer Science 2021-11-03 Haotian Jiang , Victor Reis

We prove an exponential upper bound for the number $f(m,n)$ of all maximal triangulations of the $m\times n$ grid: \[ f(m,n) < 2^{3mn}. \] In particular, this improves a result of S. Yu. Orevkov (1999).

Combinatorics · Mathematics 2007-05-23 Emile E. Anclin

Olkin [3] obtained a neat upper bound for the determinant of a correlation matrix. In this note, we present an extension and improvement of his result.

Statistics Theory · Mathematics 2019-09-13 Niushan Gao , Alexandra Kirillova , Zihao Tong

In this paper, we obtain under the assumption of the Generalized Riemann Hypothesis upper bounds for all high integral moments of sums of Fourier coefficients of a given modular form twisted by quadratic Dirichlet characters. We show the…

Number Theory · Mathematics 2025-09-25 Peng Gao , Yuetong Zhao

This paper has two aims. The first is to study ideals of minors of matrices whose entries are among the variables of a polynomial ring. Specifically, we describe matrices whose ideals of minors of a given size are prime. The main result in…

Commutative Algebra · Mathematics 2007-05-23 Mordechai Katzman

The Hadamard maximal determinant problem asks for the largest n-by-n determinant with entries in {+1,-1}. When n is congruent to 1 (mod 4), the maximal excess construction of Farmakis & Kounias has been the most successful general method…

Combinatorics · Mathematics 2007-05-23 William P. Orrick , Bruce Solomon

We derive a new upper bound on the diameter of a polyhedron P = {x \in R^n : Ax <= b}, where A \in Z^{m\timesn}. The bound is polynomial in n and the largest absolute value of a sub-determinant of A, denoted by \Delta. More precisely, we…

Combinatorics · Mathematics 2014-04-30 Nicolas Bonifas , Marco Di Summa , Friedrich Eisenbrand , Nicolai Hähnle , Martin Niemeier

We consider the set $\mathcal{M}_n(\mathbb Z; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain a new upper bound on the number of matrices from $\mathcal{M}_n(\mathbb Z; H)$ with a given characteristic…

Number Theory · Mathematics 2024-09-05 Philipp Habegger , Alina Ostafe , Igor E. Shparlinski

We discuss a variant of the F-theorem and F-maximization principles which applies to (super)conformal boundary conditions of 4d (S)CFTs.

High Energy Physics - Theory · Physics 2014-04-01 Davide Gaiotto

We establish a majorization-based theory for bounding observables of waves with varied coherence. For any measurement, exact bounds are attained by the maximal and minimal elements in the set of input coherence spectra. The set's supremum…

Optics · Physics 2026-01-16 Shiyu Li , Cheng Guo

We give upper bounds for the determinant of an $n\times n$ zero-one matrix containing $kn$ ones for integral $k$. Our results improve upon a result of Ryser for $k=o(n^{1/3})$. For fixed $k\ge 3$ it was an open question whether Hadamard's…

Combinatorics · Mathematics 2019-03-04 Daniel Scheinerman

We provide a characterization of the almost Gorenstein property of determinantal rings of a symmetric matrix of indeterminates over an infinite field. We give an explicit formula for ranks of the last two modules in the resolution of…

Commutative Algebra · Mathematics 2021-08-18 Ela Celikbas , Naoki Endo , Jai Laxmi , Jerzy Weyman

It is well known that the ring of polynomial invariants of a reductive group is finitely generated. However, it is difficult to give strong upper bounds on the degrees of the generators, especially over fields of positive characteristic. In…

Representation Theory · Mathematics 2016-10-24 Harm Derksen , Visu Makam

Hilbert-Kunz multiplicity and F-signature are numerical invariants of commutative rings in positive characteristic that measure severity of singularities: for a regular ring both invariants are equal to one and the converse holds under mild…

Commutative Algebra · Mathematics 2022-02-03 Jack Jeffries , Yusuke Nakajima , Ilya Smirnov , Kei-ichi Watanabe , Ken-ichi Yoshida

We realize many sharp spectral bounds of the spectral radius of a nonnegative square matrix $C$ by using the largest real eigenvalues of suitable matrices of smaller sizes related to $C$ that are very easy to find. As applications, we give…

Combinatorics · Mathematics 2017-11-10 Yen-Jen Cheng , Chih-wen Weng

Let D be a division ring finite dimensional over its center F. The goal of this paper is to prove that for any positive integer n there exists a in D^(n); the n-th multiplicative derived subgroup, such that F(a) is a maximal subfield of D.…

Rings and Algebras · Mathematics 2019-05-20 Mehdi Aaghabali , Mai Hoang Bien

F-thresholds are defined by Mustata, Takagi and Watanabe in [F-thresholds and Bernstein-Sato polynomials], which are invariants of the pair of ideals on rings of characteristic $p$. In their paper, it is proved F-thresholds equal to jumping…

Commutative Algebra · Mathematics 2008-08-04 Daisuke Hirose