Search

In this paper, we consider the class of quasiconvex functions and its proper subclass of conic functions. The integer minimization problem of these functions is considered in the paper, assuming that an optimized function is defined by the comparison oracle. We will show that there is no a polynomial algorithm on $\log R$ to optimize quasiconvex functions in the ball of integer radius $R$ using only the comparison oracle. On the other hand, if an optimized function is conic, then we show that there is a polynomial on $\log R$ algorithm. We also present an exponential on the dimension lower bound for the oracle complexity of the conic function integer optimization problem. Additionally, we give examples of known problems that can be polynomially reduced to the minimization problem of functions in our classes., Some new proofs have been added. Some fixes are done

In this paper, we present FPT-algorithms for special cases of the shortest lattice vector, integer linear programming, and simplex width computation problems, when matrices included in the problems' formulations are near square. The parameter is the maximum absolute value of rank minors of the corresponding matrices. Additionally, we present FPT-algorithms with respect to the same parameter for the problems, when the matrices have no singular rank sub-matrices., arXiv admin note: text overlap with arXiv:1710.00321 From author: some minor corrections has been done

We found an additional symmetry hidden in the fermion and Higgs sectors of the Standard Model. It is connected to the centers of the SU(3) and SU(2) subgroups of the gauge group. A lattice regularization of the whole Standard Model is constructed that possesses this symmetry., Comment: 6 pages, no figures. Shortened version

From the fact that the nonperturbative self-energy contribution $C_{\rm SE}$ to the heavy meson mass is small: $C_{\rm SE}(b\bar{b})=0$; $C_{\rm SE}(c\bar{c})\cong -40$ MeV \cite{ref.01}, strong restrictions on the pole masses $m_b$ and $m_c$ are obtained. The analysis of the $b\bar{b}$ and the $c\bar{c}$ spectra with the use of relativistic (string) Hamiltonian gives $m_b$(2-loop)$=4.78\pm 0.05$ GeV and $m_c$(2-loop)$=1.39 \pm 0.06$ GeV which correspond to the $\bar{\rm MS}$ running mass $\bar{m}_b(\bar{m}_b)=4.19\pm 0.04$ GeV and $\bar{m}_c(\bar{m}_c)=1.10\pm 0.05$ GeV. The masses $\omega_c$ and $\omega_b$, which define the heavy quarkonia spin structure, are shown to be by $\sim 200$ MeV larger than the pole ones.

We consider the SU(2) lattice gauge model and investigate numerically the continuum limit of the simple center vortices which are singular configurations of the gauge fields. We found that the vortices remain alive in the continuum theory. Also we investigate the Creutz ratio and found that for all $\beta$ it vanishes for those field configurations which do not contain the simple center vortices inside the considered Wilson loop. It leads us to the conclusion that these singular field configurations play a real role in the continuum theory., Comment: 10 pages LaTeX, 2 .eps figures

We analyze the static potential of a quark-antiquark pair at $T\,\geq\,T_c$, where $T_c$ is a temperature of a deconfinement phase transition in QCD. We discuss the possibility that the non-perturbative part of this potential can be studied through the modification of the correlation functions, which define the quadratic field correlators of the nonperturbative vaccuum fields. We use the non-perturbative quark-antiquark potential derived in this way and the screened one-gluon-exchange potential with $T$-dependent Debye screening mass to calculate $J/\psi$, $\Upsilon$ and $\Omega_{bbb}$ binding energies and melting temperatures in the deconfined phase of the full 2-flavors QCD., Comment: a slightly extended version of the talk delivered at "Quark Confinement and the Hadron Spectrum IX - QCHS IX" International Conference (30 August - 3 September 2010, Madrid, Spain), a reference added, minor comments added

We use the non-perturbative Q\bar Q potential at finite temperatures derived in the Field Correlator Method to obtain binding energies for the lowest eigenstates in the Q\bar Q and QQQ systems (Q=c,b). The three--quark problem is solved by the hyperspherical method. The solution provides an estimate of the melting temperature and the radii for the different diquark and triquark bound states. In particular we find that J/\psi and $ccc$ ground states survive up to T \sim 1.3 T_c, where T_c is the critical temperature, while the corresponding bottomonium states survive even up to higher temperature, T \sim 2.2 T_c., Comment: 11 pages, 1 figure; published version

