• Title/Summary/Keyword: Discrete mathematics

Search Result 456, Processing Time 0.029 seconds

Pulsed Energy Dependent Neutron Transport Theory

  • Minn, Hokee
    • Nuclear Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.249-254
    • /
    • 1970
  • A time-energy transient characteristics of pulsed neutron transport problem with an inelastic kernel in the fast domain is solved exactly with a continuous energy transfer operator. A discrete time eigenvalue is found which is asymptotically dominant. The complete solution consists of three parts: a time-energy separable mode which is asymptotically dominant and a non-separable mode which is made up by two parts; a pure energy slowing-down transient and a mixture of time and energy transient which is negligible asymptotically.

  • PDF

A DIFFERENCE EQUATION FOR MULTIPLE KRAVCHUK POLYNOMIALS

  • Lee, Dong-Won
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.6
    • /
    • pp.1429-1440
    • /
    • 2007
  • Let ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ be a multiple Kravchuk polynomial with respect to r discrete Kravchuk weights. We first find a lowering operator for multiple Kravchuk polynomials ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ in which the orthogonalizing weights are not involved. Combining the lowering operator and the raising operator by Rodrigues# formula, we find a (r+1)-th order difference equation which has the multiple Kravchuk polynomials ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ as solutions. Lastly we give an explicit difference equation for ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ for the case of r=2.

STRONG k-DEFORMATION RETRACT AND ITS APPLICATIONS

  • Han, Sang-Eon
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.6
    • /
    • pp.1479-1503
    • /
    • 2007
  • In this paper, we study a strong k-deformation retract derived from a relative k-homotopy and investigate its properties in relation to both a k-homotopic thinning and the k-fundamental group. Moreover, we show that the k-fundamental group of a wedge product of closed k-curves not k-contractible is a free group by the use of some properties of both a strong k-deformation retract and a digital covering. Finally, we write an algorithm for calculating the k-fundamental group of a dosed k-curve by the use of a k-homotopic thinning.

INVERSION OF THE CLASSICAL RADON TRANSFORM ON ℤnp

  • Cho, Yung Duk;Hyun, Jong Yoon;Moon, Sunghwan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.6
    • /
    • pp.1773-1781
    • /
    • 2018
  • The Radon transform introduced by J. Radon in 1917 is the integral transform which is widely applicable to tomography. Here we study the discrete version of the Radon transform. More precisely, when $C({\mathbb{Z}}^n_p)$ is the set of complex-valued functions on ${\mathbb{Z}}^n_p$. We completely determine the subset of $C({\mathbb{Z}}^n_p)$ whose elements can be recovered from its Radon transform on ${\mathbb{Z}}^n_p$.

