• A
• A
• A
• ABC
• ABC
• ABC
• А
• А
• А
• А
• А
Regular version of the site
Of all publications in the section: 39
Sort:
by name
by year
Working paper
Parusnikova A. Working papers by Cornell University. Cornell University, 2014. No. 1412.6690.
In the first section of this work we introduce 4-dimensional Power Geometry for second-order ODEs of a polynomial form. In the next five sections we apply this construction to the first five Painlev ́e equations.
Working paper
Gorsky E., Горский М. А. Working papers by Cornell University. Cornell University, 2011
We construct an action of the braid group on n strands on the set of parking functions of n cars such that elementary braids have orbits of length 2 or 3. The construction is motivated by a theorem of Lyashko and Looijenga stating that the number of the distinguished bases for An singularity equals (n + 1)n−1 and thus equals the number of parking functions. We construct an explicit bijection between the set of parking functions and the set of distinguished bases, which allows us to translate the braid group action on distinguished bases in terms of parking functions.
Working paper
Malyshev D. Working papers by Cornell University. Cornell University, 2015
We completely determine the complexity status of the dominating set problem for hereditary graph classes defined by forbidden induced subgraphs with at most five vertices.
Working paper
Alexander Zlotnik, Čiegis R. Working papers by Cornell University. Cornell University, 2017. No. 1707.09943 .
Working paper
Alexander Zlotnik, Ilya Zlotnik. Working papers by Cornell University. Cornell University, 2016. No. 1609.07758.
We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They are based on the well-known Fourier approaches. The key new points are the fast direct and inverse FFT-based algorithms for expansion in eigenvectors of the 1D eigenvalue problems for the high order FEM. The algorithms can further be used for numerous applications, in particular, to implement the tensor product high order finite element methods for various time-dependent PDEs. Results of numerical experiments in 2D and 3D cases are presented.
Working paper
Peter Shnurkov, Daniil Novikov. Working papers by Cornell University. Cornell University, 2018
The paper proposes a new stochastic intervention control model conducted in various commodity and stock markets. The essence of the phenomenon of intervention is described in accordance with current economic theory. A review of papers on intervention research has been made. A general construction of the stochastic intervention model was developed as a Markov process with discrete time, controlled at the time it hits the boundary of a given subset of a set of states. Thus, the problem of optimal control of interventions is reduced to a theoretical problem of control by the specified process or the problem of tuning. A general solution of the tuning problem for a model with discrete time is obtained. It is proved that the optimal control in such a problem is deterministic and is determined by the global maximum point of the function of two discrete variables, for which an explicit analytical representation is obtained. It is noted that the solution of the stochastic tuning problem can be used as a basis for solving control problems of various technical systems in which there is a need to maintain some main parameter in a given set of its values.
Working paper
Gorinov A. Working papers by Cornell University. Cornell University, 2017. No. 1702.08428 .
B. Totaro showed \cite{totaro} that the rational cohomology of configuration spaces of smooth complex projective varieties is isomorphic as an algebra to the $E_\infty$ term of the Leray spectral sequence corresponding to the open embedding of the configuration space into the Cartesian power. In this note we show that the isomorphism can be chosen to be compatible with the mixed Hodge structures. In particular, we prove that the mixed Hodge structures on the configuration spaces of smooth complex projective varieties are direct sums of pure Hodge structures.
Working paper
Ovchinnikov A., Pogudin G., Vo T. Working papers by Cornell University. Cornell University, 2018
Elimination of unknowns in systems of equations, starting with Gaussian elimination, is a problem of general interest. The problem of finding an a priori upper bound for the number of differentiations in elimination of unknowns in a system of differential-algebraic equations (DAEs) is an important challenge, going back to Ritt (1932). The first characterization of this via an asymptotic analysis is due to Grigoriev's result (1989) on quantifier elimination in differential fields, but the challenge still remained. In this paper, we present a new bound, which is a major improvement over the previously known results. We also present a new lower bound, which shows asymptotic tightness of our upper bound in low dimensions, which are frequently occurring in applications. Finally, we discuss applications of our results to designing new algorithms for elimination of unknowns in systems of DAEs.
Working paper
Sakharova N. Working papers by Cornell University. Cornell University, 2015. No. 1503.05503.
Working paper
Ioselevich P., Ostrovsky P., Fominov Y. et al. Working papers by Cornell University. Cornell University, 2016
We study Josephson junctions with weak links consisting of two parallel disordered arms with magnetic properties -- ferromagnetic, half-metallic or normal with magnetic impurities. In the case of long links, the Josephson effect is dominated by mesoscopic fluctuations. In this regime, the system realises a $\varphi_0$ junction with sample-dependent $\varphi_0$ and critical current. Cooper pair splitting between the two arms plays a major role and leads to $2\Phi_0$ periodicity of the current as a function of flux between the arms. We calculate the current and its flux and polarization dependence for the three types of magnetic links.
Working paper
Amzallag E., Minchenko A., Pogudin G. Working papers by Cornell University. Cornell University, 2019
Algorithms working with linear algebraic groups often represent them via defining polynomial equations. One can always choose defining equations for an algebraic group to be of the degree at most the degree of the group as an algebraic variety. However, the degree of a linear algebraic group G⊂GLn(C) can be arbitrarily large even for n=1. One of the key ingredients of Hrushovski's algorithm for computing the Galois group of a linear differential equation was an idea to approximate' every algebraic subgroup of GLn(C) by a similar' group so that the degree of the latter is bounded uniformly in n. Making this uniform bound computationally feasible is crucial for making the algorithm practical. In this paper, we derive a single-exponential degree bound for such an approximation (we call it toric envelope), which is qualitatively optimal. As an application, we improve the quintuply exponential bound for the first step of the Hrushovski's algorithm due to Feng to a single-exponential bound. For the cases n=2,3 often arising in practice, we further refine our general bound.
Working paper
Bychkov B. Working papers by Cornell University. Cornell University, 2016
The main goal of the present paper are new formulae for degrees of strata in Hurwitz spaces of rational functions having two degenerate critical values with preimages of prescribed multiplicities. We consider the case where the multiplicities of the preimages of one critical value are arbitrary, while the second critical  value has degeneracy of codimension 1. Our formulae are based on the universal cohomological expressions for codimension 1 strata in terms of certain basic cohomology classes in general Hurwitz spaces of rational functions obtained by M. Kazarian and S. Lando. We prove new relations valid in cohomology of Hurwitz spaces that were conjectured by M. Kazarian on the base of computer experiments. As a corollary, we obtain new, previously unknown, explicit formulae for certain families of double Hurwitz numbers in genus 0. One may hope that the methods developed in the present paper are applicable  to proving more general relations in cohomology rings of Hurwitz spaces and deducing more general formulae for double Hurwitz numbers.
Working paper
Kagan M., Mazur E. Working papers by Cornell University. Cornell University, 2020. No. arXiv:2006.13303.
The properties of a two-dimensional low density (n<<1) electron system with strong onsite Hubbard attraction U>W (W is the bandwidth) in the presence of a strong random potential V uniformly distributed in the range from -V to +V are considered. Electronic hoppings only at neighboring sites on the square lattice are taken into account, thus W = 8t. The calculations were carried out for a lattice of 24x24 sites with periodic boundary conditions. In the framework of the Bogoliubov - de Gennes approach we observed an appearance of inhomogeneous states of spatially separated Fermi-Bose mixture of Cooper pairs and unpaired electrons with the formation of bosonic droplets of different size in the matrix of the unpaired normal states.
Working paper
Zatelepin A., Shchur L. Working papers by Cornell University. Cornell University, 2010. No. 1008.3573.
We report on numerical investigation of fractal properties of critical interfaces in two-dimensional Potts models. Algorithms for finding percolating interfaces of Fortuin-Kasteleyn clusters, their external perimeters and interfaces of spin clusters are presented. Fractal dimensions are measured and compared to exact theoretical predictions.
Working paper
Li W., Ovchinnikov A., Pogudin G. et al. Working papers by Cornell University. Cornell University, 2018
We establish effective elimination theorems for differential-difference equations. Specifically, we find a computable function B(r,s) of the natural number parameters r and s so that for any system of algebraic differential-difference equations in the variables x=x1,…,xq and y=y1,…,yr each of which has order and degree in y bounded by s over a differential-difference field, there is a non-trivial consequence of this system involving just the x variables if and only if such a consequence may be constructed algebraically by applying no more than B(r,s) iterations of the basic difference and derivation operators to the equations in the system. We relate this finiteness theorem to the problem of finding solutions to such systems of differential-difference equations in rings of functions showing that a system of differential-difference equations over C is algebraically consistent if and only if it has solutions in a certain ring of germs of meromorphic functions.
Working paper
Bychkov B., Dunin-Barkowski P., Kazaryan M. et al. Working papers by Cornell University. Cornell University, 2020
We derive a new explicit formula in terms of sums over graphs for the n-point correlation functions of general formal weighted double Hurwitz numbers coming from the Orlov-Scherbin partition functions. Notably, we use the change of variables suggested by the associated spectral curve, and our formula turns out to be a polynomial expression in a certain small set of formal functions defined on the spectral curve.
Working paper
Kelbert M., Chernov A., Shemendyuk A. Working papers by Cornell University. Cornell University, 2019. No. 1910.04809v1.
Working paper
Trautmann P., Vexler B., Zlotnik A. Working papers by Cornell University. Cornell University, 2017. No. 1702.00362.
This work is concerned with the optimal control problems governed by the 1D wave equation with variable coefficients and the control spaces $\mathcal M_T$ of either measure-valued functions $L^2(I,\mathcal M(\Omega))$ or vector measures $\mathcal M(\Omega,L^2(I))$. The cost functional involves the standard quadratic terms and the regularization term $\alpha\|u\|_{\mathcal M_T}$, $\alpha>0$. We construct and study three-level in time bilinear finite element discretizations for the problems. The main focus lies on the derivation of error estimates for the optimal state variable and the error measured in the cost functional. The analysis is mainly based on some previous results of the authors. The numerical results are included.