English
Related papers

Related papers: Subspace-Invariant AC$^0$ Formulas

200 papers

We prove the first Fixed-depth Size-hierarchy Theorem for uniform AC$^0[\oplus]$ circuits; in particular, for fixed $d$, the class $\mathcal{C}_{d,k}$ of uniform AC$^0[\oplus]$ formulas of depth $d$ and size $n^k$ form an infinite…

Computational Complexity · Computer Science 2019-02-21 Nutan Limaye , Karteek Sreenivasaiah , Srikanth Srinivasan , Utkarsh Tripathi , S. Venkitesh

Unitary transformations and density matrices are central objects in quantum physics and various tasks require to introduce them in a parameterized form. In the present article we present a parameterization of the unitary group…

Quantum Physics · Physics 2010-08-18 Christoph Spengler , Marcus Huber , Beatrix C. Hiesmayr

We demonstrate the equivalence of two classes of $D$-invariant polynomial subspaces introduced in [8] and [9], i.e., these two classes of subspaces are different representations of the breadth-one $D$-invariant subspace. Moreover, we solve…

Numerical Analysis · Mathematics 2014-07-29 Xue Jiang , Shugong Zhang

Let $\phi: \R^d \longrightarrow \C$ be a compactly supported function which satisfies a refinement equation of the form $\phi(x) = \sum_{k\in\Lambda} c_k \phi(Ax - k),\quad c_k\in\C$, where $\Gamma\subset\R^d$ is a lattice, $\Lambda$ is a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Carlos Cabrelli , Sigrid Heineken , Ursula Molter

This paper studies separating invariants: mappings on $D$ dimensional domains which are invariant to an appropriate group action, and which separate orbits. The motivation for this study comes from the usefulness of separating invariants in…

Machine Learning · Computer Science 2023-11-22 Nadav Dym , Steven J. Gortler

We give a complete characterization of invariant subspaces for $(M_{z_1}, \ldots, M_{z_n})$ on the Hardy space $H^2(\mathbb{D}^n)$ over the unit polydisc $\mathbb{D}^n$ in $\mathbb{C}^n$, $n >1$. In particular, this yields a complete set of…

Functional Analysis · Mathematics 2017-11-13 Amit Maji , Aneesh Mundayadan , Jaydeb Sarkar , Sankar T. R

Let $D$ and $U$ be linear operators in a vector space (or more generally, elements of an associative algebra with a unit). We establish binomial-type identities for $D$ and $U$ assuming that either their commutator $[D,U]$ or the second…

Classical Analysis and ODEs · Mathematics 2018-01-17 Peter Kuchment , Sergey Lvin

We discuss relations between uniform minimality, unconditionality and interpolation for families of reproducing kernels in backward shift invariant subspaces. This class of spaces contains as prominent examples the Paley-Wiener spaces for…

Complex Variables · Mathematics 2009-01-23 Eric Amar , Andreas Hartmann

Using the worldline SU(2|1) superfield approach, we construct N=4 superconformally invariant actions for the d=1 multiplets (1, 4, 3) and (2, 4, 2). The SU(2|1) superfield framework automatically implies the trigonometric realization of the…

High Energy Physics - Theory · Physics 2016-07-20 E. Ivanov , S. Sidorov , F. Toppan

The aim of this article is the formulation of the basic laws of Physics by frames, i.e. quadruples of exterior differential one forms. The basic operator is a modification of the Hodge-de Rham Laplacian d*d*+*d*d, where * is the hyperbolic…

Mathematical Physics · Physics 2010-05-12 Shmuel Kaniel

Scale invariant theories are often used to address the hierarchy problem, however the regularization of their quantum corrections introduces a dimensionful coupling (dimensional regularization) or scale (Pauli-Villars, etc) which break this…

High Energy Physics - Phenomenology · Physics 2016-06-06 D. M. Ghilencea

Starting with a manifestly conformal ($O(d,2)$ invariant) mechanics model in $d$ space and 2 time dimensions, we derive the action for a massless spinning particle in $d$-dimensional anti-de Sitter space. The action obtained possesses both…

High Energy Physics - Theory · Physics 2015-06-26 S. M. Kuzenko , J. V Yarevskaya

For a power bounded or polynomially bounded operator $T$ sufficient conditions for the existence of a nontrivial hyperinvariant subspace are given. The obtained hyperinvariant subspaces of $T$ have the form of the closure of the range of…

Functional Analysis · Mathematics 2018-12-28 Maria F. Gamal'

In this paper we construct N=(1,0) and N=(1,1/2) non-singlet Q-deformed supersymmetric U(1) actions in components. We obtain an exact expression for the enhanced supersymmetry action by turning off particular degrees of freedom of the…

High Energy Physics - Theory · Physics 2008-11-26 A. De Castro , L. Quevedo

We consider rational functions of the form $V(x)/U(x)$, where both $V(x)$ and $U(x)$ are polynomials over the finite field $\mathbb{F}_q$. Polynomials that permute the elements of a field, called {\it permutation polynomials ($PPs$)}, have…

Combinatorics · Mathematics 2021-03-26 Sergey Bereg , Brian Malouf , Linda Morales , Thomas Stanley , I. Hal Sudborough

Idempotent Boolean functions form a highly structured subclass of Boolean functions that is closely related to rotation symmetry under a normal-basis representation and to invariance under a fixed linear map in a polynomial basis. These…

Cryptography and Security · Computer Science 2026-02-03 Claude Carlet , Marko Ðurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

The equations of motion of a mechanical system subjected to nonholonomic linear constraints can be formulated in terms of a linear almost Poisson structure in a vector bundle. We study the existence of invariant measures for the system in…

Mathematical Physics · Physics 2015-02-23 Yuri N. Fedorov , Luis C. García-Naranjo , Juan C. Marrero

A closed subspace is invariant under the Ces\`aro operator $\mathcal{C}$ on the classical Hardy space $H^2(\mathbb D)$ if and only if its orthogonal complement is invariant under the $C_0$-semigroup of composition operators induced by the…

Functional Analysis · Mathematics 2022-09-27 Eva A. Gallardo-Gutiérrez , Jonathan R. Partington

Let $f$ be a symmetric norm on ${\mathbb R}^n$ and let ${\mathcal B}({\mathcal H})$ be the set of all bounded linear operators on a Hilbert space ${\mathcal H}$ of dimension at least $n$. Define a norm on ${\mathcal B}({\mathcal H})$ by…

Functional Analysis · Mathematics 2022-02-11 Jor-Ting Chan , Chi-Kwong Li

There is a natural conjugation action on the set of endomorphism of $\P^N$ of fixed degree $d \geq 2$. The quotient by this action forms the moduli of degree $d$ endomorphisms of $\P^N$, denoted $\mathcal{M}_d^N$. We construct invariant…

Dynamical Systems · Mathematics 2019-08-09 Benjamin Hutz