Results 11 to 20 of about 6,492 (292)
Freeness of type B and conditional freeness for random matrices
Indiana University Mathematics JournalThe asymptotic freeness of independent unitarily invariant $N\times N$ random matrices holds in expectation up to $O(N^{-2})$. An already known consequence is the infinitesimal freeness in expectation. We put in evidence another consequence for unitarily invariant random matrices: the almost sure asymptotic freeness of type $B$.
Cébron, Guillaume +2 more
core +6 more sources
On the decidability of semigroup freeness [PDF]
RAIRO - Theoretical Informatics and Applications, 2012 46 pages. 1 table.
Julien Cassaigne, François Nicolas
openaire +7 more sources
The freeness of Ish arrangements [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 The Ish arrangement was introduced by Armstrong to give a new interpretation of the $q; t$-Catalan numbers of Garsia and Haiman. Armstrong and Rhoades showed that there are some striking similarities between the Shi arrangement and the Ish arrangement ...
Takuro Abe +2 more
doaj +3 more sources
, 2006 Receipt-freeness is the property of voting protocols that a voter cannot create a receipt which proves how she voted. Since Benaloh and Tuinstra introduced this property, there has been a large amount of work devoted to the construction of receipt-free voting protocols.
Jonker, H.L., Vink, de, E.P.
core +3 more sources
We pursue the current developments in random tensor theory by laying the foundations of a free probability theory for tensors and establish its relevance in the study of random tensors of high dimension. We give a definition of freeness associated to a collection of tensors of possibly different orders. Our definition reduces to the usual freeness when
Bonnin, Remi, Bordenave, Charles
core +4 more sources
Distributedly Testing Cycle-Freeness [PDF]
, 2014 We tackle \emph{local distributed testing} of graph properties. This framework is well suited to contexts in which data dispersed among the nodes of a network can be collected by some central authority (like in, e.g., sensor networks). In local distributed testing, each node can provide the central authority with just a few information about what it ...
Arfaoui, Heger +3 more
openaire +5 more sources
Depth-k Sharing and Freeness [PDF]
, 1994 Analyses for variable sharing and freeness are important both in the automatic parallelisation and in the optimisation of sequential logic programs. In this paper, a new analysis is described which can infer sharing and freeness information to an unusually high degree of accuracy.
Andy King, Paul Soper
openaire +3 more sources
A construction which relates c-freeness to infinitesimal freeness [PDF]
Advances in Applied Mathematics, 2019 We consider two extensions of free probability that have been studied in the research literature, and are based on the notions of c-freeness and respectively of infinitesimal freeness for noncommutative random variables. In a 2012 paper, Belinschi and Shlyakhtenko pointed out a connection between these two frameworks, at the level of their operations ...
Maxime Février +3 more
openaire +5 more sources
Testing C_k-Freeness in Bounded Admissibility Graphs [PDF]
We study C_k-freeness in sparse graphs from a property testing perspective, specifically for graph classes with bounded r-admissibility. Our work is motivated by the large gap between upper and lower bounds in this area: C_k-freeness is known to be ...
Greaves, Patrick +4 more
core +8 more sources
On the absoluteness of $\aleph_1$-freeness
, 2021 $\aleph_1$-free groups, abelian groups for which every countable subgroup is free, exhibit a number of interesting algebraic and set-theoretic properties. In this paper, we give a complete proof that the property of being $\aleph_1$-free is absolute; that is, if an abelian group $G$ is $\aleph_1$-free in some transitive model $\textbf{M}$ of ZFC, then ...
Herden, D., Pasi, A. V.
openaire +2 more sources