English
Related papers

Related papers: A Downward Collapse within the Polynomial Hierarch…

200 papers

We obtain sufficient conditions ensuring the topological equivalence of two perturbed difference linear systems whose linear part has a property of generalized exponential dichotomy. When the exponential dichotomy is verified, we obtain a…

Classical Analysis and ODEs · Mathematics 2015-08-31 Alvaro Castañeda , Gonzalo Robledo

In this paper, we prove a crucial theorem called Mirroring Theorem which affirms that given a collection of samples with enough information in it such that it can be classified into classes and subclasses then (i) There exists a mapping…

Machine Learning · Computer Science 2009-11-03 Dasika Ratna Deepthi , K. Eswaran

A composition $\pi=\pi_1\pi_2\cdots\pi_k$ of a positive integer $n$ is an ordered collection of one or more positive integers whose sum is $n$ . The number of summands, namely $k$, is called the number of parts of $\pi$. In this paper, we…

Combinatorics · Mathematics 2024-08-20 Walaa Asakly Noor Kezil

We study a spontaneous collapse model for a two-level (spin) system, in which the Hamiltonian and the stochastic terms do not commute. The numerical solution of the equations of motions allows to give precise estimates on the regime at…

Quantum Physics · Physics 2009-11-10 A. Bassi , E. Ippoliti

This paper studies abelian categories that can be decomposed into smaller abelian categories via iterated recollements - such a decomposition we call a stratification. Examples include the categories of (equivariant) perverse sheaves and…

Representation Theory · Mathematics 2025-06-23 Giulian Wiggins

For a finite subset $I$ of positive integers, the descent polynomial $\mathcal{D}(I;n)$ counts the number of permutations in $S_n$ that have descent set $I$. We generalize descent polynomials by considering permutations with a specific…

Combinatorics · Mathematics 2025-11-11 Jeongwon Lee , Nathan Lesnevich , Martha Precup

Divergences are quantities that measure discrepancy between two probability distributions and play an important role in various fields such as statistics and machine learning. Divergences are non-negative and are equal to zero if and only…

Statistics Theory · Mathematics 2019-10-22 Tomohiro Nishiyama

A degree-$d$ polynomial $p$ in $n$ variables over a field $\F$ is {\em equidistributed} if it takes on each of its $|\F|$ values close to equally often, and {\em biased} otherwise. We say that $p$ has a {\em low rank} if it can be expressed…

Combinatorics · Mathematics 2008-07-02 Tali Kaufman , Shachar Lovett

We introduce a new type of reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms $\sigma$ and uses a generalization of the concept of effective order of a difference polynomial.…

Rings and Algebras · Mathematics 2023-09-12 Alexander Levin

Given a diagram of schemes, we can ask if a geometric object over one of them can be built from descent data (usually objects of the same type over the various other schemes in the diagram, together with compatibility isomorphisms). Using…

Algebraic Geometry · Mathematics 2015-05-22 Daniel Schäppi

The hierarchy between the electroweak and Planck scales can be reduced when the extra dimensions are compactified with large volume or with warped geometry, resulting in the fundamental scale of the order of TeV. In such a scenario, one can…

High Energy Physics - Phenomenology · Physics 2007-05-23 Daisuke Ida , Kin-ya Oda , Seong Chan Park

A word $w_1w_2\cdots w_n$ is said to be up-down if $w_1 < w_2 >w_3 \cdots$. Carlitz and Scoville found the generating function for the number of up-down words over an alphabet of size $k$. Using properties of the Chebyshev polynomials we…

Combinatorics · Mathematics 2025-04-09 Sela Fried

The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck paths consisting of steps $\{(1, k), (1, -1)\}$ such that the path stays (weakly) above the line $y=-t$, is studied. Results are proved…

Combinatorics · Mathematics 2023-06-22 Andrei Asinowski , Benjamin Hackl , Sarah J. Selkirk

For an integer $m\ge 2$, a partition $\lambda=(\lambda_1,\lambda_2,\ldots)$ is called $m$-falling, a notion introduced by Keith, if the least nonnegative residues mod $m$ of $\lambda_i$'s form a nonincreasing sequence. We extend a bijection…

Combinatorics · Mathematics 2019-02-04 Shishuo Fu , Dazhao Tang , Ae Ja Yee

We derive lower und upper bounds for the degree of regularity of an overdetermined, zero-dimensional and homogeneous quadratic semi-regular system of polynomial equations. The analysis is based on the interpretation of the associated…

Combinatorics · Mathematics 2020-11-25 Stavros Kousidis

The phenomena of collapse and dispersal for a massless scalar field has drawn considerable interest in recent years, mainly from a numerical perspective. We give here a sufficient condition for the dispersal to take place for a scalar field…

General Relativity and Quantum Cosmology · Physics 2011-06-07 Swastik Bhattacharya , Rituparno Goswami , Pankaj S. Joshi

A higher order difference equation may be generally defined in an arbitrary nonempty set S as: \[ f_{n}(x_{n},x_{n-1},...,x_{n-k})=g_{n}(x_{n},x_{n-1},...,x_{n-k}) \] where $f_{n},g_{n} :S^{k+1}\rightarrow S$ are given functions for…

Exactly Solvable and Integrable Systems · Physics 2010-12-27 Hassan Sedaghat

Fitting a Candecomp/Parafac (CP) decomposition (also known as Canonical Polyadic decomposition) to a multi-way array or higher-order tensor, is equivalent to finding a best low-rank approximation to the multi-way array or higher-order…

Algebraic Geometry · Mathematics 2011-10-11 Alwin Stegeman , Lieven De Lathauwer

In this paper, we investigate the polyhedral structure of two submodular sets with generalized upper bound (GUB) constraints, which arise as important substructures in various real-world applications. We derive a class of strong valid…

Optimization and Control · Mathematics 2026-01-27 Weikang Qian , Keyan Li , Wei-Kun Chen , Yu-Hong Dai

We extend the results of Deligne and Illusie on liftings modulo $p^2$ and decompositions of the de Rham complex in several ways. We show that for a smooth scheme $X$ over a perfect field $k$ of characteristic $p>0$, the truncations of the…

Algebraic Geometry · Mathematics 2023-03-29 Piotr Achinger , Junecue Suh