scholarly journals Sufficient Conditions for the Global Rigidity of Periodic Graphs

2021 ◽  
Author(s):  
Viktória E. Kaszanitzky ◽  
Csaba Király ◽  
Bernd Schulze
Keyword(s):  
Arbitrary Dimension ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Condition ◽  
Global Rigidity ◽  
Single Vertex ◽  
Finite Body ◽  
The One ◽  
Necessary And Sufficient ◽  
Periodic Frameworks ◽  
Single Graph

AbstractTanigawa (2016) showed that vertex-redundant rigidity of a graph implies its global rigidity in arbitrary dimension. We extend this result to periodic frameworks under fixed lattice representations. That is, we show that if a generic periodic framework is vertex-redundantly rigid, in the sense that the deletion of a single vertex orbit under the periodicity results in a periodically rigid framework, then it is also periodically globally rigid. Our proof is similar to the one of Tanigawa, but there are some added difficulties. First, it is not known whether periodic global rigidity is a generic property in dimension $$d>2$$ d > 2 . We work around this issue by using slight modifications of recent results of Kaszanitzky et al. (2021). Secondly, while the rigidity of finite frameworks in $${\mathbb {R}}^d$$ R d on at most d vertices obviously implies their global rigidity, it is non-trivial to prove a similar result for periodic frameworks. This is accomplished by extending a result of Bezdek and Connelly (2002) on the existence of a continuous motion between two equivalent d-dimensional realisations of a single graph in $${\mathbb {R}}^{2d}$$ R 2 d to periodic frameworks. As an application of our result, we give a necessary and sufficient condition for the global rigidity of generic periodic body-bar frameworks in arbitrary dimension. This provides a periodic counterpart to a result of Connelly et al. (2013) regarding the global rigidity of generic finite body-bar frameworks.

scholarly journals Noetherian properties in composite generalized power series rings

2020 ◽  
Vol 18 (1) ◽  
pp. 1540-1551
Author(s):  
Jung Wook Lim ◽  
Dong Yeol Oh
Keyword(s):  
Necessary Conditions ◽  
Sufficient Conditions ◽  
Commutative Rings ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Generalized Power Series ◽  
Ordered Monoid ◽  
Power Series Rings ◽  
Necessary And Sufficient ◽  
Equivalent Conditions

