-
An optimal method for high order mixed derivatives of bivariate functions
Authors:
Y. V. Semenova,
S. G. Solodky
Abstract:
The problem of optimal recovering high-order mixed derivatives of bivariate functions with finite smoothness is studied. Based on the truncation method, an algorithm for numerical differentiation is constructed, which is order-optimal both in the sense of accuracy and in terms of the amount of involved Galerkin information. Numerical examples are provided to illustrate the fact that our approach c…
▽ More
The problem of optimal recovering high-order mixed derivatives of bivariate functions with finite smoothness is studied. Based on the truncation method, an algorithm for numerical differentiation is constructed, which is order-optimal both in the sense of accuracy and in terms of the amount of involved Galerkin information. Numerical examples are provided to illustrate the fact that our approach can be implemented successfully.
△ Less
Submitted 4 May, 2024;
originally announced July 2024.
-
About truncated Chebyshev spectral method for solving numerical differentiation and summation
Authors:
Y. V. Semenova,
S. G. Solodky
Abstract:
The problems of optimal recovering univariate functions and their derivatives are studied. To solve these problems, two variants of the truncation method are constructed, which are order-optimal both in the sense of accuracy and in terms of the amount of involved Galerkin information. For numerical summation, it has been established how the parameters characterizing the problem being solved affect…
▽ More
The problems of optimal recovering univariate functions and their derivatives are studied. To solve these problems, two variants of the truncation method are constructed, which are order-optimal both in the sense of accuracy and in terms of the amount of involved Galerkin information. For numerical summation, it has been established how the parameters characterizing the problem being solved affect its stability.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
About optimization of methods for mixed derivatives of bivariate functions
Authors:
Y. V. Semenova,
S. G. Solodky
Abstract:
The problem of optimal recovering high-order mixed derivatives of bivariate functions with finite smoothness is studied. On the basis of the truncation method, an algorithm for numerical differentiation is constructed, which is order-optimal both in the sense of accuracy and in terms of the amount of involved Galerkin information.
The problem of optimal recovering high-order mixed derivatives of bivariate functions with finite smoothness is studied. On the basis of the truncation method, an algorithm for numerical differentiation is constructed, which is order-optimal both in the sense of accuracy and in terms of the amount of involved Galerkin information.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
On optimal recovering high order partial derivatives of bivariate functions
Authors:
Y. V. Semenova,
S. G. Solodky
Abstract:
The problem of recovering partial derivatives of high orders of bivariate functions with finite smoothness is studied. Based on the truncation method, a numerical differentiation algorithm was constructed, which is optimal by the order, both in the sense of accuracy and in the sense of the amount of Galerkin information involved. Numerical demonstrations are provided to illustrate that the propose…
▽ More
The problem of recovering partial derivatives of high orders of bivariate functions with finite smoothness is studied. Based on the truncation method, a numerical differentiation algorithm was constructed, which is optimal by the order, both in the sense of accuracy and in the sense of the amount of Galerkin information involved. Numerical demonstrations are provided to illustrate that the proposed method can be implemented successfully.
△ Less
Submitted 11 September, 2023;
originally announced September 2023.
-
Wisdom of the Crowds or Ignorance of the Masses? A data-driven guide to WSB
Authors:
Valentina Semenova,
Dragos Gorduza,
William Wildi,
Xiaowen Dong,
Stefan Zohren
Abstract:
A trite yet fundamental question in economics is: What causes large asset price fluctuations? A tenfold rise in the price of GameStop equity, between the 22nd and 28th of January 2021, demonstrated that herding behaviour among retail investors is an important contributing factor. This paper presents a data-driven guide to the forum that started the hype -- WallStreetBets (WSB). Our initial experim…
▽ More
A trite yet fundamental question in economics is: What causes large asset price fluctuations? A tenfold rise in the price of GameStop equity, between the 22nd and 28th of January 2021, demonstrated that herding behaviour among retail investors is an important contributing factor. This paper presents a data-driven guide to the forum that started the hype -- WallStreetBets (WSB). Our initial experiments decompose the forum using a large language topic model and network tools. The topic model describes the evolution of the forum over time and shows the persistence of certain topics (such as the market / S\&P500 discussion), and the sporadic interest in others, such as COVID or crude oil. Network analysis allows us to decompose the landscape of retail investors into clusters based on their posting and discussion habits; several large, correlated asset discussion clusters emerge, surrounded by smaller, niche ones. A second set of experiments assesses the impact that WSB discussions have had on the market. We show that forum activity has a Granger-causal relationship with the returns of several assets, some of which are now commonly classified as `meme stocks', while others have gone under the radar. The paper extracts a set of short-term trade signals from posts and long-term (monthly and weekly) trade signals from forum dynamics, and considers their predictive power at different time horizons. In addition to the analysis, the paper presents the dataset, as well as an interactive dashboard, in order to promote further research.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Aggregated Intersection Bounds and Aggregated Minimax Values
Authors:
Vira Semenova
Abstract:
This paper proposes a novel framework of aggregated intersection bounds, where the target parameter is obtained by averaging the minimum (or maximum) of a collection of regression functions over the covariate space. Examples of such quantities include the lower and upper bounds on distributional effects (Fréchet-Hoeffding, Makarov) as well as the optimal welfare in statistical treatment choice pro…
▽ More
This paper proposes a novel framework of aggregated intersection bounds, where the target parameter is obtained by averaging the minimum (or maximum) of a collection of regression functions over the covariate space. Examples of such quantities include the lower and upper bounds on distributional effects (Fréchet-Hoeffding, Makarov) as well as the optimal welfare in statistical treatment choice problems. The proposed estimator -- the envelope score estimator -- is shown to have an oracle property, where the oracle knows the identity of the minimizer for each covariate value. Next, the result is extended to the aggregated minimax values of a collection of regression functions, covering optimal distributional welfare in worst-case and best-case, respectively. This proposed estimator -- the envelope saddle value estimator -- is shown to have an oracle property, where the oracle knows the identity of the saddle point.
△ Less
Submitted 11 June, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Shock Wave Evolution into Strain Solitary Wave in Nonlinearly Elastic Solid Bar
Authors:
F. E. Garbuzov,
A. V. Belashov,
A. A. Zhikhoreva,
Y. M. Beltukov,
I. V. Semenova
Abstract:
In this paper we present thorough experimental observation of the process of shock wave transformation into a bulk strain solitary wave in a nonlinearly elastic solid bar made of polystyrene. A theoretical model based on the describing propagation of a plane elastic wave in a bar is developed with account made for material nonlinearity and viscosity. Numerical modeling performed on the base of the…
▽ More
In this paper we present thorough experimental observation of the process of shock wave transformation into a bulk strain solitary wave in a nonlinearly elastic solid bar made of polystyrene. A theoretical model based on the describing propagation of a plane elastic wave in a bar is developed with account made for material nonlinearity and viscosity. Numerical modeling performed on the base of the developed model with and without regard to viscosity demonstrated formation of a long stable disturbance at proper account made for viscoelastic properties of the bar material.
△ Less
Submitted 5 May, 2022;
originally announced May 2022.
-
Social contagion and asset prices: Reddit's self-organised bull runs
Authors:
Valentina Semenova,
Julian Winkler
Abstract:
Can unstructured text data from social media help explain the drivers of large asset price fluctuations? This paper investigates how social forces affect asset prices, by using machine learning tools to extract beliefs and positions of `hype' traders active on Reddit's WallStreetBets (WSB) forum. Our stylized model shows that peer effects help explain return predictability and reversals, as well a…
▽ More
Can unstructured text data from social media help explain the drivers of large asset price fluctuations? This paper investigates how social forces affect asset prices, by using machine learning tools to extract beliefs and positions of `hype' traders active on Reddit's WallStreetBets (WSB) forum. Our stylized model shows that peer effects help explain return predictability and reversals, as well as bubble dynamics. We empirically document that sentiments expressed by WSB users about assets' future performances (bullish or bearish) are in part due to sentiments of their peers and past asset returns. The paper directly estimates the effect of WSB activity on asset prices. We document: that retail trader demand follows WSB discussions through using Trade and Quote (TAQ) data, the predictability of prices from retail trader discourse, the amplified market impact of idiosyncratic investor sentiment from viral content online, and the greater exposure of hype investors to bubbles in the markets.
△ Less
Submitted 8 August, 2023; v1 submitted 5 April, 2021;
originally announced April 2021.
-
Generalized Lee Bounds
Authors:
Vira Semenova
Abstract:
Lee (2009) is a common approach to bound the average causal effect in the presence of selection bias, assuming the treatment effect on selection has the same sign for all subjects. This paper generalizes Lee bounds to allow the sign of this effect to be identified by pretreatment covariates, relaxing the standard (unconditional) monotonicity to its conditional analog. Asymptotic theory for general…
▽ More
Lee (2009) is a common approach to bound the average causal effect in the presence of selection bias, assuming the treatment effect on selection has the same sign for all subjects. This paper generalizes Lee bounds to allow the sign of this effect to be identified by pretreatment covariates, relaxing the standard (unconditional) monotonicity to its conditional analog. Asymptotic theory for generalized Lee bounds is proposed in low-dimensional smooth and high-dimensional sparse designs. The paper also generalizes Lee bounds to accommodate multiple outcomes. It characterizes the sharp identified set for the causal parameter and proposes uniform Gaussian inference on the support function. The estimated bounds achieve nearly point-identification in JobCorps job training program (Lee (2009)), where unconditional monotonicity is unlikely to hold.
△ Less
Submitted 28 February, 2023; v1 submitted 28 August, 2020;
originally announced August 2020.
-
Polystyrene-based nanocomposites with different fillers: fabrication and mechanical properties
Authors:
O. A. Moskalyuk,
A. V. Belashov,
Y. M. Beltukov,
E. M. Ivan'kova,
E. N. Popova,
I. V. Semenova,
V. Y. Yelokhovsky,
V. E. Yudin
Abstract:
The paper presents a comprehensive analysis of elastic properties of polystyrene-based nanocomposites filled with different types of inclusions: small spherical particles (SiO2 and Al2O3), alumosilicates (montmorillonite, halloysite natural tubules and Mica) and carbon nanofillers (carbon black and multi-walled carbon nanotubes). Composites were fabricated by melt technology. The analysis of compo…
▽ More
The paper presents a comprehensive analysis of elastic properties of polystyrene-based nanocomposites filled with different types of inclusions: small spherical particles (SiO2 and Al2O3), alumosilicates (montmorillonite, halloysite natural tubules and Mica) and carbon nanofillers (carbon black and multi-walled carbon nanotubes). Composites were fabricated by melt technology. The analysis of composite melts showed that the introduction of Montmorillonite, Multi-walled carbon nanotubes, and Al2O3 particles provided an increase in melt viscosity by an average of 2 to 5 orders of magnitude over the pure polystyrene. Block samples of composites with different filler concentrations were prepared, and their linear and nonlinear elastic properties were studied. The introduction of more rigid particles led to a more profound increase in the elastic modulus of the composite, with the highest rise of about 80% obtained with carbon fillers. Carbon black particles provided also an enhanced strength at break of about 20% higher than that of pure polystyrene.
The nonlinear elastic moduli of composites were shown to be more sensitive to addition of filler particles to the polymer matrix than the linear ones. The nonlinearity coefficient $β$ comprising the combination of linear and nonlinear elastic moduli of a material demonstrated considerable changes correlating with changes of the Young's modulus. The absolute value of $β$ showed rise in 1.5-1.6 times in the CB- and HNT-containing composites as compared to that of pure PS. The changes in nonlinear elasticity of fabricated composites were compared with measurements of the parameters of bulk nonlinear strain waves in them. Variations of wave velocity and decay decrement correlated with observed enhancement of materials nonlinearity.
△ Less
Submitted 7 May, 2020;
originally announced May 2020.
-
Relative variations of nonlinear elastic moduli in polystyrene-based nanocomposites
Authors:
A. V. Belashov,
Y. M. Beltukov,
O. A. Moskalyuk,
I. V. Semenova
Abstract:
In this paper we apply the methodology based on the analysis of changes in acoustic wave velocities under static stress for measurements of the third-order elastic moduli in three polystyrene-based nanocomposites with different fillers: SiO2 particles, halloysite natural tubules, and carbon black particles. The samples were fabricated by the same technology and our data provide information on rela…
▽ More
In this paper we apply the methodology based on the analysis of changes in acoustic wave velocities under static stress for measurements of the third-order elastic moduli in three polystyrene-based nanocomposites with different fillers: SiO2 particles, halloysite natural tubules, and carbon black particles. The samples were fabricated by the same technology and our data provide information on relative changes of nonlinear properties of the composites caused by addition of the fillers. The data obtained for composites are compared with that for commercial grade polystyrene. The substantial variations of the nonlinear elastic moduli for composites with different types of fillers are demonstrated and analyzed. The results are in a qualitative agreement with theoretical predictions.
△ Less
Submitted 3 May, 2020;
originally announced May 2020.
-
Inference on weighted average value function in high-dimensional state space
Authors:
Victor Chernozhukov,
Whitney Newey,
Vira Semenova
Abstract:
This paper gives a consistent, asymptotically normal estimator of the expected value function when the state space is high-dimensional and the first-stage nuisance functions are estimated by modern machine learning tools. First, we show that value function is orthogonal to the conditional choice probability, therefore, this nuisance function needs to be estimated only at $n^{-1/4}$ rate. Second, w…
▽ More
This paper gives a consistent, asymptotically normal estimator of the expected value function when the state space is high-dimensional and the first-stage nuisance functions are estimated by modern machine learning tools. First, we show that value function is orthogonal to the conditional choice probability, therefore, this nuisance function needs to be estimated only at $n^{-1/4}$ rate. Second, we give a correction term for the transition density of the state variable. The resulting orthogonal moment is robust to misspecification of the transition density and does not require this nuisance function to be consistently estimated. Third, we generalize this result by considering the weighted expected value. In this case, the orthogonal moment is doubly robust in the transition density and additional second-stage nuisance functions entering the correction term. We complete the asymptotic theory by providing bounds on second-order asymptotic terms.
△ Less
Submitted 24 August, 2019;
originally announced August 2019.
-
Quantitative assessment of changes in cellular morphology at photodynamic treatment in vitro by means of digital holographic microscopy
Authors:
A. V. Belashov,
A. A. Zhikhoreva,
T. N. Belyaeva,
E. S. Kornilova,
A. V. Salova,
I. V. Semenova,
O. S. Vasyutinskii
Abstract:
Changes in morphological characteristics of cells from two cultured cancer cell lines, HeLa and A549, induced by photodynamic treatment with Radachlorin photosensitizer have been monitored using digital holographic microscopy. The observed dose-dependent post-treatment dynamics of phase shift variations demonstrated several scenarios of cell death. In particular the phase shift increase at low dos…
▽ More
Changes in morphological characteristics of cells from two cultured cancer cell lines, HeLa and A549, induced by photodynamic treatment with Radachlorin photosensitizer have been monitored using digital holographic microscopy. The observed dose-dependent post-treatment dynamics of phase shift variations demonstrated several scenarios of cell death. In particular the phase shift increase at low doses can be associated with apoptosis while its decrease at high doses can be associated with necrosis. Two cell types were shown to be differently responsive to treatment at the same doses. Although the sequence of death scenarios with increasing irradiation dose was demonstrated to be the same, each specific scenario was realized at substantially different doses. Results obtained by holographic microscopy were confirmed by confocal fluorescence microscopy with the commonly used test assay.
△ Less
Submitted 30 October, 2018;
originally announced October 2018.
-
On Boussinesq-type models for long longitudinal waves in elastic rods
Authors:
F. E. Garbuzov,
K. R. Khusnutdinova,
I. V. Semenova
Abstract:
In this paper we revisit the derivations of model equations describing long nonlinear longitudinal bulk strain waves in elastic rods within the scope of the Murnaghan model in order to derive a Boussinesq-type model, and extend these derivations to include axially symmetric loading on the lateral boundary surface, and longitudinal pre-stretch. We systematically derive two forced Boussinesq-type mo…
▽ More
In this paper we revisit the derivations of model equations describing long nonlinear longitudinal bulk strain waves in elastic rods within the scope of the Murnaghan model in order to derive a Boussinesq-type model, and extend these derivations to include axially symmetric loading on the lateral boundary surface, and longitudinal pre-stretch. We systematically derive two forced Boussinesq-type models from the full equations of motion and non-zero surface boundary conditions, utilising the presence of two small parameters characterising the smallness of the wave amplitude and the long wavelength compared to the radius of the waveguide. We compare the basic dynamical properties of both models (linear dispersion curves and solitary wave solutions). We also briefly describe the laboratory experiments on generation of bulk strain solitary waves in the Ioffe Institute, and suggest that this generation process can be modelled using the derived equations.
△ Less
Submitted 22 January, 2019; v1 submitted 17 October, 2018;
originally announced October 2018.
-
Machine Learning for Dynamic Discrete Choice
Authors:
Vira Semenova
Abstract:
Dynamic discrete choice models often discretize the state vector and restrict its dimension in order to achieve valid inference. I propose a novel two-stage estimator for the set-identified structural parameter that incorporates a high-dimensional state space into the dynamic model of imperfect competition. In the first stage, I estimate the state variable's law of motion and the equilibrium polic…
▽ More
Dynamic discrete choice models often discretize the state vector and restrict its dimension in order to achieve valid inference. I propose a novel two-stage estimator for the set-identified structural parameter that incorporates a high-dimensional state space into the dynamic model of imperfect competition. In the first stage, I estimate the state variable's law of motion and the equilibrium policy function using machine learning tools. In the second stage, I plug the first-stage estimates into a moment inequality and solve for the structural parameter. The moment function is presented as the sum of two components, where the first one expresses the equilibrium assumption and the second one is a bias correction term that makes the sum insensitive (i.e., orthogonal) to first-stage bias. The proposed estimator uniformly converges at the root-N rate and I use it to construct confidence regions. The results developed here can be used to incorporate high-dimensional state space into classic dynamic discrete choice models, for example, those considered in Rust (1987), Bajari et al. (2007), and Scott (2013).
△ Less
Submitted 5 November, 2018; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Regularized Orthogonal Machine Learning for Nonlinear Semiparametric Models
Authors:
Denis Nekipelov,
Vira Semenova,
Vasilis Syrgkanis
Abstract:
This paper proposes a Lasso-type estimator for a high-dimensional sparse parameter identified by a single index conditional moment restriction (CMR). In addition to this parameter, the moment function can also depend on a nuisance function, such as the propensity score or the conditional choice probability, which we estimate by modern machine learning tools. We first adjust the moment function so…
▽ More
This paper proposes a Lasso-type estimator for a high-dimensional sparse parameter identified by a single index conditional moment restriction (CMR). In addition to this parameter, the moment function can also depend on a nuisance function, such as the propensity score or the conditional choice probability, which we estimate by modern machine learning tools. We first adjust the moment function so that the gradient of the future loss function is insensitive (formally, Neyman-orthogonal) with respect to the first-stage regularization bias, preserving the single index property. We then take the loss function to be an indefinite integral of the adjusted moment function with respect to the single index. The proposed Lasso estimator converges at the oracle rate, where the oracle knows the nuisance function and solves only the parametric problem. We demonstrate our method by estimating the short-term heterogeneous impact of Connecticut's Jobs First welfare reform experiment on women's welfare participation decision.
△ Less
Submitted 10 September, 2021; v1 submitted 12 June, 2018;
originally announced June 2018.
-
Debiased Machine Learning of Set-Identified Linear Models
Authors:
Vira Semenova
Abstract:
This paper provides estimation and inference methods for an identified set's boundary (i.e., support function) where the selection among a very large number of covariates is based on modern regularized tools. I characterize the boundary using a semiparametric moment equation. Combining Neyman-orthogonality and sample splitting ideas, I construct a root-N consistent, uniformly asymptotically Gaussi…
▽ More
This paper provides estimation and inference methods for an identified set's boundary (i.e., support function) where the selection among a very large number of covariates is based on modern regularized tools. I characterize the boundary using a semiparametric moment equation. Combining Neyman-orthogonality and sample splitting ideas, I construct a root-N consistent, uniformly asymptotically Gaussian estimator of the boundary and propose a multiplier bootstrap procedure to conduct inference. I apply this result to the partially linear model, the partially linear IV model and the average partial derivative with an interval-valued outcome.
△ Less
Submitted 13 December, 2022; v1 submitted 28 December, 2017;
originally announced December 2017.
-
Estimation and Inference on Heterogeneous Treatment Effects in High-Dimensional Dynamic Panels under Weak Dependence
Authors:
Vira Semenova,
Matt Goldman,
Victor Chernozhukov,
Matt Taddy
Abstract:
This paper provides estimation and inference methods for a conditional average treatment effects (CATE) characterized by a high-dimensional parameter in both homogeneous cross-sectional and unit-heterogeneous dynamic panel data settings. In our leading example, we model CATE by interacting the base treatment variable with explanatory variables. The first step of our procedure is orthogonalization,…
▽ More
This paper provides estimation and inference methods for a conditional average treatment effects (CATE) characterized by a high-dimensional parameter in both homogeneous cross-sectional and unit-heterogeneous dynamic panel data settings. In our leading example, we model CATE by interacting the base treatment variable with explanatory variables. The first step of our procedure is orthogonalization, where we partial out the controls and unit effects from the outcome and the base treatment and take the cross-fitted residuals. This step uses a novel generic cross-fitting method we design for weakly dependent time series and panel data. This method "leaves out the neighbors" when fitting nuisance components, and we theoretically power it by using Strassen's coupling. As a result, we can rely on any modern machine learning method in the first step, provided it learns the residuals well enough. Second, we construct an orthogonal (or residual) learner of CATE -- the Lasso CATE -- that regresses the outcome residual on the vector of interactions of the residualized treatment with explanatory variables. If the complexity of CATE function is simpler than that of the first-stage regression, the orthogonal learner converges faster than the single-stage regression-based learner. Third, we perform simultaneous inference on parameters of the CATE function using debiasing. We also can use ordinary least squares in the last two steps when CATE is low-dimensional. In heterogeneous panel data settings, we model the unobserved unit heterogeneity as a weakly sparse deviation from Mundlak (1978)'s model of correlated unit effects as a linear function of time-invariant covariates and make use of L1-penalization to estimate these models. We demonstrate our methods by estimating price elasticities of groceries based on scanner data. We note that our results are new even for the cross-sectional (i.i.d) case.
△ Less
Submitted 10 December, 2022; v1 submitted 28 December, 2017;
originally announced December 2017.
-
Debiased Machine Learning of Conditional Average Treatment Effects and Other Causal Functions
Authors:
Vira Semenova,
Victor Chernozhukov
Abstract:
This paper provides estimation and inference methods for the best linear predictor (approximation) of a structural function, such as conditional average structural and treatment effects, and structural derivatives, based on modern machine learning (ML) tools. We represent this structural function as a conditional expectation of an unbiased signal that depends on a nuisance parameter, which we esti…
▽ More
This paper provides estimation and inference methods for the best linear predictor (approximation) of a structural function, such as conditional average structural and treatment effects, and structural derivatives, based on modern machine learning (ML) tools. We represent this structural function as a conditional expectation of an unbiased signal that depends on a nuisance parameter, which we estimate by modern machine learning techniques. We first adjust the signal to make it insensitive (Neyman-orthogonal) with respect to the first-stage regularization bias. We then project the signal onto a set of basis functions, growing with sample size, which gives us the best linear predictor of the structural function. We derive a complete set of results for estimation and simultaneous inference on all parameters of the best linear predictor, conducting inference by Gaussian bootstrap. When the structural function is smooth and the basis is sufficiently rich, our estimation and inference result automatically targets this function. When basis functions are group indicators, the best linear predictor reduces to group average treatment/structural effect, and our inference automatically targets these parameters. We demonstrate our method by estimating uniform confidence bands for the average price elasticity of gasoline demand conditional on income.
△ Less
Submitted 14 August, 2020; v1 submitted 20 February, 2017;
originally announced February 2017.
-
On adaptive discretization schemes for the regularization of ill-posed problems with semiiterative methods
Authors:
Wolfgang Erb,
Evgeniya V. Semenova
Abstract:
In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a stop** criterion as the discrepancy principle or the balancing principle yields an order optimal regularization scheme and allows to reduce the computational costs.
In this paper we investigate an adaptive discretization strategy for ill-posed linear prob- lems combined with a regularization from a class of semiiterative methods. We show that such a discretization approach in combination with a stop** criterion as the discrepancy principle or the balancing principle yields an order optimal regularization scheme and allows to reduce the computational costs.
△ Less
Submitted 19 July, 2014;
originally announced July 2014.
-
Sublattices of lattices of order-convex sets, I. The main representation theorem
Authors:
Marina V. Semenova,
Friedrich Wehrung
Abstract:
For a partially ordered set P, we denote by Co(P) the lattice of order-convex subsets of P. We find three new lattice identities, (S), (U), and (B), such that the following result holds. Theorem. Let L be a lattice. Then L embeds into some lattice of the form Co(P) iff L satisfies (S), (U), and (B). Furthermore, if L has an embedding into some Co(P), then it has such an embedding that preserves…
▽ More
For a partially ordered set P, we denote by Co(P) the lattice of order-convex subsets of P. We find three new lattice identities, (S), (U), and (B), such that the following result holds. Theorem. Let L be a lattice. Then L embeds into some lattice of the form Co(P) iff L satisfies (S), (U), and (B). Furthermore, if L has an embedding into some Co(P), then it has such an embedding that preserves the existing bounds. If L is finite, then one can take P finite, of cardinality at most $2n^2-5n+4$, where n is the number of join-irreducible elements of L. On the other hand, the partially ordered set P can be chosen in such a way that there are no infinite bounded chains in P and the undirected graph of the predecessor relation of P is a tree.
△ Less
Submitted 21 January, 2005;
originally announced January 2005.
-
Sublattices of lattices of order-convex sets, II. Posets of finite length
Authors:
Marina V. Semenova,
Friedrich Wehrung
Abstract:
For a positive integer n, we denote by SUB (resp., SUBn) the class of all lattices that can be embedded into the lattice Co(P) of all order-convex subsets of a partially ordered set P (resp., P of length at most n). We prove the following results: (1) SUBn is a finitely based variety, for any n ≥ 1. (2) SUB2 is locally finite. (3) A finite atomistic lattice L without D-cycles belongs to SU…
▽ More
For a positive integer n, we denote by SUB (resp., SUBn) the class of all lattices that can be embedded into the lattice Co(P) of all order-convex subsets of a partially ordered set P (resp., P of length at most n). We prove the following results: (1) SUBn is a finitely based variety, for any n ≥ 1. (2) SUB2 is locally finite. (3) A finite atomistic lattice L without D-cycles belongs to SUB iff it belongs to SUB2; this result does not extend to the nonatomistic case. (4) SUBn is not locally finite for n ≥ 3.
△ Less
Submitted 21 January, 2005;
originally announced January 2005.
-
Sublattices of lattices of order-convex sets, III. The case of totally ordered sets
Authors:
Marina V. Semenova,
Friedrich Wehrung
Abstract:
For a partially ordered set P, let Co(P) denote the lattice of all order-convex subsets of P. For a positive integer n, we denote by SUB(LO) (resp., SUB(n)) the class of all lattices that can be embedded into a product of lattices of convex subsets of chains (resp., chains with at most n elements). We prove the following results: (1) Both classes SUB(LO) and SUB(n), for any positive integer n, a…
▽ More
For a partially ordered set P, let Co(P) denote the lattice of all order-convex subsets of P. For a positive integer n, we denote by SUB(LO) (resp., SUB(n)) the class of all lattices that can be embedded into a product of lattices of convex subsets of chains (resp., chains with at most n elements). We prove the following results: (1) Both classes SUB(LO) and SUB(n), for any positive integer n, are locally finite, finitely based varieties of lattices, and we find finite equational bases of these varieties. (2) The variety SUB(LO) is the quasivariety join of all the varieties SUB(n), for 1 ≤ n < ω, and it has only countably many subvarieties. We classify these varieties, together with all the finite subdirectly irreducible members of SUB(LO). (3) Every finite subdirectly irreducible member of SUB(LO) is projective within SUB(LO), and every subquasivariety of SUB(LO) is a variety.
△ Less
Submitted 21 January, 2005;
originally announced January 2005.
-
Sublattices of lattices of convex subsets of vector spaces
Authors:
Friedrich Wehrung,
Marina V. Semenova
Abstract:
For a left vector space V over a totally ordered division ring F, let Co(V) denote the lattice of convex subsets of V. We prove that every lattice L can be embedded into Co(V) for some left F-vector space V. Furthermore, if L is finite lower bounded, then V can be taken finite-dimensional, and L embeds into a finite lower bounded lattice of the form $Co(V,Z)=\{X\cap Z | X\in Co(V)\}$, for some f…
▽ More
For a left vector space V over a totally ordered division ring F, let Co(V) denote the lattice of convex subsets of V. We prove that every lattice L can be embedded into Co(V) for some left F-vector space V. Furthermore, if L is finite lower bounded, then V can be taken finite-dimensional, and L embeds into a finite lower bounded lattice of the form $Co(V,Z)=\{X\cap Z | X\in Co(V)\}$, for some finite subset $Z$ of $V$. In particular, we obtain a new universal class for finite lower bounded lattices.
△ Less
Submitted 20 January, 2005;
originally announced January 2005.
