中文
相关论文

相关论文: A Downward Collapse within the Polynomial Hierarch…

200 篇论文

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…

经典分析与常微分方程 · 数学 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…

机器学习 · 计算机科学 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…

组合数学 · 数学 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…

量子物理 · 物理学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

统计理论 · 数学 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…

组合数学 · 数学 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.…

环与代数 · 数学 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…

代数几何 · 数学 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…

高能物理 - 唯象学 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

广义相对论与量子宇宙学 · 物理学 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…

可精确求解与可积系统 · 物理学 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…

代数几何 · 数学 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…

最优化与控制 · 数学 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…

代数几何 · 数学 2023-03-29 Piotr Achinger , Junecue Suh