English
Related papers

Related papers: Generalized Vandermonde Determinants and Character…

200 papers

This paper deals with properties of the algebraic variety defined as the set of zeros of a "typical" sequence of polynomials. We consider various types of "nice" varieties: set-theoretic and ideal-theoretic complete intersections,…

Number Theory · Mathematics 2015-12-18 Joachim von zur Gathen , Guillermo Matera

We show that tools from circuit complexity can be used to study decompositions of global constraints. In particular, we study decompositions of global constraints into conjunctive normal form with the property that unit propagation on the…

Artificial Intelligence · Computer Science 2009-05-26 Christian Bessiere , George Katsirelos , Nina Narodytska , Toby Walsh

In this paper, given a simple linear recurrence sequence of algebraic numbers, which has either a dominant characteristic root or exactly two characteristic roots of maximal modulus, we give some explicit lower bounds for the index beyond…

Number Theory · Mathematics 2018-10-03 Min Sha

We construct explicit deterministic extractors for polynomial images of varieties, that is, distributions sampled by applying a low-degree polynomial map $f : \mathbb{F}_q^r \to \mathbb{F}_q^n$ to an element sampled uniformly at random from…

Computational Complexity · Computer Science 2023-01-18 Zeyu Guo , Ben Lee Volk , Akhil Jalan , David Zuckerman

For the family $P:=x^n+a_1x^{n-1}+\cdots +a_n$ of complex polynomials in the variable $x$ we study its {\em discriminant} $R:=$Res$(P,P',x)$, $R\in \mathbb{C}[a]$, $a=(a_1,\ldots ,a_n)$. When $R$ is regarded as a polynomial in $a_k$, one…

Classical Analysis and ODEs · Mathematics 2019-12-11 Vladimir Petrov Kostov

We prove a comparison result for viscosity solutions of (possibly degenerate) parabolic fully nonlinear path-dependent PDEs. In contrast with the previous result in Ekren, Touzi & Zhang, our conditions are easier to check and allow for the…

Analysis of PDEs · Mathematics 2015-11-19 Zhenjie Ren , Nizar Touzi , Jianfeng Zhang

We consider primitive divisors of terms of integer sequences defined by quadratic polynomials. Apart from some small counterexamples, when a term has a primitive divisor, that primitive divisor is unique. It seems likely that the number of…

Number Theory · Mathematics 2013-05-28 G. Everest , S. Stevens , D. Tamsett , T. Ward

We introduce an interesting method of proving separable reduction theorems - the method of elementary submodels. We are studying whether it is true that a set (function) has given property if and only if it has this property with respect to…

Functional Analysis · Mathematics 2013-01-08 Marek Cúth

We prove a long-standing conjecture which characterises the Ewens-Pitman two-parameter family of exchangeable random partitions, plus a short list of limit and exceptional cases, by the following property: for each $n = 2,3, >...$, if one…

Probability · Mathematics 2009-11-20 Alexander Gnedin , Chris Haulk , Jim Pitman

In arXiv:2204.03190, we proposed a universal method to reduce one-loop integrals with both tensor structure and higher-power propagators. But the method is quite redundant as it does not utilize the results of lower rank cases when…

High Energy Physics - Phenomenology · Physics 2023-07-26 Tingfei Li

We prove mixed-characteristic analogues of the Connes and Feigin--Tsygan degeneration theorem. Let $W=W(k)$ be the Witt vectors of a perfect field of characteristic $p>0$. For a smooth proper variety $X$ over $W$, the de Rham-to-$\HP$…

Algebraic Geometry · Mathematics 2026-05-15 Keiho Matsumoto

Here we consider the degenerate Bernstein polynomials as a degenerate version of Bernstein polynomials, which are motivated by Simsek's recent work 'Generating functions for unification of the multidimensional Bernstein polynomials and…

Number Theory · Mathematics 2018-06-19 Taekyun Kim , Dae san Kim

Distribution testing deals with what information can be deduced about an unknown distribution over $\{1,\ldots,n\}$, where the algorithm is only allowed to obtain a relatively small number of independent samples from the distribution. In…

Computational Complexity · Computer Science 2016-09-23 Eldar Fischer , Oded Lachish , Yadu Vasudev

In this article, nondegeneracy of singular vector tuples, Z-eigenvectors and eigenvectors of tensors is studied. They have found many applications in diverse areas. The main results are: (i) each (Z-)eigenvector/singular vector tuple of a…

Numerical Analysis · Mathematics 2021-04-14 Shenglong Hu

We classify a "dense open" subset of categories with an action of a reductive group, which we call nondegenerate categories, entirely in terms of the root datum of the group. As an application of our methods, we also: (1) Upgrade an…

Representation Theory · Mathematics 2026-04-14 Tom Gannon

This paper sets out to introduce the generalized derangement polynomials of order $r $. It then proceeds to establish various identities associated with these polynomials, along with providing recurrence relations for derangement…

Combinatorics · Mathematics 2024-02-27 Ghania Guettai , Diffalah Laissaoui , Mourad Rahmani

Let $P_1,...,P_n$ be generic homogeneous polynomials in $n$ variables of degrees $d_1,...,d_n$ respectively. We prove that if $\nu$ is an integer satisfying ${\sum_{i=1}^n d_i}-n+1-\min\{d_i\}<\nu,$ then all multivariate subresultants…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Busé , Carlos D'Andrea

We define new generalized factorials in several variables over an arbitrary subset $\underline{S} \subseteq R^n,$ where $R$ is a Dedekind domain and $n$ is a positive integer. We then study the properties of the fixed divisor…

Rings and Algebras · Mathematics 2018-12-24 Devendra Prasad , Krishnan Rajkumar , A. Satyanarayana Reddy

A new recursion in only one variable allows very simple verifications of Bressoud's polynomial identities, which lead to the Rogers-Ramanujan identities. This approach might be compared with an earlier approach due to Chapman. Applying the…

Combinatorics · Mathematics 2020-04-03 Helmut Prodinger

A generic uniformly distributed sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ possesses Poissonian pair correlations (PPC). Vice versa, it has been proven that a sequence with PPC is uniformly distributed. Grepstad and Larcher gave an…

Number Theory · Mathematics 2022-06-30 Christian Weiß
‹ Prev 1 4 5 6 7 8 10 Next ›