English
Related papers

Related papers: High dimensional Bernoulli distributions: algebrai…

200 papers

We generalize the Gr\"obner basis method for free D-modules to the case of several term orderings induced by a partition of the set of basic variables. Using this generalized Gr\"obner basis technique we prove the existence and give a…

Commutative Algebra · Mathematics 2024-04-03 Alexander Levin

A method to construct in explicit form the generators of the simple roots of an arbitrary finite-dimensional representation of a quantum or standard semisimple algebra is found. The method is based on general results from the global theory…

Mathematical Physics · Physics 2009-10-31 A. N. Leznov

It is an open problem to determine the dimension of the space of homogeneous polynomials of a fixed degree vanishing at finitely many points in the projective plane to certain multiplicities. We present various aspects of this problem and a…

Algebraic Geometry · Mathematics 2007-05-23 J. Kuttler , N. R. Wallach

The paper investigates the problem of performing correlation analysis when the number of observations is very large. In such a case, it is often necessary to combine the random observations to achieve dimensionality reduction of the…

Information Theory · Computer Science 2020-10-19 Pavel Loskot

In this paper, we consider the problem of representing a multivariate polynomial as the determinant of a definite (monic) symmetric/Hermitian linear matrix polynomial (LMP). Such a polynomial is known as determinantal polynomial.…

Optimization and Control · Mathematics 2018-11-28 Papri Dey

A (convex) polytope $P$ is said to be $2$-level if for every direction of hyperplanes which is facet-defining for $P$, the vertices of $P$ can be covered with two hyperplanes of that direction. The study of these polytopes is motivated by…

In this paper, we study polynomial norms, i.e. norms that are the $d^{\text{th}}$ root of a degree-$d$ homogeneous polynomial $f$. We first show that a necessary and sufficient condition for $f^{1/d}$ to be a norm is for $f$ to be strictly…

Optimization and Control · Mathematics 2018-07-18 Amir Ali Ahmadi , Etienne de Klerk , Georgina Hall

In this paper we study the ring $\mathcal{P}$ of combinatorial convex polytopes. We introduce the algebra of operators $\mathcal{D}$ generated by the operators $d_k$ that send an $n$-dimensional polytope $P^n$ to the sum of all its…

Combinatorics · Mathematics 2010-02-04 Victor M. Buchstaber , Nickolai Erokhovets

A beautiful result of Br\"ocker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every $d$-dimensional polyhedron admits a representation as the set of solutions of at most…

Metric Geometry · Mathematics 2007-05-23 Martin Grötschel , Martin Henk

We analyze the Fourier growth, i.e. the $L_1$ Fourier weight at level $k$ (denoted $L_{1,k}$), of various well-studied classes of "structured" $\mathbb{F}_2$-polynomials. This study is motivated by applications in pseudorandomness, in…

Computational Complexity · Computer Science 2024-10-15 Jarosław Błasiok , Peter Ivanov , Yaonan Jin , Chin Ho Lee , Rocco A. Servedio , Emanuele Viola

It is shown that a necessary and sufficient condition for an Archimedean copula generator to generate a $d$-dimensional copula is that the generator is a $d$-monotone function. The class of $d$-dimensional Archimedean copulas is shown to…

Statistics Theory · Mathematics 2009-08-27 Alexander J. McNeil , Johanna Nešlehová

We obtain a polynomial upper bound in the finite-field version of the multidimensional polynomial Szemer\'{e}di theorem for distinct-degree polynomials. That is, if $P_1, ..., P_t$ are nonconstant integer polynomials of distinct degrees and…

Number Theory · Mathematics 2021-11-10 Borys Kuca

We provide a complete description of the ideal that serves as the resultant ideal for n univariate polynomials of degree d. We in particular describe a set of generators of this resultant ideal arising as maximal minors of a set of…

Commutative Algebra · Mathematics 2025-01-14 Austin Conner , Mateusz Michalek , Michael Schindler , Balazs Szendroi

} The main goal of this note is to provide new, mostly multidimensional densities, compactly supported and list many of its properties that enable effective calculations. The idea of obtaining such densities is firstly to build some…

Classical Analysis and ODEs · Mathematics 2018-08-08 Paweł J. Szabłowski

In a Borel subalgebra U(B) of the sl(2) loop algebra, we introduce a highest weight vector $\Psi$. We call such a representation of U(B) that is generated by $\Psi$ highest weight. We define a generalization of the Drinfeld polynomial for a…

Mathematical Physics · Physics 2007-05-23 Tetsuo Deguchi

The simplest version of Bertini's irreducibility theorem states that the generic fiber of a non-composite polynomial function is an irreducible hypersurface. The main result of this paper is its analog for a free algebra: if $f$ is a…

Rings and Algebras · Mathematics 2019-08-27 Jurij Volčič

We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in $1.5 (\Delta + 2) \ln n$ dimensions, where $\Delta$ is the maximum degree of G. We also show that $\boxi(G) \le (\Delta + 2) \ln n$…

Discrete Mathematics · Computer Science 2007-07-31 L. Sunil Chandran , Mathew C Francis , Naveen Sivadasan

In this paper we study a multidimensional quadratic BSDE with a particular class of product generators and give a result of existence of solution in a suitable complete metric space under some constraints on parameters. We also use that…

Probability · Mathematics 2019-05-02 Zhongmin Qian , Shujin Wu , Yimin Yang

We study the problem of finding generators for the fundamental group G of a space of the following sort: one removes a family of complex hyperplanes from n dimensional complex vector space, or n dimensional complex hyperbolic space, or the…

Geometric Topology · Mathematics 2016-05-04 Daniel Allcock , Tathagata Basak

The main purpose and motivation of this article is to create a linear transformation on the polynomial ring of rational numbers. A matrix representation of this linear transformation based on standard fundamentals will be given. For some…

General Mathematics · Mathematics 2024-06-14 Ezgi Polat , Yilmaz Simsek