English
Related papers

Related papers: Partial orderings with the weak Freese-Nation prop…

200 papers

This note is an attempt to unconditionally prove the existence of weak one way functions (OWF). Starting from a provably intractable decision problem $L_D$ (whose existence is nonconstructively assured from the well-known discrete…

Computational Complexity · Computer Science 2023-07-19 Stefan Rass

The quantum mechanical weak value $A_w=\left\langle \phi|A|\psi \right \rangle / \left\langle \phi | \psi \right\rangle$ of an observable $A$ is a measurable quantity associated with an observable $A$ and pre- and post-selected states…

Quantum Physics · Physics 2023-10-27 Rafael Wagner , Ernesto F. Galvão

A function from sequences to their subsequences is called selection function. A selection function is called admissible (with respect to normal numbers) if for all normal numbers, their subsequences obtained by the selection function are…

Information Theory · Computer Science 2011-02-17 Hayato Takahashi

Let $\mathcal{P}$ be the set of the primes. We consider a class of random multiplicative functions $f$ supported on the squarefree integers, such that $\{f(p)\}_{p\in\mathcal{P}}$ form a sequence of $\pm1$ valued independent random…

Number Theory · Mathematics 2019-11-22 Marco Aymone , Vladas Sidoravicius

Under some cardinal arithmetic assumptions, we prove that every stationary subset of lambda of a right cofinality has the weak diamond. This is a strong negation of uniformization. We then deal with a weaker version of the weak diamond-…

Logic · Mathematics 2007-05-23 Saharon Shelah

It is known that first-order logic with some counting extensions can be efficiently evaluated on graph classes with bounded expansion, where depth-$r$ minors have constant density. More precisely, the formulas are $\exists x_1 ... x_k \#y…

Logic in Computer Science · Computer Science 2023-07-06 Jan Dreier , Daniel Mock , Peter Rossmanith

Given a finite set $X$ of points in $R^n$ and a family $F$ of sets generated by the pairs of points of $X$, we determine volumetric and structural conditions for the sets that allow us to guarantee the existence of a positive-fraction…

Metric Geometry · Mathematics 2016-08-22 Alexander Magazinov , Pablo Soberón

The aim of this note is to show that weak relative hyperbolicity of a group relative to a subgroup (or relative hyperbolicity in the sense of Farb) does not imply any natural analogues of some well-known algebraic properties of ordinary…

Group Theory · Mathematics 2007-05-23 D. V. Osin

We discuss examples of two dimensional metallic states with charge fractionalization, and we will demonstrate that the mechanism of charge fractionalization leads to exotic metallic behaviors at low and intermediate temperature. The…

Strongly Correlated Electrons · Physics 2022-03-29 Xiao-Chuan Wu , Yichen Xu , Mengxing Ye , Zhu-Xi Luo , Cenke Xu

A matching from a finite subset $A\subset\mathbb{Z}^n$ to another subset $B\subset\mathbb{Z}^n$ is a bijection $f : A \rightarrow B$ with the property that $a+f(a)$ never lies in $A$. A matching is called acyclic if it is uniquely…

Combinatorics · Mathematics 2025-08-08 Mohsen Aliabadi , Peter Taylor

The main result of the paper is the Fibonacci-like property of the partition function. The partition function $p(n)$ has a property: $p(n) \leq p(n-1) + p(n-2)$. Our result shows that if we impose certain restrictions on the partition, then…

Number Theory · Mathematics 2023-08-15 Qi-Yang Zheng

We explore the situation where all companion $n \times n$ matrices over a field $F$ are weakly periodic of index of nilpotence $2$ and prove that this can be happen uniquely when $F$ is a countable field of positive characteristic, which is…

Rings and Algebras · Mathematics 2023-01-16 Peter Danchev , Andrada Pojar

We prove the existence of Verdier stratifications for sets definable in any o-minimal structure on (R, +, .). It is also shown that the Verdier condition (w) implies the Whitney condition (b) in o-minimal structures on (R, +, .). As a…

Differential Geometry · Mathematics 2009-09-25 Ta Lê Loi

Matrix properties are a type of property of categories which includes the ones of being Mal'tsev, arithmetical, majority, unital, strongly unital and subtractive. Recently, an algorithm has been developed to determine implications…

Category Theory · Mathematics 2024-04-23 Michael Hoefnagel , Pierre-Alain Jacqmin

A group is small if it has countably many complete $n$-types over the empty set for each natural number n. More generally, a group $G$ is weakly small if it has countably many complete 1-types over every finite subset of G. We show here…

Logic · Mathematics 2019-03-01 Cédric Milliet

We prove that the two-variable fragment of first-order logic has the weak Beth definability property. This makes the two-variable fragment a natural logic separating the weak and the strong Beth properties since it does not have the strong…

Logic · Mathematics 2021-02-03 H. Andréka , I. Németi

A continuous operator $T$ between two Banach lattices $E$ and $F$ is called almost order-weakly compact, whenever for each almost order bounded subset $A$ of $E$, $T(A)$ is a relatively weakly compact subset of $F$. In Theorem 4, we show…

Functional Analysis · Mathematics 2022-01-10 Mina Matin , Mina Matin , Kazem Haghnejad Azar , Ali Ebadi

We report the observation of negative magnetoresistance in the ferromagnetic semiconductor GaMnAs at low temperatures ($T<3$ K) and low magnetic fields ($0< B <20$ mT). We attribute this effect to weak localization. Observation of weak…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 L. P. Rokhinson , Y. Lyanda-Geller , Z. Ge , S. Shen , X. Liu , M. Dobrowolska , J. K. Furdyna

In this paper we define a notion of partial APNness and find various characterizations and constructions of classes of functions satisfying this condition. We connect this notion to the known conjecture that APN functions modified at a…

Information Theory · Computer Science 2019-05-31 Lilya Budaghyan , Nikolay S. Kaleyski , Soonhak Kwon , Constanza Riera , Pantelimon Stanica

We discuss the abstract structure of sequential weak measurement (WM) of general observables. In all orders, the sequential WM correlations without post-selection yield the corresponding correlations of the Wigner function, offering direct…

Quantum Physics · Physics 2016-07-13 Lajo Diósi