English
Related papers

Related papers: T1 testing implies Tp polynomial testing: optimal …

200 papers

We discuss a variety of codimension-one, non-invertible topological defects in general 3+1d QFTs with a discrete one-form global symmetry. These include condensation defects from higher gauging of the one-form symmetries on a…

High Energy Physics - Theory · Physics 2023-06-07 Yichul Choi , Clay Cordova , Po-Shen Hsin , Ho Tat Lam , Shu-Heng Shao

This paper uses the theory of integral closure of modules to study the sections of both real and complex analytic spaces. The stratification conditions used are the (t^) conditions introduced by Thom and Trotman. Our results include a new…

Algebraic Geometry · Mathematics 2007-05-23 Terence Gaffney , David Trotman , Leslie Wilson

In this work we prove a version of the Sylvester-Gallai theorem for quadratic polynomials that takes us one step closer to obtaining a deterministic polynomial time algorithm for testing zeroness of $\Sigma^{[3]}\Pi\Sigma\Pi^{[2]}$…

Computational Complexity · Computer Science 2020-03-12 Shir Peleg , Amir Shpilka

This paper presents a detailed proof of the triality theorem for a class of fourth-order polynomial optimization problems. The method is based on linear algebra but it solves an open problem on the double-min duality left in 2003. Results…

Optimization and Control · Mathematics 2011-10-04 David Y Gao , Changzhi Wu

We present an elementary method for proving enumeration formulas which are polynomials in certain parameters if others are fixed and factorize into distinct linear factors over Z. Roughly speaking the idea is to prove such formulas by…

Combinatorics · Mathematics 2007-05-23 Ilse Fischer

Whitney's broken circuit theorem gives a graphical example to reduce the number of the terms in the sum of the inclusion-exclusion formula by a predicted cancellation. So far, the known cancellations for the formula strongly depend on the…

Combinatorics · Mathematics 2018-01-16 Yin Chen , Jianguo Qian

In this paper, we study a so-called Condition C1 and a weaker Condition C2. For Druzkowski maps Condition C2 is equivalent to the Jacobian conjecture. Main results obtained: - Stating new equivalent formulations of the Jacobian conjecture.…

Algebraic Geometry · Mathematics 2015-10-08 Tuyen Trung Truong

The theory of Chebyshev (uniform) approximation for univariate polynomial and piecewise polynomial functions has been studied for decades. The optimality conditions are based on the notion of alternating sequence. However, the extension the…

Numerical Analysis · Mathematics 2017-09-01 Nadezda Sukhorukova , Julien Ugon , David Yost

This paper deals with well-known extensions of the Prufer domain concept to arbitrary commutative rings. We investigate the transfer of these notions in trivial ring extensions (also called idealizations) of commutative rings by modules and…

Commutative Algebra · Mathematics 2016-01-29 C. Bakkari , S. Kabbaj , N. Mahdou

We investigate the stable and retract rationality of multinorm one tori associated to finite {\'e}tale algebras. Our results are organized according to the greatest common divisor $d$ of the degrees of the factors. We show that these tori…

Algebraic Geometry · Mathematics 2026-04-06 Sumito Hasegawa , Kazuki Kanai , Yasuhiro Oki

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

We show that any Littlewood--Paley square function $S$ satisfying a minimal local testing condition is dominated by a sparse form, \begin{equation*} \langle (Sf)^2,g \rangle\le C \sum_{I \in \mathscr{S}} \langle \lvert f\rvert\rangle_I^2…

Classical Analysis and ODEs · Mathematics 2020-11-03 Gianmarco Brocchi

This paper presents the following results on sets that are complete for NP. 1. If there is a problem in NP that requires exponential time at almost all lengths, then every many-one NP-complete set is complete under length-increasing…

Computational Complexity · Computer Science 2010-02-03 Xiaoyang Gu , John M. Hitchcock , A. Pavan

To verify the universal validity of the "two-sided" monotonicity condition introduced in [8], we will apply it to include more classical examples. The present paper selects the $L^{p}$ convergence case for this purpose. Furthermore, Theorem…

Classical Analysis and ODEs · Mathematics 2007-05-23 Rui-Jun Le , Song-Ping Zhou

In proving the local $T_b$ Theorem for two weights in one dimension [SaShUT] Sawyer, Shen and Uriarte-Tuero used a basic theorem of Hyt\"{o}nen [Hy] to deal with estimates for measures living in adjacent intervals. Hyt\"{o}nen's theorem…

Classical Analysis and ODEs · Mathematics 2020-04-15 C. Grigoriadis , M. Paparizos

For a conditional expectation operator $T$ on a Dedekind complete Riesz space, we give representations of the $T$-strong duals of $L^1(T)$ and $L^\infty(T)$. The representation for the $T$-strong dual of $L^1(T)$ follows from the known…

Functional Analysis · Mathematics 2026-05-29 Florian Boisen , Anke Kalauch , Wen-Chi Kuo , Janko Stennder , Bruce A. Watson

We present a proof of the one-sided $A_2$ theorem in dimension one, with a logarithmic loss. This theorem concerns one-sided Calder\'on-Zygmund operators (CZOs) whose kernels $K(x,y)$ vanish whenever $x < y$. These operators are bounded on…

Classical Analysis and ODEs · Mathematics 2025-12-01 A. Walton Green , Ljupcho Petrov , Brett D. Wick

We consider goodness-of-fit tests with i.i.d. samples generated from a categorical distribution $(p_1,...,p_k)$. For a given $(q_1,...,q_k)$, we test the null hypothesis whether $p_j=q_{\pi(j)}$ for some label permutation $\pi$. The…

Statistics Theory · Mathematics 2018-07-30 Chao Gao

In an earlier article [3], we presented an algorithm that can be used to rigorously check whether a specific cosine or sine polynomial is nonnegative in a given interval or not. The algorithm proves to be an indispensable tool in…

Classical Analysis and ODEs · Mathematics 2015-07-06 Man Kam Kwong

We give a simplified definition of topological T-duality that applies to arbitrary torus bundles. The new definition does not involve Chern classes or spectral sequences, only gerbes and morphisms between them. All the familiar topological…

Differential Geometry · Mathematics 2015-05-08 David Baraglia