Showing 1–25 of 25 results for author: Tetenov, A

On the intersection of fractal cubes

Authors: Andrei Tetenov, Dmitry Drozdov

Abstract: We consider the intersections of fractal k-cubes of order n and intersections of their respective opposite l-faces. The main result of the paper is the theorem on representation of such intersection as the attractor of a graph-directed system of similarities in terms of the sets of units corresponding to these cubes and intersections of pairs of l-faces. As a corollary, we prove dimension formula… ▽ More We consider the intersections of fractal k-cubes of order n and intersections of their respective opposite l-faces. The main result of the paper is the theorem on representation of such intersection as the attractor of a graph-directed system of similarities in terms of the sets of units corresponding to these cubes and intersections of pairs of l-faces. As a corollary, we prove dimension formula for the intersection and the condition of finiteness of its measure. Another corollary gives the conditions under which the intersections have the given cardinality. Applying these techniques, we obtain the conditions under which a fractal k-cube has the finite intersection property and the conditions under which the fractal cube is a dendrite. △ Less

Submitted 4 October, 2024; originally announced October 2024.

MSC Class: 28A80

Statistical Decision Theory Respecting Stochastic Dominance

Authors: Charles F. Manski, Aleksey Tetenov

Abstract: The statistical decision theory pioneered by Wald (1950) has used state-dependent mean loss (risk) to measure the performance of statistical decision functions across potential samples. We think it evident that evaluation of performance should respect stochastic dominance, but we do not see a compelling reason to focus exclusively on mean loss. We think it instructive to also measure performance b… ▽ More The statistical decision theory pioneered by Wald (1950) has used state-dependent mean loss (risk) to measure the performance of statistical decision functions across potential samples. We think it evident that evaluation of performance should respect stochastic dominance, but we do not see a compelling reason to focus exclusively on mean loss. We think it instructive to also measure performance by other functionals that respect stochastic dominance, such as quantiles of the distribution of loss. This paper develops general principles and illustrative applications for statistical decision theory respecting stochastic dominance. We modify the Wald definition of admissibility to an analogous concept of stochastic dominance (SD) admissibility, which uses stochastic dominance rather than mean sampling performance to compare alternative decision rules. We study SD admissibility in two relatively simple classes of decision problems that arise in treatment choice. We reevaluate the relationship between the MLE, James-Stein, and James-Stein positive part estimators from the perspective of SD admissibility. We consider alternative criteria for choice among SD-admissible rules. We juxtapose traditional criteria based on risk, regret, or Bayes risk with analogous ones based on quantiles of state-dependent sampling distributions or the Bayes distribution of loss. △ Less

Submitted 9 August, 2023; originally announced August 2023.

On the classification of fractal square dendrites

Authors: Dmitry Drozdov, Andrei Tetenov

Abstract: We consider the classification of fractal square dendrites $K$ based on the types of the self-similar boundary $\partial K$ and the main tree $γ$ of such dendrites. We show that the self-similar boundary of a fractal square dendrite $K$ may be of 5 possible types and may consist of 3,4 or 6 points. We prove that the main trees of fractal square dendrites belong to 7 possible classes. Bearing in… ▽ More We consider the classification of fractal square dendrites $K$ based on the types of the self-similar boundary $\partial K$ and the main tree $γ$ of such dendrites. We show that the self-similar boundary of a fractal square dendrite $K$ may be of 5 possible types and may consist of 3,4 or 6 points. We prove that the main trees of fractal square dendrites belong to 7 possible classes. Bearing in mind the placement and orders of the points of $\partial K$ with respect to the main tree $γ$, this results in 16 possible types of main trees for non-degenerate fractal square dendrites. △ Less

Submitted 19 December, 2023; v1 submitted 19 June, 2023; originally announced June 2023.

MSC Class: 28A80

On Bi-Lipschitz classification of fractal cubes possessing one-point intersection property

Authors: A. Tetenov, M. Chanchieva, D. Drozdov, D. Rahmanov, V. Safonova, I. Udin, A. Vetrova

Abstract: We show that there are 105 isometric classes of fractal cubes of order 3 with 7 copies possessing one-point intersection property which are subdivided to 5 bi-Lipschitz classes of dendrites and 7 bi-Lipschitz classes of non-dendrites We show that there are 105 isometric classes of fractal cubes of order 3 with 7 copies possessing one-point intersection property which are subdivided to 5 bi-Lipschitz classes of dendrites and 7 bi-Lipschitz classes of non-dendrites △ Less

