搜索结果: 1-15 共查到“Transitive”相关记录26条 . 查询时间(0.109 秒)
Database management systems operating over encrypted data are gaining significant commercial interest. CryptDB is one such notable system supporting a variety SQL queries over encrypted data (Popa et ...
Reflexive,Symmetric and Transitive Scientific Representations
Reflexive Symmetric Transitive Scientific
2016/5/31
Theories of scientific representation, following Chakravartty's categorization, are divided into two groups. Whereas cognitive-functional views emphasize agents' intentions, informational theories str...
On the existence and number of $(k+1)$-kings in $k$-quasi-transitive digraphs
digraph k-king quasi-transitive digraph k-quasi-transitive digraph
2012/6/30
Let $D=(V(D), A(D))$ be a digraph and $k \ge 2$ an integer. We say that $D$ is $k$-quasi-transitive if for every directed path $(v_0, v_1,..., v_k)$ in $D$, then $(v_0, v_k) \in A(D)$ or $(v_k, v_0) \...
Amenable, transitive and faithful actions of groups acting on trees
Amenable transitive faithful actions groups trees
2012/3/1
We study under which condition an amalgamated free product or an HNN-extension over a finite subgroup admits an amenable, transitive and faithful action on an infinite countable set. We show that such...
Short Transitive Signatures for Directed Trees
cryptographic protocols / transitive signatures authenticated data structures collision resistant hashing
2012/3/26
A transitive signature scheme allows to sign a graph in such a way that, given the signature of edges (a,b) and (b,c), it is possible to compute the signature for the edge (or path) (a,c) without the ...
Optimal Data Authentication from Directed Transitive Signatures
cryptographic protocols / transitive signatures authenticated data structures
2012/3/26
An authenticated dictionary of size $N$ is said to be optimal when an update operation or proof computation requires at most $O(\log N)$ accesses to the data-structure, and the size of a proof is $O(1...
Experimenting with Transitive Verbs in a DisCoCat
Transitive Verbs DisCoCat Experimenting Category Theory
2011/10/8
Abstract: Formal and distributional semantic models offer complementary benefits in modeling meaning. The categorical compositional distributional (DisCoCat) model of meaning of Coecke et al. (arXiv:1...
Transitive Lie algebras of vector fields---an overview
Transitive Lie algebras vector fields Differential Geometry
2011/9/6
Abstract: This overview paper is intended as a quick introduction to Lie algebras of vector fields. Originally introduced in the late 19th century by Sophus Lie to capture symmetries of ordinary diffe...
Abstract: For $(M,[g])$ a conformal manifold of signature $(p,q)$ and dimension at least three, the conformal holonomy group $\mathrm{Hol}(M,[g]) \subset O(p+1,q+1)$ is an invariant induced by the can...
Fissioned triangular schemes via sharply 3-transitive groups
triangular scheme fusion scheme fission scheme orthogonal space orthogonal groups
2011/8/23
Abstract: n [D. de Caen, E.R. van Dam. Fissioned triangular schemes via the cross-ratio, {Europ. J. Combin.}, 22 (2001) 297-301], de Caen and van Dam constructed a fission scheme $\FT(q+1)$ of the tri...
Motivated by some questions in Euclidean Ramsey theory, our aim in this note is to show that there exists a cyclic quadrilateral that does not embed into any transitive set (in any dimension). We show...
A finite set X in some Euclidean space Rn is called Ramsey if for any k there is a d such that whenever Rd is k-coloured it contains a monochromatic set congruent to X. This notion was introduced by E...
Infinitely transitive actions on real affine suspensions
Infinite transitive action real algebraic variety suspension
2011/1/19
A group G acts infinitely transitively on a set Y if for every positive integer m, its
action is m-transitive on Y . Given a real affine algebraic variety Y of dimension greater than
or equal to 2, ...
On the base size of a transitive group with solvable point stabilizer
the base size transitive group
2010/11/23
We prove that the base size of a transitive group $G$ with solvable point stabilizer is not greater than $k$ provided the same statement holds for every group of $G$-induced automorphisms of each nona...
Topological transitive Abelian subgrouns of GL(n,R)
Topological Abelian subgrouns of GL(n,R)
2010/11/8
We give a complete characterization of abelian subgroups of GL(n, R) with a locally dense (resp. dense) orbit in R^n. For finitely generated subgroups, this characterization is explicit and it is used...