TOPOLOGICAL CONJUGACY OF DISJOINT FLOWS ON THE CIRCLE

  • Cieplinski, Krzysztof
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.333-346
    • /
    • 2002
  • Let $F={F^v:S^1->S^1,v\in\; V$ and $g={G^v:S^1->S^1,v\in\; V$ be disjoint flows defined on the unit circle $S^1$, that is such flows that each their element either is the identity mapping or has no fixed point ((V, +) is a 2-divisible nontrivial abelian group). The aim of this paper is to give a necessary and sufficient codition for topological conjugacy of disjoint flows i.e., the existence of a homeomorphism $\Gamma:S^1->S^1$ satisfying $$\Gamma\circ\ F^v=G^v\circ\Gamma,\; v\in\; V$$ Moreover, under some further restrictions, we determine all such homeomorphisms.

Projections of Extended Formulations with precedence Variables for the Asymmetric Traveling Salesman Problem

  • Myung, Young-Soo
    • Management Science and Financial Engineering
    • /
    • v.7 no.2
    • /
    • pp.1-11
    • /
    • 2001
  • Gouveia and Pires (European Journal of Operations Research 112(1999) 134-146) have proposed four extended formulations having precedence variables as extra variables and characterized the projections of three of the four formulations into the natural variable space. In Gouveia and Pires (Discrete Applied Mathematics 112 (2001)), they also have introduced some other extended formulations with the same extra variables and conjectured that the projection of one of the proposed formulations is equivalent to the one proposed by Dantzig, Fulkerson, and Johnson (Operations Research 2(1954) 393-410). In this paper, we provide a unifying framework based on which we give alternative proofs on the projections of three extended formulations and new proofs on those of two formulations appeared in Gouveia and Pires(1999, 2001).

  • PDF

An Ant Colony Optimization Approach for the Maximum Independent Set Problem (개미 군집 최적화 기법을 활용한 최대 독립 마디 문제에 관한 해법)

  • Choi, Hwayong;Ahn, Namsu;Park, Sungsoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.4
    • /
    • pp.447-456
    • /
    • 2007
  • The ant colony optimization (ACO) is a probabilistic Meta-heuristic algorithm which has been developed in recent years. Originally ACO was used for solving the well-known Traveling Salesperson Problem. More recently, ACO has been used to solve many difficult problems. In this paper, we develop an ant colony optimization method to solve the maximum independent set problem, which is known to be NP-hard. In this paper, we suggest a new method for local information of ACO. Parameters of the ACO algorithm are tuned by evolutionary operations which have been used in forecasting and time series analysis. To show the performance of the ACO algorithm, the set of instances from discrete mathematics and computer science (DIMACS)benchmark graphs are tested, and computational results are compared with a previously developed ACO algorithm and other heuristic algorithms.

ERROR ESTIMATIES FOR A FREQUENCY-DOMAIN FINITE ELEMENT METHOD FOR PARABOLIC PROBLEMS WITH A NEUMANN BOUNDARY CONDITION

  • Lee, Jong-Woo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.345-362
    • /
    • 1998
  • We introduce and anlyze a naturally parallelizable frequency-domain method for parabolic problems with a Neumann boundary condition. After taking the Fourier transformation of given equations in the space-time domain into the space-frequency domain, we solve an indefinite, complex elliptic problem for each frequency. Fourier inversion will then recover the solution of the original problem in the space-time domain. Existence and uniqueness of a solution of the transformed problem corresponding to each frequency is established. Fourier invertibility of the solution in the frequency-domain is also examined. Error estimates for a finite element approximation to solutions fo transformed problems and full error estimates for solving the given problem using a discrete Fourier inverse transform are given.

  • PDF

WIENER-HOPF C*-ALGEBRAS OF STRONGL PERFORATED SEMIGROUPS

  • Jang, Sun-Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.6
    • /
    • pp.1275-1283
    • /
    • 2010
  • If the Wiener-Hopf $C^*$-algebra W(G,M) for a discrete group G with a semigroup M has the uniqueness property, then the structure of it is to some extent independent of the choice of isometries on a Hilbert space. In this paper we show that if the Wiener-Hopf $C^*$-algebra W(G,M) of a partially ordered group G with the positive cone M has the uniqueness property, then (G,M) is weakly unperforated. We also prove that the Wiener-Hopf $C^*$-algebra W($\mathbb{Z}$, M) of subsemigroup generating the integer group $\mathbb{Z}$ is isomorphic to the Toeplitz algebra, but W($\mathbb{Z}$, M) does not have the uniqueness property except the case M = $\mathbb{N}$.

MARKOV-BERNSTEIN TYPE INEQUALITIIES FOR POLYNOMIALS

  • Kwon, K.H.;Lee, D.W.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.36 no.1
    • /
    • pp.63-78
    • /
    • 1999
  • Let $\mu$(x) be an increasing function on the real line with finite moments of all oeders. We show that for any linear operator T on the space of polynomials and any interger n $\geq$ 0, there is a constant $\gamma n(T)\geq0$, independent of p(x), such that $\parallel T_p\parallel\leq\gamma n(T)\parallel P\parallel$, for any polynomial p(x) of degree $\leq$ n, where We find a formular for the best possible value $\Gamma_n(T)\;of\;\gamma n(T)$ and estimations for $\Gamma_n(T)$. We also give several illustrating examples when T is a differentiation or a difference operator and $d\mu$(x) is an orthogonalizing measure for classical or discrete orthogonal polynomials.

  • PDF