• 제목/요약/키워드: N-subsets

검색결과 94건 처리시간 0.019초

ON DIVERSITY OF CERTAIN t-INTERSECTING FAMILIES

  • Ku, Cheng Yeaw;Wong, Kok Bin
    • 대한수학회보
    • /
    • 제57권4호
    • /
    • pp.815-829
    • /
    • 2020
  • Let [n] = {1, 2, …, n} and 2[n] be the set of all subsets of [n]. For a family 𝓕 ⊆ 2[n], its diversity, denoted by div(𝓕), is defined to be $$div(\mathcal{F})=\min_{x{\in}[n]}\{{\mid}{\mathcal{F}}(\bar{x}){\mid}\}$$, where ${\mathcal{F}}(\bar{x})=\{F{\in}{\mathcal{F}}:x{\not\in}F\}$. Basically, div(𝓕) measures how far 𝓕 is from a trivial intersecting family, which is called a star. In this paper, we consider a generalization of diversity for t-intersecting family.

PANCYCLIC ARCS IN HAMILTONIAN CYCLES OF HYPERTOURNAMENTS

  • Guo, Yubao;Surmacs, Michel
    • 대한수학회지
    • /
    • 제51권6호
    • /
    • pp.1141-1154
    • /
    • 2014
  • A k-hypertournament H on n vertices, where $2{\leq}k{\leq}n$, is a pair H = (V,A), where V is the vertex set of H and A is a set of k-tuples of vertices, called arcs, such that for all subsets $S{\subseteq}V$ with |S| = k, A contains exactly one permutation of S as an arc. Recently, Li et al. showed that any strong k-hypertournament H on n vertices, where $3{\leq}k{\leq}n-2$, is vertex-pancyclic, an extension of Moon's theorem for tournaments. In this paper, we prove the following generalization of another of Moon's theorems: If H is a strong k-hypertournament on n vertices, where $3{\leq}k{\leq}n-2$, and C is a Hamiltonian cycle in H, then C contains at least three pancyclic arcs.

ON BIPOLAR M - N-MULTI Q-FUZZY SUBGROUPS

  • MOURAD OQLA MASSA'DEH;AHLAM FALLATAH
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.781-799
    • /
    • 2023
  • For any bipolar multi Q-fuzzy set δ of an universe set G, we redefined a normal, conjugate concepts, union and product operations of a bipolar M - N-multi Q-fuzzy subgroups and we discuss some of its properties. On the other hand, we introduce and define the level subsets positive β-cut and negative α-cut of bipolar M - N- multi Q- fuzzy subgroup and discuss some of its related properties.

ASSESSING CALIBRATION ROBUSTNESS FOR INTACT FRUIT

  • Guthrie, John A.;Walsh, Kerry B.
    • 한국근적외분광분석학회:학술대회논문집
    • /
    • 한국근적외분광분석학회 2001년도 NIR-2001
    • /
    • pp.1154-1154
    • /
    • 2001
  • Near infra-red (NIR) spectroscopy has been used for the non-invasive assessment of intact fruit for eating quality attributes such as total soluble solids (TSS) content. However, little information is available in the literature with respect to the robustness of such calibration models validated against independent populations (however, see Peiris et al. 1998 and Guthrie et al. 1998). Many studies report ‘prediction’ statistics in which the calibration and prediction sets are subsets of the same population (e. g. a three year calibration validated against a set from the same population, Peiris et al. 1998; calibration and validation subsets of the same initial population, Guthrie and Walsh 1997 and McGlone and Kawano 1998). In this study, a calibration was developed across 84 melon fruit (R$^2$= 0.86$^{\circ}$Brix, SECV = 0.38$^{\circ}$Brix), which predicted well on fruit excluded from the calibration set but taken from the same population (n = 24, SEP = 0.38$^{\circ}$Brix with 0.1$^{\circ}$Brix bias), relative to an independent group (same variety and farm but different harvest date) (n = 24, SEP= 0.66$^{\circ}$ Brix with 0.1$^{\circ}$Brix bias). Prediction on a different variety, different growing district and time was worse (n = 24, SEP = 1.2$^{\circ}$Brix with 0.9$^{\circ}$Brix bias). Using an ‘in-line’ unit based on a silicon diode array spectrometer, as described in Walsh et al. (2000), we collected spectra from fruit populations covering different varieties, growing districts and time. The calibration procedure was optimized in terms of spectral window, derivative function and scatter correction. Performance of a calibration across new populations of fruit (different varieties, growing districts and harvest date) is reported. Various calibration sample selection techniques (primarily based on Mahalanobis distances), were trialled to structure the calibration population to improve robustness of prediction on independent sets. Optimization of calibration population structure (using the ISI protocols of neighbourhood and global distances) resulted in the elimination of over 50% of the initial data set. The use of the ISI Local Calibration routine was also investigated.

  • PDF