Abstract Let ({\mathrm{\Gamma}},\le ) be a strictly ordered monoid, and let {{\mathrm{\Gamma}}}^{\ast }\left={\mathrm{\Gamma}}\backslash \{0\} . Let D\subseteq E be an extension of commutative rings with identity, and let I be a nonzero proper ideal of D. Set \begin{array}{l}D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {E}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(0)\in D\right\}\hspace{.5em}\text{and}\\ \hspace{0.2em}D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] := \left\{f\in [\kern-2pt[ {D}^{{\mathrm{\Gamma}},\le }]\kern-2pt] \hspace{0.15em}|\hspace{0.2em}f(\alpha )\in I,\hspace{.5em}\text{for}\hspace{.25em}\text{all}\hspace{.5em}\alpha \in {{\mathrm{\Gamma}}}^{\ast }\right\}.\end{array} In this paper, we give necessary conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively ordered, and sufficient conditions for the rings D+[\kern-2pt[ {E}^{{{\mathrm{\Gamma}}}^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. Moreover, we give a necessary and sufficient condition for the ring D+[\kern-2pt[ {I}^{{\Gamma }^{\ast },\le }]\kern-2pt] to be Noetherian when ({\mathrm{\Gamma}},\le ) is positively totally ordered. As corollaries, we give equivalent conditions for the rings D+({X}_{1},\ldots ,{X}_{n})E{[}{X}_{1},\ldots ,{X}_{n}] and D+({X}_{1},\ldots ,{X}_{n})I{[}{X}_{1},\ldots ,{X}_{n}] to be Noetherian.

SOME SUFFICIENT CONDITIONS OF LEARNABILITY IN THE LIMIT FROM POSITIVE DATA

2000 ◽  
Vol 11 (03) ◽  
pp. 515-524
Author(s):  
TAKESI OKADOME
Keyword(s):  
Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Conditions For Learning ◽  
Positive Data ◽  
Necessary And Sufficient ◽  
Learning In The Limit

The paper deals with learning in the limit from positive data. After an introduction and overview of earlier results, we strengthen a result of Sato and Umayahara (1991) by establishing a necessary and sufficient condition for the satisfaction of Angluin's (1980) finite tell-tale condition. Our other two results show that two notions introduced here, the finite net property and the weak finite net property, lead to sufficient conditions for learning in the limit from positive data. Examples not solvable by earlier methods are also given.

scholarly journals Equipartitioning and balancing points of polygons

Pythagoras ◽  
2010 ◽  
Vol 0 (71) ◽  
Author(s):  
Shunmugam Pillay ◽  
Poobhalan Pillay
Keyword(s):  
General Theorem ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
The Other ◽  
Sufficient Condition ◽  
Centre Of Mass ◽  
Necessary And Sufficient Condition ◽  
Necessary And Sufficient

The centre of mass G of a triangle has the property that the rays to the vertices from G sweep out triangles having equal areas. We show that such points, termed equipartitioning points in this paper, need not exist in other polygons. A necessary and sufficient condition for a quadrilateral to have an equipartitioning point is that one of its diagonals bisects the other. The general theorem, namely, necessary and sufficient conditions for equipartitioning points for arbitrary polygons to exist, is also stated and proved. When this happens, they are in general, distinct from the centre of mass. In parallelograms, and only in them, do the two points coincide.

scholarly journals Sufficient conditions for matchings

1972 ◽  
Vol 18 (2) ◽  
pp. 129-136 ◽  
Author(s):  
Ian Anderson
Keyword(s):  
Simple Proof ◽  
Perfect Matching ◽  
Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Number Of Components ◽  
Image Position ◽  
Necessary And Sufficient

A graph G is said to possess a perfect matching if there is a subgraph of G consisting of disjoint edges which together cover all the vertices of G. Clearly G must then have an even number of vertices. A necessary and sufficient condition for G to possess a perfect matching was obtained by Tutte (3). If S is any set of vertices of G, let p(S) denote the number of components of the graph G – S with an odd number of vertices. Then the conditionis both necessary and sufficient for the existence of a perfect matching. A simple proof of this result is given in (1).

scholarly journals Graded modules over simple Lie algebras

2019 ◽  
Vol 53 (supl) ◽  
pp. 45-86
Author(s):  
Yuri Bahturin ◽  
Mikhail Kochetov ◽  
Abdallah Shihadeh
Keyword(s):  
Lie Algebra ◽  
Lie Algebras ◽  
Arbitrary Dimension ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Simple Lie Algebras ◽  
Simple Modules ◽  
Graded Modules ◽  
Finite Dimensional ◽  
Necessary And Sufficient

The paper is devoted to the study of graded-simple modules and gradings on simple modules over finite-dimensional simple Lie algebras. In general, a connection between these two objects is given by the so-called loop construction. We review the main features of this construction as well as necessary and sufficient conditions under which finite-dimensional simple modules can be graded. Over the Lie algebra sl2(C), we consider specific gradings on simple modules of arbitrary dimension.

scholarly journals Translation and the Dialectics of Difference and Equivalence: Some Theoretical Propositions for a Redefinition of the Source-Target Text Relation

2002 ◽  
Vol 45 (2) ◽  
pp. 210-227 ◽  
Author(s):  
Lieven Tack
Keyword(s):  
Social Relations ◽  
Communication Theory ◽  
Sufficient Conditions ◽  
General Question ◽  
Source Text ◽  
The Social ◽  
The One ◽  
Definition Of ◽  
Necessary And Sufficient ◽  
Level Of Analysis

Abstract At which level of analysis (descriptivist, empirical, epistemological), and along which perspective (sociological, linguistical, communicative), should we locate the distinctive criteria for the definition of translation? In other words, what are the necessary and sufficient conditions which constitute the object « translation,» exclusively this object and not any other object? This is the general question of this article. It will be developped in two steps. First, we shall try to demonstrate that the perspective adopted by translatology, in defining translation by its semantical and fonctional equivalence relation with a source text, is congenetically determined by the discursive exclusion of the theorisation of that which is the very condition of possibility of each translation: the disrupture and distancing by which humans structure their social relation. Consequently, it is by the critique of communication theory, where a large part of translatology has drawn its scientific foundations, that we can deliver sound arguments for the assessing of translation in the structure of social relations. A second step consists in the formulation of a working hypothesis: if translation may be caused by the social dialectics of distancing and negociation of meaning, it is not sufficiently specified by this logic. It could be hypothesized that translation finds its specificity in the hybridity of the linguistic referential relation it instaures with the mute universe to be conceptualized on the one hand, and with the source text to be reformulated on the other.

On isotropic rank 1 convex functions

1999 ◽  
Vol 129 (5) ◽  
pp. 1081-1105 ◽  
Author(s):  
Miroslav Šilhavý
Keyword(s):  
Arbitrary Dimension ◽  
Sufficient Conditions ◽  
Singular Values ◽  
Invariant Function ◽  
Two Dimensional ◽  
Rank 1 Convexity ◽  
Definition Of ◽  
Necessary And Sufficient ◽  
Rotationally Invariant ◽  
Positive Determinant

Let f be a rotationally invariant function defined on the set Lin+ of all tensors with positive determinant on a vector space of arbitrary dimension. Necessary and sufficient conditions are given for the rank 1 convexity of f in terms of its representation through the singular values. For the global rank 1 convexity on Lin+, the result is a generalization of a two-dimensional result of Aubert. Generally, the inequality on contains products of singular values of the type encountered in the definition of polyconvexity, but is weaker. It is also shown that the rank 1 convexity is equivalent to a restricted ordinary convexity when f is expressed in terms of signed invariants of the deformation.

Necessary and sufficient conditions for asymptotic decay of oscillations in delayed functional equations

1981 ◽  
Vol 91 (1-2) ◽  
pp. 135-145
Author(s):  
Lu-San Chen ◽  
Cheh-Chih Yeh
Keyword(s):  
Differential Operator ◽  
Functional Equations ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Oscillatory Solutions ◽  
Asymptotic Decay ◽  
Image Position ◽  
Necessary And Sufficient

SynopsisThis paper studies the equationwhere the differential operator Ln is defined byand a necessary and sufficient condition that all oscillatory solutions of the above equation converge to zero asymptotically is presented. The results obtained extend and improve previous ones of Kusano and Onose, and Singh, even in the usual case wherewhere N is an integer with l≦N≦n–1.

scholarly journals Dissipative conformal measures on locally compact spaces

2014 ◽  
Vol 36 (2) ◽  
pp. 649-670 ◽  
Author(s):  
KLAUS THOMSEN
Keyword(s):  
Operator Algebras ◽  
Sufficient Conditions ◽  
Locally Compact ◽  
Compact Spaces ◽  
Ruelle Operator ◽  
Conformal Measures ◽  
Continuous Potential ◽  
The One ◽  
Necessary And Sufficient ◽  
Uniformly Continuous

The paper introduces a general method to construct conformal measures for a local homeomorphism on a locally compact non-compact Hausdorff space, subject to mild irreducibility-like conditions. Among other things, the method is used to give necessary and sufficient conditions for the existence of eigenmeasures for the dual Ruelle operator associated to a locally compact non-compact irreducible Markov shift equipped with a uniformly continuous potential function. As an application to operator algebras the results are used to determine for which ${\it\beta}$ there are gauge invariant ${\it\beta}$-KMS weights on a simple graph $C^{\ast }$-algebra when the one-parameter automorphism group is given by a uniformly continuous real-valued function on the path space of the graph.

Sign in / Sign up

Export Citation Format

Share Document