The $\eta$ production in the $(n,n')$ bottomonium transitions $\Upsilon (n) \to \Upsilon (n') \eta, $ is studied in the method used before for dipion heavy quarkonia transitions. The widths $\Gamma_\eta(n,n')$ are calculated without fitting parameters for $n=2,3,4,5, n'=1$. Resulting $\Gamma_\eta(4,1)$ is found to be large in agreement with recent data. Multipole expansion method is shown to be inadequate for large size systems considered., Comment: 12 pages, 1 figure

We investigate numerically lattice Weinberg - Salam model without fermions for realistic values of the fine structure constant and the Weinberg angle. We also analyze the data of the previous numerical investigations of lattice Electroweak theory. We have found that moving along the line of constant physics when the lattice spacing $a$ is decreased, one should leave the physical Higgs phase of the theory at a certain value of $a$. Our estimate of the minimal value of the lattice spacing is $a_c = [430\pm 40 {\rm Gev}]^{-1}$., Latex, 21 pages, 3 figures, to appear in JHEP

We provide a check of the accuracy of the auxiliary field formalism used to derive the Effective Hamiltonian for baryons in the Field Correlator Method. To this end we compare the solutions for the Effective Hamiltonian with those obtained from the solution of the Salpeter equation. Comparing these results gives a first estimate of the systematic uncertainty due to the use of the auxiliary field formalism for baryons., 6 pages, 2 tables; published version

In a pilot study, we use the topological charge density defined by the eigenmodes of the overlap Dirac operator (with ultraviolet filtering by mode-truncation) to search for lumps of topological charge in SU(2) pure gauge theory. Augmenting this search with periodic and antiperiodic temporal boundary conditions for the overlap fermions, we demonstrate that the lumps can be classified either as calorons or as separate caloron constituents (dyons). Inside the topological charge clusters the (smeared) Polyakov loop is found to show the typical profile characteristic for calorons and dyons. This investigation, motivated by recent caloron/dyon model studies, is performed at the deconfinement phase transition for SU(2) gluodynamics on 20^3 x 6 lattices described by the tadpole improved L\"uscher-Weisz action. The transition point has been carefully located. As a necessary condition for the caloron/dyon detection capability, we check that the LW action, in contrast to the Wilson action, generates lattice ensembles, for which the overlap Dirac eigenvalue spectrum smoothly behaves under smearing and under the change of the boundary conditions., Comment: 17 pages, 8 figures, minor changes (typos, grants, ..)

An additional $Z_6$ symmetry hidden in the fermion and Higgs sectors of the Standard Model has been found recently. It has a singular nature and is connected to the centers of the SU(3) and SU(2) subgroups of the gauge group. A lattice regularization of the Standard Model was constructed that possesses this symmetry. In this paper we report our results on the numerical simulation of its Electroweak sector., to appear in Yad. Fiz

Agreement with the measured electronic widths of the $\psi(4040)$, $\psi(4415)$, and $\Upsilon (11019)$ resonances is shown to be reached if two effects are taken into account: a flattening of the confining potential at large distances and a total screening of the gluon-exchange interaction at $r\ga 1.2$ fm. The leptonic widths of the unobserved $\Upsilon(7S)$ and $\psi(5S)$ resonances: $\Gamma_{e^+e^-}(\Upsilon (7S))=0.11$ keV and $\Gamma(\psi(5S))\approx 0.54$ keV are predicted., Comment: 11 pages revtex4

By cooling of equilibrium lattice fields at finite temperature in SU(2) gauge theory it has been shown that topological objects (calorons) observed on the lattice in the confined phase possess a dyonic substructure which becomes visible under certain circumstances. Here we show that, with decreasing temperature of the equilibrium ensemble, the distribution in the caloron parameter space is modified such that the calorons appear non-dissociated into constituent dyons. Still the calorons have nontrivial holonomy which is demonstrated by the Polyakov line behaviour for these configurations. At vanishing temperature (on a symmetric lattice) topological lumps obtained by cooling possess rotational symmetry in 4D and a characteristic double peak structure of Polyakov lines (defined with respect to temporal and spatial directions) with non-trivial asymptotics.

The $b\bar b$ spectrum is calculated with the use of a relativistic Hamiltonian where the gluon-exchange between a quark and an antiquark is taken as in background perturbation theory. We observed that the splittings $\Delta_1= \Upsilon({\rm 1D})-\chi_b({\rm 1P})$ and other splittings are very sensitive to the QCD constant $\Lambda_V(n_f)$ which occurs in the Vector scheme, and good agreement with the experimental data is obtained for $\Lambda_V(2$-loop, $n_f=5)= 325\pm 10$ MeV which corresponds to the conventional $\Lambda_{\bar{MS}} (2-$loop, $n_f=5)= 238\pm 7$ MeV, $\alpha_s(2-$loop, $M_Z)=0.1189\pm 0.0005,$ and a large freezing value of the background coupling: $\alpha_{\rm crit} (2$-loop, $q^2=0)=\alpha_{\rm crit} (2$-loop, $r\to \infty)=0.58\pm 0.02$. If the asymptotic freedom behavior of the coupling is neglected and an effective freezing coupling $\alpha_{\rm static}=const$ is introduced, as in the Cornell potential, then precise agreement with $\Delta_1({\rm exp})$ and $\Delta_2({\rm exp})$ can be reached for the rather large value $\alpha_{\rm static} =0.43\pm 0.02$. We predict a value for the mass M(2D) = 10451\pm2 MeV., Comment: 17 pages, no figures, 6 tables

We discuss the validity of replacing the complicated three-body confinement operator of the Y string junction type by three kinds of approximation which are numerically much simpler to handle: a one-body operator with the junction point at the centre of mass, a two-body operator corresponding to half the perimeter of the triangle formed by the three particles, and the average of both. Two different approaches for testing the quality of the approximations are proposed: a geometrical treatment based on the comparison of the potential energy strengths for the various inter quark distances, and a dynamical treatment based on the comparison of the corresponding effective string tensions using a hyperspherical approach. Both procedures give very similar results. It is shown how to simulate the genuine string junction operator by the approximations proposed above. Exact three-body calculations are presented in order to compare quantitatively the various approximations and to confirm our analysis., Comment: 28 pages, 5 figures, submitted to EPJ C

Finite temperature Euclidean SU(2) lattice gauge fields close to the deconfinement phase transition are subjected to cooling. We find relatively stable or absolutely stable configurations with an action below the one-instanton action $S_{inst}=2\pi^2$ both in the deconfinement and the confinement phases. In this paper we attempt an interpretation of these lowest action configurations. Their action is purely magnetic and amounts to $S/S_{inst} \approx N_t/N_s$, where $N_t$ ($N_s$) is the timelike (spacelike) lattice size, while the topological charge vanishes. In the confined phase part of the corresponding lattice configurations turns out to be absolutely stable with respect to the cooling process in which case Abelian projection reveals a homogeneous, purely Abelian magnetic field closed over the "boundary" in one of the spatial directions. Referring to the dyonic structure established for the confinement phase near $T_c$ and based on the observation made for this phase that such events below the instanton action $S_{inst}$ emerge from dyon-antidyon annihilation, the question of stability (metastability) is discussed for both phases. The hypothetically different dyonic structure of the deconfinement phase, inaccessible by cooling, could explain the metastability., Comment: 14 pages, 7 figures

The masses of $uudd\bar s $ and $uudd\bar d$ pentaquarks are evaluated in a framework of the Effective Hamiltonian approach to QCD using the Jaffe-Wilczek $[ud]^2\bar q$ approximation. The mass of the $[ud]^2\bar s$ state is found to be $\sim 300-500$ MeV higher than the observed $\Theta^+(1540)$ mass., Comment: 6 pages, 1 figure included, LaTeX2e; several references added; misprints corrected; to appear in Physics Letters B

Results of the study of lattice QCD with two flavors of nonperturbatively improved Wilson fermions at finite temperature are presented. The transition temperature for m_{\pi}/m_{\rho} \sim 0.8 and lattice spacing a \sim 0.12 fm is determined. A two-exponent ansatz is successfully applied to describe the heavy quark potential in the confinement phase., Comment: 3 pages, 1 figure, talk given at the 5th International Conference on Quark Confinement and the Hadron Spectrum, Gargnano, Italy, 10-14 Sep 2002

We consider the electroweak theory without fundamental scalar field. The topological excitation of the SU(2)*U(1) theory (the monopole) plays the role of the Higgs field, it carries the SU(2)*U(1) topological charge due to the theta--term of the special type., Lattice2001(confinement), 3 pages, 1 eps figure

We study the structure of the isolated static monopoles in the maximal Abelian projection of SU(2) lattice gluodynamics. Our estimation of the monopole radius is $ \approx 0.06 fm$., 4 pages, LaTeX2e, 1 figure (epsfig)

We study the static potential between electric charges in the finite temperature three dimensional compact gauge theory on the lattice. We show that in the deconfinement phase at small separations between the charges the potential contains a linearly rising piece which goes over into the Coulomb potential as the distance between the charges is increased. The linear potential is due to the gas of magnetic dipoles which are realized as monopole-antimonopole bound states., 10 pages, 6 EPS figures, LaTeX2e, uses epsfig.sty

We consider the SU(2) lattice gauge model. We propose a new gauge invariant definition of center projection, which we call the Simple Center Projection. We demonstrate the center dominance, i.e., the coincidence of the projected potential with the full potential up to the mass renormalization term at low energies. We also consider the center vortices and the center monopoles ({\em nexuses}). It turns out that the behavior of such objects qualitatively coincides with the behavior of the vortices and monopoles in the Maximal Center gauge. The connection of the condensation of nexuses with the dual superconductor theory is discussed. Numerically the procedure of extracting the center vortices proposed in this paper is much simpler than the usual Maximal Center Projection., 11 pages LaTeX, four figures

We show that the extended Abelian magnetic monopoles in the Maximal Abelian projection of lattice SU(2) gluodynamics are locally correlated with the magnetic and the electric parts of the SU(2) action density. These correlations are observed in the confined and in the deconfined phases., Comment: 11 pages, LaTeX2e, 5 figures, uses epsf.sty; revision: Introduction is extended and a few references are added

Finite temperature SU(2) lattice gauge theory is investigated in a 3D cubic box with fixed boundary conditions (b.c.) provided by a discretized, static BPS monopole solution with varying core scale ${\mu}$. For discrete ${\mu}$-values we find stable classical solutions either of electro-magnetic ('dyon') or of purely magnetic type inside the box. Near the deconfinement transition we study the influence of the b.c. on the quantized fields inside the box. In contrast to the purely magnetic background field case, for the dyon case we observe confinement for temperatures above the usual critical one., Comment: LATTICE98(confine)

We investigate numerically the properties of the Abrikosov-Nielsen-Olesen strings in 4D abelian Higgs model. The fractal dimension D_f of the vortex strings was found to be large in the Coulomb phase and it is close to 2 in the Higgs phase. We also show that the Wilson loop for non-integer charges is correlated with the linking number of the vortex string world sheets and the test particle world trajectory. We find that this topological (Aharonov-Bohm) interaction gives the main contribution to the Wilson loop quantum average for non-integer test charges in the vicinity of the Coulomb-Higgs phase transition., 8 pages, LaTeX, 5 EPS-figures, uses epsf.sty

We study the spectrum of the domain walls interpolating between different chirally asymmetric vacua in supersymmetric QCD with the SU(3) gauge group and including 2 pairs of chiral matter multiplets in fundamental and anti-fundamental representations. For small enough masses m < m* = .286... (in the units of ��), there are two different domain wall solutions which are BPS-saturated and two types of ``wallsome sphalerons''. At m = m*, two BPS branches join together and, in the interval m* < m < m** = 3.704..., BPS equations have no solutions but there are solutions to the equations of motion describing a non-BPS domain wall and a sphaleron. For m > m**, there are no solutions whatsoever., 10 pages LaTeX, 5 postscript figures

We describe numerical calculation results for the probability distribution of the value of the monopole creation operator in the SU(2) lattice gluodynamics. We work in the maximal abelian projection. It occurs that at low temperatures, below the deconfinement phase transition, the maximum of the distribution is shifted from zero, which means that the effective constraint potential is of the Higgs type. Above the phase transition the minimum of the potential (the maximum of the monopole field distribution) is at the zero value of the monopole field. This fact confirms the existence of the abelian monopole condensate in the confinement phase of lattice gluodynamics, and agrees with the dual superconductor model of the confining vacuum., 10 pages, LaTeX, 3 PS-figures, uses epsf.sty; (Revision: minor corections, two new references)

We considered the lattice electroweak theory at realistic values of $\alpha$ and $\theta_W$ and for large values of the Higgs mass. We investigated numerically the properties of topological objects that are identified with quantum Nambu monopoles. We have found that the action density near the Nambu monopole worldlines exceeds the density averaged over the lattice in the physical region of the phase diagram. Moreover, their percolation probability is found to be an order parameter for the transition between the symmetric and the broken phases. Therefore, these monopoles indeed appear as real physical objects. However, we have found that their density on the lattice increases with increasing ultraviolet cutoff. Thus we conclude, that the conventional lattice electroweak theory is not able to predict the density of Nambu monopoles. This means that the description of Nambu monopole physics based on the lattice Weinberg - Salam model with finite ultraviolet cutoff is incomplete. We expect that the correct description may be obtained only within the lattice theory that involves the description of TeV - scale physics., Comment: LATEX

An additional $Z_6$ symmetry hidden in the fermion and Higgs sectors of the Standard Model has been found recently\cite{BVZ2003}. A lattice regularization of the Standard Model was constructed that possesses this symmetry. In \cite{BVZ2004} we have reported our results on the numerical simulation of the Electroweak sector of the model. In this paper we report our results on the numerical simulation of the full ($SU(3)\otimes SU(2) \otimes U(1)$) model. The phase diagram of the model has been investigated using static quark and lepton potentials. Various types of monopoles have been constructed. Their densities appear to be sensitive to the phase transition lines. Differences between the realizations of the Standard Model which do or do not possess the mentioned $Z_6$ symmetry, are discussed., Latex, 14 pages

Let A be an mxn integral matrix of rank n. We say that A is bimodular if the maximum of the absolute values of the nxn minors is at most 2. We give a polynomial time algorithm that finds an integer solution for system [email protected]?b. A polynomial time algorithm for integer program max{cx:[email protected]?b} is constructed, proceeding on some assumptions.