Submitted 26 July, 2022; originally announced July 2022.

Comments: The work was supported by the Ministry of Science and Higher Education of Russia (agreement No. 075-02-2022-884)

MSC Class: 28A80

On bi-Lipschitz isomorphisms of self-similar Jordan arcs

Authors: Ilya Galai, Andrei Tetenov

Abstract: We find the conditions for bi-Lipschitz equivalence of self-similar Jordan arcs which are the attractors of self-similar zippers. We find the conditions for bi-Lipschitz equivalence of self-similar Jordan arcs which are the attractors of self-similar zippers. △ Less

Submitted 20 July, 2022; originally announced July 2022.

MSC Class: 28A80

Constrained Classification and Policy Learning

Authors: Toru Kitagawa, Shosei Sakaguchi, Aleksey Tetenov

Abstract: Modern machine learning approaches to classification, including AdaBoost, support vector machines, and deep neural networks, utilize surrogate loss techniques to circumvent the computational complexity of minimizing empirical classification risk. These techniques are also useful for causal policy learning problems, since estimation of individualized treatment rules can be cast as a weighted (cost-… ▽ More Modern machine learning approaches to classification, including AdaBoost, support vector machines, and deep neural networks, utilize surrogate loss techniques to circumvent the computational complexity of minimizing empirical classification risk. These techniques are also useful for causal policy learning problems, since estimation of individualized treatment rules can be cast as a weighted (cost-sensitive) classification problem. Consistency of the surrogate loss approaches studied in Zhang (2004) and Bartlett et al. (2006) crucially relies on the assumption of correct specification, meaning that the specified set of classifiers is rich enough to contain a first-best classifier. This assumption is, however, less credible when the set of classifiers is constrained by interpretability or fairness, leaving the applicability of surrogate loss based algorithms unknown in such second-best scenarios. This paper studies consistency of surrogate loss procedures under a constrained set of classifiers without assuming correct specification. We show that in the setting where the constraint restricts the classifier's prediction set only, hinge losses (i.e., $\ell_1$-support vector machines) are the only surrogate losses that preserve consistency in second-best scenarios. If the constraint additionally restricts the functional form of the classifier, consistency of a surrogate loss approach is not guaranteed even with hinge loss. We therefore characterize conditions for the constrained set of classifiers that can guarantee consistency of hinge risk minimizing classifiers. Exploiting our theoretical results, we develop robust and computationally attractive hinge loss based procedures for a monotone classification problem. △ Less

Submitted 24 July, 2023; v1 submitted 24 June, 2021; originally announced June 2021.

On weak separation property for self-affine Jordan arcs

Authors: Andrei Tetenov, Olesya Chelkanova

Abstract: We consider self-affine arcs in $\mathbb R^2$ and prove that violation of "inner" weak separation property for such arcs implies that the arc is a parabolic segment. Therefore, if a self-affine Jordan arc is not a parabolic segment, then it is the attractor of some multizipper. We consider self-affine arcs in $\mathbb R^2$ and prove that violation of "inner" weak separation property for such arcs implies that the arc is a parabolic segment. Therefore, if a self-affine Jordan arc is not a parabolic segment, then it is the attractor of some multizipper. △ Less

Submitted 23 June, 2020; originally announced June 2020.

MSC Class: 28A80

Finiteness properties for self-similar continua

Authors: Andrei Tetenov

Abstract: We consider self-similar continua possessing finite intersection property and prove intersection graph criterion for self-similar dendrites, finite order Theorem for such continua satisfying open set condition in $\mathbb{R}^n$ and parameter matching Theorem which states that all Jordan arcs starting from a intersection point in such continuum on a plane should have the same slope parameter at tha… ▽ More We consider self-similar continua possessing finite intersection property and prove intersection graph criterion for self-similar dendrites, finite order Theorem for such continua satisfying open set condition in $\mathbb{R}^n$ and parameter matching Theorem which states that all Jordan arcs starting from a intersection point in such continuum on a plane should have the same slope parameter at that point. △ Less

Submitted 23 July, 2021; v1 submitted 9 March, 2020; originally announced March 2020.

Comments: 14 pages

MSC Class: 28A80

On the connected components of fractal cubes

Authors: Dmitry Drozdov, Andrei Tetenov

Abstract: We show that a fractal cube $F$ in $\mathbb R^3$ may have an uncountable set $Q$ of connected components $K_α$ neither of which is contained in any plane, whereas the set $Q$ is a totally disconnected self-similar subset of the hyperspace $C(\mathbb R^3)$, isomorphic to a Cantor set. We show that a fractal cube $F$ in $\mathbb R^3$ may have an uncountable set $Q$ of connected components $K_α$ neither of which is contained in any plane, whereas the set $Q$ is a totally disconnected self-similar subset of the hyperspace $C(\mathbb R^3)$, isomorphic to a Cantor set. △ Less

Submitted 7 February, 2020; originally announced February 2020.

Comments: 6 pages 5 figures

MSC Class: 28A80

General position theorem and its applications

Authors: Vladislav Aseev, Kirill Kamalutdinov, Andrei Tetenov

Abstract: We introduce some general and special formulations of general position theorem for parametrized families of fractals and explain the techniques of its application to prove the existence of self-similar sets with prescribed special properties. We introduce some general and special formulations of general position theorem for parametrized families of fractals and explain the techniques of its application to prove the existence of self-similar sets with prescribed special properties. △ Less

Submitted 11 December, 2019; originally announced December 2019.

MSC Class: 28A80

On $δ$-deformations of polygonal dendrites

Authors: Dmitry Drozdov, Mary Samuel, Andrey Tetenov

Abstract: We find the conditions under which the attractor $K(S')$ of a deformation $S'$ of a contractible polygonal system $S$ is a dendrite. We find the conditions under which the attractor $K(S')$ of a deformation $S'$ of a contractible polygonal system $S$ is a dendrite. △ Less

Submitted 2 December, 2018; originally announced December 2018.

Comments: 13 pages 7 figures

MSC Class: 28A80

On the set of subarcs in some non-postrcritically finite dendrites

Authors: Nikolai Abrosimov, Marina Chanchieva, Andrey Tetenov

Abstract: We construct a family of non-PCF dendrites $K$ in a plane, such that in each of them all subarcs have the same Hausdorff dimension $s$, while the set of $s$-dimensional Hausdorff measures of subarcs connecting the given point and a self-similar Cantor subset in K is a Cantor discontinuum. We construct a family of non-PCF dendrites $K$ in a plane, such that in each of them all subarcs have the same Hausdorff dimension $s$, while the set of $s$-dimensional Hausdorff measures of subarcs connecting the given point and a self-similar Cantor subset in K is a Cantor discontinuum. △ Less

Submitted 20 December, 2018; v1 submitted 22 November, 2018; originally announced November 2018.

MSC Class: 28A80

Even unique intersection point can break OSC: an example

Authors: Kirill Kamalutdinov, Andrey Tetenov

Abstract: This was a long-standing question since 90-ies whether one-point intersection property for a self-similar set implies open set condition. We answer this question negatively. We give an example of a totally disconnected self-similar set $K\subset \mathbb R$ which does not have open set condition and has minimal overlap of its pieces, that is, all intersections of its pieces $K_i\cap K_j,i\neq j$ ar… ▽ More This was a long-standing question since 90-ies whether one-point intersection property for a self-similar set implies open set condition. We answer this question negatively. We give an example of a totally disconnected self-similar set $K\subset \mathbb R$ which does not have open set condition and has minimal overlap of its pieces, that is, all intersections of its pieces $K_i\cap K_j,i\neq j$ are empty except only one, which is a single point. △ Less

Submitted 6 April, 2019; v1 submitted 23 September, 2018; originally announced September 2018.

Comments: 8 pages (In this version the statement of the Theorem 3 was improved)

MSC Class: 28A80

Journal ref: Nonlinearity, 2019, Volume 33, Number 1

On Dendrites Generated By Symmetric Polygonal Systems: The Case of Regular Polygons

Authors: Mary Samuel, Dmitry Mekhontsev, Andrey Tetenov

Abstract: We define $G$-symmetric polygonal systems of similarities and study the properties of symmetric dendrites, which appear as their attractors. This allows us to find the conditions under which the attractor of a zipper becomes a dendrite. We define $G$-symmetric polygonal systems of similarities and study the properties of symmetric dendrites, which appear as their attractors. This allows us to find the conditions under which the attractor of a zipper becomes a dendrite. △ Less

Submitted 9 February, 2018; originally announced February 2018.

Comments: 10 pages 10 figures. arXiv admin note: text overlap with arXiv:1707.02875

MSC Class: 28A80

Twofold Cantor sets in R

Authors: Kirill Kamalutdinov, Andrei Tetenov

Abstract: We introduce a class of self-similar sets which we call {\em twofold Cantor sets} $K_{pq}$ in $\mathbb R$ which are totally disconnected, do not have weak separation property and at the same time have isomorphic self-similar structures. We introduce a class of self-similar sets which we call {\em twofold Cantor sets} $K_{pq}$ in $\mathbb R$ which are totally disconnected, do not have weak separation property and at the same time have isomorphic self-similar structures. △ Less

Submitted 11 February, 2018; originally announced February 2018.

Comments: 13 pages

MSC Class: 28A870

On dendrites, generated by polyhedral systems and their ramification points

Authors: Andrei Tetenov, Mary Samuel, Dmitry Vaulin

Abstract: The paper considers systems of contraction similarities in $\mathbb R^d$ sending a given polyhedron $P$ to polyhedra $P_i\subset P$, whose non-empty intersections are singletons and contain the common vertices of those polyhedra, while the intersection hypergraph of the system is acyclic. It is proved that the attractor $K$ of such system is a dendrite in $\mathbb R^d$. The ramification points of… ▽ More The paper considers systems of contraction similarities in $\mathbb R^d$ sending a given polyhedron $P$ to polyhedra $P_i\subset P$, whose non-empty intersections are singletons and contain the common vertices of those polyhedra, while the intersection hypergraph of the system is acyclic. It is proved that the attractor $K$ of such system is a dendrite in $\mathbb R^d$. The ramification points of such dendrite fave finite order whose upper bound depends only on the polyhedron $P$, and the set of the cut points of the dendrite $K$ is equal to the dimension of the whole $K$ iff $K$ is a Jordan arc. △ Less

Submitted 7 July, 2017; originally announced July 2017.

Comments: arXiv admin note: text overlap with arXiv:1705.03793

MSC Class: 28A80

Self-Similar Dendrites Generated by Polygonal Systems in the Plane

Authors: Mary Samuel, Andrey Tetenov, Dmitry Vaulin

Abstract: We consider a method of construction of self-similar dendrites on a plane and establish main topological and metric properties of resulting class of dendrites. We consider a method of construction of self-similar dendrites on a plane and establish main topological and metric properties of resulting class of dendrites. △ Less

Submitted 17 May, 2017; v1 submitted 10 May, 2017; originally announced May 2017.

Comments: 18 pages, 6 figures

MSC Class: 28A80

A Self-Similar Dendrite with One-Point Intersection and Infinite Post-Critical Set

Authors: Prabhjot Singh, Andrey Tetenov

Abstract: We build an example of a system $\mathcal{S}$ of similarities in $\mathbb{R}^2$ whose attractor is a plane dendrite $K\supset [0,1]$ which satisfies one point intersection property, while the post-critical set of the system $\mathcal{S}$ is a countable set whose natural projection to $K$ is dense in the middle-third Cantor set. We build an example of a system $\mathcal{S}$ of similarities in $\mathbb{R}^2$ whose attractor is a plane dendrite $K\supset [0,1]$ which satisfies one point intersection property, while the post-critical set of the system $\mathcal{S}$ is a countable set whose natural projection to $K$ is dense in the middle-third Cantor set. △ Less

Submitted 9 April, 2017; originally announced April 2017.

MSC Class: 28A80

A single fractal pinwheel tile

Authors: Christoph Bandt, Dmitry Mekhontsev, Andrei Tetenov

Abstract: The pinwheel triangle of Conway and Radin is a standard example for tilings with self-similarity and statistical circular symmetry. Many modifications were constructed, all based on partitions of triangles or rectangles. The fractal example of Frank and Whittaker requires 13 different types of tiles. We present an example of a single tile with fractal boundary and very simple geometric structure w… ▽ More The pinwheel triangle of Conway and Radin is a standard example for tilings with self-similarity and statistical circular symmetry. Many modifications were constructed, all based on partitions of triangles or rectangles. The fractal example of Frank and Whittaker requires 13 different types of tiles. We present an example of a single tile with fractal boundary and very simple geometric structure which has the same symmetry and spectral properties as the pinwheel triangle. △ Less

Submitted 6 March, 2017; v1 submitted 25 November, 2016; originally announced November 2016.

Comments: 14 pages, 7 figures

MSC Class: 52C20; 28A80

Journal ref: Proceedings of the American Mathematical Society 146 (3), 1271-1285 (2018)

On Weak Separation Property for Affine Fractal Functions

Authors: A. K. B. Chand, A. V. Tetenov

Abstract: We show that a fractal affine function $f(x)$ defined by a system $\mathcal S$ which does not satisfy weak separation property is a quadratic function. We show that a fractal affine function $f(x)$ defined by a system $\mathcal S$ which does not satisfy weak separation property is a quadratic function. △ Less

Submitted 13 December, 2015; originally announced December 2015.

Comments: 6 pages, 1 figure

MSC Class: 28A80

Self-Similar Jordan Arcs Which Do Not Satisfy OSC

Authors: Andrey Tetenov, Kirill Kamalutdinov, Dmitry Vaulin

Abstract: It was proved in 2007 by C.Bandt and H.Rao that if a system $S = \{S_1 , ..., S_m \}$ of contraction similarities in $R^2$ with a connected attractor $K$ has the finite intersection property, then it satisfies OSC. We construct a self-simiilar Jordan arc in $R^3$, defined by a system $S$ , which does not satisfy OSC and at the same time has one-point intersection property. It was proved in 2007 by C.Bandt and H.Rao that if a system $S = \{S_1 , ..., S_m \}$ of contraction similarities in $R^2$ with a connected attractor $K$ has the finite intersection property, then it satisfies OSC. We construct a self-simiilar Jordan arc in $R^3$, defined by a system $S$ , which does not satisfy OSC and at the same time has one-point intersection property. △ Less

Submitted 14 January, 2016; v1 submitted 1 December, 2015; originally announced December 2015.

Comments: 23 pages, 6 figures, 2 tables

MSC Class: 28A80

On two classes of dense 2-generator subgroups in $\mathbb C$

Authors: Kirill Kamalutdinov, Andrey Tetenov, Dmitry Vaulin

Abstract: We consider dense 2-generator multiplicative subgroups in $\mathbb C$ and show that for each point $z\in \mathbb C$ the set of limit values for the arguments of the powers of each generator at the point $z$ is either finite or is $[-π,π]$ We consider dense 2-generator multiplicative subgroups in $\mathbb C$ and show that for each point $z\in \mathbb C$ the set of limit values for the arguments of the powers of each generator at the point $z$ is either finite or is $[-π,π]$ △ Less

Submitted 22 October, 2014; v1 submitted 31 August, 2014; originally announced September 2014.

Comments: 7 pages

MSC Class: 20F38; 28A80; 54H12

On transverse hyperplanes to self-similar Jordan arcs

Authors: Andrey Tetenov

Abstract: We consider self-similar Jordan arcs $γ$ in $R^d$, different from a line segment and show that they cannot be projected to a line bijectively. Moreover, we show that the set of points $x\inγ$, for which there is a hyperplane, intersecting $γ$ at the point x only, is nowhere dense in $γ$. . We consider self-similar Jordan arcs $γ$ in $R^d$, different from a line segment and show that they cannot be projected to a line bijectively. Moreover, we show that the set of points $x\inγ$, for which there is a hyperplane, intersecting $γ$ at the point x only, is nowhere dense in $γ$. . △ Less

Submitted 2 September, 2013; originally announced September 2013.

MSC Class: 28A80

The example of a self-similar continuum which is not an attractor of any zipper

Authors: O. Purevdorj, A. V. Tetenov

Abstract: The article contains a construction of a self-similar dendryte which cannot be the attractor of any self-similar zipper. The article contains a construction of a self-similar dendryte which cannot be the attractor of any self-similar zipper. △ Less

Submitted 12 December, 2008; originally announced December 2008.

Comments: 6 pages 4 figures

MSC Class: 28A80

Hausdorff dimension of the set of extreme points of a self-similar set

Authors: Andrew Tetenov, Ivan Davydkin

Abstract: If the system S of contracting similitudes on $ R^2$ satisfies open convex set condition, then the set F of extreme points of the convex hull $\tilde{K}$ of it's invariant self-similar set K has Hausdorff dimension 0 . If, additionally, all the rotation angles of the similitudes are commensurable with $π$, then the set F is finite and the convex hull $\tilde{K}$ is a convex polygon. If the system S of contracting similitudes on $ R^2$ satisfies open convex set condition, then the set F of extreme points of the convex hull $\tilde{K}$ of it's invariant self-similar set K has Hausdorff dimension 0 . If, additionally, all the rotation angles of the similitudes are commensurable with $π$, then the set F is finite and the convex hull $\tilde{K}$ is a convex polygon. △ Less

Submitted 21 February, 2002; originally announced February 2002.

Comments: 10 pages, 3 figures, Latex2e

MSC Class: 28A80