English
Related papers

Related papers: F-threshold of determinantal rings

200 papers

A matrix is called totally positive if every minor of it is positive. Such matrices are well studied and have numerous applications in Mathematics and Computer Science. We study how many times the value of a minor can repeat in a totally…

Combinatorics · Mathematics 2013-09-19 Miriam Farber , Saurabh Ray , Shakhar Smorodinsky

A quaternionic matrix-valued regular function is a map $F: \Omega \rightarrow M_n(\mathbb{H})$ whose entries are (left) regular functions of a quaternion variable, where $\Omega$ is a domain in $\mathbb{H}$. Our aim is to bring out some…

Functional Analysis · Mathematics 2026-02-18 Sachindranath Jayaraman , Dhashna T. Pillai

We extend a result by Huneke and Watanabe bounding the multiplicity of $F$-pure local rings of prime characteristic in terms of their dimension and embedding dimensions to the case of $F$-injective, generalized Cohen-Macaulay rings. We then…

Commutative Algebra · Mathematics 2018-08-14 Mordechai Katzman , Wenliang Zhang

This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These probability bounds characterize large-deviation behavior of the extreme eigenvalue of the sums of random tensors. We extend Lapalace…

Probability · Mathematics 2021-01-01 Shih Yu Chang

This doctoral thesis covers several topics related to the construction and study of maximal determinant matrices with complex entries. The first three chapters are devoted to number-theoretic tools to prove the non-solvability of Gram…

Combinatorics · Mathematics 2026-02-25 Guillermo Nuñez Ponasso

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions $A:\mathbb{R}\to M_{n\times n}$ and lower $\ell_2$-norm bounds associated with their restriction to certain subspaces. We prove that for…

Functional Analysis · Mathematics 2022-01-14 Adrian Fan , Jack Montemurro , Pavlos Motakis , Naina Praveen , Alyssa Rusonik , Paul Skoufranis , Noam Tobin

We extend Berge's Maximum Theorem to allow for incomplete preferences. We first provide a simple version of the Maximum Theorem for convex feasible sets and a fixed preference. Then, we show that if, in addition to the traditional…

Theoretical Economics · Economics 2021-11-17 Leandro Gorno , Alessandro Rivello

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

Discrete Mathematics · Computer Science 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

Dawar and Wilsenach (ICALP 2020) introduce the model of symmetric arithmetic circuits and show an exponential separation between the sizes of symmetric circuits for computing the determinant and the permanent. The symmetry restriction is…

Computational Complexity · Computer Science 2024-09-02 Anuj Dawar , Gregory Wilsenach

In this paper, we give upper and lower bounds for the spectral norms of r-circulant matrices with the generalized bi-periodic Fibonacci numbers. Moreover, we investigate the eigenvalues and determinants of these matrices.

Combinatorics · Mathematics 2021-02-01 Mehmet Dagli , Elif Tan , Oktay Olmez

Let D be a Dyck path chosen uniformly from the set of Dyck paths with 2n steps. We prove that the sequence of the exponential moments of the maximum of D normalized by the square root of n converges in the limit of infinite n, and therefore…

Probability · Mathematics 2009-07-20 O. Khorunzhiy , J. -F. Marckert

We compute for reflection groups of type $A,B,D,F_4,H_3$ and for dihedral groups a statistic counting the maximal cardinality of a set of elements in the group whose generalized inversions yield the full set of inversions and which are…

Representation Theory · Mathematics 2016-02-16 Claudia Malvenuto , Pierluigi Möseneder Frajria , Luigi Orsina , Paolo Papi

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain…

Numerical Analysis · Mathematics 2010-07-12 Jean-Pierre Dedieu , Gregorio Malajovich

In this paper, we give a notation on the Singleton bounds for linear codes over a finite commutative quasi-Frobenius ring in the work of Shiromoto [5]. We show that there exists a class of finite commutative quasi-Frobenius rings. The…

Information Theory · Computer Science 2016-11-29 Yongsheng Tang , Heqian Xu , Zhonghua Sun

Consider the following heuristic for building a decision tree for a function $f : \{0,1\}^n \to \{\pm 1\}$. Place the most influential variable $x_i$ of $f$ at the root, and recurse on the subfunctions $f_{x_i=0}$ and $f_{x_i=1}$ on the…

Data Structures and Algorithms · Computer Science 2019-11-19 Guy Blanc , Jane Lange , Li-Yang Tan

Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha…

Combinatorics · Mathematics 2013-07-24 Kenneth Maples

Let $(R, \frak m)$ be a local ring of prime characteristic $p$ of dimension $d$ with the embedding dimension $v$. Suppose the Frobenius test exponent for parameter ideals $Fte(R)$ of $R$ is finite, and let $Q = p^{Fte(R)}$. It is shown that…

Commutative Algebra · Mathematics 2019-10-17 Duong Thi Huong , Pham Hung Quy

We provide explicit formulas for key invariants of special fiber rings of ladder determinantal modules, that is, modules that are direct sums of ideals of maximal minors of a ladder matrix. Our results are given in terms of the…

Let $R$ be a commutative Noetherian ring, $\fa$ be an ideal of $R$ and $M$ be an $R$-module. It is shown that if $\Ext^i_R(R/\fa,M)$ is minimax for all $i\leq \dim M$, then the $R$-module $\Ext^i_R(N,M)$ is minimax for all $i\geq 0$ and for…

Commutative Algebra · Mathematics 2018-01-25 Hajar Roshan-Shekalgourabi

We describe a bound on the degree of the generators for some adjoint rings on surfaces and threefolds.

Algebraic Geometry · Mathematics 2018-06-20 Paolo Cascini , De-Qi Zhang