완전 피복 문제의 원소 수 기반 알고리즘 (Algorithm Based on Cardinality Number of Exact Cover Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.185-191
    • /
    • 2023
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 완전피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 "행과 열에는 동일한 값이 존재하면 안된다"는 완전피복문제의 특징을 이용하였다. 이를 위해 먼저 최소 원소 개수를 가진 부분집합을 선택하고 선택된 부분집합의 원소를 가진 부분집합을 삭제하였다. 남은 부분집합들을 대상으로 반복적으로 수행하면 해를 구한다. 만약, 해를 구하지 못하면 최대 원소 개수를 가진 부분집합을 선택하여 동일한 과정을 수행하였다. 제안된 알고리즘은 일반적인 완전피복 문제의 해를 쉽게 구하였다. 추가로, 완전피복 문제를 보다 일반화한 N-퀸 문제를 대상으로 제안된 알고리즘을 적용할 수 있음을 보였다. 결국, 제안된 완전피복 알고리즘은 완전피복 문제에 대해 P-문제임을 증명하였다.

Some Notes on Lp-metric Space of Fuzzy Sets

  • Kim, Yun-Kyong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권3호
    • /
    • pp.242-246
    • /
    • 2010
  • It is well-known that the space $E^n$ of fuzzy numbers(i.e., normal, upper-semicontinuous, compact-supported and convex fuzzy subsets)in the n-dimensional Euclidean space $R^n$ is separable but not complete with respect to the $L_p$-metric. In this paper, we introduce the space $F_p(R^n)$ that is separable and complete with respect to the $L_p$-metric. This will be accomplished by assuming p-th mean bounded condition instead of compact-supported condition and by removing convex condition.

Extended by Balk Metrics

  • DOVGOSHEY, OLEKSIY;DORDOVSKYI, DMYTRO
    • Kyungpook Mathematical Journal
    • /
    • 제55권2호
    • /
    • pp.449-472
    • /
    • 2015
  • Let X be a nonempty set and $\mathcal{F}$(X) be the set of nonempty finite subsets of X. The paper deals with the extended metrics ${\tau}:\mathcal{F}(X){\rightarrow}\mathbb{R}$ recently introduced by Peter Balk. Balk's metrics and their restriction to the family of sets A with ${\mid}A{\mid}{\leqslant}n$ make possible to consider "distance functions" with n variables and related them quantities. In particular, we study such type generalized diameters $diam_{{\tau}^n}$ and find conditions under which $B{\mapsto}diam_{{\tau}^n}B$ is a Balk's metric. We prove the necessary and sufficient conditions under which the restriction ${\tau}$ to the set of $A{\in}\mathcal{F}(X)$ with ${\mid}A{\mid}{\leqslant}3$ is a symmetric G-metric. An infinitesimal analog for extended by Balk metrics is constructed.

T-NEIGHBORHOODS IN VARIOUS CLASSES OF ANALYTIC FUNCTIONS

  • Shams, Saeid;Ebadian, Ali;Sayadiazar, Mahta;Sokol, Janusz
    • 대한수학회보
    • /
    • 제51권3호
    • /
    • pp.659-666
    • /
    • 2014
  • Let $\mathcal{A}$ be the class of analytic functions f in the open unit disk $\mathbb{U}$={z : ${\mid}z{\mid}$ < 1} with the normalization conditions $f(0)=f^{\prime}(0)-1=0$. If $f(z)=z+\sum_{n=2}^{\infty}a_nz^n$ and ${\delta}$ > 0 are given, then the $T_{\delta}$-neighborhood of the function f is defined as $$TN_{\delta}(f)\{g(z)=z+\sum_{n=2}^{\infty}b_nz^n{\in}\mathcal{A}:\sum_{n=2}^{\infty}T_n{\mid}a_n-b_n{\mid}{\leq}{\delta}\}$$, where $T=\{T_n\}_{n=2}^{\infty}$ is a sequence of positive numbers. In the present paper we investigate some problems concerning $T_{\delta}$-neighborhoods of function in various classes of analytic functions with $T=\{2^{-n}/n^2\}_{n=2}^{\infty}$. We also find bounds for $^{\delta}^*_T(A,B)$ defined by $$^{\delta}^*_T(A,B)=jnf\{{\delta}&gt;0:B{\subset}TN_{\delta}(f)\;for\;all\;f{\in}A\}$$ where A, B are given subsets of $\mathcal{A}$.

ON A PERMUTABLITY PROBLEM FOR GROUPS

  • TAERI BIJAN
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.75-96
    • /
    • 2006
  • Let m, n be positive integers. We denote by R(m,n) (respectively P(m,n)) the class of all groups G such that, for every n subsets $X_1,X_2\ldots,X_n$, of size m of G there exits a non-identity permutation $\sigma$ such that $X_1X_2{\cdots}X_n{\cap}X_{\sigma(1)}X_{/sigma(2)}{\cdots}X_{/sigma(n)}\neq\phi$ (respectively $X_1X_2{\cdots}X_n=X_{/sigma(1)}X_{\sigma(2)}{\cdots}X_{\sigma(n)}$). Let G be a non-abelian group. In this paper we prove that (i) $G{\in}P$(2,3) if and only if G isomorphic to $S_3$, where $S_n$ is the symmetric group on n letters. (ii) $G{\in}R$(2, 2) if and only if ${\mid}G{\mid}\geq8$. (iii) If G is finite, then $G{\in}R$(3, 2) if and only if ${\mid}G{\mid}\geq14$ or G is isomorphic to one of the following: SmallGroup(16, i), $i\in$ {3, 4, 6, 11, 12, 13}, SmallGroup(32, 49), SmallGroup(32, 50), where SmallGroup(m, n) is the nth group of order m in the GAP [13] library.